| 基于Prim算法的农村公路网布局重要度最大树求解方法 |
| |
| 引用本文： | 段智,袁振洲.基于Prim算法的农村公路网布局重要度最大树求解方法[J].公路,2007(5):111-114. |
| |
| 作者姓名： | 段智 袁振洲 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京市,100044 |
| |
| 摘 要： | 针对农村公路网的特点,在进行路网逐层展开布局时,提出一种基于Prim算法的路网重要度最大树求解算法。并对包含312个乡镇节点的保定市农村公路网布局规划进行实证研究,取得了良好的效果。
|
| 关 键 词： | 农村公路网 路网布局 最优树 Prim算法 |
| 文章编号： | 0451-0712（2007）05-0111-04 |
| 修稿时间： | 2007-01-08 |
Method of Prim Algorithm-Based Optimization Tree for Rural Highway Network Layout |
| |
| DUAN Zhi,YUAN Zhen-zhou.Method of Prim Algorithm-Based Optimization Tree for Rural Highway Network Layout[J].Highway,2007(5):111-114. |
| |
| Authors: | DUAN Zhi YUAN Zhen-zhou |
| |
| Institution: | School of Traffic and Transportation ; Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | According to the features of rural highway network,a Prim algorithmbased method for getting the optimization tree based on access strength of route is presented when doing the network layout.The method is applied to the instance of Baoding Rural Highway Network Planning while it contains 312 nodes,and the good result is gotten. |
| |
| Keywords: | rural highway network network layout optimization tree Prim algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
