shortest paths algorithms

shortest paths algorithms

PiotrPe
Not applicable
20 Views
2 Replies
Message 1 of 3

shortest paths algorithms

PiotrPe
Not applicable

[ 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)
21 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

PiotrPe
Not applicable
Thanks Krzysztof for answer , so it uses Dijkstra for NetworkNodes, it is answer to my question.

all the best

Piotr

0 Likes