Integrating Open Spaces into OSM Routing Graphs for Realistic Crossing Behaviour in Pedestrian Navigation
1. Anita Graser
Scientist, Mobility Department – AIT Austrian Institute of Technology
Integrating Open Spaces into OpenStreetMap
Routing Graphs for Realistic Crossing
Behaviour in Pedestrian Navigation
Plaza Mayor – cc-by Kris Arnold on Flicker
5. Open Spaces & Pedestrian Navigation
Approaches
5 different approaches
Medial axis
Straight skeleton
Regular grid
Visibility graph
(Least-cost path over cost surface)
6. Open Spaces & Pedestrian Navigation
Least-cost path over a cost surface
Impassable / high cost
(e.g. buildings)
Passable / medium cost
(e.g. roads)
Preferred / low cost
(e.g. sidewalks)
7. Open Spaces & Pedestrian Navigation
Medial axis & straight skeleton
medial axis straight skeleton
points that have more than one closest
neighbour on the polygon boundary
like a roof which covers the polygon
with constant slope on each side
14. Open Spaces & Pedestrian Navigation
Conclusion
visibility graphs
realistic crossing behaviour on direct routes, without unnecessary detours
respects potential obstacles such as buildings
should be integrated directly into OSM graph-generation tools
improve routing results
more appropriate navigation instructions project PERRON