The Community for Technology Leaders
2017 IEEE 33rd International Conference on Data Engineering (2017)
San Diego, California, USA
April 19, 2017 to April 22, 2017
ISSN: 2375-026X
ISBN: 978-1-5090-6543-1
pp: 59-60
ABSTRACT
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.
INDEX TERMS
Approximation algorithms, Planning, Time complexity, Spatial databases, Computer science, Measurement, Transportation
CITATION

S. Shang, L. Chen, Z. Wei, C. S. Jensen, J. Wen and P. Kalnis, "Collective Travel Planning in Spatial Networks," 2017 IEEE 33rd International Conference on Data Engineering(ICDE), San Diego, California, USA, 2017, pp. 59-60.
doi:10.1109/ICDE.2017.36
96 ms
(Ver 3.3 (11022016))