speed up landmark table computation

eclipse-sumo / sumo

Eclipse SUMO is an open source, highly portable, microscopic and continuous traffic simulation package designed to handle large networks. It allows for intermodal simulation including pedestrians and comes with a large set of tools for scenario creation.

https://eclipse.dev/sumo

Eclipse Public License 2.0

2.55k stars 1.43k forks source link

speed up landmark table computation #6548

Open behrisch opened 4 years ago

behrisch commented 4 years ago

It currently uses contraction hierarchies. A bulk routing with dijkstra should be considerably faster.

behrisch commented 4 years ago

This still needs some work and refactoring. Currently the reversed router is only used in the a parallel duarouter case. Once we are positive that it is superior in all cases and cleared out the differing results from the chrouter we should also use it in the single threaded case and in the microsim. Furthermore automated bulk routing should be mode configurable. It can give wrong result if the user changes edge weights via traci.