Institut für Theoretische Informatik, Algorithmik

Veröffentlichungen

Artikel in Zeitschriften

  1. Integrating public transport into mobiTopp.
    Future Generation Computer Systems, 107:1089–1096, 2020.
    Joint work with Lars Briem, H. Sebastian Buck, Nicolai Mallig, Peter Vortisch, Ben Strasser, and Dorothea Wagner.
    [ html ]
     
  2. Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles.
    Transportation Science, 54(6):1571–1600, 2020.
    Joint work with Moritz Baum, Julian Dibbelt, and Dorothea Wagner.
    [ html ]
     
  3. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    Transportation Science, 53(6):1627–1655, 2019.
    Joint work with Moritz Baum, Julian Dibbelt, Andreas Gemsa, and Dorothea Wagner.
    [ html ]
     
  4. Energy-Optimal Routes for Battery Electric Vehicles.
    Algorithmica, 82(5):1490–1546, 2019.
    Joint work with Moritz Baum, Julian Dibbelt, Thomas Pajor, Jonas Sauer, and Dorothea Wagner.
    [ html ]
     

Artikel in Tagungsbänden

  1. Integrating ULTRA and Trip-Based Routing.
    In: Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'20), OpenAccess Series in Informatics (OASIcs), pages 4:1–4:15, 2020.
    Joint work with Jonas Sauer and Dorothea Wagner.
    [ html | pdf | slides ]
     
  2. An Efficient Solution for One-to-Many Multi-Modal Journey Planning.
    In: Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'20), OpenAccess Series in Informatics (OASIcs), pages 1:1–1:15, 2020.
    Joint work with Jonas Sauer and Dorothea Wagner.
    [ html | pdf ]
     
  3. Faster Multi-Modal Route Planning with Bike Sharing Using ULTRA.
    In: Proceedings of the 18th International Symposium on Experimental Algorithms (SEA'20), volume 160 of Leibniz International Proceedings in Informatics, pages 16:1–16:14, 2020.
    Joint work with Jonas Sauer and Dorothea Wagner.
    [ html | pdf | slides ]
     
  4. UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), Leibniz International Proceedings in Informatics, pages 14:1–14:16, 2019.
    Joint work with Moritz Baum, Valentin Buchhold, Jonas Sauer, and Dorothea Wagner.
    [ html | pdf | arXiv | slides ]
     
  5. Efficient Computation of Multi-Modal Public Transit Traffic Assignments using ULTRA.
    In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL'19). ACM Press, 2019.
    Joint work with Jonas Sauer and Dorothea Wagner.
    [ html | pdf | arXiv | poster ]
     
  6. Efficient Traffic Assignment for Public Transit Networks.
    In: Proceedings of the 16th International Symposium on Experimental Algorithms (SEA'17), volume 75 of Leibniz International Proceedings in Informatics, pages 20:1–20:14, 2017.
    Joint work with Lars Briem, H. Sebastian Buck, Holger Ebhart, Nicolai Mallig, Ben Strasser, Peter Vortisch, and Dorothea Wagner.
    [ html | pdfslides ]
     
  7. Integrating public transport into mobiTopp.
    In: Proceedings of the 6th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications (ABMTRANS'17), pages 855–860. Elsevier B.V., 2017.
    Joint work with Lars Briem, H. Sebastian Buck, Nicolai Mallig, Peter Vortisch, Ben Strasser, and Dorothea Wagner.
    [ html | pdf ]
     
  8. Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles.
    In: Proceedings of the 25th Annual European Symposium on Algorithms (ESA'17), volume 87 of Leibniz International Proceedings in Informatics, pages 11:1–11:16, 2017.
    Joint work with Moritz Baum, Julian Dibbelt, and Dorothea Wagner.
    [ html | pdf ]
     
  9. Consumption Profiles in Route Planning for Electric Vehicles: Theory and Applications.
    In: Proceedings of the 16th International Symposium on Experimental Algorithms (SEA'17), volume 75 of Leibniz International Proceedings in Informatics, pages 19:1–19:18, 2017.
    Joint work with Moritz Baum, Jonas Sauer, and Dorothea Wagner.
    [ html | pdf ]
     
  10. Faster Transit Routing by Hyper Partitioning.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 8:1–8:14, 2017.
    Joint work with Daniel Delling, Julian Dibbelt, and Thomas Pajor.
    [ html | pdf | slides ]
     
  11. Public Transit Routing with Unrestricted Walking.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 7:1–7:14, 2017.
    Joint work with Dorothea Wagner.
    [ html | pdf | slides | data ]
     
  12. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    In: Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 44:1–44:10. ACM Press, 2015.
    Joint work with Moritz Baum, Julian Dibbelt, Andreas Gemsa, and Dorothea Wagner.
    [ html | pdf | slides ]
     
  13. Efficient Computation of Jogging Routes.
    In: Proceedings of the 12th International Symposium on Experimental Algorithms (SEA'13), volume 7933 of Lecture Notes in Computer Science, pages 272–283. Springer, 2013.
    Joint work with Andreas Gemsa, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
     

Dissertation

  1. Multimodal Journey Planning and Assignment in Public Transportation Networks.
    Dissertation, Karlsruhe Institute of Technology (KIT), December 2020.
    [ pdf ]
     

Abschlussarbeiten

  1. Electric Vehicle Routing with Realistic Recharging Models.
    Master's thesis, Karlsruhe Institute of Technology (KIT), November 2014.
    [ pdf ]
     
  2. Effiziente Berechnung guter Joggingrouten.
    Bachelor thesis, Karlsruhe Institute of Technology (KIT), October 2012.
    [ pdf ]