直线方向列车编组计划的模型与算法

作     者：查伟雄 

作者机构：长沙铁道学院经管院长沙410075 

出 版 物：《长沙铁道学院学报》 (Journal of Changsha Railway University)

年 卷 期：1998年第16卷第4期

页      码：90-94页

摘      要：基于当前路网环境参数、车流量以及车流径路,并考虑接续车流的影响,参考服务系统选址λ-增量法的思维方式,对直线方向带改编能力约束的列车编组计划问题进行分析,建立一变量数规模为(n^3—n)寻找有利编组去向的数学模型。并根据模型自身的特点,设计出复杂度为O(n^5)的多项式算法,同时剖析了该算法的若干特性。

主 题 词：0-1规划 有利去向 λ-增量法 列车编组计划 模型 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

D　O　I：10.19713/j.cnki.43-1423/u.1998.04.021

馆 藏 号：203810270...