Organic maps: Experimental feed based public transport mapping

Re:Organic maps: Experimental feed based public transport ma... by alsodumb on Sunday August 04, 2024 @11:23AM (#41154124)

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.

[ Parent | on HN ]

Re:Organic maps: Experimental feed based public transport ma... by maelito on Sunday August 04, 2024 @11:26AM (#41154137)

It is. Especially to do multimodal routing offline.

https://github.com/motis-project/motis/issues/423

[ Parent | on HN ]

Re:Organic maps: Experimental feed based public transport ma... by alsodumb on Sunday August 04, 2024 @11:39AM (#41154227)

Thanks for sharing the link! Multimodal routing definitely changes the game, Imma go through the issue.

[ Parent | on HN ]

Re:Organic maps: Experimental feed based public transport ma... by denysvitali on Sunday August 04, 2024 @12:41PM (#41154665)

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

[2]: https://github.com/denysvitali/gtfs-server

[ Parent | on HN ]

Re:Organic maps: Experimental feed based public transport ma... by dikkechill on Monday August 05, 2024 @11:37AM (#41162350)

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 were your learnings?

[ Parent | on HN ]