A decision support system for the bimodal dial-a-ride problem

被引:39
作者
Liaw, CF [1 ]
White, CC [1 ]
Bander, J [1 ]
机构
[1] UNIV MICHIGAN,DEPT IND & OPERAT ENGN,ANN ARBOR,MI 48109
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 1996年 / 26卷 / 05期
关键词
D O I
10.1109/3468.531903
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A bimodal dial-a-ride problem (BDARP) considered in this paper is a dial-a-ride problem that involves two transportation modes: paratransit vehicles and fixed route buses, Riders in such a system might be transferred between different transportation modes during the service process, The motivation of this research is that by efficiently coordinating paratransit vehicles with fixed route buses we can improve the accessibility and efficiency of a dial-a-ride system, In this paper, we design a decision support system (DSS) which automatically constructs efficient paratransit vehicle routes and schedules for the BDARP, This DSS has been tested using actual data from the Ann Arbor Transportation Authority (AATA) in Ann Arbor, MI. The results show that this DSS produces an average increase of 10% in the number of requests that can be accommodated and an average decrease of 10% in the number of paratransit vehicles required, as compared to the manual results where no fixed route buses are involved.
引用
收藏
页码:552 / 565
页数:14
相关论文
共 14 条
[1]  
BAKER E, 1980, TIME ORIENTED VEHICL
[2]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[3]  
BODIN L, 1986, TIME STUDIES MANAGEM, V22, P73
[4]  
Desrosiers J., 1986, American Journal of Mathematical and Management Sciences, V6, P301
[5]  
DESROSIERS J, 1988, LECTURE NOTES EC MAT, V308, P15
[6]   A HEURISTIC ALGORITHM FOR THE MULTIVEHICLE ADVANCE REQUEST DIAL-A-RIDE PROBLEM WITH TIME WINDOWS [J].
JAW, JJ ;
ODONI, AR ;
PSARAFTIS, HN ;
WILSON, NHM .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1986, 20 (03) :243-257
[7]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[8]  
Laarhoven P J M, 1987, SIMULATED ANNEALING
[9]  
Liaw CF, 1996, IEEE T SYST MAN CY A, V26, P545
[10]   SHORTEST CONNECTION NETWORKS AND SOME GENERALIZATIONS [J].
PRIM, RC .
BELL SYSTEM TECHNICAL JOURNAL, 1957, 36 (06) :1389-1401