Journals / Teknik Dergi / 2022 / Cilt: 33 - Sayı: 5

Transit Frequency Optimization in Bi-modal Networks Using Differential Evolution Algorithm

Pages
12601–12616
Publication Date
2022-09-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Also, the results of numerous optimization runs show that DE performs well in finding similar frequency sets in independent optimizations.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This study proposes a bi-level optimization model for the transit frequency setting problem in bi-modal networks.
📊
Key Findings & Data:The developed model is tested on Mandl's benchmark network to evaluate its performance and applicability.
💡
Conclusion & Impact:Also, the results of numerous optimization runs show that DE performs well in finding similar frequency sets in independent optimizations.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Transit frequency setting problem · bus frequency optimization · multimodal assignment

Abstract

This study proposes a bi-level optimization model for the transit frequency setting problem in bi-modal networks. The objective of the upper-level problem is to obtain a solution set of bus line frequencies that provide the minimum total travel cost of the car and bus users. Differential Evolution (DE) algorithm is employed in the upper-level model to determine the optimal headways for a given route structure. The lower-level model is a congested multi-modal user equilibrium assignment model, which considers the interactions of car and bus flows, for determining joint mode/route preferences of the network users, which considers the interactions of car and bus flows. The developed model is tested on Mandl's benchmark network to evaluate its performance and applicability. The comparative experiments demonstrate that the proposed model leads to reductions in transportation costs. Also, the results of numerous optimization runs show that DE performs well in finding similar frequency sets in independent optimizations.

Özet

This study proposes a bi-level optimization model for the transit frequency setting problem in bi-modal networks. The objective of the upper-level problem is to obtain a solution set of bus line frequencies that provide the minimum total travel cost of the car and bus users. Differential Evolution (DE) algorithm is employed in the upper-level model to determine the optimal headways for a given route structure. The lower-level model is a congested multi-modal user equilibrium assignment model, which considers the interactions of car and bus flows, for determining joint mode/route preferences of the network users, which considers the interactions of car and bus flows. The developed model is tested on Mandl's benchmark network to evaluate its performance and applicability. The comparative experiments demonstrate that the proposed model leads to reductions in transportation costs. Also, the results of numerous optimization runs show that DE performs well in finding similar frequency sets in independent optimizations.

🔖

Cite This Article

MUTLU, M. M., AKSOY, İ. C., ALVER, Y. (2022). Transit Frequency Optimization in Bi-modal Networks Using Differential Evolution Algorithm. Teknik Dergi, Cilt: 33 - Sayı: 5, 12601–12616. https://ajindex.com/articles/703176

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Ceder. A., Public Transit Planning and Operation: Modeling, Practice and Behavior, CRC Press,
  2. Boca Raton, USA, 2015.
  3. Magnanti, T. L., Wong, R. T., Network Design and Transportation Planning: Models and Algorithms. Transportation Science, 18(1), 1–55, 1984.
  4. Guihaire, V., Hao, J.-K. K., Transit network design and scheduling: A global review. Transportation Research Part A: Policy and Practice, 42(10), 1251–1273, 2008.
  5. Zhao, F., Large-Scale Transit Network Optimization by Minimizing User Cost and Transfers. Journal of Public Transportation, 9(2), 107–129, 2006.
  6. Yang, H., Bell, M. G. H., Models and algorithms for road network design: a review and some new developments. Transport Reviews, 18(3), 257–278, 1998.
  7. Farahani, R. Z., Miandoabchi, E., Szeto, W. Y., Rashidi, H., A review of urban transportation network design problems. European Journal of Operational Research, 229(2), 281–302, 2013.
  8. Ibarra-Rojas, O. J., Delgado, F., Giesen, R., Munoz, J. C., Planning, operation, and control of bus transport systems: A literature review. Transportation Research Part B: Methodological, 77, 38–75, 2015.
  9. Constantin, I., Florian, M., Optimizing Frequencies in a Transit Network: A Nonlinear Bi-level Programming Approach. International Transactions in Operational Research, 2(2), 149–164, 1995.
  10. Gao, Z., Sun, H., Shan, L. L., A continuous equilibrium network design model and algorithm for transit systems. Transportation Research Part B: Methodological, 38(3), 235–250, 2004.
  11. Yoo, G. S., Kim, D. K., Chon, K. S., Frequency design in urban transit networks with variable demand: Model and algorithm. KSCE Journal of Civil Engineering, 14(3), 403–411, 2010. dell'Olio, L., Ibeas, A., Ruisánchez, F., Optimizing bus-size and headway in transit networks. Transportation, 39(2), 449–464, 2012.
  12. Giesen, R., Martinez, H., Mauttone, A., Urquhart, M. E., A method for solving the multi-objective transit frequency optimization problem. Journal of Advanced Transportation, 50 (8), 2323-2337, 2016.
  13. Gholami, A., Tian, Z., The comparison of optimum frequency and demand based frequency for designing transit networks. Case Studies on Transport Policy, 7(4), 698–707, 2019.
  14. Mutlu, M. M., Aksoy, İ. C., Alver, Y., COVID-19 transmission risk minimization at public transportation stops using Differential Evolution algorithm. European Journal of Transport and Infrastructure Research, 21(1), 53-69, 2021.
  15. Gallo, M., D'Acierno, L., Montella, B., A multimodal approach to bus frequency design. 17th International Conf