| 公园内道路规划的优化方法 |
| |
| 引用本文： | 岳晓鹏,李慧慧. 公园内道路规划的优化方法[J]. 电子科技, 2014, 27(2): 3-6 |
| |
| 作者姓名： | 岳晓鹏 李慧慧 |
| |
| 作者单位： | (西安电子科技大学 理学院,陕西 西安 710071) |
| |
| 基金项目： | 青年科学基金资助项目（11201360） |
| |
| 摘 要： | 通过建立合适的模型对公园道路规划的3个问题进行了求解。第一个问题主要基于遍历的思想,采用深度优先搜算方法以及剪枝法对问题进行求解。第二、三个问题的模型主要基于局部最优到整体最优的思想,把公园内的道路设计分成了4个部分,运用子网络与整体网络的关系从不满足椭圆覆盖的约束入手来求解。最后通过斯坦纳树的理论对结果进行了检验,保证了结果的正确性。
|
| 关 键 词： | 深度优先搜索 子网络 整体网络 椭圆覆盖 斯坦纳树 |
A Model of Optimal Park Road Design |
| |
| YUE Xiaopeng,LI Huihui. A Model of Optimal Park Road Design[J]. Electronic Science and Technology, 2014, 27(2): 3-6 |
| |
| Authors: | YUE Xiaopeng LI Huihui |
| |
| Affiliation: | (School of Science,Xidian University,Xi'an 710071,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | depth-first search sub-networks ow~rall network elliptical cover Steiner tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《电子科技》浏览原始摘要信息 |
|
点击此处可从《电子科技》下载全文 |
|
