公园内道路规划的优化方法  

A Model of Optimal Park Road Design

作　　者：岳晓鹏[1] 李慧慧[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071

出　　处：《电子科技》2014年第2期3-6,共4页Electronic Science and Technology

基　　金：青年科学基金资助项目(11201360)

摘　　要：通过建立合适的模型对公园道路规划的3个问题进行了求解。第一个问题主要基于遍历的思想,采用深度优先搜算方法以及剪枝法对问题进行求解。第二、三个问题的模型主要基于局部最优到整体最优的思想,把公园内的道路设计分成了4个部分,运用子网络与整体网络的关系从不满足椭圆覆盖的约束入手来求解。最后通过斯坦纳树的理论对结果进行了检验,保证了结果的正确性。This paper establishes a proper model for solving three problems of ＂ Optimal Park Road Design＂. The first problem is solved via adopting depth-first search algorithm and pruning method based on the traverse idea. The theory of ＂from local to the whole＂ is applied in the second and third problems. We divide the park road into four parts, employ the relationship between the overall network and sub-networks, and then start from the constraints which do not satisfy elliptical cover. Finally, results aa：e checked by Steiner tree.

关 键 词：深度优先搜索 子网络 整体网络 椭圆覆盖 斯坦纳树 

分 类 号：C934[经济管理—管理学] TP302[自动化与计算机技术—计算机系统结构]