基于Prim算法的农村公路布局重要度最大树的求解与应用

• 作者: 吴海燕 王佳敏
• 来源期刊: 公路
• 学科: 交通运输
• 关键词: 农村公路 Prim算法 路网布局 重要度最大树
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 综合
• 页码范围: 162-166
• 页数: 5页
• 分类号: U412.12
• 语种: 中文

摘要

为了更好地实现城镇化的进程,进行了农村公路网布局重要度的求解研究.通过量化指标的比较选择,对农村公路网布局进行了动态规划,以最小生成树Prim算法为研究基础,求解农村公路网布局重要度最大树.以北京市通州区为研究对象,结合农村公路网布局的实际具体问题进行对比论证,量化分析了规划布局中权重指标选择的不同,经过实例验证取得了良好的实际应用的效果,为农村公路网布局重要度的求解提供了新的视角,同时运用Prim算法求解此类问题具有计算速度快的优点.