OASIcs.ATMOS.2022.5.pdf
- Filesize: 0.57 MB
- 8 pages
Document
A Bilevel Model for the Frequency Setting Problem
Authors
-
Part of:
Volume:
22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2022-09-06
File
Document Identifiers
Acknowledgements
We thank the anonymous reviewers for their reading and comments.
Cite AsGet BibTex
Hector Gatt, Jean-Marie Freche, Arnaud Laurent, and Fabien Lehuédé. A Bilevel Model for the Frequency Setting Problem. In 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022). Open Access Series in Informatics (OASIcs), Volume 106, pp. 5:1-5:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
https://doi.org/10.4230/OASIcs.ATMOS.2022.5
https://doi.org/10.4230/OASIcs.ATMOS.2022.5
Abstract
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.
Subject Classification
ACM Subject Classification
- Networks → Network design and planning algorithms
Keywords
- Frequency Setting
- Service Performance
- Bilevel
- Passenger Assignment
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- Avishai Ceder and Nigel H.M. Wilson. Bus network design. Transportation Research Part B: Methodological, 20(4):331-344, August 1986. URL: https://doi.org/10.1016/0191-2615(86)90047-0.
- Isabelle Constantin and Michael Florian. Optimizing frequencies in a transit network: a nonlinear bi-level programming approach. International Transactions in Operational Research, 2(2):149-164, 1995. URL: https://doi.org/10.1016/0969-6016(94)00023-M.
- Hector Gatt, Jean-Marie Freche, Fabien Lehuédé, and Thomas G Yeung. A Column Generation-Based Heuristic for the Line Planning Problem with Service Levels. In ATMOS 2021: International Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Lisbon, Portugal, September 2021. URL: https://hal.archives-ouvertes.fr/hal-03356433.
- O.J. Ibarra-Rojas, F. Delgado, R. Giesen, and J.C. Muñoz. Planning, operation, and control of bus transport systems: A literature review. Transportation Research Part B: Methodological, 77:38-75, July 2015. URL: https://doi.org/10.1016/j.trb.2015.03.002.
- Héctor Martínez, Antonio Mauttone, and María E. Urquhart. Frequency optimization in public transportation systems: Formulation and metaheuristic approach. European Journal of Operational Research, 236(1):27-36, July 2014. URL: https://doi.org/10.1016/j.ejor.2013.11.007.
- G. F. Newell. Dispatching Policies for a Transportation Route. Transportation Science, 5(1):91-105, February 1971. Publisher: INFORMS. URL: https://doi.org/10.1287/trsc.5.1.91.
- M. Schmidt and Beck Y. A gentle and incomplete introduction to bilevel optimization, 2021. URL: https://www.optimization-online.org/DB_FILE/2021/06/8450.pdf.
- Hemant Kumar Suman, Nomesh B. Bolia, and Geetam Tiwari. Perception of potential bus users and impact of feasible interventions to improve quality of bus services in Delhi. Case Studies on Transport Policy, 6(4):591-602, December 2018. URL: https://doi.org/10.1016/j.cstp.2018.07.009.
- Bin Yu, Zhongzhen Yang, and Jinbao Yao. Genetic Algorithm for Bus Frequency Optimization. Journal of Transportation Engineering, 136(6):576-583, June 2010. URL: https://doi.org/10.1061/(ASCE)TE.1943-5436.0000119.