列车运行方案车站到发线需求可行性模型及其算法  

Optimal Model and Algorithm for Feasibility of Station Arrival-Departure Requirement of Train Operation Plan

作　　者：赵强[1] 

机构地区：[1]西南交通大学交通运输学院,四川成都610031

出　　处：《西南交通大学学报》2000年第2期196-200,共5页Journal of Southwest Jiaotong University

摘　　要：车站到发线能力是计算机辅助编制列车运行图的重要组成部分。以列车会让方案为主线 ,系统地分析了单线铁路造成车站到发线能力不足的根本原因 ,构造了列车运行方案车站到发线需求可行性线性 0 1优化模型 ,提出了复杂性为O(n)的快速算法。该模型与列车运行图总体优化吻合性好 ,有利于灵活设计算法 ,这一点对列车运行图优化显得尤为重要。本方法亦可适用于复线和多线铁路。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 algorithm with time complexity being O(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.

关 键 词：列车 建立模型 到发线 列车运行图 

分 类 号：U292.41[交通运输工程—交通运输规划与管理]