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

摘要：

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

关键词：轨道交通、最小投资、图论Kruskal算法、算法修正、中原城市群

所属期刊栏目：27

分类号：F572(城市交通运输经济)

在线出版日期：2008-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：50-53,63