cyang-kth / fmm

Fast map matching, an open source framework in C++
https://fmm-wiki.github.io/
Apache License 2.0
875 stars 205 forks source link

Add methods for minimal path calculation making use of UBODT #248

Open ftapajos opened 1 year ago

ftapajos commented 1 year ago

It is more like a request for comment rather than a proper pull request. UBODT (or simply ODT data structure) has interesting properties that can be used for generating a set of shortest paths, which are very useful when modelling route choice using any discrete choice framework Prato, 2009. Since route choice modelling usually comprises both map matching and route choice generation Menghini et al. 2010, reusing the same preexisting ODT entries to reduce processing time may benefit. This code has been tested, but hasn't been benchmarked

XingchenZOU commented 19 hours ago

Thanks for your work! Good