A demand based route generation algorithm for public transit network design

Kılıç F., GÖK M.

COMPUTERS & OPERATIONS RESEARCH, vol.51, pp.21-29, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 51
  • Publication Date: 2014
  • Doi Number: 10.1016/j.cor.2014.05.001
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.21-29
  • Keywords: Urban transportation network design, problem, Initial route generation, Metaheuristics, GENETIC ALGORITHM
  • Çukurova University Affiliated: Yes


This paper presents a public transit network route generation algorithm. The main contribution of this work is the introduction of new route generation algorithms. The proposed route generation algorithm is tested on Mandl's Swiss Road network and the four large networks presented in recent previous work. Three parameters are used to evaluate the route sets generated by the proposed algorithm. These are the zero transfer percentage, the average travel time, and the total route cost. The route sets generated for the large networks have better parameter values compared to recent previous work. (C) 2014 Elsevier Ltd. All rights reserved.