[1]邱丰,李文权,沈金星.可变线路式公交的两阶段车辆调度模型[J].东南大学学报(自然科学版),2014,44(5):1078-1084.[doi:10.3969/j.issn.1001-0505.2014.05.036]
 Qiu Feng,Li Wenquan,Shen Jinxing.Two-stage model for flex-route transit scheduling[J].Journal of Southeast University (Natural Science Edition),2014,44(5):1078-1084.[doi:10.3969/j.issn.1001-0505.2014.05.036]
点击复制

可变线路式公交的两阶段车辆调度模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
44
期数:
2014年第5期
页码:
1078-1084
栏目:
交通运输工程
出版日期:
2014-09-20

文章信息/Info

Title:
Two-stage model for flex-route transit scheduling
作者:
邱丰李文权沈金星
东南大学交通学院, 南京 210096
Author(s):
Qiu Feng Li Wenquan Shen Jinxing
School of Transportation, Southeast University, Nanjing 210096, China
关键词:
公共交通 可变线路式公交 车辆路径问题 启发式插入算法 仿真试验
Keywords:
public transit flex-route transit vehicle routing problem heuristic insertion algorithm simulation experiment
分类号:
U492.2
DOI:
10.3969/j.issn.1001-0505.2014.05.036
摘要:
针对可变线路式公交设计了一种可同时处理预约需求和实时需求的两阶段车辆调度模型.第1阶段模型以预约需求为服务对象,建立了以乘客出行成本和车辆运营成本最小为目标的路径优化模型,采用模拟退火算法对模型进行求解,获得车辆初始行驶路径方案.第2阶段模型以实时需求为服务目标,在原定行驶路径方案上利用启发式插入算法将4类乘客排入车辆行车计划中.基于实例的仿真试验验证了两阶段车辆调度模型的可行性,结果表明:通过提高乘客预约出行比例的方式可提升系统性能,本例中当乘客需求量达到25人/h、预约出行比例达到70%时,系统整体性能相较于纯动态需求条件下提升近10%.
Abstract:
A two-stage scheduling model is designed for the flex-route transit to deal with predetermined requests and real-time requests. An optimal model for the vehicle routing problem, which minimizes passenger travel costs and vehicle operating costs, is built as the first-stage scheduling model to serve predetermined requests. The simulated annealing algorithm is developed to solve the first-stage model and an initial vehicle routing plan can be obtained. The second-stage scheduling model is established for real-time requests, and four types of passengers are arranged into the vehicle routing plan through the heuristic insertion algorithm. The simulation experiments based on a realistic case demonstrate the feasibility of this two-stage scheduling model, and the results indicate that there would be a better system performance if more passengers choose to make appointments for flex-route service. There is approximately a 10% improvement in system performance when demand reaches 25 passenger/h and 70% of passengers make appointments, compared with the scenario under pure real-time passenger demand.

参考文献/References:

[1] Bruun E C, Marx E. OmniLink: case study of successful flex-route-capable intelligent transportation system implementation [J]. Transporation Research Record, 2006,1971:91-98.
[2] Koffman D. Operational experiences with flexible transit services: a synthesis of transit practice, TCRP Report 53[R]. Washington, DC: Transportation Research Board of the National Academies, 2004.
[3] 胡非与, 徐建闽, 孙超. 论发展基于GIS-PT和GPS的需求响应式公共交通研究[J]. 交通与计算机,2008, 26(4):165-168.
  Hu Feiyu, Xu Jianmin, Sun Chao. Demand responsive public transport based on GIS-PT and GPS[J]. Computer and Communications, 2008, 26(4):165-168.(in Chinese)
[4] Daganzo C F. Checkpoint dial-a-ride systems[J]. Transportation Research Part B, 1984,18(4/5):315-327.
[5] Fu L. Planning and design of flex-route transit services [J]. Transportation Research Record, 2002, 1797:59-66.
[6] Quadrifoglio L, Hall R W, Dessouky M M. Performance and design of mobility allowance shuttle transit services: bounds on the maximum longitudinal velocity [J]. Transportation Science, 2006, 40(3):351-363.
[7] Quadrifoglio L, Dessouky M M, Palmer K. An insertion heuristic for scheduling mobility allowance shuttle transit(MAST)services [J]. Journal of Scheduling, 2007, 10(1):25-40.
[8] Zhao J, Dessouky M. Service capacity design problems for mobility allowance shuttle transit systems[J]. Transportation Research Part B, 2008, 42(2):135-146.
[9] Nourbakhsh S M, Ouyang Y. A structured flexible transit system for low demand areas[J]. Transportation Research Part B, 2012, 46(1):204-216.
[10] Jiang Yangsheng, Yun Liang, Liu Huijun, et al. Multi-vehicle system design for mobility allowance shuttle transit service [C]//International Conference on Mechanic Automation and Control Engineering. Wuhan,China, 2010: 2858-2862.
[11] Qiu F, Li W, An C. A Google maps-based flex-route transit scheduling system [C]// 14th COTA International Conference of Transportation Professionals. Changsha, China, 2014: 247-257.
[12] 林叶倩,李文权,邱丰,等. 可变线路式公交车辆调度优化模型[J]. 交通信息与安全,2012, 30(5):14-18,33.
  Lin Yeqian, Li Wenquan, Qiu Feng, et al. An optimal model for flex-route transit scheduling problem[J]. Journal of Transport Information and Safety, 2012, 30(5):14-18,33.(in Chinese)
[13] Quadrifoglio L, Dessouky M M, Ordóñez F. A simulation study of demand responsive transit system design [J]. Transportation Research Part A, 2008, 42(4):718-737.
[14] 张波, 叶家玮, 胡郁葱. 模拟退火算法在路径优化问题中的应用[J]. 中国公路学报, 2004, 17(1):79-81.
  Zhang Bo, Ye Jiawei, Hu Yucong. Application of optimizing the path by simulated annealing [J]. China Journal of Highway and Transport, 2004, 17(1):79-81.(in Chinese)
[15] Lau H C, Sim M, Teo K M. Vehicle routing problem with time windows and a limited number of vehicles [J]. European Journal of Operational Research, 2003, 148(3):559-569.
[16] Wardman M. Public transport values of time [J]. Transport Policy, 2004, 11(4): 363-377.

相似文献/References:

[1]杨新苗,王炜,尹红亮,等.公交调度峰值曲线的优化方法[J].东南大学学报(自然科学版),2001,31(3):40.[doi:10.3969/j.issn.1001-0505.2001.03.010]
 Yang Xinmiao,Wang Wei,Yin Hongliang,et al.A New Method for Transit Peak Value Curve Optimization[J].Journal of Southeast University (Natural Science Edition),2001,31(5):40.[doi:10.3969/j.issn.1001-0505.2001.03.010]
[2]张健,李梦甜,冉斌,等.常规公交车辆串车形成及预测建模[J].东南大学学报(自然科学版),2017,47(6):1269.[doi:10.3969/j.issn.1001-0505.2017.06.029]
 Zhang Jian,Li Mengtian,Ran Bin,et al.Causes and forecast modeling of conventional bus bunching[J].Journal of Southeast University (Natural Science Edition),2017,47(5):1269.[doi:10.3969/j.issn.1001-0505.2017.06.029]

备注/Memo

备注/Memo:
收稿日期: 2014-05-04.
作者简介: 邱丰(1988—),男,博士生;李文权(联系人),男,博士,教授,博士生导师, wenqli@seu.edu.cn.
基金项目: 国家重点基础研究发展计划(973计划)资助项目(2012CB725402)、江苏省普通高校研究生科研创新计划资助项目(CXZZ12-0111).
引用本文: 邱丰,李文权,沈金星.可变线路式公交的两阶段车辆调度模型 [J].东南大学学报:自然科学版,2014,44(5):1078-1084. [doi:10.3969/j.issn.1001-0505.2014.05.036]
更新日期/Last Update: 2014-09-20