SmarterROUTES—A Data-driven Context-aware Solution for Personalized Dynamic Routing and Navigation

Abstract

SmarterROUTES contributes to personalised routing and navigation by data-driven route ranking and an environmentally aware road scene complexity-estimation mechanism. Traditional routing algorithms provide the fastest, shortest, or most ecological route by calculating the lowest-cost path from A to B using an underlying network of weighted connections. Our implementation goes a step further and ranks a set of such routes. The ranking is the result of additional weighing based on governmental data sets, extracts of the OpenStreetMap (OSM) database, or periodically adapted extracts of web services (e.g., Representational state transfer APIs). The selected data sets and their relative contributions to the overall ranking mechanism can be dynamically adapted by the end-user. Another major contribution toward a fully personalised navigation experience is the implementation of a road scene complexity scoring mechanism. Road complexity is estimated based on the combined input from geospatial data sources, traffic data, sensor analysis, and Street View-based complexity analysis. The latter input source uses Street View images as input for a Densenet Convolutional Neural Network (CNN), pre-trained on buildings using Bag-of-Words and Structure-from-motion features, outputting an image descriptor. The current version uses an adapted version of this network to predict road complexity scores. The predicted values correspond with the subjective complexity judgements of the end-users.

Shortest Path Algorithms for Pedestrian Navigation Systems

“…A different perspective on the routing problem can be found in [15] where a ranking system for the traditional computed routes is developed. This integrated solution uses governmental data, OpenStreetMap database and other similar web services.…”