osrm-backend icon indicating copy to clipboard operation
osrm-backend copied to clipboard

Area Routing

Open MarcelloPerathoner opened this issue 5 months ago • 12 comments

This PR provides routing over areas.

It builds a visibility graph of the area, then runs dijkstra from each entry point to reduce the number of edges, then adds the remaining edges as ways to the router.

  

From the OSM site, without area routing, following mapped-for-the-router ways:

Screenshot from 2025-05-22 10-56-47

With area routing, also note the better directions:

Screenshot from 2025-05-22 10-55-44

Documentation

Issue

Fixes #64 #2655 #7146

Tasklist

TODO

  • entrances to buildings along the perimeter of the area,
  • PT stations in the middle of the area,
  • alternate algorithms, eg. retraction.

MarcelloPerathoner avatar May 01 '25 16:05 MarcelloPerathoner