铁路车站作业进路分配的优化模型和算法

U292.1; 进路的调度与执行是影响铁路车站作业效率的关键因素之一,现阶段车站作业的调度安排与信号控制尚未形成一体化融合.引入运筹学车间调度思想,对作业计划进行分解,综合考虑线路拓扑关系和区段资源的占用时间,紧密结合信号联锁分段解锁控制原理,利用资源调度方法构建进路分配时空约束,提出一种基于站场区段资源精细化分配的车站进路分配优化模型.针对模型难于求解的特点,提出一种基于短路径和时间交换邻域搜索的混合遗传算法.实验验证结果表明:本文方法与进路冲突疏解的方法相比,在延迟时间和走行时间方面分别提升4.76％和 10.72％;当提升作业连续性的影响比重时,可避免部分进路冲突延迟,提高进路分配的优化...

Full description

Saved in:
Bibliographic Details
Published in铁道标准设计 Vol. 67; no. 6; pp. 199 - 206
Main Authors 王昆, 王海峰, 柴铭
Format Journal Article
LanguageChinese
Published 北京交通大学轨道交通运行控制系统国家工程研究中心,北京 100044 01.06.2023
北京交通大学电子信息工程学院,北京 100044%北京交通大学电子信息工程学院,北京 100044
Subjects
多目标模型
调车作业
进路优化
铁路车站
混合遗传算法
Online AccessGet full text
ISSN1004-2954
DOI10.13238/j.issn.1004-2954.202202210002

Cover

More Information
Summary:U292.1; 进路的调度与执行是影响铁路车站作业效率的关键因素之一,现阶段车站作业的调度安排与信号控制尚未形成一体化融合.引入运筹学车间调度思想,对作业计划进行分解,综合考虑线路拓扑关系和区段资源的占用时间,紧密结合信号联锁分段解锁控制原理,利用资源调度方法构建进路分配时空约束,提出一种基于站场区段资源精细化分配的车站进路分配优化模型.针对模型难于求解的特点,提出一种基于短路径和时间交换邻域搜索的混合遗传算法.实验验证结果表明:本文方法与进路冲突疏解的方法相比,在延迟时间和走行时间方面分别提升4.76％和 10.72％;当提升作业连续性的影响比重时,可避免部分进路冲突延迟,提高进路分配的优化质量.
ISSN:1004-2954
DOI:10.13238/j.issn.1004-2954.202202210002