检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:赵强[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[交通运输工程—交通运输规划与管理]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.179