| 长株潭一体化公路网构架优化的探讨 |
| |
| 引用本文： | 谢小良,杨光华.长株潭一体化公路网构架优化的探讨[J].湖南商学院学报,2009,16(3):69-72. |
| |
| 作者姓名： | 谢小良 杨光华 |
| |
| 作者单位： | 1. 湖南商学院信息学院,湖南,长沙,410205
2. 中南大学交通运输工程学院,湖南,长沙,410075 |
| |
| 基金项目： | 湖南省科技厅基础应用资助项目 |
| |
| 摘 要： | 为加快长株潭一体化公路网的建设进程,降低公路网建设的成本,对长株潭一体化公路网结构进行了研究,将长株潭城市群十五大片区组团构成的公路网分布情况,抽象为一个赋权连通图,在此基础上应用Prim算法,得出了相应赋权连通图的最小支撑树,进而提出了长株潭一体化公路网构架建设的可行性方案,通过比较分析,说明了方案的有效性与合理性.
|
| 关 键 词： | 长株潭城市群 公路网 赋权无向图 最小支撑树 Prim算法 |
On Optimization of CZT Integral Road Network Framework |
| |
| XIE Xiao-liang,YANG Guang-hua.On Optimization of CZT Integral Road Network Framework[J].Journal of Hunan Business College,2009,16(3):69-72. |
| |
| Authors: | XIE Xiao-liang YANG Guang-hua |
| |
| Institution: | 1.School of Information;Hunan University of Commerce;Changsha;Hunan 410205;2.School of Traffic and Transportation Engineering;Central South University;Hunan 410075 |
| |
| Abstract: | In order to speed up the construction of Changsha-Zhuzhou-Xiangtan(CZT)integral road network,reduce the cost of road network construction,a deep study to road network integration of CZT is carried on,the road network which consists of 15 regions of CZT city group is abstracted as a weighted graph.The Prim algorithm is then applied based on the weighted graph,and the corresponding minimum spanning tree of the weighted graph is drawn,further more the feasible road network building framework of CZT city group ... |
| |
| Keywords: | CZT city group road network weighted and undirected graph minimum spanning trees Prim algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
