长株潭一体化公路网构架优化的探讨

被引：1

作者：

谢小良 ^{[1
]}

杨光华 ^{[2
]}

机构：

[1] 湖南商学院信息学院

[2] 中南大学交通运输工程学院

来源：

湖南商学院学报 | 2009年 / 03期

关键词：

长株潭城市群; 公路网; 赋权无向图; 最小支撑树; Prim算法;

D O I：

暂无

中图分类号：

U412.1 [公路规划与公路网]; F542 [中国陆路、公路运输经济];

学科分类号：

0814 ; 020205 ; 082303 ; 1201 ; 0202 ;

摘要：

为加快长株潭一体化公路网的建设进程,降低公路网建设的成本,对长株潭一体化公路网结构进行了研究,将长株潭城市群十五大片区组团构成的公路网分布情况,抽象为一个赋权连通图,在此基础上应用Prim算法,得出了相应赋权连通图的最小支撑树,进而提出了长株潭一体化公路网构架建设的可行性方案,通过比较分析,说明了方案的有效性与合理性。

引用

页码：69 / 72

页数：4

共 4 条

[1] 用破圈法实现普里姆算法 [J].