Fast and Exact Route Planning

Research Project

News

 

 

People involved in the Project

 

 

Researchers
Prof. Dr. Peter Sanders
Moritz Kobitzsch

Research Students

Alumni
Dr. G. Veit Batz
Dr. Robert Geisberger
Dr. Dennis Luxen
Dr. Dennis Schieferdecker
Dr. Dominik Schultes
Christian Vetter

 

   

europe


Also, see the website of the group of Prof. Dr. Dorothea Wagner of this project.

 

Documents

Overview Documents

Book Chapters
Title Author(s) Source

D. Delling, P. Sanders, D. Schultes, D. Wagner

2009, Algorithmics of Large and Complex Networks, Springer-Verlag, ISBN  978-3-642-02093-3, 117-139

Conferences / Symposia
Title Conference Date Author(s)

6th Workshop on Experimental Algorithms (WEA)

June 2007

P. Sanders, D. Schultes

Reports
Title Author(s) Source

Dennis Luxen

Doctoral thesis, Fakultät für Informatik, Karlsruher Institut für Technologie, Germany, 2013.

Dominik Schultes

Doctoral thesis, Fakultät für Informatik, Universität Karlsruhe (TH), Germany, final version, February 2008.

H. Bast, D. Delling, A. Goldberg, M. Müller-Hannemann, T. Pajor, P. Sanders, D. Wagner, R. Werneck

Technical Report 2014, Microsoft Research

Robert Geisberger

Doctoral thesis, Fakultät für Informatik, Karlsruher Institut für Technologie, Germany, February 2011.

Talks
Title Speaker Date

Peter Sanders

March 23, 2009

Time Dependent Routing

Journal Articles
Title Author(s) Source

G.V. Batz, R. Geisberger, P. Sanders, and C. Vetter

Journal of Experimental Algorithmics (JEA), Volume 18, Article No. 1.4, 2013.

Conferences / Symposia
Title Conference Date Author(s)

European Symposium on Algorithms (ESA 2012)

September 2012

G.V. Batz and P. Sanders

European Symposium on Algorithms (ESA 2010)

September 2010

H. Bast, E. Carlsson, A. Eigenwillig, R. Geisberger, C. Harrelson, V. Raychev, F. Viger

International Symposium on Experimental Algorithms (SEA 2010)

May 2010

R. Geisberger

International Symposium on Experimental Algorithms (SEA 2010)

May 2010

G.V. Batz, R. Geisberger, S. Neubauer, P. Sanders

International Symposium on Experimental Algorithms (SEA 2010)

May 2010

T. Kieritz, D. Luxen, P. Sanders, C. Vetter

Workshop on Algorithm Engineering and Experiments (ALENEX 2009)

January 2009

G.V. Batz, D. Delling, P. Sanders, and C. Vetter

Reports
Title Author(s) Source

Gernot Veit Batz

Doctoral thesis, Fakultät für Informatik, Karlsruher Institut für Technologie, Germany, 2014.

Harris Kaufmann

Bachelor thesis, Karlsruhe Institute of Technology, advised by G.V. Batz and J. Speck, March 2013.

Robert Geisberger

Technical Report, October 6, 2010, Fakultät für Informatik, Karlsruher Institut für Technologie, arXiv:1010.0809v1

Marc Schmitzer

Diploma Thesis, Karlsruhe Institute of Technology, supervised by G.V. Batz, P. Sanders, and J. Speck, 2010

R. Geisberger

Technical Report, August 11, 2009, Fakultät für Informatik, Universität Karlsruhe

Christian Vetter

Student research project, Universität Karlsruhe (TH), supervised by G.V. Batz and P. Sanders, 2009.

Sabine Neubauer

Student research project, Universität Karlsruhe (TH), supervised by G.V. Batz and P. Sanders, 2009.

G.V. Batz, R. Geisberger, P. Sanders

Technical Report, April 24, 2008, Fakultät für Informatik, Universität Karlsruhe


 

Contraction Hierarchies / Highway-Node Routing

The source code of our implementation of contraction hierarchies (CHs) is available under the terms of the AGPL (GNU affero general public license, click here for more information). Click here to download the source code.

Journal Articles
Titel Autor Quelle

R. Geisberger, M.N. Rice, P. Sanders, V.J. Tsotras

Journal of Experimental Algorithmics (JEA), Volume 17, Issue 1, Article No. 1.2, 2012.

R. Geisberger, P. Sanders, D. Schultes, C. Vetter

Transportation Science, April 2012

Conferences / Symposia
Title Conference Date Author(s)

International Symposium on Experimental Algorithms (SEA 2011)

May 2011

R. Geisberger, C. Vetter

Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2010)

October 2010

R. Geisberger, N. Sturtevant

Symposium on Combinatorial Search (SoCS 2010)

July 2010

Robert Geisberger, Dennis Schieferdecker

Workshop on Algorithm Engineering and Experiments (ALENEX 2010)

Januar 2010

R. Geisberger, M. Kobitzsch, P. Sanders

16th European Symposium on Algorithms (ESA 2008)

September 2008

P. Sanders, D. Schultes, C. Vetter

7th Workshop on Experimental Algorithms (WEA)

May/June 2008

R. Geisberger, P. Sanders, D. Schultes, D. Delling

6th Workshop on Experimental Algorithms (WEA) June 2007

P. Sanders, D. Schultes

Reports
Title Author(s) Source

R. Geisberger

Technical Report, February 4, 2010, Fakultät für Informatik, Karlsruhe Institute of Technology

Robert Geisberger

Diploma Thesis, Universität Karlsruhe (TH), supervised by P. Sanders and D. Schultes, 2008

Manuel Holtgrewe

Student research project, Universität Karlsruhe (TH), supervised by P. Sanders, D. Schultes, J. Singler, 2008.

  

Many-to-Many Shortest Path

Conferences / Symposia
Title Conference Date Author(s)

Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2010)

September 2010

R. Geisberger, P. Sanders

Workshop on Algorithm Engineering and Experiments (ALENEX 2007)

January 2007

S. Knopp, P. Sanders, D. Schultes, F. Schulz, D. Wagner

Reports
Title Author(s) Source

S. Knopp, P. Sanders, D. Schultes, F. Schulz, D. Wagner

Technical Report, July 2006. (outdated version)

 
 

Transit-Node Routing

Journal Articles
Title Author(s) Source

H. Bast, S. Funke, P. Sanders, D. Schultes

Science 316 (5824): S. 566, 2007

Conferences / Symposia
Title Conference Date Author(s)

12th International Symposium on Experimental Algorithms (SEA 2013)

June 2013

Julian Arz, Dennis Luxen, Peter Sanders

9th DIMACS Challenge on Shortest Paths

P. Sanders, D. Schultes

Workshop on Algorithm Engineering and Experiments (ALENEX 2007)

January 2007

H. Bast, S. Funke, D. Matijevic, P. Sanders, D. Schultes

  

Highway Hierarchies

Journal Articles
Titel Autor Quelle

P. Sanders, D. Schultes

Journal of Experimental Algorithmics (JEA), Volume 17, Issue 1, Article No 1.6, 2012.

Conferences / Symposia
Title Conference Date Author(s)

14th European Symposium on Algorithms (ESA)

September 2006

P. Sanders, D. Schultes

ESA 2005 October 2005 P. Sanders, D. Schultes
Reports
Title Author(s) Source

Dominik Schultes

Master's thesis, Department of Computer Science, Universität des Saarlandes, July 2005.

P. Sanders, D. Schultes

Full paper, submitted for publication, preliminary version, September 2007.

 
 

Combinations

Journal Articles
Titel Autor Quelle

R. Bauer, D. Delling, P. Sanders, D. Schieferdecker, D. Schultes, and D. Wagner

ACM Journal of Experimental Algorithmics, Volume 15, Article 2.3, pp 2.1-2.31

Conferences / Symposia
Title Conference Date Author(s)

7th Workshop on Experimental Algorithms (WEA 2008)

R. Bauer, D. Delling, P. Sanders, D. Schieferdecker, D. Schultes, D. Wagner

9th DIMACS Challenge on Shortest Paths

November 2006

D. Delling, P. Sanders, D. Schultes, D. Wagner

 
 

Applications

This section focuses on real life problems as well as more realisitic scenarios.

Conferences / Symposia
Title Conference Author(s) Speaker
1st ACM SIGSPATIAL Workshop on MapInteraction

Dennis Luxen

Dennis Luxen

6th Annual Symposium on Combinatorial Search (SoCS 2013)

Florian Drews, Dennis Luxen

6th Annual Symposium on Combinatorial Search (SoCS 2013)

Dennis Luxen, Dennis Schieferdecker

Dennis Schieferdecker

Mediterranean Conference on Algorithms (MedAlg 2012)

G.V. Batz, R. Geisberger, D. Luxen, P. Sanders, and R. Zubkov

11th International Symposium on Experimental Algorithms (SEA'12)

Dennis Luxen, Dennis Schieferdecker

Workshop on Algorithm Engineering and Experiments (ALENEX 2012)

D. Delling, M. Kobitzsch, D. Luxen, R. Werneck

M. Kobitzsch

19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011)

Dennis Luxen, Christian Vetter

International Symposium on Experimental Algorithms (SEA 2011)

D. Luxen, P. Sanders

D. Luxen

International ICST Conference on Theory and Practice of Algorithms
in Computer Systems (TAPAS 2011)

R. Bader, J. Dees, R. Geisberger, P. Sanders

ATMOS 2010

R. Geisberger, D. Luxen, P. Sanders, S. Neubauer, L. Volker

Reports
Title Source Author(s)

Technical Report, November 22, 2010, Fakultät für Informatik, Karlsruher Institut für Technologie, arXiv:1011.4465v1

G.V. Batz, R. Geisberger, D. Luxen, P. Sanders

Diploma Thesis, Karlsruhe Institute of Technology, supervised by Peter Sanders, 2010

Chrisitian Vetter

Technical Report, February 23, 2010, Fakultät für Informatik, Karlsruher Institut für Technologie

J. Dees, R. Geisberger, P. Sanders, R. Bader

Technical Report, July 30, 2009, Fakultät für Informatik, Universität Karlsruhe

R. Geisberger, D. Luxen, S. Neubauer,

P. Sanders, L. Volker

Student research project, Universität Karlsruhe (TH), supervised by P. Sanders and D. Schultes, 2008.

Lars Volker