A demand based route generation algorithm for public transit network design

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

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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 51
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1016/j.cor.2014.05.001
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.21-29
  • Anahtar Kelimeler: Urban transportation network design, problem, Initial route generation, Metaheuristics, GENETIC ALGORITHM
  • Çukurova Üniversitesi Adresli: Evet

Özet

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.