osm and cityguide . quality assurance for navigation software
DESCRIPTION
OSM and CityGuide . Quality Assurance for Navigation Software . Kirill “Zkir” Bondarenko SotM Baltic, 2013. CityGuide (1). Navigation software Rendering Routing Address search Many other features . CityGuide (2). CityGuide. Own file format *. cgmap - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/1.jpg)
OSM and CityGuide. Quality Assurance for Navigation Software
Kirill “Zkir” BondarenkoSotM Baltic, 2013
![Page 2: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/2.jpg)
CityGuide (1)• Navigation software
– Rendering– Routing– Address search– Many other features
![Page 3: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/3.jpg)
CityGuide (2)
![Page 4: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/4.jpg)
CityGuide
• Own file format *.cgmap• One *.cgmap file is usually region of a country• Osmcgmap: regular updates for Russia and
some other countries
![Page 5: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/5.jpg)
Free data vs users’ needsWhat Openstreetmap data is known for
What users need
Many editorsAnybody can edit
Users do NOT want to edit maps themselves
Prone to vandalism Quality
Changes can be unpredictable
Stability
![Page 6: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/6.jpg)
Test before release!
• Automated tests• The map (*.cgmap) is released only if it passes
release criteria:– Routing graph– Address search– Minor consistency (e.g. shoreline is not broken)
![Page 7: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/7.jpg)
http://peirce.zkir.ru
![Page 8: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/8.jpg)
http://peirce.zkir.ru
![Page 9: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/9.jpg)
![Page 10: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/10.jpg)
![Page 11: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/11.jpg)
Test: road graph connectivity
• Basic idea:– The road graph should be connected. – Roads should be connected by common nodes.– There should NOT be isolated fragments (also
known as ‘islands’)• Also:– If we select roads by level, e.g. only hw=trunk and
hw=primary, this road graph should also be connected.
![Page 12: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/12.jpg)
Isolated sub-graphs aka ‘islands’
![Page 13: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/13.jpg)
Even wrong statuses!
![Page 14: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/14.jpg)
Test: Major highway dead ends
• Basic idea:– Important road cannot just end with dead-
end in the countryside.– It should lead somewhere!
![Page 15: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/15.jpg)
Missing road fragments
![Page 16: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/16.jpg)
Missing road fragments
![Page 17: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/17.jpg)
Test: Address registry
• Address registry is not corrupted– Every street and
building is related to a settlement
– Addr:street tag matches name tag of the street way
![Page 18: OSM and CityGuide . Quality Assurance for Navigation Software](https://reader035.vdocuments.us/reader035/viewer/2022062815/5681692c550346895de06e2f/html5/thumbnails/18.jpg)
Conclusion
• CityGuide users receive maps, which have passed Quality Assurance
QA *.osm *.cgmap
http://peirce.zkir.ru