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

被引:2
作者
De Bock, Jelle [1 ]
Verstockt, Steven [1 ]
机构
[1] Univ Ghent, IDLab, Imec, Technol Pk Zwijnaarde 122, B-9052 Zwijnaarde, Belgium
关键词
Data mining; machine learning; algorithms; dynamic routing algorithms; scalable routing engines; trajectory analysis (dealing with quality and uncertainty); web and real-time applications; ROAD NETWORKS; SELECTION;
D O I
10.1145/3402125
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
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 Viewimages 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.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Abraham I, 2010, LECT NOTES COMPUT SC, V6049, P23, DOI 10.1007/978-3-642-13193-6_3
  • [2] [Anonymous], 2014, ALENEX 2014
  • [3] [Anonymous], 2012, World Appl.Program.
  • [4] [Anonymous], 2013, SSRN Electron. J., DOI DOI 10.2139/SSRN.2340905
  • [5] Balteanu Adrian, 2013, Advances in Spatial and Temporal Databases. 13th International Symposium, SSTD 2013. Proceedings. LNCS 8098, P74, DOI 10.1007/978-3-642-40235-7_5
  • [6] Fast routing in road networks with transit nodes
    Bast, Holger
    Funke, Stefan
    Sanders, Peter
    Schultes, Dominik
    [J]. SCIENCE, 2007, 316 (5824) : 566 - 566
  • [7] Belgian Institute for Postal Services and Telecommunications (BIPT), 2018, IMP STUD 26 JUN 2018
  • [8] Bourhis P., 2017, CoRR
  • [9] Human-centered intelligent vehicles: Toward multimodal interface integration
    Cellario, M.
    [J]. IEEE Intelligent Systems and Their Applications, 2001, 16 (04): : 78 - 81
  • [10] Dai J, 2015, PROC INT CONF DATA, P543, DOI 10.1109/ICDE.2015.7113313