• Feb 07, 2023 News!IJMO will adopt Article-by-Article Work Flow   [Click]
  • Aug 25, 2023 News!Vol. 13, No. 3 has been published with online version.   [Click]
  • Dec 21, 2023 News!Vol. 13, No. 4 has been published with online version.   [Click]
General Information
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2014 Vol.4(6): 476-481 ISSN: 2010-3697
DOI: 10.7763/IJMO.2014.V4.420

Application of Simulated Annealing in Transit Schedule Synchronization

Vahid Poorjafari, Wen Long Yue, and Nicholas Holyoak

Abstract—Providing temporal coordination among public transport servicesis of vital importance in transit planning, as it has direct impacts on the waiting time imposed on transferring passengers. This task, which is widely recognized as schedule synchronization, is highly complicated by nature since it typically leads to a complex combinatorial optimization problem. This study aims to investigate the capability of simulated annealing algorithm in coping with this problem. A new mathematical programming model is presented for the purpose of minimizing the total transfer waiting time in transit networks. Then, a simulated annealing algorithm is developed and applied to a small-size transit network in order to test the algorithm applicability. The numerical results showed the capability of the algorithm in tackling the transit schedule synchronization problem.

Index Terms—Transit, public transport, simulated annealing, schedule.

Vahid Poorjafari and Nicholas Holyoak are with the Transport Engineering at the School of Natural and Built Environments, University of South Australia (e-mail: cxqvy002@mymail.unisa.edu.au, Nicholas.holyoak@unisa.edu.au). Wen Long Yue is with the Barbara Hardy Institute, University of South Australia (e-mail: wen.yue@unisa.edu.au).


Cite: Vahid Poorjafari, Wen Long Yue, and Nicholas Holyoak, "Application of Simulated Annealing in Transit Schedule Synchronization," International Journal of Modeling and Optimization vol. 4, no. 6, pp. 476-481, 2014.

Copyright © 2008-2024. International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com