Map Buildings next to each other with a space between them?

AngocA · June 8, 2025, 3:46pm

This is another reason we should map buildings sharing nodes when they touch each other:

github.com/Project-OSRM/osrm-backend

Area Routing

master ← MarcelloPerathoner:area-routing

opened 04:25PM - 01 May 25 UTC

MarcelloPerathoner

+4387 -713

This PR provides routing over areas. It builds a visibility graph of the are…a, then runs dijkstra from each entry point to reduce the number of edges, then adds the remaining edges as ways to the router. <img src="https://github.com/user-attachments/assets/e03ecccd-0f95-4b34-a147-fbc68de001b0" width="30%" /> <img src="https://github.com/user-attachments/assets/45234071-4cd5-4bd6-8a3e-66950a03bded" width="30%" /> <img src="https://github.com/user-attachments/assets/3ee2fa4e-aed8-4852-80af-aa6bd78547f4" width="30%" /> From the OSM site, without area routing, following mapped-for-the-router ways: ![Screenshot from 2025-05-22 10-56-47](https://github.com/user-attachments/assets/d7b12a6c-1081-4cf8-a402-595e94b5178e) With area routing, also note the better directions: ![Screenshot from 2025-05-22 10-55-44](https://github.com/user-attachments/assets/b646fe17-6dc4-4361-a299-d15d1844a3bf) [Documentation](/Project-OSRM/osrm-backend/blob/area-routing/docs/areas.md) # Issue Fixes #64 #2655 #7146 ## Tasklist - [X] CHANGELOG.md entry ([How to write a changelog entry](http://keepachangelog.com/en/1.0.0/#how)) - [ ] update relevant [Wiki pages](https://github.com/Project-OSRM/osrm-backend/wiki) - [X] add tests (see [testing documentation](https://github.com/Project-OSRM/osrm-backend/blob/master/docs/testing.md)) - [ ] review - [ ] adjust for comments ## TODO - entrances to buildings along the perimeter of the area, - PT stations in the middle of the area, - alternate algorithms, eg. retraction.

With this routing mechanism will be integrated, pedestrian routes will be proposed between buildings whe that does not exist.

@RAytoun What do you think?