A demand based route generation algorithm for public transit network design

被引：26

作者：

Kilic, Fatih ^{[1
]}

Gok, Mustafa ^{[2
]}

机构：

[1] Adana Sci & Technol Univ, Adana, Turkey

[2] Cukurova Univ, Adana, Turkey

来源：

COMPUTERS & OPERATIONS RESEARCH | 2014年 / 51卷

关键词：

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 条

[1] Optimal transit route network design problem with variable transit demand: Genetic algorithm approach
Fan, W
Machemehl, RB
[J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 2006, 132 (01): : 40 - 51
[2] A Heuristic Algorithm Based on Travel Demand for Transit Network Design
Liu, Yuan
Zhang, Heshan
Xu, Tao
Chen, Yaping
[J]. SUSTAINABILITY, 2022, 14 (17)
[3] HYBRID ROUTE GENERATION HEURISTIC ALGORITHM FOR THE DESIGN OF TRANSIT NETWORKS
BAAJ, MH
MAHMASSANI, HS
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1995, 3 (01) : 31 - 50
[4] Hybrid route generation heuristic algorithm for the design of transit networks
[J]. Transp Res Part C Emerging Technol, 1 (31):
[5] Design of public transit network in urban area with elastic demand
Soehodo, S
Koshi, M
[J]. JOURNAL OF ADVANCED TRANSPORTATION, 1999, 33 (03) : 335 - 369
[6] MASS TRANSIT ROUTE NETWORK DESIGN USING GENETIC ALGORITHM
Wang, Jin-Yuan
Lin, Chih-Ming
[J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2010, 33 (02) : 301 - 315
[7] A route set construction algorithm for the transit network design problem
Mauttone, Antonio
Urquhart, Maria E.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) : 2440 - 2449
[8] Transit route network design using parallel genetic algorithm
Agrawal, J
Mathew, TV
[J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2004, 18 (03) : 248 - 256
[9] A Variable Neighbourhood Search-Based Algorithm for the Transit Route Network Design Problem
Iliopoulou, Christina
Tassopoulos, Ioannis
Beligiannis, Grigorios
[J]. APPLIED SCIENCES-BASEL, 2022, 12 (20):
[10] Transit route network design-maximizing direct and transfer demand density
Yu, Bin
Yang, Zhong-Zhen
Jin, Peng-Huan
Wu, Shan-Hua
Yao, Bao-Zhen
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2012, 22 : 58 - 75

← 1 2 3 4 5 →