灵活型接驳公交路径优化及协同调度模型

doi:10.13229/j.cnki.jdxbgxb201606010

摘要/Abstract

摘要： 在已知乘客需求和车队规模的条件下,以综合考虑出行者(包括最小化乘客等待接驳公交车时间、最小化乘客实际乘坐与期望乘坐主线公交的时间差值)和运营者(最小化车辆运营时间)双方利益为优化目标,建立了灵活型接驳公交路径优化和协同调度的同步优化模型。由于该模型目标函数为非线性,本文为求解方便将其进一步转化为混合整数规划模型,并采用基于重力模型的一种启发式算法对模型进行求解,最后通过实例验证了该调度模型的可靠性和实用性。

关键词: 交通运输系统工程, 公共交通, 灵活性接驳公交, 路径优化, 协同调度

Abstract: A rout planning and coordinated scheduling model is developed to minimize the passenger's costs, including the waiting time and the difference between actual transfer time and the expected transfer time, and the operator cost, the total travel time of the vehicles, with considering the known passenger demands, fleet size and the departure time of the main line at the transfer hub. As the objective of this model is a nonlinear function, the model is transferred into a mixed integer programming model for the convenience of resolution. In the resolving process, a gravity-based heuristic method is employed to solve the model rapidly. A case study is given to illustrate the reliability and practicability of the proposed model.

Key words: engineering of communication and transportation system, public transit, flexible feeder transit, route optimize, coordinates scheduling

中图分类号:

U491

潘述亮, 卢小林, 邹难. 灵活型接驳公交路径优化及协同调度模型[J]. 吉林大学学报(工学版), 2016, 46(6): 1827-1835.

PAN Shu-liang, LU Xiao-lin, ZOU Nan. Route planning and coordinated scheduling model for flexible feeder transit service[J]. 吉林大学学报(工学版), 2016, 46(6): 1827-1835.

参考文献

[1] Flusberg M. An innovative public transportation system for a small city: the Merrill, Wisconsin, case study[J]. Transportation Research Record, 1976,606(1):54-59.
[2] 任芳. 城市常规公交与轨道交通接驳线路优化研究[D]. 长沙: 长沙理工大学交通运输工程学院, 2010.
Ren Fang. The research on line optimization between conventional bus and urban rail transit[D]. Changsha: School of Traffic and Transportation Engineering, Changsha University of Science and Technology, 2010.
[3] 闫冬梅. 新建轨道交通线路与周边地面公交的接驳研究[D]. 重庆: 重庆交通大学土木工程学院, 2013.
Yan Dong-mei. Shuttle research between new rail transit line and surrounding ground transportation[D]. Chongqing: School of Civil Engineering, Chongqing Jiaotong University, 2013.
[4] 熊杰,关伟,黄爱玲. 社区公交接驳地铁路径优化研究[J]. 交通运输系统工程与信息, 2013,14(1):166-173.
Xiong Jie, Guan Wei, Huang Ai-ling. MOE key laboratory for urban transportation complex systems theory and technology[J]. Journal of Transportation Systems Engineering and Information,2013,14(1):166-173.
[5] 滕靖,申博,费翔,等. 高铁车站公交接驳线路设计[J]. 系统工程理论与实践,2013,33(11):2937-2944.
Teng Jing, Shen Bo, Fei Xiang,et al. Designing feeder bus lines for high-speed railway terminals[J]. Systems Engineering-Theory and Practice,2013,33(11):2937-2944.
[6] 刘华胜,赵淑芝,朱永刚,等. 基于有效路径的轨道交通接运线路设计模型[J]. 吉林大学学报:工学版,2015,45(2):371-378.
Liu Hua-sheng, Zhao Shu-zhi, Zhu Yong-gang,et al. Feeder bus network design model based on effective path[J]. Journal of Jilin University(Engineering and Technology Edition), 2015,45(2):371-378.
[7] 孙杨,宋瑞,何世伟. 接运公交时刻表与区域车辆调度的综合优化[J]. 吉林大学学报:工学版, 2011,41(5):1228-1233.
Sun Yang, Song Rui, He Shi-wei. Comprehensive optimization of feeder bus timetable and regional vehicle scheduling[J]. Journal of Jilin University(Engineering and Technology Edition),2011,41(5):1228-1233.
[8] Malucelli F, Nonato M, Pallottino S. Demand adaptive systems: some proposals on flexible transit[DB/OL]. [2015-06-28].https://www.researchgate.net/publication/245860591_Demand_adaptive_systems_Some_proposals_on_flexible_transit.
[9] Quadrifoglio L, Dessouky M M. Mobility allowance shuttle transit (MAST) services: formulation and simulation comparison with conventional fixed route bus services[DB/OL].[2015-06-28]. https://www.researchgate.net/publication/255636513_Mobility_allowance_shuttle_transit_MAST_services_Formulation_and_simulation_comparison_with_conventional_fixed_route_bus_services.
[10] Quadrifoglio L, Dessouky M M, Ordóñez F. Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints[J]. European Journal of Operational Research,2008,185(2):481-494.
[11] Quadrifoglio L. A hybrid fixed and flexible transportation service: description, viability, formulation, optimization and heuristic[D]. Los Angeles: Department of Industrial & Systems Engineering, University of Southern California, 2005.
[12] 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.
[13] Quadrifoglio L, Dessouky M M. Sensitivity analyses over the service area for mobility allowance shuttle transit (MAST) services[J]. Computer-aided Systems in Public Transport,2008,600(1):419-432.
[14] Alshalalfah B W. Planning, design and scheduling of flex-route transit service[D]. Toronto: Department of Civil Engineering, University of Toronto,2009.
[15] 赵卓峰,丁维龙,李响.面向交通感知数据处理业务的虚拟机调度系统[J].重庆邮电大学学报:自然科学版,2014,26(6):737-744.
Zhao Zhuo-feng,Ding Wei-long,Li Liang.Virtual machine scheduling system for multiple traffic sensor data processing applications hosting[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(6):737-744.
[16] 张爱科,符保龙.基于最大收益平衡点动态变化的云资源调度算法[J].重庆邮电大学学报:自然科学版,2014,26(5):706-711.
Zhang Ai-ke,Fu Bao-long.Cloud resource scheduling algorithm based on dynamic change of maximum profit equilibrium[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2014,26(5):706-711.
[17] Errico F, Crainic T G, Malucelli F, et al. A survey on planning semi-flexible transit systems: methodological issues and a unifying framework[J].Transportation Research Part C: Emerging Technologies,2013,36(1):324-338.
[18] Pan S L, Yu J, Yang X F,et al. Design a flexible feeder transit system serving irregular shaped and gated communities: service area determination and feeder route planning[J]. Journal of Urban Planning and Development, 2015,141(3): 100-109.
[19] 潘述亮,俞洁,邹难,等. 含特殊需求的灵活接驳公交服务区域与路径选择[J]. 东北大学学报:自然科学版,2014,35(11):1650-1654.
Pan Shu-liang, Yu Jie, Zou Nan, et al. Service area and route selection choice model for flexible feeder transit with special demands[J]. Journal of Northeastern University(Natural Science), 2014,35(11):1650-1654.

相关文章 15

[1]	陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2]	常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3]	曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4]	宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5]	刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6]	钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7]	刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8]	宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9]	栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[11]	陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[12]	王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[13]	李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[14]	陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[15]	苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed