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

论文摘要

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

论文目录

• 1 Prim算法基本思想及特点
• 2 基于Prim算法的农村公路网布局重要度最大树求解方法
•   2.1 问题提出
•   2.2 求解思路
•     2.2.1 节点重要度
•     2.2.2 路线重要度
•   2.3 算法设计
• 3 应用实例
•   3.1 问题的提出与分析
•   3.2 用Prim算法求解重要度最大树
•   3.3 仿真结果分析验证
• 4 结语

文章来源

类型: 期刊论文

作者: 王佳敏,吴海燕

关键词: 农村公路,算法,路网布局,重要度最大树

来源: 公路 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 公路与水路运输

单位: 北京建筑大学土木与交通工程学院,北京建筑大学北京市城市交通基础设施建设工程技术研究中心,北京建筑大学首都世界城市顺畅交通协同创新中心

基金: 北京建筑大学研究生创新项目,项目编号PG2018005

分类号: U412.12

页码: 162-166

总页数: 5

文件大小: 189K

下载量: 276