The optimal dispatching of taxis under congestion: a rolling horizon approach

被引:24
作者
Wong, K. I. [1 ]
Bell, Michael G. H.
机构
[1] Natl Chiao Tung Univ, Dept Transportat Technol & Management, Taipei, Taiwan
[2] Univ London Imperial Coll Sci & Technol, Dept Civil & Environm Engn, London, England
关键词
taxi; vehicle dispatching; rolling horizon; traffic congestion; heuristics;
D O I
10.1002/atr.5670400207
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Taxis make an important contribution to transport in many parts of the world, offering demand-responsive, door-to-door transport. In larger cities, taxis may be hailed on-street or taken from taxi ranks. Elsewhere, taxis are usually ordered by phone. The objective of a taxi dispatcher is to maximize the efficiency of fleet utilization. While the spatial and temporal distribution of taxi requests has in general a high degree of predictability, real time traffic congestion information can be collected and disseminated to taxis by communication technologies. The efficiency of taxi dispatching may be significantly improved through the anticipation of future requests and traffic conditions. A rolling horizon approach to the optimisation of taxi dispatching is formulated, which takes the stochastic and dynamic nature of the problem into account. Numerical experiments are presented to illustrate the performances of the heuristics, taking the time dependency of travel times and passenger arrivals into account.
引用
收藏
页码:203 / 220
页数:18
相关论文
共 14 条
[1]  
Bell M. G. H., 2005, TRANSPORTATION TRAFF, P629
[2]  
Bertsekas D., 2012, Dynamic Programming and Optimal Control, V1
[3]   Time-varying travel times in vehicle routing [J].
Fleischmann, B ;
Gietz, M ;
Gnutzmann, S .
TRANSPORTATION SCIENCE, 2004, 38 (02) :160-173
[4]   Scheduling dial-a-ride paratransit under time-varying, stochastic congestion [J].
Fu, LP .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (06) :485-506
[5]   Stochastic vehicle routing [J].
Gendreau, M ;
Laporte, G ;
Seguin, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) :3-12
[6]   Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies [J].
Ghiani, G ;
Guerriero, F ;
Laporte, G ;
Musmanno, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (01) :1-11
[7]  
Larsen A., 2000, Ph.D. thesis
[8]  
Lee D.H., 2003, 82 TRANSP RES BOARD
[9]  
Toth P., 2002, SIAM MONOGRAPHS DISC
[10]   Modeling the bilateral micro-searching behavior for urban taxi services using the absorbing Markov chain approach [J].
Wong, KI ;
Wong, SC ;
Bell, MGH ;
Yang, H .
JOURNAL OF ADVANCED TRANSPORTATION, 2005, 39 (01) :81-104