search

Universite-Gustave-Eiffel / Tempus

C++ framework to develop multimodal path planning requests
76 stars 13 forks source link

Multimodal graph performance improvement #24

Closed mhugo closed 6 years ago

mhugo commented 8 years ago

Using the multimodal graph is currently slower than using a simple road graph. This may be due to its "on-demand" nature: every vertex comparison, outedge access, etc. must compute lots of things. There may be ways to improve the situation by storing things in memory (an array of vertex with an incremental ID for instance would speed up vertex comparisons)

mhugo commented 7 years ago

Another option to consider is to actually make the multimodal graph "precomputed": no more "on demand" resolution of adjacencies.