[1]王佳冬,袁振洲.考虑换乘客流的城轨应急接运公交调度优化模型[J].东南大学学报(自然科学版),2021,(1):161-170.[doi:10.3969/j.issn.1001-0505.2021.01.022]
 Wang Jiadong,Yuan Zhenzhou.Optimization model of bus bridging scheduling with passengers transferring from urban rail transit[J].Journal of Southeast University (Natural Science Edition),2021,(1):161-170.[doi:10.3969/j.issn.1001-0505.2021.01.022]
点击复制

考虑换乘客流的城轨应急接运公交调度优化模型()
分享到:

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

卷:
期数:
2021年第1期
页码:
161-170
栏目:
交通运输工程
出版日期:
2021-01-20

文章信息/Info

Title:
Optimization model of bus bridging scheduling with passengers transferring from urban rail transit
作者:
王佳冬袁振洲
北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室, 北京 100044
Author(s):
Wang Jiadong Yuan Zhenzhou
Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport of Ministry of Transport, Beijing Jiaotong University, Beijing 100044, China
关键词:
城市轨道交通 应急接运 换乘客流 模拟退火算法
Keywords:
urban rail transit(URT) bus bridging transfer passenger flow simulated annealing algorithm
分类号:
U492
DOI:
10.3969/j.issn.1001-0505.2021.01.022
摘要:
针对突发运营中断下城市轨道交通与应急接运公交的换乘接续问题,考虑换乘客流的脉冲性特征,提出应急接运公交时刻表和行车计划综合优化模型.首先,分析城市轨道交通与应急接运公交的换乘接续关系,引入乘客容忍度判断接续是否有效.然后,建立双层规划模型,上层为时刻表优化模型,以换乘等车时间和换乘失败人数最小为目标,下层为行车计划优化模型,以公交运营成本最小为目标,并设计改进的模拟退火算法进行求解.最后,以上海轨道交通10号线进行算例分析.结果表明:与等间隔时刻表相比,提出的模型使总成本减少13.7%,乘客等车时间减少14.1%,换乘失败人数减少54.9%.
Abstract:
To solve the problem of transfer coordination between urban rail transit(URT)and emergency feeder bus under metro disruption, considering the impulse characteristics of transfer passengers, an integrated optimization model of emergency feeder bus timetable and vehicle scheduling is proposed. First, the transfer connection between URT and emergency feeder bus is analyzed, and the effectiveness of the connection is determined according to the passenger tolerance. Then, the problem is formulated as a bi-level programming model. The upper model is to optimize bus timetable minimizing transfer waiting time and the number of failed transfers; the lower model is to optimize vehicle scheduling with the goal of minimum operation cost. A simulated-annealing(SA)-based heuristic algorithm is employed to solve the proposed model and generate approximate optimal solutions. In the case study of Line10 of Shanghai Metro, compared with the even-headway timetable, the proposed model can reduce total cost by 13.7%, passenger waiting time by 14.1%, and the number of failed transfers by 54.9%.

参考文献/References:

[1] 陈治亚, 谭斐, 冯芬玲. 地铁突发运营中断下应急公交调度研究[J]. 铁道科学与工程学报, 2019, 16(9): 2360-2367.DOI:10.19713/j.cnki.43-1423/u.2019.09.031.
Chen Z Y, Tan F, Feng F L. Study of the bus dispatching under metro emergent operational disruptions[J]. Journal of Railway Science and Engineering, 2019, 16(9): 2360-2367.DOI:10.19713/j.cnki.43-1423/u.2019.09.031. (in Chinese)
[2] Kepaptsoglou K, Karlaftis M G. The bus bridging problem in metro operations: Conceptual framework, models and algorithms[J].Public Transport, 2009, 1(4): 275-297. DOI:10.1007/s12469-010-0017-6.
[3] Jin J G, Teo K M, Odoni A R. Optimizing bus bridging services in response to disruptions of urban transit rail networks[J].Transportation Science, 2016, 50(3): 150204091614009. DOI:10.1287/trsc.2014.0577.
[4] Lü Y, Yan X D, Sun W, et al. A risk-based method for planning of bus-subway corridor evacuation under hybrid uncertainties[J]. Reliability Engineering and System Safety, 2015, 139: 188-199. DOI:10.1016/j.ress.2015.03.002.
[5] Hu H, Gao Y F, Yu J, et al. Planning bus bridging evacuation during rail transit operation disruption[J]. Journal of Urban Planning and Development, 2016, 142(4): 04016015. DOI:10.1061/(ASCE)UP.1943-5444.0000335.
[6] Gu W, Yu J, Ji Y X, et al. Plan-based flexible bus bridging operation strategy[J]. Transportation Research Part C: Emerging Technologies, 2018, 91: 209-229. DOI:10.1016/j.trc.2018.03.015.
[7] Itani A, Srikukenthiran S, Shalaby A. Capacity-constrained bus bridging optimization framework[J]. Transportation Research Record: Journal of the Transportation Research Board, 2020, 2674(5): 036119812091739. DOI:10.1177/0361198120917399.
[8] 滕靖, 徐瑞华. 城市轨道交通突发事件下公交应急联动策略[J]. 铁道学报, 2010, 32(5): 13-17.DOI:10.3969/j.issn.1001-8360.2010.05.003.
Teng J, Xu R H. Bus dispatching strategies in urban rail emergent events[J]. Journal of the China Railway Society, 2010, 32(5): 13-17.DOI:10.3969/j.issn.1001-8360.2010.05.003. (in Chinese)
[9] Rahimi E, Shamshiripour A, Shabanpour R, et al. Analysis of transit users’ waiting tolerance in response to unplanned service disruptions[J]. Transportation Research Part D: Transport and Environment, 2019, 77: 639-653. DOI:10.1016/j.trd.2019.10.011.
[10] 吴丽荣. 考虑乘客等待行为的柔性路径公交车实时调度方法[D]. 大连: 大连理工大学, 2014.
  Wu L R. Real-time tour planning for flexible route bus considering passengers’ waiting behavior[D]. Dalian: Dalian University of Technology, 2014.(in Chinese)
[11] 邱丰, 李文权, 沈金星. 可变线路式公交的两阶段车辆调度模型[J]. 东南大学学报(自然科学版), 2014, 44(5): 1078-1084.DOI:10.3969/j.issn.1001-0505.2014.05.036.
Qiu F, Li W Q, Shen J X. 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. (in Chinese)
[12] 孟越. 纯电动公交车区域行车计划编制模型及算法研究[D]. 南京: 东南大学, 2015.
  Meng Y. Research on regional bus sceduling model and algorithm based on pure electric vehicle[D]. Nanjing: Southeast University, 2015.(in Chinese)
[13] 张思林, 袁振洲, 曹志超. 考虑容量限制的多公交车型运行计划优化模型[J]. 交通运输系统工程与信息, 2017, 17(1): 150-156, 170.DOI:10.16097/j.cnki.1009-6744.2017.01.022.
Zhang S L, Yuan Z Z, Cao Z C. Optimization model of bus operation plan based on hybrid bus sizes with constraints on vehicle capacity[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 150-156, 170.DOI:10.16097/j.cnki.1009-6744.2017.01.022. (in Chinese)
[14] 魏明, 靳文舟, 孙博. 随机旅行时间的区域公交车调度模型及算法[J]. 公路交通科技, 2011, 28(10): 124-129.DOI:10.3969/j.issn.1002-0268.2011.10.022
Wei M, Jin W Z, Sun B. Model and algorithm for regional bus scheduling with stochastic travel time[J]. Journal of Highway and Transportation Research and Development, 2011, 28(10): 124-129.DOI:10.3969/j.issn.1002-0268.2011.10.022(in Chinese)

相似文献/References:

[1]韩豫,成虎.城市轨道交通运营安全管理协同机制[J].东南大学学报(自然科学版),2012,42(1):177.[doi:10.3969/j.issn.1001-0505.2012.01.033]
 Han Yu,Cheng Hu.Coordination mechanism for operation safety management of urban mass transit[J].Journal of Southeast University (Natural Science Edition),2012,42(1):177.[doi:10.3969/j.issn.1001-0505.2012.01.033]
[2]石俊刚,周峰,朱炜,等.基于AFC数据的城轨乘客出行路径选择比例估计方法[J].东南大学学报(自然科学版),2015,45(1):184.[doi:10.3969/j.issn.1001-0505.2015.01.032]
 Shi Jungang,Zhou Feng,Zhu Wei,et al.Estimation method of passenger route choice proportion in urban rail transit based on AFC data[J].Journal of Southeast University (Natural Science Edition),2015,45(1):184.[doi:10.3969/j.issn.1001-0505.2015.01.032]
[3]李曼,王艳辉,贾利民.城市轨道交通车站客流模态与控制策略[J].东南大学学报(自然科学版),2015,45(6):1203.[doi:10.3969/j.issn.1001-0505.2015.06.032]
 Li Man,Wang Yanhui,Jia Limin.Passenger flow modes and control strategies in urban rail transit station[J].Journal of Southeast University (Natural Science Edition),2015,45(1):1203.[doi:10.3969/j.issn.1001-0505.2015.06.032]
[4]曹志超,袁振洲,李得伟.城市轨道交通同步协调的优化模型[J].东南大学学报(自然科学版),2016,46(1):221.[doi:10.3969/j.issn.1001-0505.2016.01.036]
 Cao Zhichao,Yuan Zhenzhou,Li Dewei.Synchronization and coordination optimization model of urban rail transit[J].Journal of Southeast University (Natural Science Edition),2016,46(1):221.[doi:10.3969/j.issn.1001-0505.2016.01.036]
[5]豆飞,潘晓军,秦勇,等.基于云模型的城市轨道交通车站客流控制触发判别方法[J].东南大学学报(自然科学版),2016,46(6):1318.[doi:10.3969/j.issn.1001-0505.2016.06.035]
 Dou Fei,Pan Xiaojun,Qin Yong,et al.Identification method for passenger inflow control in urban rail transit station based on cloud model[J].Journal of Southeast University (Natural Science Edition),2016,46(1):1318.[doi:10.3969/j.issn.1001-0505.2016.06.035]
[6]李曼,王艳辉,晋君,等.基于路网客流模态的城市轨道交通网络拥堵演变机理[J].东南大学学报(自然科学版),2017,47(2):404.[doi:10.3969/j.issn.1001-0505.2017.02.033]
 Li Man,Wang Yanhui,Jin Jun,et al.Network congestion evolution law of urban rail transit based on network passenger flow mode[J].Journal of Southeast University (Natural Science Edition),2017,47(1):404.[doi:10.3969/j.issn.1001-0505.2017.02.033]
[7]李思杰,徐瑞华,杨儒冬.基于运力协调的城市轨道交通网络列车运行计划优化[J].东南大学学报(自然科学版),2017,47(5):1048.[doi:10.3969/j.issn.1001-0505.2017.05.033]
 Li Sijie,Xu Ruihua,Yang Rudong.Optimizing urban rail transit network operation plans based on transport capacity coordination[J].Journal of Southeast University (Natural Science Edition),2017,47(1):1048.[doi:10.3969/j.issn.1001-0505.2017.05.033]
[8]郇宁,张金萌,姚恩建.考虑效率与公平的城轨网络客流协同控制优化模型[J].东南大学学报(自然科学版),2020,50(6):1148.[doi:10.3969/j.issn.1001-0505.2020.06.023]
 Huan Ning,Zhang Jinmeng,Yao Enjian.Coordinated optimization model for passenger flow control in metro network considering both efficiency and equity[J].Journal of Southeast University (Natural Science Edition),2020,50(1):1148.[doi:10.3969/j.issn.1001-0505.2020.06.023]

备注/Memo

备注/Memo:
收稿日期: 2020-05-16.
作者简介: 王佳冬(1992—),男,博士生;袁振洲(联系人),男,教授,博士生导师,zzyuan@bjtu.edu.cn.
基金项目: 国家重点基础研究发展计划资助项目(2012CB725403).
引用本文: 王佳冬,袁振洲.考虑换乘客流的城轨应急接运公交调度优化模型[J].东南大学学报(自然科学版),2021,51(1):161-170. DOI:10.3969/j.issn.1001-0505.2021.01.022.
更新日期/Last Update: 2021-01-20