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

摘要：

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

关键词：农村公路、Prim算法、路网布局、重要度最大树

所属期刊栏目：64

分类号：U412.12(道路工程)

资助基金：研究生创新项目PG2018005

在线出版日期：2019-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：162-166