A model for development of optimized feeder routes and coordinated schedules - A genetic algorithms approach

被引:89
作者
Shrivastava, Prabhat [1 ]
O'Mahony, Margaret [1 ]
机构
[1] Ctr Transportat Res, Dept Civil Struct & Environm Engn, Dublin 2, Ireland
关键词
routing and scheduling; genetic algorithms; optimization; coordinated operations; public transportation; intermodal coordination;
D O I
10.1016/j.tranpol.2006.03.002
中图分类号
F [经济];
学科分类号
02 ;
摘要
Many attempts have been made to solve bus route network design problems by splitting it in two stages, one for routing and the other for scheduling. Some researchers have made attempts to solve network design problems using non-traditional optimization techniques also, but not much has been done on modelling coordinated operations involving transfers from one mode to another. In this research, feeder routes and frequencies leading to schedule coordination of feeder buses with main transit are developed simultaneously using genetic algorithms. The coordinated schedules of feeder buses are determined for the existing given schedules of main transit. Thus the developed feeder routes and schedules are complementary to each other. As a case study the Dun Laoghaire Dublin Area Rapid Transit (DART) (heavy rail suburban service) station of Dublin in Ireland is selected. Finally the outcome of the research is a generated feeder route network for feeder buses and coordinated schedules of feeder buses for the existing schedules of DART at the selected station. The results of the proposed model indicate improved load factors on developed routes and also the overall load factor is also improved considerably as compared to the authors' earlier model. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:413 / 425
页数:13
相关论文
共 29 条
[1]  
Baaj M. H., 1990, TRANSPORT RES REC, V1283, P125
[2]   HYBRID ROUTE GENERATION HEURISTIC ALGORITHM FOR THE DESIGN OF TRANSIT NETWORKS [J].
BAAJ, MH ;
MAHMASSANI, HS .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1995, 3 (01) :31-50
[3]   TRANSFER OPTIMIZATION IN A TRANSIT NETWORK [J].
BOOKBINDER, JH ;
DESILETS, A .
TRANSPORTATION SCIENCE, 1992, 26 (02) :106-118
[4]   OPTIMAL SCHEDULING OF URBAN TRANSIT SYSTEMS USING GENETIC ALGORITHMS [J].
CHAKROBORTY, P ;
DEB, K ;
SUBRAHMANYAM, PS .
JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1995, 121 (06) :544-553
[5]  
DAVIES GS, 1994, DUBLIN TRANSPORTATIO
[6]  
DEB K, 1995, OPTIMIZATION ENG DES, P290
[7]  
DHINGRA SL, 1980, THESIS IIT KANPUR IN
[8]   SET OF METHODS IN TRANSPORTATION NETWORK SYNTHESIS AND ANALYSIS [J].
DUBOIS, D ;
BEL, G ;
LLIBRE, M .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1979, 30 (09) :797-808
[9]  
Eppstein D., 1994, 9426 U CAL DEP INF C
[10]  
GOEK K, 1988, J TRANSPORTATION ENG, V114, P341