交通运输网络最短路径关键边问题研究

被引：25

作者：

李引珍

郭耀煌

机构：

[1] 西南交通大学

[2] 西南交通大学成都四川　兰州交通大学兰州甘肃　

[3] 成都四川　

来源：

关键词：

交通运输网络; 生成树; 关键边; 运输路径;

D O I：

10.16381/j.cnki.issn1003-207x.2004.04.013

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在。本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(线路)中断而造成的损失、提高运输效率提供了科学的量化依据。

引用

页码：70 / 74

页数：5