Collective Travel Planning in Spatial Networks

  title={Collective Travel Planning in Spatial Networks},
  author={Shuo Shang and Lisi Chen and Zhewei Wei and Christian S. Jensen and Ji-Rong Wen and Panos Kalnis},
  journal={IEEE Transactions on Knowledge and Data Engineering},
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… CONTINUE READING
21 Citations
22 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

A note on two problems in connection with graphs,”Numerische

  • E. W. Dijkstra
  • Math, vol
  • 1959
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…