公园内道路的优化设计模型

• 作者: 付思伟 朱斌 林博
• 来源期刊: 高等数学研究
• 学科: 数学
• 关键词: 道路设计 最小生成树 椭圆覆盖模型 Kruskal算法 Floyd算法
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 模型与仿真
• 页码范围: 58-62
• 页数: 5页
• 分类号: O29
• 字数: 4023字
• 语种: 中文

摘要

针对2012年西北工业大学数学建模竞赛的“公园内道路优化设计问题”,给出一种解决方案.首先建立最小生成树模型,应用“破圈法”对生成树中不满足直线距离约束的路段进行修正,得出新修建道路长度.其次,建立费尔马点优化模型和椭圆覆盖模型,通过叠加场图提取覆盖重合率较高的区域,离散化取点,设为道路交叉点,经过费尔马点优化修正模型,实现在公园内可以任意修建道路的前提下,得出总路程最少的道路设计方案.最后考虑有障碍物(题中矩形的湖)下道路的优化设计,经过费尔马点优化,得到有湖时的最短道路长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱斌	西北工业大学材料学院	15	199	6.0	14.0
2	林博	西北工业大学材料学院	1	1	1.0	1.0
3	付思伟	西北工业大学材料学院	1	1	1.0	1.0