Collective Travel Planning in Spatial Networks
作者： Shuo Shang , Lisi Chen , Zhewei Wei , Christian S. Jensen , Ji-Rong Wen
DOI: 10.1109/ICDE.2017.36
关键词: Computer science 、 Database 、 Time complexity 、 Operations research 、 Traffic congestion 、 Approximation algorithm
摘要: Travel planning and recommendation are important aspects of transportation. We propose and investigate a novel Collective Travel Planning (CTP) query that finds the lowest-cost …
sci-hub.se 参考文章(8)
Shuo Ma, Yu Zheng, O. Wolfson, T-share: A large-scale dynamic taxi ridesharing service international conference on data engineering. pp. 410- 421 ,(2013) , 10.1109/ICDE.2013.6544843
Shuo Shang, Ruogu Ding, Kai Zheng, Christian S. Jensen, Panos Kalnis, Xiaofang Zhou, Personalized trajectory matching in spatial networks very large data bases. ,vol. 23, pp. 449- 468 ,(2014) , 10.1007/S00778-013-0331-0
Shuo Shang, Ruogu Ding, Bo Yuan, Kexin Xie, Kai Zheng, Panos Kalnis, User oriented trajectory search for trip recommendation Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12. pp. 156- 167 ,(2012) , 10.1145/2247596.2247616
Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, Chun Kit Hui, Aggregate nearest neighbor queries in spatial databases ACM Transactions on Database Systems. ,vol. 30, pp. 529- 576 ,(2005) , 10.1145/1071610.1071616
Kamal Jain, Vijay V. Vazirani, Approximation algorithms for metric facility location and
k
-Median problems using the primal-dual schema and Lagrangian relaxation Journal of the ACM. ,vol. 48, pp. 274- 296 ,(2001) , 10.1145/375827.375845
Nikhil Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay Vazirani, Price of Anarchy, Locality Gap, and a Network Service Provider Game Lecture Notes in Computer Science. pp. 1046- 1055 ,(2005) , 10.1007/11600930_105
Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen, Panos Kalnis, Collective Travel Planning in Spatial Networks IEEE Transactions on Knowledge and Data Engineering. ,vol. 28, pp. 1132- 1146 ,(2016) , 10.1109/TKDE.2015.2509998
Tanzima Hashem, Tahrima Hashem, Mohammed Eunus Ali, Lars Kulik, Group trip planning queries in spatial databases symposium on large spatial databases. pp. 259- 276 ,(2013) , 10.1007/978-3-642-40235-7_15