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

• 作者: 岳晓鹏 李慧慧
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 深度优先搜索 子网络 整体网络 椭圆覆盖 斯坦纳树
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 3-6
• 页数: 4页
• 分类号: C934|TP302
• 字数: 2575字
• 语种: 中文

摘要

通过建立合适的模型对公园道路规划的3个问题进行了求解.第一个问题主要基于遍历的思想,采用深度优先搜算方法以及剪枝法对问题进行求解.第二、三个问题的模型主要基于局部最优到整体最优的思想,把公园内的道路设计分成了4个部分,运用子网络与整体网络的关系从不满足椭圆覆盖的约束入手来求解.最后通过斯坦纳树的理论对结果进行了检验,保证了结果的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳晓鹏	西安电子科技大学理学院	5	6	2.0	2.0
2	李慧慧	西安电子科技大学理学院	4	5	2.0	2.0