期刊文献+

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

Solution and Application of the Largest Tree in the Layout of Rural Highway Based on Prim Algorithm
收藏 分享 导出
摘要 为了更好地实现城镇化的进程,进行了农村公路网布局重要度的求解研究。通过量化指标的比较选择,对农村公路网布局进行了动态规划,以最小生成树Prim算法为研究基础,求解农村公路网布局重要度最大树。以北京市通州区为研究对象,结合农村公路网布局的实际具体问题进行对比论证,量化分析了规划布局中权重指标选择的不同,经过实例验证取得了良好的实际应用的效果,为农村公路网布局重要度的求解提供了新的视角,同时运用Prim算法求解此类问题具有计算速度快的优点。 In order to better realize the urbanization,studies are carried out for the importance of rural road network layout.Through comparisons and selection of quantitative indicators,the layout of rural road network is dynamically planned.Based on the minimum spanning tree Prim algorithm,the most important tree of rural road network layout is worked out.Taking the Tongzhou District in Beijing as the study object,combining with the actual specific problems of the rural road network layout,the difference in the selection of weight indicators for the layout of planning is compared and analyzed.After verification through practice,good practical results have been obtained,which has provided a new perspective for working out the importance degree of rural road network layout,and use Prim algorithm to solve such problems has the advantage of quick calculation.
作者 王佳敏 吴海燕 WANG Jia-min;WU Hai-yan(School of Civil and Transportation Engineering,Beijing 100044,China;Beijing Urban Transportation Infrastructure Construction Engineering Technology Research Center,Beijing University of Civil Engineering and Architecture,Beijing 100044,China;Capital World City Smooth Traffic Collaborative Innovation Center,Beijing University of Civil Engineering and Architecture,Beijing 100044,China)
出处 《公路》 北大核心 2019年第6期162-166,共5页 Highway
基金 北京建筑大学研究生创新项目,项目编号PG2018005.
关键词 农村公路 PRIM算法 路网布局 重要度最大树 rural road Prim algorithm road network layout most important tree
  • 相关文献

参考文献9

二级参考文献57

共引文献42

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈