shortest path algorithm

i have a situation where operator moves from origin to destination using the shortest path.

does some one a sample model that uses shortest path algo ? does Flexsim have an inbuilt algorithm like that ?

thanks,
Vinay

Vinay,
The default option for an operator is to take the shortest path between two points, even if he is on a network. Have you tried it out and it doesn't work correctly?

Hi Brendon,

is there a documentation about the shortest path algorithm used as default ? is Dijkstra's algorithm used to calculate the shortest path ?

thanks for letting me know that default is shortest path algorithm. i even missed basic thing like that.

thanks,
Vinay

Yes, Dijkstra's algorithm is the algorithm used for the calculation of shortest distance.

As a side note: In Flexsim v4.3 you will have access to the distance and nextnode tables that are created by the Dijkstra's algorithm.

I hope this answers your question.

Paul

i have not seen 4.3 yet. it is good to hear that nnextnodetable would be easily available there. what if i want to use the shortest path algorithm but the selected path should be based on the cost associated with the path and not the distance. is it possible to add another column to nnextnode table by the user and specify that use edge related cost instead of edge distance to find the shortest path ?

thanks,
Vinay

The only way you can do that is to use the virtual distances on the network node edges to represent cost instead of distance (although that will cause the distances of the edges to be the virtual distances).

I hope this will fix your problems. Let us know if you have further questions or problems with this.

Paul