[1]李伟,罗钦.基于逐步优化的轨道交通网络行车计划衔接[J].深圳大学学报理工版,2018,35(6):629-635.[doi:10.3724/SP.J.1249.2018.06629]
　LI Wei and LUO Qin.Rail transit network planning based on gradual optimization[J].Journal of Shenzhen University Science and Engineering,2018,35(6):629-635.[doi:10.3724/SP.J.1249.2018.06629]
点击复制

基于逐步优化的轨道交通网络行车计划衔接()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第35卷
期数:
2018年第6期
页码:
629-635
栏目:
【交通物流】
出版日期:
2018-11-16

文章信息/Info

Title:
Rail transit network planning based on gradual optimization
文章编号:
201806012
作者:
李伟1; 2; 罗钦2
1) 深圳大学光电工程学院，光电子器件与系统教育部/广东省重点实验室, 广东深圳 518060
2) 深圳技术大学城市交通与物流学院，广东深圳 518118
Author(s):
LI Wei1; 2 and LUO Qin2
1) College of Optoelectronic Engineering, Key Laboratory of Optoelectronic Devices and Systems of Ministry of Education and Guangdong Province, Shenzhen University, Shenzhen 518060, Guangdong Province, P.R.China
2) College of Urban Traffic and Logistics, Shenzhen Technology University, Shenzhen 518118, Guangdong Province, P.R.China
关键词:
交通运输工程; 城市轨道交通; 行车计划; 换乘衔接; 主动衔接; 逐步优化
Keywords:
traffic engineering;  urban rail transit;  train schedule;  transfer coordination;  active coordination;  stepwise optimization
分类号:
U 292.4
DOI:
10.3724/SP.J.1249.2018.06629
文献标志码:
A
摘要:
为适应城市轨道交通网络化运营需求，编制列车行车计划应当尽可能缩短乘客的换乘等待时间，方便乘客出行．从实用性和可操作性出发，提出网络换乘的主动衔接和被动衔接概念，在此基础上利用逐步优化的思路对列车行车计划进行优化，优先针对换乘客流大的换乘方向进行衔接，然后按换乘客流大小依次衔接网络上剩余换乘方向，得到优化后的列车行车计划．以上海市轨道交通网络为例验证算法的计算流程和优化结果．结果表明，在网络衔接中不同线路的列车开行间隔呈现相同或者倍数的关系，网络的整体衔接程度较优．
Abstract:
In order to meet the demand for urban rail transit network operation, train operation planning should shorten the waiting time of passengers as much as possible to facilitate passengers to travel. From the aspect of practicability and operability, this paper puts forward the concepts of active and reactive coordination, on the basis of which, train schedules are optimized step by step. The plan is optimized, and priority is given to the transfer direction with large passenger flow, and then the remaining transfer direction on the network is connected in turn according to the size of the transfer flow. Finally, Shanghai rail transit network is taken as an example to show the validity of the proposed algorithm, as well as the calculation process and optimization results. The case study shows that the overall coordination of metro network is better when the train intervals of different lines are the same or multiple in the network connection.

参考文献/References:

［1］ CAI X, GOH C J, MEES A I. Greedy heuristics for rapid scheduling of trains on a single track［J］. IIE Transactions, 1998, 30(5): 481-493.
［2］ CAPRARA A, FISCHETTI M, TOTH P. Modeling and solving the train timetabling problem［J］. Operations Research, 2002, 50(5): 851-861.
［3］ 康柳江.城市轨道交通末班列车运行计划协同组织优化［D］. 北京：北京交通大学,2016.
KANG Liujiang. Optimizing last train timetable synchronization for urban railway transits［D］. Beijing: Beijing Jiaotong University, 2016.(in Chinese)
［4］ HIGGINS A, KOZAN E, FERREIRA L. Optimal scheduling of trains on a single line track［J］. Transportation Research Part B: Methodological, 1996, 30(2): 147-161.
［5］ ZHOU Xuesong, ZHONG Ming. Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds［J］. Transportation Research Part B: Methodological, 2007, 41(3): 320-341.
［6］ KAROONSOONTAWONG A, TAPTANA A. Branch-and-bound-based local search heuristics for train timetabling on single-track railway network［J］. Networks and Spatial Economics, 2015: 17（1）：1-39.
［7］ DORFMAN M J, MEDANIC J.Scheduling trains on a railway network using a discrete event model of railway traffic［J］.Transportation Research Part B: Methodological, 2004, 38(1): 81-98.
［8］ 徐瑜婷．城市轨道交通多线路列车运行计划协同优化编制方法研究［D］．北京：北京交通大学，2014．
XU Yuting. Research on multi-line collaborative optimal organization method of urban subway train operation plan［D］. Beijing: Beijing Jiaotong University, 2014.(in Chinese)
［9］ BARRENA E, CANCA D, COELHO L C, et al. Single-line rail rapid transit timetabling under dynamic passenger demand［J］. Transportation Research Part B: Methodological, 2014, 70: 134-150.
［10］ 曹志超，袁振洲，李得伟．城市轨道交通同步协调的优化模型［J］．东南大学学报自然科学版，2016（1）：221-225．
CAO Zhichao, YUAN Zhenzhou, LI Dewei. Synchronization and coordination optimization model of urban rail transit［J］. Journal of Southeast University Natural Science Edition, 2016(1): 221-225.(in Chinese)
［11］ SUN Lijun, JIN Jiangang, LEE D H, et al. Demand-driven timetable design for metro services［J］.Transportation Research Part C: Emerging Technologies, 2014, 46: 284-299.
［12］ 陈华根，吴健生，王家林，等．模拟退火算法机理研究［J］．同济大学学报自然科学版，2004, 32（6）：802-805．
CHEN Huagen, WU Jiansheng, WANG Jialin, et al. Mechanism study of simulated annealing algorithm［J］. Journal of Tongji University Natural Science, 2004, 32(6): 802-805.(in Chinese)
［13］ KIEFER J. Sequential minimax search for a maximum［J］. Proceedings of the American Mathematical Society, 1953, 4(3): 502-506.

相似文献/References:

[1]马羽,王卓群,温少表,等.基于乘客均衡候车的轨道交通协同限流建模[J].深圳大学学报理工版,2017,34(5):537.[doi:10.3724/SP.J.1249.2017.05537]
　Ma Yu,Wang Zhuoqun,Wen Shaobiao,et al.Modeling of flow co-control among multi-stations based on passenger equilibrium waiting for urban rail transit[J].Journal of Shenzhen University Science and Engineering,2017,34(6):537.[doi:10.3724/SP.J.1249.2017.05537]
[2]于泉,刘洋,郭骁伟.基于路口相关性的交通流量修复研究[J].深圳大学学报理工版,2019,36(3):304.[doi:10.3724/SP.J.1249.2019.03304]
　YU Quan,LIU Yang,and GUO Xiaowei.Restoration of traffic flow data based on intersection correlation[J].Journal of Shenzhen University Science and Engineering,2019,36(6):304.[doi:10.3724/SP.J.1249.2019.03304]
[3]曾翠峰,侯宇菲,罗钦,等.延误条件下的轨道交通客流拥挤传播建模[J].深圳大学学报理工版,2019,36(3):310.[doi:10.3724/SP.J.1249.2019.03310]
　ZENG Cuifeng,HOU Yufei,LUO Qin,et al.Modeling of congestion propagation of rail transit passenger flow under delay conditions[J].Journal of Shenzhen University Science and Engineering,2019,36(6):310.[doi:10.3724/SP.J.1249.2019.03310]
[4]李伟,等.基于多层灰色关联的地铁列车运行图综合评价[J].深圳大学学报理工版,2019,36(6):682.[doi:10.3724/SP.J.1249.2019.06682]
　LI Wei,YANG Yongtai,et al.Comprehensive evaluation of train schedule on urban rail network based on grey correlated analysis[J].Journal of Shenzhen University Science and Engineering,2019,36(6):682.[doi:10.3724/SP.J.1249.2019.06682]
[5]贺云鹏,李建国.平面移动式立体车库客流状态聚类研究[J].深圳大学学报理工版,2020,37(3):314.[doi:10.3724/SP.J.1249.2020.03314]
　HE Yunpeng and LI Jianguo.Passenger flow state clustering in flat mobile automated garage[J].Journal of Shenzhen University Science and Engineering,2020,37(6):314.[doi:10.3724/SP.J.1249.2020.03314]
[6]李军,郑培庆.城市公交过剩通勤分析与评价——以广州市为例[J].深圳大学学报理工版,2020,37(6):623.[doi:10.3724/SP.J.1249.2020.06623]
　LI Jun and ZHENG Peiqing.Analyzing and evaluating of the urban transit excess commuting: a case study of Guangzhou City[J].Journal of Shenzhen University Science and Engineering,2020,37(6):623.[doi:10.3724/SP.J.1249.2020.06623]
[7]周菁楠,李伟,罗钦.城轨车站大客流条件下列车运行调整[J].深圳大学学报理工版,2020,37(6):617.[doi:10.3724/SP.J.1249.2020.06617]
　ZHOU Jingnan,LI Wei,and LUO Qin.Adjustment for train operation under the condition of mass passenger flow in urban rail transit[J].Journal of Shenzhen University Science and Engineering,2020,37(6):617.[doi:10.3724/SP.J.1249.2020.06617]

备注/Memo

备注/Memo:
Received：2017-12-19；Accepted：2018-03-30
Foundation：Natural Science Foundation of Guangdong Province (2018A030313119); Social Science and Humanity on Young Fund of the Ministry of Education (15YJCZH108)
Corresponding author：Associate professor LUO Qin. E-mail：luoqin@szu.edu.cn
Citation：LI Wei, LUO Qin. Rail transit network planning based on gradual optimization［J］. Journal of Shenzhen University Science and Engineering, 2018, 35(6): 629-635.（in Chinese）
基金项目：广东省自然科学基金资助项目(2018A030313119)；教育部人文社会科学研究资助项目(15YJCZH108)
作者简介：李伟(1989—)，男，深圳大学博士后研究人员．研究方向：交通运输规划与管理．E-mail：aliweib1@126.com
引文：李伟，罗钦. 基于逐步优化的轨道交通网络行车计划衔接［J］. 深圳大学学报理工版，2018，35(6)：629-635.
更新日期/Last Update: 2018-11-30