Landmark-based Navigation in Valhalla
- Mentors
- Nils Nolde, Kevin Kreiser
- Organization
- OpenStreetMap
- Technologies
- c++, Object-oriented programming, Algorithms and data structures, Data management
- Topics
- databases, Geographic information systems, Routing engine, Software engineeering
The aim of this project is to enhance Valhalla's route guidance by enabling landmark-based navigation/narration, which will utilize OpenStreetMap's (OSM) points of interest (POIs) to provide natural guidance.
We plan to investigate the use of landmarks in route directions and develop a methodology for incorporating POIs into Valhalla's route guidance system. Our proposed methodology will be implemented and evaluated through a series of experiments designed to measure the effectiveness and usability of the landmark-based navigation system. The results of the project will contribute to our understanding of how landmarks can be utilized in route guidance systems, and hopefully lead to improvements in daily navigations.
Our deliverables include new data structures for landmarks, a detailed design of database and storage, an update on existing and new components, ideally a design of new landmark enabled phrases, an improvement of direction generation process, information serialization for json responses, and an evaluation report on the effectiveness and usability of the landmark-based navigation system, etc.