A demand based route generation algorithm for public transit network design

被引:28
|
作者
Kilic, Fatih [1 ]
Gok, Mustafa [2 ]
机构
[1] Adana Sci & Technol Univ, Adana, Turkey
[2] Cukurova Univ, Adana, Turkey
关键词
Urban transportation network design; problem; Initial route generation; Metaheuristics; GENETIC ALGORITHM;
D O I
10.1016/j.cor.2014.05.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:21 / 29
页数:9
相关论文
共 50 条
  • [41] Integration of Transit Demand and Big Data For Bus Route Design in Taiwan
    Su, Jau-Ming
    Erdenebat, Nomungerel
    Ho Liang-Hua
    Zhan Yu-Ting
    Bridging the East and West: Theories and Practices of Transportation in the Asia Pacific, 2016, : 19 - 26
  • [42] Discrete Wolf Pack Search Algorithm Based Transit Network Design
    Wu, Ruirui
    Wang, Shengsheng
    PROCEEDINGS OF 2016 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2016), 2016, : 509 - 512
  • [43] Directionality-centric bus transit network segmentation for on-demand public transit
    Perera, Thilina
    Wijesundera, Deshya
    Wijerathna, Lahiru
    Srikanthan, Thambipillai
    IET INTELLIGENT TRANSPORT SYSTEMS, 2020, 14 (13) : 1871 - 1881
  • [44] On the Influence of Land Use and Transit Network Attributes on the Generation of, and Relationship between, the Demand for Public Transit and Ride-Hailing Services in Toronto
    Loa, Patrick
    Hossain, Sanjana
    Nurul Habib, Khandker
    TRANSPORTATION RESEARCH RECORD, 2021, 2675 (03) : 136 - 153
  • [45] Transit network design by genetic algorithm with elitism
    Nayeem, Muhammad Ali
    Rahman, Md. Khaledur
    Rahman, M. Sohel
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 46 : 30 - 45
  • [46] Hybrid Algorithm for Route Design on Bus Rapid Transit Systems
    Walteros, Jose L.
    Medaglia, Andres L.
    Riano, German
    TRANSPORTATION SCIENCE, 2015, 49 (01) : 66 - 84
  • [47] Optimizing the Route Selection of Transit Based on Genetic Algorithm
    Chen Weidong
    Li Yanyan
    Ding Wei
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 964 - +
  • [48] Flexible feeder transit route design in complex road network
    Lu, Xiao-Lin
    Pan, Shu-Liang
    Zou, Nan
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2016, 16 (06): : 128 - 134
  • [49] Electric Transit Route Network Design Problem: Model and Application
    Iliopoulou, Christina
    Tassopoulos, Ioannis
    Kepaptsoglou, Konstantinos
    Beligiannis, Grigorios
    TRANSPORTATION RESEARCH RECORD, 2019, 2673 (08) : 264 - 274
  • [50] An infeasible start heuristic for the transit route network design problem
    Oliker, Nurit
    Bekhor, Shlomo
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2020, 16 (03) : 388 - 408