Abstract
Abstract. During spatial decision making, the quality of the utilized data is of high importance. During navigation these decisions are crucial for being routed to the desired destination (usually going by the shortest or fastest route). Road networks, the main data source for routing, are prone to changes which can have a big impact on the computed route and therefore on travel time. For instance, routes computed using an outdated street network can result in longer travel times, in longer distance, as well in cases where the desired destination might not be anymore reachable via the computed route. Data from OpenStreetMap with different timestamps allows us to download road network snapshots from different years, i.e., from 2014 to 2020. On each of those datasets the fastest route between 500 randomly chosen point pairs in Vienna, Austria, was computed. These routes were also reconstructed on the most recent dataset for evaluation reasons. The resulting travel times, travel length as well as feasibility of the route were compared with the most recent dataset. The results provide a first assessment of temporal quality based on the currentness of a dataset.
Highlights
The usage and provision of the most up-to-date street network data is important, especially in the vehicular navigation
In order to understand how the underlying OSM data changed the routing decisions over the years, it was counted how often a route could be matched successfully, whether it changed the travel time or not, and how often it was incomplete and had to be completed by a manual routing from the incident point to the original destination
The mean extension of travel time implied by using an out-dated dataset for vehicular navigation in Vienna can be described as follows, where the year states which dataset was used to match it to the 2020 dataset:
Summary
The usage and provision of the most up-to-date street network data is important, especially in the vehicular navigation. This is not limited to the private sector, it may apply to business cases (e.g., adoption of the travelling salesman problem on delivery services). Such services were using commercial data with high costs for acquisition and updates of the data. In the last decade, Volunteered Geographic Information (VGI) (Goodchild, 2007) caused a paradigm shift. VGI enables citizens to share spatial information with everyone. OSM data is published under the Open Database License (OdbL) and is well suited for navigation purposes, amongst other
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
