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

ACM Transactions on Spatial Algorithms and Systems(2020)

引用 2|浏览6
暂无评分
摘要
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.
更多
查看译文
关键词
Data mining,algorithms,dynamic routing algorithms,machine learning,scalable routing engines,trajectory analysis (dealing with quality and uncertainty),web and real-time applications
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要