Re: [sumo-user] About the astar algorithm landmark

[Jakob Erdmann <namdre.sumo@xxxxxxxxx>]

Hello,

there is currently no function to generated a landmark table.

You need to pick the landmarks yourself and create a file with one landmark per line. (10-20, mostly placed at the outer rim of the network seems to work well).

The distances can then be generated automatically.

("A lookup table can be generated by creating a file with one landmark edge id per line (e.g. landmarks.txt) and then setting the options -astar.landmark-distances landmarks.txt --astar.save-landmark-distances lookuptable.txt")

There are publications out there that describe landmark selection algorithms but we didn't have the time/need to implement them yet. Code contributions are welcome.

regards,

Jakob

Am Di., 4. Mai 2021 um 05:43 Uhr schrieb g2121044 <g2121044@xxxxxxxxx>:

Hello

I have a question about the astar algorithm.
In the reference it says that I can generate lookuptable data based on landmark data and use it for astar.
https://sumo.dlr.de/docs/Simulation/Routing.html#routing_algorithms
https://www.eclipse.org/lists/sumo-user/msg05065.html

Do I have to create this landmark data by myself?
Is there a function to generate it automatically from net.xml?
Sorry to bother you again.

Best regard,
Nishikawa
_______________________________________________
sumo-user mailing list
sumo-user@xxxxxxxxxxx
To unsubscribe from this list, visit https://www.eclipse.org/mailman/listinfo/sumo-user