shortest paths algorithms

shortest paths algorithms

pecka_piotr
Explorer Explorer
185 Views
2 Replies
Message 1 of 3

shortest paths algorithms

pecka_piotr
Explorer
Explorer

[ FlexSim 23.1.3 ]

Hello Flexsim Users and Developers

I built a large network (mesh with some paths randomly removed) about 2 000 nodes (NN).After reset() flexsim compute something about 1 minute - proably

creates routing tables if am wrong please correct me.

My question: what algorithm for determining shortest paths use FlexSim in "Default Network Navigator" mode? Is it I Astar or Dijkstra (maybe others)?

I know that flexsim uses Astar. Does he also use Dijkstra for some cases. Dijkstra is also very fast for this network type.

Best regards

Piotr

ps.

Flexscript is very powerfull longuage , and you can do anything with it. it contains also very rich objects library.

0 Likes
Accepted solutions (1)
186 Views
2 Replies
Replies (2)
Message 2 of 3

krzysztof_jurczykF5GXD
Enthusiast
Enthusiast
Accepted solution

Hi Piotr,

Please attach you model so we could see where the problem is. For network nodes it is Dijkstra algorithm used by default.

All the best

0 Likes
Message 3 of 3

pecka_piotr
Explorer
Explorer
Thanks Krzysztof for answer , so it uses Dijkstra for NetworkNodes, it is answer to my question.

all the best

Piotr

0 Likes