View
7.339
Download
2
Category
Preview:
Citation preview
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
Open Spaces & Pedestrian Navigation
The Issue
“Turn left onto Josefsplatz”
after 140 meters: “Turn left”
Open Spaces & Pedestrian Navigation
Approaches
5 different approaches
Medial axis
Straight skeleton
Regular grid
Visibility graph
(Least-cost path over cost surface)
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)
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
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
Recommended