Route Search and Planning: A Survey

Abstract Route search and planning have been playing an important role in spatial data management and location-based social services. In this light, we conduct a survey on existing literature regarding route search and planning. We present detailed description for each representative study of route search and route planning. This survey summarizes the findings of existing route search and route planning studies, thus uncovering some new insights that may guide researchers and software engineers in the fields of spatial data management and geographical information systems.

[1]  Panos Kalnis,et al.  Personalized trajectory matching in spatial networks , 2014, The VLDB Journal.

[2]  Yuefan Deng,et al.  Applying Simulated Annealing and Parallel Computing to the Mobile Sequential Recommendation , 2019, IEEE Transactions on Knowledge and Data Engineering.

[3]  Seung-won Hwang,et al.  Efficient Keyword-Aware Representative Travel Route Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[4]  Walid G. Aref,et al.  Spatio-temporal access methods: a survey (2010 - 2017) , 2018, GeoInformatica.

[5]  Yong Wang,et al.  Querying Shortest Paths on Time Dependent Road Networks , 2019, Proc. VLDB Endow..

[6]  Christian S. Jensen,et al.  Fast stochastic routing under time-varying uncertainty , 2019, The VLDB Journal.

[7]  Panos Kalnis,et al.  Parallel Trajectory-to-Location Join , 2019, IEEE Transactions on Knowledge and Data Engineering.

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

[9]  Qinbao Song,et al.  Backward Path Growth for Efficient Mobile Sequential Recommendation , 2013, IEEE Transactions on Knowledge and Data Engineering.

[10]  Christian S. Jensen,et al.  Spatial Keyword Query Processing: An Experimental Evaluation , 2013, Proc. VLDB Endow..

[11]  Kai Zheng,et al.  A survey of trajectory distance measures and performance evaluation , 2019, The VLDB Journal.

[12]  Xiaokui Xiao,et al.  Keyword-aware Optimal Route Search , 2012, Proc. VLDB Endow..

[13]  Panos Kalnis,et al.  Parallel trajectory similarity joins in spatial networks , 2018, The VLDB Journal.

[14]  Jing Li,et al.  Spatial keyword search: a survey , 2019, GeoInformatica.

[15]  Ji-Rong Wen,et al.  Prediction-based Unobstructed Route Planning , 2016, Neurocomputing.

[16]  Cyrus Shahabi,et al.  Processing Optimal Sequenced Route Queries Using Voronoi Diagrams , 2008, GeoInformatica.

[17]  J. Shane Culpepper,et al.  A Survey on Trajectory Data Management, Analytics, and Learning , 2020, ArXiv.

[18]  Hua Lu,et al.  Planning unobstructed paths in traffic-aware spatial networks , 2015, GeoInformatica.

[19]  Cyrus Shahabi,et al.  The optimal sequenced route query , 2008, The VLDB Journal.

[20]  Hari Balakrishnan,et al.  Stochastic Motion Planning and Applications to Traffic , 2008, WAFR.

[21]  Jing Li,et al.  Optimal Route Queries with Arbitrary Order Constraints , 2013, IEEE Transactions on Knowledge and Data Engineering.

[22]  Roger Zimmermann,et al.  The partial sequenced route query with traveling rules in road networks , 2011, GeoInformatica.

[23]  Christian S. Jensen,et al.  PACE: a PAth-CEntric paradigm for stochastic path finding , 2017, The VLDB Journal.

[24]  Christian S. Jensen,et al.  Anytime stochastic routing with hybrid learning , 2020, Proc. VLDB Endow..

[25]  Jieping Ye,et al.  Order Dispatch in Price-aware Ridesharing , 2018, Proc. VLDB Endow..

[26]  Lei Chen,et al.  The simpler the better , 2020, Proc. VLDB Endow..

[27]  Christian S. Jensen,et al.  Context-aware, preference-based vehicle routing , 2020, The VLDB Journal.

[28]  Cyrus Shahabi,et al.  Optimal group route query: Finding itinerary for group of users in spatial databases , 2018, GeoInformatica.

[29]  Jeffrey Xu Yu,et al.  Optimal Multi-Meeting-Point Route Search , 2016, IEEE Transactions on Knowledge and Data Engineering.

[30]  Panos Kalnis,et al.  Trajectory Similarity Join in Spatial Networks , 2017, Proc. VLDB Endow..

[31]  Kai-Yeung Siu,et al.  New dynamic SPT algorithm based on a ball-and-string model , 2001, TNET.

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

[33]  Xiaoqiang Cai,et al.  Time-varying shortest path problems with constraints , 1997 .

[34]  Kai Zheng,et al.  Efficient Clue-Based Route Search on Road Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

[35]  Yaron Kanza,et al.  TARS: traffic-aware route search , 2014, GeoInformatica.