OpenStreetMap logo OpenStreetMap

dźenik wužiwarja WilliamHarrison

Najnowše zapiski w dźeniku

Simplifying Route Mapping

Spisany wot WilliamHarrison dnja 9 August 2025 w rěči English.

Hello!
I’ve been mapping in OpenStreetMap for a few years now, and I believe the current method of mapping routes is quite painful and wastes hours of editors’ times to just upkeep it, So, here is my idea on how we could fix it.


The Idea

In essence, it is to have just one start node and one end node, the router (using the bus profile) then calculates the route deterministically, with additional points in between added only as needed to achieve the desired path.

For example, in the case above, the route can be simplified from 123 ways down to just 5 nodes representing the path. (In reality there would be nodes at every station, so it wouldn’t be as few as 5)

This approach is;

  • Resilient to edits,

  • So many times easier to maintain.

Demonstration image showing 5 nodes representing a bus route. I’ve compiled Valhalla on Linux and created a quick proof of concept program showing this can already be implemented (unofficially) in custom code.

See full entry