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 条
  • [31] An auxiliary optimization method for complex public transit route network based on link prediction
    Zhang, Lin
    Lu, Jian
    Yue, Xianfei
    Zhou, Jialin
    Li, Yunxuan
    Wan, Qian
    MODERN PHYSICS LETTERS B, 2018, 32 (05):
  • [32] Demand-Sensitive Candidate Route Generation Algorithm
    Davanzo, Elis Reny A.
    Idris, Ahmed Osman
    TRANSPORTATION RESEARCH RECORD, 2016, (2541) : 10 - 17
  • [33] A Transit Route Network Design Problem Considering Equity
    Kim, Myeonghyeon
    Kho, Seung-Young
    Kim, Dong-Kyu
    SUSTAINABILITY, 2019, 11 (13):
  • [34] The generation model of urban rail transit planning line network and its application in route design
    Wang S.S.
    Zhang T.
    Advances in Transportation Studies, 2021, 2021 (Special issue 2): : 91 - 100
  • [35] Research on the Route Choice of the Urban Rail Transit Network based on the Imperialist Competitive Algorithm
    Ye Lu
    Lian XiaoFeng
    Wang Yan
    Zhang DanYao
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 : 39 - 43
  • [36] Design of mobile network route optimization based on the hierarchical algorithm
    Lee, D
    Kim, K
    Han, S
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 1, 2004, 3043 : 1115 - 1124
  • [37] Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data
    Pierre-Léo Bourbonnais
    Catherine Morency
    Martin Trépanier
    Éric Martel-Poliquin
    Transportation, 2021, 48 : 95 - 130
  • [38] Transit Network Design: The Necessity of Elastic Demand Consideration
    Ranjbari, Andisheh
    Shariat-Mohaymany, Afshin
    Amiripour, S. M. Mandi
    ADVANCED TRANSPORTATION, PTS 1 AND 2, 2011, 97-98 : 1117 - 1122
  • [39] Graph Neural Network for Robust Public Transit Demand Prediction
    Li, Can
    Bai, Lei
    Liu, Wei
    Yao, Lina
    Waller, S. Travis
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (05) : 4086 - 4098
  • [40] Network design for personalized public transit service
    Pashaie, B
    Ardekani, SA
    TRANSIT: BUSES, PARATRANSIT, RURAL PUBLIC BUSES, AND INTERCITY TRANSIT; NEW TRANSPORTATION SYSTEMS AND TECHNOLOGY: CAPACITY AND QUALITY OF SERVICE: PUBLIC TRANSIT, 2002, (1791): : 67 - 71