The Dijkstra algorithm is used by default for AGV route search, and it switches to the AStar algorithm if the shouldBuildCustomRoute hook returns 1 using the AGV customization delegate, or if the user defines dynamic routing constraints in the system.
Is there an easy way to determine which algorithm is being used in a running model?
Thank you in advance.
Hey @KSugai, sorry it's taking so long to get back to you. We've been looking at if there is a good way to figure out which algorithm is being used, but we haven't really found anything "built in" to the AGV navigator. The only thing we can think of is to see if the model has the shouldBuildCustomRoute hook returning 1, or if the model is using dynamic routing constraints.
I'm guessing you're looking at a model(s) where you don't know if this is the case, is that right? So are you just trying to determine which algorithm is being used for troubleshooting? Or what are you hoping to accomplish by figuring out which method is being used? My understanding is the switch to using the A* algorithm is to make sure performance doesn't get significantly worse when the paths can be changed dynamically. It shouldn't really make a difference with how the model is run otherwise.
There are a couple of other things I want to explore, but in the meantime, I wanted to see if there was another way we could help depending on what you're trying to accomplish by knowing which algorithm is being used.
10 People are following this question.
FlexSim can help you understand and improve any system or process. Transform your existing data into accurate predictions.
FlexSim is a fully 3D simulation software environment. FlexSim can be used to simulate any process in any industry.
FlexSim®, FlexSim Healthcare™, Problem Solved.®, the FlexSim logo, the FlexSim X-mark, and the FlexSim Healthcare logo with stylized Caduceus mark are trademarks of FlexSim Software Products, Inc. All rights reserved.
