ATMOS 2022


The Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) is an international forum for researchers in the area of algorithms and optimization methods to facilitate planning and operational management of freight and passenger transportation and traffic. It is part of ALGO, the major European event for researchers, students and practitioners in algorithms.

Invited Speaker

Invited Speaker: Christian Sommer
Christian Sommer
Apple Inc.

Christian Sommer, Apple Inc.

Speaker: Christian Sommer joined Apple in 2012, two weeks after the initial release of Maps. For the last ten years, he‘s been working on various aspects of navigation, including route planning, turn-by-turn navigation, traffic, and road incidents. He’s currently leading an engineering team in Apple‘s Zurich office. Prior to industry, he was a researcher in algorithms and data structures during a postdoc at MIT, a PhD at the University of Tokyo, and an MSc at ETH Zurich.

Title: On Map Matching GPS Traces

Abstract: With the widespread availability of receivers for the Global Positioning System (GPS) in modern cars and smartphones came the rise of large databases of GPS traces. These are valuable sources for various applications like map construction, map refinement and correction, traffic estimation, travel time estimation, dynamic routing, and many more. As a first step, GPS traces often get mapped to a road network via a non-trivial process called map matching. Given a GPS trace as a sequence of (latitude, longitude) pairs, possibly equipped with time stamps and auxiliary information, a map matching algorithm is expected to return a sequence of road segments (edges in the road network) that the input trace likely traversed. In this talk we review problems and approaches around map matching GPS traces at scale.

Important Dates

  • Paper submission deadline: 27 June 2022 extended to 11 July 2022 (anywhere on earth)
  • Notification: 1st August 2022
  • Conference: 8-9 September, 2022, in Potsdam (Germany)

Accepted Papers

  • Irene Heinrich, Philine Schiewe and Constantin Seebach
    Algorithms and Hardness for Non-Pool-Based Line Planning
  • Ralf Borndörfer, Fabian Danecker and Martin Weiser
    A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization
  • Torsten Klug, Thomas Schlechte and Markus Reuther
    Does Laziness Pay Off? – A Lazy-Constraint Approach to Timetabling
  • Julian Patzner, Ralf Rückert and Matthias Müller-Hannemann
    Passenger-Aware Real-Time Planning of Short Turns to Reduce Delays in Public Transport
  • Hector Gatt, Jean-Marie Freche, Fabien Lehuédé and Arnaud Laurent
    A bilevel model for the frequency setting problem
  • Enrico Bortoletto, Niels Lindner and Berenike Masing
    Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling
  • Marco Blanco, Ralf Borndoerfer and Pedro Maristany de Las Casas
    An A* Algorithm for Flight Planning based on Idealized Vertical Profiles
  • Vera Grafe, Alexander Schiewe and Anita Schöbel
    Delay Management with Integrated Decisions on the Vehicle Circulations
  • Spyros Kontogiannis, Paraskevi-Maria-Malevi Machaira, Andreas Paraskevopoulos and Christos Zaroliagis
    REX: A Realistic Time-dependent Model for Multimodal Public Transport
  • Zuguang Gao, John R. Birge, Richard L.-Y. Chen and Maurice Cheung
    Greedy Algorithms for the Freight Consolidation Problem
  • Moritz Potthoff and Jonas Sauer
    Efficient Algorithms for Fully Multimodal Journey Planning
  • Rowan Hoogervorst, Evelien van der Hurk, Philine Schiewe, Anita Schöbel and Reena Urban
    The Edge Investment Problem: Upgrading Transit Line Segments with Multiple Investing Parties
  • Kosuke Kawazoe, Takuto Yamauchi and Kenji Tei
    A formulation of MIP train rescheduling at terminals in bidirectional double-track lines with a moving block and ATO
  • Lukas Graf, Tobias Harks and Prashant Palkar
    Dynamic Traffic Assignment for Electric Vehicles

Call for Papers

ATMOS brings together researchers and practitioners who are interested in all aspects of algorithmic methods and models for transport optimization. The symposium provides a forum for the exchange and dissemination of new ideas and techniques. The aim of making transportation better gives rise to very complex and large-scale optimization problems requiring innovative solution techniques and ideas from algorithms, mathematical optimization, theoretical computer science, and operations research.

Paper Submission

Authors are invited to submit high-quality manuscripts reporting original unpublished research in the topics related to the symposium. Simultaneous submission to other journals or conferences with published proceedings is not allowed. By submitting a paper, the authors acknowledge that in case of acceptance at least one of the authors must register for ALGO/ATMOS 2022 and present the paper.

Submissions must be in the form of a single PDF file prepared using the LaTeX OASIcs style file ( and must be submitted electronically via the EasyChair submission system (

ATMOS 2022 accepts two types of submissions, both of which will be reviewed with the same quality standards by the Program Committee.

Regular paper submissions: A regular paper submission should clearly motivate the importance of the problem being addressed, discuss prior work and its relationship to the paper, explicitly and precisely state its key contributions, and outline the key technical ideas and methods used to achieve the main results. A regular paper submission should not exceed 12 pages including title page and abstract, but excluding references and an optional appendix. Authors should include all necessary details in their submission so that the Program Committee can judge the correctness, importance and originality of their work. Any material (e.g., proofs or experimental results) omitted (from the main part of 12 pages) due to space limitations can be put into the optional appendix, which will be read at the Program Committee’s discretion. Regular papers will be allotted up to 20 pages in the proceedings.

Short paper submissions: A short paper submission may present preliminary results or work-in-progress on a specific topic. Authors should clearly motivate the importance of the problem being addressed, discuss prior work and its relationship to the paper, explicitly and precisely state the paper’s key contributions, and outline the key technical ideas and methods used to achieve the main claims. A short paper submission should have at least 4 and at most 6 pages. Authors should provide sufficient details in their submission so that the Program Committee can judge the correctness, importance and originality of their work. Short papers will be allotted up to 6 pages in the proceedings.


The symposium welcomes but is not limited to papers addressing the following topics:

  • Congestion Modelling and Reduction
  • Crew and Duty Scheduling
  • Demand Forecasting
  • Delay Management
  • Design of Pricing Systems
  • Electromobility
  • Infrastructure Planning
  • Intelligent Transportation Systems
  • Models for User Behaviour
  • Line Planning
  • Mobile Applications for Transport
  • Mobility-as-a-Service
  • Multi-modal Transport Optimization
  • Routing and Platform Assignment
  • Route Planning in Road and Public Transit Networks
  • Rostering
  • Timetable Generation
  • Tourist Tour Planning
  • Traffic Guidance
  • Vehicle Scheduling

The symposium welcomes but is not limited to papers applying and advancing the following techniques: Algorithmic Game Theory, Approximation Algorithms, Combinatorial Optimization, Graph and Network Algorithms, Heuristics and Meta-heuristics, Mathematical Programming, Methods for the Integration of Planning Stages, Online and Real-time Algorithms, Simulation Tools, Stochastic and Robust Optimization.


There will be a Best Paper Award.


Program Committee Chairs

Program Committee Members

  • Bastian Amberg, FU Berlin, Germany
  • Moritz Baum, Apple Inc., USA
  • Nikola Bešinović, TU Delft, Netherlands
  • Valentina Cacchiani, University of Bologna, Italy
  • Serafino Cicerone, University of L’Aquila, Italy
  • David Coudert, INRIA and Université Cốté d’Azur, France
  • Gianlorenzo D’Angelo, Gran Sasso Science Institute, Italy
  • Yann Disser, TU Darmstadt, Germany
  • Stefan Funke, University of Stuttgart, Germany
  • Christian Liebchen, TH Wildau, Germany
  • Matúš Mihalák, Maastricht University, Netherlands
  • Joseph S. B. Mitchell, Stony Brook University, USA
  • Matthias Müller-Hannemann, MLU Halle-Wittenberg, Germany
  • Philine Schiewe, TU Kaiserslautern, Germany
  • Pieter Vansteenwegen, KU Leuven, Belgium
  • Christos Zaroliagis, CTI and University of Patras, Greece


The proceedings of ATMOS 2022 will be published online and as open-access in the Dagstuhl Open Access Series in Informatics.