列车运行方案车站到发线需求 可行性模型及其算法
Optimal Model and Algorithm for Feasibility of Station Arrival-Departure Requirement of Train Operation Plan
-
摘要: 站到发线能力是计算机辅助编制列车运行图的重要组成部分。以列车会让方案为主线,系统地分析 了单线铁路造成车站到发线能力不足的根本原因,构造了列车运行方案车站到发线需求可行性线性0-1优化模 型,提出了复杂性为O(n)的快速算法。该模型与列车运行图总体优化吻合性好,有利于灵活设计算法,这一点 对列车运行图优化显得尤为重要。本方法亦可适用于复线和多线铁路。Abstract: Station arrival-departure capacity is one of the important parts in computer aided making train diagram. In this paper, around trains crossing and overtaking plan, the main reasons that cause the shortage of station arrival-departure capacity on single-track railway are systematically analyzed; a linear 0- 1 optimal model is built for the feasibility of station arrival-departure capacity requirement; and an effective algorithmwith time complexity beingO(n)is given for practical uses. The model coincides well with the general optimization of the train diagram. What’s more, it is helpful in flexibly designing a train algorithm; this is very important to the optimization of a train diagram and can also be used for double and multi-line railways.
-
Key words:
- trains /
- modelling /
- algorithm /
- arrival-departure tracks /
- plan
点击查看大图
计量
- 文章访问数: 1516
- HTML全文浏览量: 67
- PDF下载量: 201
- 被引次数: 0