摘要
针对农村公路网的特点,在进行路网逐层展开布局时,提出一种基于Prim算法的路网重要度最大树求解算法。并对包含312个乡镇节点的保定市农村公路网布局规划进行实证研究,取得了良好的效果。
According to the features of rural highway network, a Prim algorithm-based 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.
出处
《公路》
北大核心
2007年第5期111-114,共4页
Highway
关键词
农村公路网
路网布局
最优树
PRIM算法
rural highway network
network layout
optimization tree
Prim algorithm
