高速铁路高峰小时运力资源优化配置研究

交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (5): 200-206.

高速铁路高峰小时运力资源优化配置研究

刘佩^1a，韩宝明^{*1a, 1b}，王松涛²，刘伟灿²

1. 北京交通大学a. 轨道交通控制与安全国家重点实验室，b.交通运输学院，北京100044； 2. 武汉高铁职业技能训练段，武汉430063

收稿日期:2017-05-08 修回日期:2017-06-28 出版日期:2017-10-25 发布日期:2017-10-30
作者简介:刘佩(1990-)，女，山西临汾人，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(U1434207)；北京市科委/ Beijing Municipal Science and Technology Comission(Z151100001315004)；朝阳区科委/ Beijing Chaoyang District Science and Technology Comission(CYXC1607)；高等学校基本科研业务费/ Fundamental Research Funds for the Central Universities(2016JBM030, 2017JBZ001)；北京市自然科学基金/Beijing Natural Science Foundation(8162033).

Allocation of Transport Capacity Resources during the Peak Hour on High-speed Railway

LIU Pei ^1a, HAN Bao-ming ^{1a, 1b},WANG Song-tao², LIUWei-can ²

1a. State Key Laboratory of Rail Traffic Control and Safety, 1b. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China；2.Wuhan High-speed Rail Vocational Skills Training Section,Wuhan 430063, China

Received:2017-05-08 Revised:2017-06-28 Online:2017-10-25 Published:2017-10-30

摘要/Abstract

摘要：

为了解决高速铁路线路合流区段高峰小时通过能力紧张的问题，本文结合车站间隔时间随着相邻列车运行状态及运行速度、车站而动态变化的特征，将精确到1 s 的列车追踪间隔时间和车站间隔时间作为输入条件，以最大化高峰小时列车开行数量、优先组织开行停站较少的列车为目标，提出基于列车运行时空路径的高峰小时运力资源配置模型，设计分支定界求解算法，采用列生成技术降低模型求解规模.以包含7 个车站的客流区段作为算例，验证模型和算法的有效性.结果表明，模型能够进一步提高运输效率、满足旅客运输需求.

关键词: 铁路运输, 运力资源优化配置, 高峰小时, 列生成技术

Abstract:

Due to high capacity utilization during the peak hour on confluence sections of high- speed railway, an allocation model of transport capacity resources is proposed based on train paths in time-space graph. In the model, headway in stations changes with movement status and operation speed of adjacent trains and stations. Meanwhile, as an input of model, headway in sections and stations are accurate to 1 s. The objective is maximizing the number of trains operated and trains with less stops are organized preferentially. Branch and bound algorithm is used to solve the model and column generation method is adopted to reduce the scale of the model. A section with 7 stations is taken as an example to verify the effectiveness of the model and algorithm. The results show that the proposed model can improve transport efficiency and meet passenger transportation demand further.

Key words: railway transportation, allocation of transport capacity resources, peak hour, column generation

中图分类号:

U292.8

刘佩，韩宝明，王松涛，刘伟灿. 高速铁路高峰小时运力资源优化配置研究[J]. 交通运输系统工程与信息, 2017, 17(5): 200-206.

LIU Pei, HAN Bao-ming,WANG Song-tao, LIUWei-can. Allocation of Transport Capacity Resources during the Peak Hour on High-speed Railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 200-206.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19504.shtml

http://www.tseit.org.cn/CN/Y2017/V17/I5/200

参考文献

[1] LIU S Q, KOZAN E. Scheduling trains with priorities: A no-wait blocking parallel-machine job-shop scheduling model[J]. Transportation Science, 2011, 45 (2): 175-198.

[2] HARROD S, SCHLECHTE T. A direct comparison of physical block occupancy versus timed block occupancy in train timetabling formulations[J]. Transportation Research Part E: Logistics and Transportation Review, 2013(54): 50-66.

[3] XU X, LI K, YANG L, et al. Balanced train timetabling on a single-line railway with optimized velocity[J]. Applied Mathematical Modelling, 2014, 38(3): 894-909.

[4] 史峰, 魏堂建, 周文梁, 等. 考虑动车组周转和到发线运用的高速铁路列车运行图优化方法[J]. 中国铁道科学, 2012, 33(2): 107-114. [SHI F, WEI T J, ZHOU W L, et al. Optimization method for train diagram of highspeed railway considering the turnover of multiple units and the utilization of arrival-departure tracks[J]. China Railway Science, 2012, 33(2): 107-114.]

[5] 白紫熙, 邵静静, 周磊山, 等. 相同径路的高速列车运行图编制方法[J]. 中国铁道科学, 2015, 36(6): 135- 140. [BAI Z X, SHAO J J, ZHOU L S, et al. Drawing method for working diagram of high speed train with same path[J]. China Railway Science, 2015, 36(6): 135- 140.]

[6] 张岳松, 田长海, 姜昕良, 等. 高速铁路列车间隔时间的计算方法[J]. 中国铁道科学, 2013, 34(5): 120-125. [ZHANG Y S, TIAN C H, JIANG X L. Calculation method for train headway of high speed railway[J]. China Railway Science, 2013, 34(5): 120-125.]

[7] 田长海, 张守帅, 张岳松, 等. 高速铁路列车追踪间隔时间研究[J]. 铁道学报, 2015, 37(10): 1-6. [TIAN C H, ZHANG S S, ZHANG Y S, et al. Study on the train headway on automatic block sections of high speed railway[J]. Journal of the China Railway Society, 2015, 37(10): 1-6.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[4]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[5]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[8]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[9]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[10]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[11]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[12]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[13]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[14]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.
[15]	倪少权，杨皓男，彭强. 基于乘客路径选择的多制式轨道交通客流分配[J]. 交通运输系统工程与信息, 2021, 21(1): 108-115.