10 ms·

Does this mean that the routing will happen on the app? This might be a bit resource intensive, but great feature (especially since it will work offline!)

maelito 2y ago
I believe the answer should be on this big issue https://github.com/organicmaps/organicmaps/issues/5331 https://github.com/organicmaps/organicmaps/issues/5331
alsodumb 2y ago
I don't think routing is that resource intensive, especially in transit setting where there are set number of stops (nodes) and the graph is fairly static - we can do tons of preprocessing and then routing queries would have minimal computational overhead.
- maelito 2y ago
  It is. Especially to do multimodal routing offline. https://github.com/motis-project/motis/issues/423 https://github.com/motis-project/motis/issues/423
  - alsodumb 2y ago
    Thanks for sharing the link! Multimodal routing definitely changes the game, Imma go through the issue.
- denysvitali 2y ago
  I did implement an A* routing "offline" routing algorithm based on GTFS data + walking paths (OptiTravel) and built a GTFS server (to easily serve the data, do geospatial queries, ...) a few years ago. Granted that this was a university project, for some cities the calculation was rather intensive (e.g: London). I might be wrong though. [1]: https://github.com/denysvitali/optitravel https://github.com/denysvitali/optitravel [2]: https://github.com/denysvitali/gtfs-server https://github.com/denysvitali/gtfs-server
  - dikkechill 2y ago
    Cool projects! I actually had a look at you gtfs-server, to use Rust for processing GTFS files. Processing GTFS (basically large zipped text files) is quite resource intensive indeed, especially if you want to do it for the whole planet. What would you do differently now?
odo1242 2y ago
It is definitely resource intensive, but not as much as you would expect. Especially considering the fact that the route only gets calculated once and most modern phones are pretty fast, it won’t really drain your battery.
- odo1242 2y ago
  Context: just benchmarked it with across-the-US routes and it seems fine
  - maelito 2y ago
    As long as you just simulate transit, without the complexity of walking, cycling, driving to the station.

maelito 2y ago

I believe the answer should be on this big issue https://github.com/organicmaps/organicmaps/issues/5331 https://github.com/organicmaps/organicmaps/issues/5331

alsodumb 2y ago

I don't think routing is that resource intensive, especially in transit setting where there are set number of stops (nodes) and the graph is fairly static - we can do tons of preprocessing and then routing queries would have minimal computational overhead.

maelito 2y ago
It is. Especially to do multimodal routing offline. https://github.com/motis-project/motis/issues/423 https://github.com/motis-project/motis/issues/423
- alsodumb 2y ago
  Thanks for sharing the link! Multimodal routing definitely changes the game, Imma go through the issue.
denysvitali 2y ago
I did implement an A* routing "offline" routing algorithm based on GTFS data + walking paths (OptiTravel) and built a GTFS server (to easily serve the data, do geospatial queries, ...) a few years ago. Granted that this was a university project, for some cities the calculation was rather intensive (e.g: London). I might be wrong though. [1]: https://github.com/denysvitali/optitravel https://github.com/denysvitali/optitravel [2]: https://github.com/denysvitali/gtfs-server https://github.com/denysvitali/gtfs-server
- dikkechill 2y ago
  Cool projects! I actually had a look at you gtfs-server, to use Rust for processing GTFS files. Processing GTFS (basically large zipped text files) is quite resource intensive indeed, especially if you want to do it for the whole planet. What would you do differently now?

odo1242 2y ago

It is definitely resource intensive, but not as much as you would expect. Especially considering the fact that the route only gets calculated once and most modern phones are pretty fast, it won’t really drain your battery.

odo1242 2y ago
Context: just benchmarked it with across-the-US routes and it seems fine
- maelito 2y ago
  As long as you just simulate transit, without the complexity of walking, cycling, driving to the station.