• Aug 03, 2023 News!News | Vol.15, No. 3 has been published with online version.   [Click]
  • May 04, 2023 News!News | Vol.15, No. 2 has been published with online version.   [Click]
  • Feb 07, 2023 News!News | Vol.15, No. 1 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Executive Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, etc.
    • E-mail: ijet@vip.163.com
Editor-in-chief
IJET 2016 Vol.8(3): 216-221 ISSN: 1793-8236
DOI: 10.7763/IJET.2016.V8.888

A Comparison between Genetic Algorithms and Simulated Annealing for Minimizing Transfer Waiting Time in Transit Systems

Vahid Poorjafari, Wen Long Yue, and Nicholas Holyoak
Abstract—Reducing the waiting time imposed on thepassengerstransferring between transit lines has always been a concern for public transport schedulers, as it is a complicated problem by nature. Typically, network-wide minimization of transfer waiting time is a highly complex optimization problem, particularly in the case of dealing with huge transit networks. This problem is unlikely to be solved by exact optimization techniques. This study aims to investigate the capability of two powerful metaheuristic algorithms, genetic algorithms and simulate annealing, in coping with the transfer optimization problem. Amathematical model is presented in this study for minimizing the total transfer waiting time in transit systems. Based on this model, a genetic algorithm and a simulated annealing algorithm are developed and applied to a transit network comprising numerous transfer points. The comparative analysis of the results revealed the ability of the both algorithms in reducing the transfer waiting time although the genetic algorithm could return better results in relatively shorter computation times.

Index Terms—Transit, public transport, simulated annealing, genetic algorithms.

Vahid Poorjafari and Wen Long Yue are with the School of Natural and Built Environments, University of South Australia, Australia (e-mail:cxqvy002@mymail.unisa.edu.au, wen.yue@unisa.edu.au).
Nicholas Holyoak is with the School of Computer Science, Engineering and Mathematics, Flinders University, Australia (e-mail: nicholas.holyoak@flinders.edu.au).

[PDF]

Cite: Vahid Poorjafari, Wen Long Yue, and Nicholas Holyoak, "A Comparison between Genetic Algorithms and Simulated Annealing for Minimizing Transfer Waiting Time in Transit Systems," International Journal of Engineering and Technology vol. 8, no. 3, pp. 216-221, 2016.

Copyright © 2008-2023. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com