OpenStreetMap 로고 OpenStreetMap

WilliamHarrison의 일기

최근 일기 항목

Simplifying Route Mapping

WilliamHarrison님이 English로 2025년 8월 9일에 게시함.

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.

모든 항목 보기