OM|如何解决春运中的铁路列车调度问题
作者:Gu W.
铁路运输作为春运的主力军,承担着重要的职责。本文着眼于铁路列车调度问题,介绍了列车运行图、列车时刻表等专业概念,以及如何运用运筹学知识进行列车时刻表的编制。
1. 春运及铁路运输
春运,即“春节期间的交通运输”的简称,是中国大陆地区在农历春节前后发生的大规模的高交通运输压力及堵塞的现象。一般是每年农历腊月十五到次年正月廿五,共40天左右(如:2019年春运从1月21日开始,至3月1日结束)。春运期间,受民众返乡和外出活动增加的影响,全国客运量持续上升。学生流、民工流、探亲流、旅游流等多种客流叠加,出现交通拥挤状况。“春运”这一词汇最早出现于1980年的《人民日报》及新华社通讯稿的报道中。中央电视台更是形容春运为“全球罕见的人口流动现象”。
铁路运输作为一种重要的交通方式,在春运中承担着重要的作用。近年来,春运期间铁路总客运量持续快速增长,2018年已达3.8亿人次,相当于让美国的总人口搬家一次。面对如此庞大的客运需求,如何在资源约束或限制的条件下,实现高效的列车调度,保证人民群众按时回家过年,是一个亟需解决的问题。
2. 列车运行图
列车运行图作为组织列车运行的重要技术文件,是轨道交通运输企业实现列车安全、正点运行和经济有效地组织轨道交通运输工作的列车运行生产计划。它规定了轨道交通线路、站场、机车、车辆等设备的运用以及行车各有关部门的工作。
铁路列车运行图的要素包括:(1) 列车区间运行时分;(2) 列车在中间站的停站时间;(3) 机车在基本段和折返段所在站的停留时间标准;(4) 列车在技术站、客运站和货运站的技术作业时间标准;(5) 车站间隔时间和追踪列车间隔时间。
下面这个视频形象生动地介绍了列车运行图如何在春运中发挥作用。事实上,该视频刚刚在今年春节前夕的朋友圈得到了疯狂的转发。
具体视频请观看下面的原文链接。
(视频转载自“回形针PaperClip”,微信ID:papercliptv,作者聂统宇,原文链接:https://mp.weixin.qq.com/s/oCrhbcSRBgIHAeFltn0VHw)
3. 列车时刻表
然而作为专业技术文件,列车运行图仅仅服务于相关技术人员。为了提供乘客可以获得的直接信息,还需要以列车运行图为依据,进一步编制列车时刻表(Timetabling)。列车时刻表是列车运行图的表格化,呈现了列车在停车站的到达时刻、出发时刻、停车时间及在非停车站的通过时刻。在列车时刻表的基础上进行整理,就得到了大家在12306铁道部官网可以查询到的信息。
列车时刻表通常有两种:(1) 周期性时刻表(periodic timetable):列车采取周期性的运营模式,即在不同周期的运营方式相同。其好处在于便于乘客记住列车的发车时间,同时便于设置不同车辆之间的换乘。(2) 非周期性时刻表(aperiodic timetable):列车根据客流量采取不同的运行计划。该种时刻表调度灵活,可以更高效地利用铁路资源。
4. 用运筹学编制列车时刻表
运筹学为列车时刻表的编制提供了很好的技术手段,目前学界对此已经有了较多的研究。其中Kroon et al. (2007)是经受过实践检验的较为经典的方法。下面它以为例,介绍如何运用运筹学理论编制周期性时刻表。
首先,Kroon et al. (2007)通过一定的假设对问题进行了简化,在此基础上用有向约束图(directed constraint graph)对周期性时刻表的编制进行建模,并通过约束传播技术(constraint propagation techniques)对模型进行了求解。
其次,考虑到实际运行过程中行程时间等因素的不确定性,文章进一步建立了随机优化模型来修正前面得到的时刻表,以提升其可靠性。此外,仿真模型被用来模拟随机扰动的情况下列车对于新时刻表的运行效果。
在上一步得到了时刻表之后,还有一个铁路运营的问题需要解决,即列车通过车站的路径规划。这是Kroon et al. (2007)关于周期性时刻表的编制的第二步。下图展示了列车r1、r2通过车站的两种路径。图(a)中r1和r2有一段共用的铁轨,这就要求两辆车的达到时间必须错开。考虑到车辆行程时间的不确定性,这一方案存在着撞车的风险。而图(b)中的两车路径没有重合的部分,因此更加安全可靠。
下面介绍列车通过车站的路径规划问题的解决方法。首先列举出每辆车通过车站的可行路径。其次,将每一辆车与每一个可行路径的结合用图中的一个节点表示。如果两个节点属于同一辆车,或列车与路径的结合是冲突的,则将这两个节点连接为一条边。最终,这一路径规划问题就退化成了在图中寻找最大的加权节点集合(The Weighted Node Packing Problem)。为了对问题进行求解,文章先采用预处理技术减小图的规模,再运用商业求解器CPLEX对问题进行求解。至此,周期性时刻表就编制完成了。
除了周期性时刻表,Zhou and Zhong (2005)、Wong et al. (2008)等也对非周期性时刻表的编制进行了优化建模。Caimi et al. (2017)更是针对不同的时刻表编制的优化模型进行了总结和比较。这些文章中运用了荷兰、中国等国家的案例展示模型效果,而其中的一些成果,更是已经在荷兰等国家得到实际应用。
5. 运筹学与其他铁路运输问题
事实上,除了时刻表编制,铁路运营管理中的机车调度(Rolling Stock Scheduling)、乘务计划(Crew Scheduling)、应急管理(Disruption Management)等问题也可以运用运筹学加以解决。可与预见,随着理论、技术、设备的革新和发展,运筹学将会在铁路运营管理中发挥更大的作用,而铁路运输也会为春运提供更加高效的服务。
参考文献:
1.徐瑞华, 张国宝, 徐行方. (2008). 轨道交通系统行车组织.中国铁道出版社.
2.Caimi, G., Kroon, L., & Liebchen, C. (2017). Models for railway timetable optimization: Applicability and applications in practice. Journal of Rail Transport Planning & Management, 6(4), 285-312.
3.Kroon, L., Huisman, D., & Maróti, G. (2007). Railway timetabling from an operations research (No. EI 2007-22).
4.Wong, R. C., Yuen, T. W., Fung, K. W., & Leung, J. M. (2008). Optimizing timetable synchronization for rail mass transit. Transportation Science, 42(1), 57-69.
5.Zhou, X., & Zhong, M. (2005). Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research, 167(3), 752-771.
OM|如何解决春运中的铁路列车调度问题相关推荐
- 通讯:春运中的墨西哥“乘务员”
新华社北京1月31日电 通讯:春运中的墨西哥"乘务员" 新华社记者黄顺达 席玥 不久前,在西安交通大学就读的墨西哥留学生布兰卡·马丁内斯发现了一个"怪现象":学 ...
- 单轨铁路列车重新调度的强化学习方法
1. 文章信息 <Reinforcement learning approach for train rescheduling on a single-track railway>是201 ...
- 列车停站方案_高速铁路列车停站方案与运行图协同优化理论和方法
目录 前言 章 绪论 1.1 高速铁路概述 1.2 高速铁路停站方案与运行图协同编制的必要性 1.2.1 高速铁路列车开行方案 1.2.2 高速铁路列车运行图 1.2.3 停站方案与运行图协同编制的必 ...
- 中老铁路国内段首座四线特大桥合龙
中新网玉溪1月16日电 (缪超 刘冉阳)随着最后一方混凝土浇筑完成,中铁隧道局集团承建的中老国际大通道玉磨铁路立新寨四线车站特大桥于16日顺利合龙,为通车目标创造良好条件. 图为中老铁路国内段立新寨四 ...
- 计算机编制列车运行图实验分析,计算机编制列车运行图原理与方法/铁路列车运行图编制理论及系统优化新技术丛书...
导语 倪少权.赵春雷.庄河.吕红霞编著的<计算机编制列车运行图原理与方法>对铁路列车运行图编制的关键问题进行深入研究,包括高速铁路通过能力计算方法.全国铁路列车运行图编制系统的总体目标和技 ...
- 中老铁路运营一周年:磨憨口岸打造口岸智慧化新模式
2022年12月20日,中老铁路迎来运营一周年活动.作为中老铁路国内段的最后一站,磨憨不仅是中国南向开放.昆曼国际大通道的重要节点,也是我国通往东南亚最便捷的陆路枢纽通道. 磨憨公路口岸 近年来,随着 ...
- “交通·未来”第10期:基于深度学习的动态系统复杂数据建模方法:以铁路列车晚点预测为例...
前一阵公众号正式推出了"交通·未来"系列线上公益学术活动等你来~, 9月21日晚19:00,我们将迎来活动的第10期. 1.讲座主题 基于深度学习的动态系统复杂数据建模方法:以铁路 ...
- 中专计算机专业能报铁路专科吗,中专有铁路专业吗
中专有铁路专业吗 问:中专有铁路专业吗? 答:是的,中专有铁路专业. 铁路类专业是一种专业性极强的职业,开设此专业的基本都是一些专科院校.现在一般大学的理论基础知识已经远远不能达到工作实际的要求,而专 ...
- 列车停站方案_高速铁路列车停站方案优化研究
第 17 卷第 3 期 2019 年 09 月 交通运输工程与信息学报 Journal of Transportation Engineering and Information Vol. 17 No ...
最新文章
- Android Studio 新建项目的R文件丢失的解决方法
- MongoDB 2.5 版本将提供新的查询引擎
- Microsoft SharePoint Portal Server 2003 订制开发研讨(流水帐)
- 跨境出海,Tik Tok商业化营销推广分享
- 未发先侃?对比华为,高通第二代5G调制解调器如何?
- postman测试带权限接口_接口测试工具:postman
- 技术走向管理一些思考
- 在PHP服务器上使用JavaScript进行缓慢的Loris攻击[及其预防措施!]
- C#Winform调用网页中的JS方法
- shell sort 最后一列排序_十个必知的排序算法|Python实例系列[1]
- python—单例模式与多例模式的区别与创建
- ufldl学习笔记与编程作业:Linear Regression(线性回归)
- www.gc.com.cn\/ios\/iphone.html,iOS系统安装gcc
- 基于cocos creator 3.4 实现虚拟摇杆
- java中实现热门搜索的逻辑_Java编程的逻辑 (45) - 神奇的堆
- c# autoscroll_禁用Firefox中令人讨厌的AutoScroll功能
- STM32CubeIDE使用总结(三)——debug调试程序
- 股价破300迎新年开门红,投资者们中了苹果的毒?
- 华为云王红新_华为云新加坡峰会盛大举行,多家公司签署MoU
- springboot-模拟excel系统
热门文章
- python条形码生成_python3转换code128条形码
- 图文详解Transformer
- 2022年湖北省第六批国家级非物质文化遗产代表性传承人推荐申报范围、名额和申报标准、材料
- 微软献给寂寞程序员同志们的…
- “双鸭山大学”的来源
- BFS和DFS两种方式实现二叉树的层序遍历
- 华硕K40in升级10.9指导
- 南京最受欢迎八大互联网公司排行榜
- 我的android学习二视图的控制者 Activity--Activity的生命周期
- PHP获取东方头条接口的新闻,新闻API接口_免费数据接口 - 极速数据