question

PiotrPe avatar image
0 Likes"
PiotrPe asked PiotrPe commented

shortest paths algorithms

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.

FlexSim 23.1.3
routing
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

1 Answer

Krzysztof J avatar image
0 Likes"
Krzysztof J answered PiotrPe commented

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

· 1
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

PiotrPe avatar image PiotrPe commented ·
Thanks Krzysztof for answer , so it uses Dijkstra for NetworkNodes, it is answer to my question.

all the best

Piotr

0 Likes 0 ·