中原城市群轨道交通干线选择研究——基于图论最小生成树Kruskal算法 |
| |
引用本文: | 李晓莉,王发曾,罗军.中原城市群轨道交通干线选择研究——基于图论最小生成树Kruskal算法[J].地域研究与开发,2008,27(5). |
| |
作者姓名: | 李晓莉 王发曾 罗军 |
| |
作者单位: | 1. 河南工业大学,信息科学与工程学院,郑州,450052;河南大学环境规划学院,河南,开封,475001 2. 河南大学环境规划学院,河南,开封,475001 3. 河南大学,经济学院,河南,开封,475001 |
| |
摘 要: | 中原城市群的发展是中部崛起的关键所在.中原城市群交通网络中轨道交通干线的构建,必将对其建设与发展起到巨大的推进作用.从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论性研究.首先用无向图的概念对中原城市群九城市及其间距离进行图的抽象,然后给出算法过程以及实质求解意义并获得结论,最后论述了该算法的不足并对算法的结论进行了现实修正.该算法在油气干线、超高压电力干线等大型基础设施建设中亦存在一定应用前景.
|
关 键 词: | 轨道交通 最小投资 图论Kruskal算法 算法修正 中原城市群 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|