Collective Travel Planning in Spatial Networks

Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen, Panos Kalnis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


We propose and investigate a novel query, the Collective Travel Planning (CTP) query, that finds the lowest-cost route connecting multiple query sources and a destination via at most k meeting points. This type of query is useful in organizing large events, and it can bring significant benefits to society and the environment: it can help optimize the allocation of transportation resources, reduce resource consumption, and enable smarter and greener transportation; and it can help reduce greenhouse-gas emissions and traffic congestion.
Original languageEnglish (US)
Title of host publication2017 IEEE 33rd International Conference on Data Engineering (ICDE)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages2
ISBN (Print)9781509065431
StatePublished - May 18 2017

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This work is partly supported by the National Natural Science Foundation of China (NSFC.61402532), and Beijing Nova Program.


Dive into the research topics of 'Collective Travel Planning in Spatial Networks'. Together they form a unique fingerprint.

Cite this