A Bilevel Model for the Frequency Setting Problem
| Autor: | Gatt, Hector, Freche, Jean-Marie, Laurent, Arnaud, Lehuédé, Fabien |
|---|---|
| Přispěvatelé: | Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Modélisation, Optimisation et DEcision pour la Logistique, l'Industrie et les Services (LS2N - équipe MODELIS), Laboratoire des Sciences du Numérique de Nantes (LS2N), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes université - UFR des Sciences et des Techniques (Nantes univ - UFR ST), Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Nantes Université (Nantes Univ), Lumiplan |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: |
MESH: Passenger Assignment
ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.4: Path and circuit problems MESH: Service Performance ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.1: Graph labeling Frequency Setting MESH: Bilevel ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.3: Network problems [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Networks → Network design and planning algorithms ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.0: Graph algorithms [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation Bilevel MESH: Frequency Setting Frequency Setting Service Performance Bilevel Passenger Assignment Passenger Assignment Service Performance |
| Zdroj: | OASIcs, Volume 106, ATMOS 2022 ATMOS 2022 : International Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems ATMOS 2022 : International Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Sep 2022, Potsdam, Germany. ⟨10.4230/OASIcs.ATMOS.2022.5⟩ |
| DOI: | 10.4230/oasics.atmos.2022.5 |
| Popis: | Based on a partnership between IMT Atlantique and the French company Lumiplan, this work is part of a process of strengthening the Heurès software currently offered by Lumiplan to public transport operators to support their bus and driver scheduling operations. This work addresses the frequency setting problem which aims at defining the frequencies of the bus lines of a network for different time periods of a day. This operation complements a study on line planning with more accurate estimations of the demand, necessary bus types and passengers behaviors. In this paper, the operator’s exploitation costs are minimized while respecting service-levels constraints, based on the predictions of the path choice made by the passengers. The problem is solved by an easily implementable process and a case study based on a real network is presented to show the efficiency of our method. OASIcs, Vol. 106, 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), pages 5:1-5:8 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|