Smart Personalized Routing for Smart Cities

In smart cities, commuters have the opportunities for smart routing that may enable selecting a route with less car accidents, or one that is more scenic, or perhaps a straight and flat route. Such smart personalization requires a data management framework that goes beyond a static road network graph. This paper introduces PreGo, a novel system developed to provide real time personalized routing. The recommended routes by PreGo are smart and personalized in the sense of being (1) adjustable to individual users preferences, (2) subjective to the trip start time, and (3) sensitive to changes of the road conditions. Extensive experimental evaluation using real and synthetic data demonstrates the efficiency of the PreGo system.

[1]  Abdeltawab M. Hendawi,et al.  Dynamic and Personalized Routing in PreGo , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[2]  Leo Liberti,et al.  Bidirectional A* Search for Time-Dependent Fast Paths , 2008, WEA.

[3]  Karl Aberer,et al.  Semantic Data Layers in Air Quality Monitoring for Smarter Cities , 2015, S4SC@ISWC.

[4]  A. Guttman,et al.  A Dynamic Index Structure for Spatial Searching , 1984, SIGMOD 1984.

[5]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[6]  Matthias Schubert,et al.  Mining Driving Preferences in Multi-cost Networks , 2013, SSTD.

[7]  Thambipillai Srikanthan,et al.  Heuristic techniques for accelerating hierarchical routing on road networks , 2002, IEEE Trans. Intell. Transp. Syst..

[8]  Shashi Shekhar,et al.  Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results , 2007, SSTD.

[9]  Christian S. Jensen,et al.  Vehicle Routing with User-Generated Trajectory Data , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[10]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[11]  Christian S. Jensen,et al.  Toward personalized, context-aware routing , 2015, The VLDB Journal.

[12]  Kikuo Fujimura.  Path planning with multiple objectives , 1996, IEEE Robotics Autom. Mag..

[13]  Arnab Bhattacharya,et al.  A continuous query system for dynamic route planning , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[14]  Abdeltawab M. Hendawi,et al.  A vision for micro and macro location aware services , 2016, SIGSPATIAL/GIS.

[15]  Jiajie Xu,et al.  Traffic Aware Route Planning in Dynamic Road Networks , 2012, DASFAA.

[16]  Dimitris Sacharidis,et al.  Dynamic Pickup and Delivery with Transfers , 2011, SSTD.

[17]  Muhammad Tayyab Asif,et al.  Online map-matching based on Hidden Markov model for real-time traffic sensing applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[18]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[19]  Hao Wu,et al.  R3: A Real-Time Route Recommendation System , 2014, Proc. VLDB Endow..

[20]  V. Shanthi,et al.  Goal Directed Relative Skyline Queries in Time Dependent Road Networks , 2012, ArXiv.

[21]  Ahmed Eldawy,et al.  TAREEG: a MapReduce-based web service for extracting spatial data from OpenStreetMap , 2014, SIGMOD Conference.

[22]  Hanan Samet,et al.  Scalable network distance browsing in spatial databases , 2008, SIGMOD Conference.

[23]  Andrew V. Goldberg,et al.  Navigation made personal: inferring driving preferences from GPS traces , 2015, SIGSPATIAL/GIS.

[24]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[25]  Georgios K. Ouzounis,et al.  Smart cities of the future , 2012, The European Physical Journal Special Topics.

[26]  Abdeltawab M. Hendawi,et al.  CrowdPath: A Framework for Next Generation Routing Services Using Volunteered Geographic Information , 2013, SSTD.

[27]  Mahmoud Reza Delavar,et al.  Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[28]  Elke A. Rundensteiner,et al.  Hierarchical optimization of optimal path finding for transportation applications , 1996, CIKM '96.

[29]  Hans-Peter Kriegel,et al.  MARiO: Multi-Attribute Routing in Open Street Map , 2011, SSTD.

[30]  Hanan Samet,et al.  Query Processing Using Distance Oracles for Spatial Networks , 2010, IEEE Transactions on Knowledge and Data Engineering.

[31]  Eric Horvitz,et al.  Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning , 2006, AAAI.

[32]  Jiawei Han,et al.  Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach , 2007, VLDB.

[33]  Weifa Liang,et al.  Energy-efficient skyline query processing and maintenance in sensor networks , 2008, CIKM '08.