日常动态货物列车开行方案优化研究

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (5): 177-184.

日常动态货物列车开行方案优化研究

李晟东^{a, b}，吕红霞^{a, b, c}，吕苗苗^{* a, b, c}，徐长安^{a, b}，倪少权^{a, b, c}

西南交通大学 a. 交通运输与物流学院；b. 全国铁路列车运行图编制研发培训中心； c. 综合交通运输智能化国家地方联合工程实验室，成都 610031

收稿日期:2020-06-18 修回日期:2020-09-02 出版日期:2020-10-25 发布日期:2020-10-26
作者简介:李晟东(1993-)，男，四川绵阳人，博士生.
基金资助:
国家重点研发计划/ National Key Research and Development Program of China (2016YFC0802208)；国家自然科学基金/National Natural Science Foundation of China (52072314, 61703351).

Daily Dynamic Freight Train Service Optimization

LI Sheng-dong^{a, b}, LV Hong-xia^{a, b, c}, LV Miao-miao^{a, b, c}, XU Chang-an^{a, b}, NI Shao-quan^{a, b, c}

a. School of Transportation and Logistics; b. National Railway Train Diagram Research and Training Center; c. National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China

Received:2020-06-18 Revised:2020-09-02 Online:2020-10-25 Published:2020-10-26

摘要/Abstract

摘要：

为使铁路行车组织符合日常货流动态变化，本文提出编制日常动态货物列车开行方案，以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络，以车流走行费用，列车运营费用，车流延误费用之和最小为目标；考虑车流径路唯一，节点流量平衡，列车开行数量，车流中转时间等约束，构建整数规划模型.为提升算法的求解效率，增加解的个体数目实现算法的并行性，引入多邻域移动准则，设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析，结果证明了本文模型和算法的有效性.

关键词: 铁路运输, 车流组织, 列车开行方案, 日常运营, 模拟退火算法

Abstract:

To compensate for the change of freight traffic arising in daily operations, this paper aims to construct a daily freight train service plan, which determines the origin and destination stations, number, formation, and time periods of trains to operate. This paper constructs a train service time-space network based on the formation plan and timetable. An integer programming model is constructed to minimize the total costs of wagon flow movement, train operation, and shipment delay with considering the constraints of wagon flow paths, flow conservation, operating number of trains, and transit time. An improved simulated annealing algorithm is designed to improve the solving efficiency by increasing the solution number to achieve parallel search as well as by introducing multiple neighborhood structures. A real case built on the Menghua railway illustrates the effectiveness of the model and algorithm proposed in this paper.

Key words: railway transportation, wagon- flow organization, train formation plan, daily operation, simulated annealing algorithm

中图分类号:

U292.3

李晟东，吕红霞，吕苗苗，徐长安，倪少权. 日常动态货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2020, 20(5): 177-184.

LI Sheng-dong, LV Hong-xia, LV Miao-miao, XU Chang-an, NI Shao-quan. Daily Dynamic Freight Train Service Optimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 177-184.

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

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

http://www.tseit.org.cn/CN/Y2020/V20/I5/177

参考文献

[1] 王志美, 林柏梁. 考虑运营费用和线性化树形改编策略的货物列车开行方案研究[J]. 交通运输系统工程与信息, 2014, 14(6): 126- 132. [WANG Z M, LIN B L. Freight train service design problem with operation cost and linearization constraints for car-flow's tree- shaped classification strategy[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 126-132.]

[2] 王志美, 张星臣, 陈军华. 考虑货主时间价值的货物列车开行方案优化[J]. 系统工程理论与实践, 2016, 36 (9): 2328-2336. [WANG Z M, ZHANG X C，CHEN J H. Freight train service design problem with the time value of shipper[J]. System Engineering- Theory & Practice, 2016, 36(9): 2328-2336.]

[3] 刘晓伟, 仇戈, 倪少权, 等. 考虑车流时空分布不均衡的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2018, 19(2): 137-145. [LIU X W, CHOU G, NI S Q, et al. Freight transportation service network design problem with unbalanced spatio- temporal distribution of wagon- flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 19(2): 137-145.]

[4] CRAINIC T, FERLAND J A, ROUSSEAU J M. A tactical planning model for rail freight transportation[J]. Transportation Science, 1984, 18(2): 165-184.

[5] KEATON M H. Designing optimal railroad operating plans: Lagrangian relaxation and heuristic approaches [J]. Transportation Research Part B: Methodological, 1989, 23(6): 415-431.

[6] XIAO J, LIN B, WANG J. Solving the train formation plan network problem of the single-block train and twoblock train using a hybrid algorithm of genetic algorithm and tabu search[J]. Transportation Research Part C: Emerging Technologies, 2018, 86: 124-146.

[7] ZHU E, CRAINIC T G, GENDREAU M. Scheduled service network design for freight rail transportation[J]. Operations Research, 2014, 62(2): 383-400.

[8] GORMAN M F. Santa fe railway uses an operating-plan model to improve its service design[J]. Interfaces, 1998, 28(4): 1-12.

[9] AHUJA R K, CUNHA C B, ?AHIN G. Network models in railroad planning and scheduling[M]//Emerging Theory, Methods, and Applications. INFORMS, 2005.

[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(6): 176-186.
[7]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[8]	何胜学, 马思涵, 程朝中, 崔允汀, 郁奇凡. 无人驾驶条件下共享停车匹配模型及算法[J]. 交通运输系统工程与信息, 2021, 21(4): 99-105.
[9]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[10]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[11]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[12]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[13]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[14]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[15]	邓连波，钟敏，蔡莉. 基于多速度调控的城轨列车区间运行策略优化[J]. 交通运输系统工程与信息, 2021, 21(2): 111-118.