Biểu trưng OpenStreetMap OpenStreetMap

Nhật ký của WilliamHarrison

Mục nhật ký gần đây

Simplifying Route Mapping

Do WilliamHarrison đăng vào 09 tháng 08 năm 2025 bằng 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.

Xem mục đầy đủ