列车运行图最优初始布点方法

被引:2
作者
孙焰
李致中
李丰良
机构
[1] 长沙铁道学院数理力学系!长沙,
关键词
运行图; 机车; 均衡; 网络;
D O I
10.19713/j.cnki.43-1423/u.1997.04.015
中图分类号
U294.4 [零担货物运输];
学科分类号
1201 ;
摘要
本文讨论以车站均衡性为约束条件,以区段内总机车运营台数最少为目标,如何确定区段列车运行图中各列车的始发位置问题.建立了列车最优初始布点的数学模型,并将该模型的求解化归为求三个子规划问题的最优解.应用网络优化方法和最优匹配方法设计了复杂度为n3的多项式算法.
引用
收藏
页码:80 / 87
页数:8
相关论文
共 5 条
[1]   列车运行图编制专家系统之研究 [J].
倪少权,杨明伦,彭其渊 .
西南交通大学学报, 1995, (05) :550-556
[2]   列车运行计划与调整的通用算法及其计算机实现 [J].
周磊山,秦作睿 ;
不详 .
铁道学报 , 1994, (03) :56-65
[3]   列车运行图的均衡性标准 [J].
孙焰 ;
李致中 .
长沙铁道学院学报, 1993, (02) :63-68
[4]   单线区段货物列车运行图的一种优化方法 [J].
孙焰 ;
李致中 .
铁道学报, 1991, (01) :60-71
[5]   用电子计算机铺划最优机车周转图 [J].
李致中 ;
孙焰 .
铁道运输与经济, 1988, (05) :12-15