高速铁路车站到发线运用实时调整复合排序模型与算法

摘要：

高速铁路车站到发线运用实时调整是列车运行调整的重要内容.运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新型复合排序问题;统筹考虑车站到发线和咽喉区进路占用最小安全间隔时间、车底周转计划等约束,以列车加权到发时刻和到发线运用方案波动性最小为优化目标函数,构建高速铁路车站到发线运用实时调整第三类多目标复合排序模型;以列车运行和车站到发时刻为纽带,分别设计基于分派规则的复合排序算法和基于SA的优化算法确定其规则解和优化解.算例表明:所提方法能快速制订线路级高速铁路车站到发线运用实时调整方案,有效缓解列车晚点、到发线故障对车站到发线运用的影响,满足实时调整的强时效性要求;针对不同工况宜直接采用合适的分派规则制订实时调整方案;立折列车对晚点程度的敏感性最强,终到列车最弱.

关键词：高速铁路车站、到发线运用、实时调整、混合流水作业、复合排序、分派规则

所属期刊栏目：45

分类号：U292.4(铁路运输管理工程)

资助基金：国家自然科学基金;湖南省自然科学基金项目

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

页数：共12页

页码：34-45