铁路空车调配的多时点优化模型研究

交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (5): 157-163.

铁路空车调配的多时点优化模型研究

王波^1,2，荣朝和¹，黎浩东^*1，王保华³

1. 北京交通大学经济管理学院，北京100044；2. 广铁集团惠州车务段，广东516023；3. IBM中国研究院，北京100193

收稿日期:2015-03-18 修回日期:2015-05-12 出版日期:2015-10-25 发布日期:2015-10-28
作者简介:王波（1974-），男，黑龙江齐齐哈尔人，博士后.
基金资助:
国家自然科学基金项目（41171113）

Multi-time Point Optimization Model for Empty Railcar Distribution

WANG Bo^1,2, RONG Chao-he¹, LI Hao-dong¹,WANG Bao-hua³

1. School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China; 2. Guangzhou Railway (Group) Corporation, Guangdong 16023, China; 3. IBM Research-China, Beijing 100193, China

Received:2015-03-18 Revised:2015-05-12 Online:2015-10-25 Published:2015-10-28

摘要/Abstract

摘要：

空车调配优化直接影响铁路运用车辆使用效率和市场需求满足的程度.从实时性优化调整角度，通过定义配空弧与装运弧，确立了配空和装运之间的映射关系，从而形成空车调配服务时空网络.在此基础上，综合考虑决策阶段内收益、成本、服务能力等因素，以空车调配收益最大为目标，构建空车调配的多时点优化模型.最后以粤东地区空车调配为案例，对所构建模型进行验证.案例结果表明，所提出的空车调配时空网络构建方法，有助于综合考虑收益、成本和点线能力等因素，以及降低问题的难度，可为空车调整策略提供新的思路.

关键词: 铁路运输, 空车调配, 服务时空网络, 多时点, 列车开行

Abstract:

Optimization of empty railcar distribution helps to improve the railcar service efficiency and meet the transportation demand. This paper defines empty railcar arcs and loaded railcar arcs from the perspective of real- time optimization, the revenue, cost and service capacity can be denoted on those arcs during the plan horizon. A time space service network of empty railcar distribution is present after mapping the relationship of those arcs. Based on the time space network, a multi- time point optimization model is proposed, with the objective of maximizing the total revenue of empty railcar distribution. At last, the model is verified by a real world example of east region of Guangzhou Railway (Group) Corporation. The result shows that the proposed time space service network and the model can reduce the difficult of the real world problem, and provide a new idea for empty railcar distribution.

Key words: railway transportation, empty railcar distribution, time space service network, multi-time point, train operation

中图分类号:

U292.3

王波，荣朝和，黎浩东，王保华. 铁路空车调配的多时点优化模型研究[J]. 交通运输系统工程与信息, 2015, 15(5): 157-163.

WANG Bo, RONG Chao-he, LI Hao-dong,WANG Bao-hua. Multi-time Point Optimization Model for Empty Railcar Distribution[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 157-163.

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

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

http://www.tseit.org.cn/CN/Y2015/V15/I5/157

参考文献

[1] 梁栋, 林柏梁. 铁路空车调整的多阶段策略优化模型研究[J]. 铁道学报, 2007, 29(1): 1-6. [LIANG D, LIN B L. Research on the multi-stage optimization model of empty railcar distribution[J]. Journal of China Railway Society, 2007, 29(1): 1-6.]

[2] 梁栋, 林柏梁, 严贺祥, 等. 车种代用情况下的铁路空车调配研究[J]. 铁道学报，2005, 27(4): 1-5. [LIANG D, LIN B L, YAN H X, et al. Study of railway empty car distribution with substitution of empty car types[J]. Journal of China Railway Society, 2005，27(4): 1-5.]

[3] 李文权, 杜文, 周贤伟. 优化空车调配问题[J]. 西南交通大学学报, 1998, 33(4): 383-386. [LI W Q, DU W, ZHOU X W. Optimal assignment of empty cars[J]. Journal of Southwest Jiaotong University, 1998, 33(4): 383-386.]

[4] 张喜, 张全寿. 基于知识约束的空车调整优化方法研究[J]. 铁道学报, 2003, 25(6): 14-20. [ZHANG X, ZHANG Q S. Study on the optimization method of empty wagon distribution based on knowledge constraints[J]. Journal of China Railway Society, 2003, 25(6):14-20.]

[5] 纪嘉伦, 林柏梁, 李福志, 等. 用重心优化方法求解铁路网上空车调配问题[J]. 铁道学报, 2001, 23(3): 109- 113. [JI J L, LIN B L, LI F Z, et al. Distribution of empty wagons on railway network by using the centerof- gravity- optimization method[J]. Journal of China Railway Society, 2001, 23(3): 109-113.]

[6] 熊红云, 鲁五一, 温红艳. 铁路空车调配问题的遗传启发算法[J]. 中国铁道科学, 2002, 23(4): 118- 121. [XIONG H Y, LU W Y, WEN H Y. Hereditary heuristic algorithm for empty car distribution in railway transportation[J]. China Railway Science, 2002, 23(4): 118-121.]

[7] 曾健, 周健, 张喜. 空车调整专家系统的研究[J]. 铁路计算机应用, 1999, 8(4): 5-7. [ZENG J, ZHOU J, ZHANG X. Research on empty cars distribution expert system[J]. Railway Computer Application, 1999, 8(4): 5- 7.]

[8] 果鹏文, 禇江, 林柏梁. 用振荡法解大规模路网上的空车配送问题[J]. 中国铁道科学, 2002, 23(4): 111- 117. [GUO P W, ZHU H, LIN B L. Reiterative adjusting method of empty wagon on large-scale railway network[J]. China Railway Science, 2002, 23(4):111- 117.]

[9] Kikuchi S. Empty freight car dispatching model under freight car pool concept[J]. Transportation Research Part B, 1985, 19(2): 169-185.

[10] Glickman T S, Sherali H D. Large scale network distribution of pooled empty freight cars over time, with limited substitution and equitable benefits[J]. Transportation Research Part B, 1985, 19(2): 85-94.

[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.