Fast detour computation for ride sharing

OpenAccess Series in Informatics

Volumn 14, Issue , 2010, Pages 88-99

  Geisberger, Robert ^a   Luxen, Dennis ^a   Neubauer, Sabine ^a   Sanders, Peter ^a   Volker, Lars ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Algorithm engineering; Carpool; Ride sharing

Indexed keywords

ALGORITHM ENGINEERING; CARPOOL; INTERNET SERVICES; ORIGIN AND DESTINATIONS; POPULATION DENSITIES; RIDE-SHARING; STATIC ALGORITHMS; WASTE OF RESOURCES;

OPTIMIZATION; POPULATION STATISTICS; TRAFFIC CONTROL;

ALGORITHMS;

EID: 84872771596     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.ATMOS.2010.88     Document Type: Conference Paper

References (15)

1. Holger Bast, Stefan Funke, Peter Sanders, and Dominik Schultes. Fast Routing in Road Networks with Transit Nodes. Science, 316(5824):566, 2007.
2. Reinhard Bauer, Daniel Delling, Peter Sanders, Dennis Schieferdecker, Dominik Schultes, and Dorothea Wagner. Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm. ACM Journal of Experimental Algorithmics, 15:2.3, January 2010. Special Section devoted to WEA'08.
3. Daniel Delling, Peter Sanders, Dominik Schultes, and Dorothea Wagner. Engineering Route Planning Algorithms. In Jürgen Lerner, Dorothea Wagner, and Katharina A. Zweig, editors, Algorithmics of Large and Complex Networks, volume 5515 of Lecture Notes in Computer Science, pages 117-139. Springer, 2009.
4. Edsger W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1:269-271, 1959.
5. John F. Dillenburg, Ouri Wolfson, and Peter C. Nelson. The Intelligent Travel Assistant. In ITSS 2002: Proceedings of the 5h International Conference on Intelligent Transportation Systems, pages 691-696. IEEE Computer Society, September 2002.
6. Robert Geisberger. Contraction Hierarchies. Master's thesis, Universität Karlsruhe (TH), Fakultät für Informatik, 2008. http://algo2.iti.uni-karlsruhe.de/documents/routeplanning/geisberger-dipl.pdf.
7. Robert Geisberger, Peter Sanders, Dominik Schultes, and Daniel Delling. Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks. In Catherine C. McGeoch, editor, Proceedings of the 7th Workshop on Experimental Algorithms (WEA'08), volume 5038 of Lecture Notes in Computer Science, pages 319-333. Springer, June 2008.
8. Stephan Hartwig and Michael Buchmann. Empty Seats Travelling. Technical report, Nokia Research Center, 2007.
9. Tim Kieritz, Dennis Luxen, Peter Sanders, and Christian Vetter. Distributed Time-Dependent Contraction Hierarchies. In Paola Festa, editor, Proceedings of the 9th International Symposium on Experimental Algorithms (SEA'10), volume 6049 of Lecture Notes in Computer Science. Springer, May 2010.
10. Sebastian Knopp, Peter Sanders, Dominik Schultes, Frank Schulz, and Dorothea Wagner. Computing Many-to-Many Shortest Paths Using Highway Hierarchies. In Proceedings of the 9th Workshop on Algorithm Engineering and Experiments (ALENEX'07), pages 36-45. SIAM, 2007.
11. H. T. Kung, Fabrizio Luccio, and F. P. Preparata. On Finding the Maxima of a Set of Vectors. Journal of the ACM, 22(4):469-476, 1975.
12. Noam Nisan, Tim Roughgarden, Éva Tardos, and Vijay V. Vazirani, editors. Algorithmic Game Theory. Cambridge University Press, 2007.
13. Masyuku Ohta, Kosuke Shinoda, Yoichiro Kumada, Hideyuki Nakashima, and Itsuki Noda. Is Dial-a-Ride Bus Reasonable in Large Scale Towns? - Evaluation of Usability of Dial-a-Ride Systems by Simulation -. In Multiagent for Mass User Support - First International Workshop, volume 3012 of Lecture Notes in Computer Science, pages 105-119. Springer, 2004.
14. Yun Hui Wu, Lin Jie Guan, and Stephan Winter. Peer-to-Peer Shared Ride Systems. In GeoSensor Networks, volume 4540 of Lecture Notes in Computer Science, pages 252-270. Springer, August 2006.
15. Xin Xing, Tobias Warden, Tom Nicolai, and Otthein Herzog. SMIZE: A spontaneous Ride-Sharing System for Individual Urban Transit. In Proceedings of the 7th German Conference on Multiagent System Technologies (MATES 2009), volume 5774 of Lecture Notes in Computer Science, pages 165-176. Springer, September 2009.