An extended demand responsive connector

被引:36
作者
Lee A. [1 ]
Savelsbergh M. [1 ]
机构
[1] University of Newcastle, Callaghan
关键词
Demand responsive connector; Flexible transportation services; Heuristics; Vehicle routing and scheduling;
D O I
10.1007/s13676-014-0060-6
中图分类号
学科分类号
摘要
The need for viable public transit systems has been well documented and so has the role that so-called flexible transport systems can play. Flexible transport services offer great potential for increases in mobility and convenience and decreases in travel times and operating costs. One such service is the demand responsive connector, which transports commuters from residential addresses to transit hubs via a shuttle service, from where they continue their journey via a traditional timetabled service. To access this service, commuter and service provider agree on an earliest time the commuter must be available for collection and a latest time the commuter will arrive at a transit station. We investigate various options for implementing a demand responsive connector and the associated vehicle-scheduling problems. Previous work has only considered regional systems, where vehicles drop passengers off at a predetermined station; one of our contributions is to relax that restriction and investigate the benefits of allowing alternative transit stations. An extensive computational study shows that the more flexible system offers cost advantages over regional systems, especially when transit services are frequent, or transit hubs are close together, with little impact on passenger convenience. © 2014, Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research Societies.
引用
收藏
页码:25 / 50
页数:25
相关论文
共 41 条
[1]  
Azi N., Gendreau M., Potvin J.Y., An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, Eur J Oper Res, 178, 3, pp. 755-766, (2007)
[2]  
Azi N., Gendreau M., Potvin J.Y., An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, Eur J Oper Res, 202, 3, pp. 756-763, (2010)
[3]  
Personalized demand-responsive transit service, (2004)
[4]  
A model for estimating the optimal cycle length of demand responsive feeder transit services, Trans Res Part B Methodol, (2013)
[5]  
A new street connectivity indicator to predict performance for feeder transit services, Transp Res Part C Emerg Technol, (2013)
[6]  
Cordeau J., Laporte G., The dial-a-ride problem (DARP): variants, modeling issues and algorithms, Q J Oper Res, 1, pp. 89-101, (2003)
[7]  
Cordeau J., Laporte G., Potvin J.Y., Savelsbergh M.W., Chapter 7 transportation on demand. In: Barnhart C, Laporte, Transportation, Handbooks in Operations research and management science, (2007)
[8]  
Cordeau J.F., Laporte G., The dial-a-ride problem: models and algorithms, Ann Oper Res, 153, 1, pp. 29-46, (2007)
[9]  
Costa D.L., Cabral L.A., Siebra C.A., Metaheuristic iterated local search and variable neighborhood search for the dial-a-ride problem, Global Optim Workshop, 2012, pp. 61-64, (2012)
[10]  
Overcoming barriers to implementing flexible transport services in nsw, (2010)