基于模型算法的动车组回送路径优化

摘要：

研究最短路径问题是解决交通运输资源分配、路径选择类优化问题的基础,目前铁路行业的动车组回送由调度员根据运输情况人工确定,尚未对路径方案展开优化研究.随着我国铁路路网建设逐步完善,研究动车组回送最优路径,经济、合理、高效地开展动车组回送工作,符合铁路运输企业的发展方向.首先梳理动车组回送路径优化问题与最短路径问题关系,介绍Dijkstra算法及其改进算法Floyd算法原理,然后通过福州南站—上海虹桥站的动车组回送最短距离计算验证算法有效性,将Floyd算法应用于动车组检修生产能力布局规划案例,最后总结提出关于高级检修计划编制、智能运输调度指挥等工作的优化研究思路.

关键词：动车组、最短路径、回送、Dijkstra算法、路径优化

分类号：U116.2(综合运输体制与结构)

资助基金：中国国家铁路集团有限公司科技研究开发计划K2019X006

在线出版日期：2023-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：94-99