中原城市群轨道交通干线选择研究——基于图论最小生成树Kruskal算法

被引：6

作者：

李晓莉 ^{[1
,2
]}

王发曾 ^{[2
]}

罗军 ^{[3
]}

机构：

[1] 不详

[2] 河南工业大学信息科学与工程学院

[3] 不详

[4] 河南大学环境规划学院

[5] 河南大学经济学院

[6] 不详

来源：

地域研究与开发 | 2008年 / 05期

关键词：

轨道交通; 最小投资; 图论Kruskal算法; 算法修正; 中原城市群;

D O I：

暂无

中图分类号：

F572 [中国城市交通运输经济]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

中原城市群的发展是中部崛起的关键所在。中原城市群交通网络中轨道交通干线的构建,必将对其建设与发展起到巨大的推进作用。从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论性研究。首先用无向图的概念对中原城市群九城市及其间距离进行图的抽象,然后给出算法过程以及实质求解意义并获得结论,最后论述了该算法的不足并对算法的结论进行了现实修正。该算法在油气干线、超高压电力干线等大型基础设施建设中亦存在一定应用前景。

引用

页码：50 / 53+63 +63

页数：5

共 6 条

[1] 厦门城市轨道交通1号线线路走向与既有铁路利用方案研究 [J].