数学建模-数模-公园内道路建设问题-最优化-西北工业大学(共19页).doc

精选优质文档-倾情为你奉上装 订 线“工大出版社杯”第十三届西北工业大学数学建模竞赛暨全国大学生数学建模竞赛选拔赛题目A (B)题密封号2012年5月2日剪 切 线密封号2012年5月2日 航空 学院 第 六十七 队队员1队员2队员3姓名陈 静徐晓娟张 鑫班级装 订 线专心-专注-专业摘 要 针对公园道路设计的规划的不同问题，我们分别采用了含约束的prim算法和非线性规划问题进行求解。 针对问题1，我们采用含约束的prim算法生成最短路径，首先生成八个出口和四个交叉点的邻接矩阵，对出口边界距离小于其直线距离1.4倍的出口对应的邻接矩阵元素进行赋0处理以保证最短路径中包含这些边界路径，对于需要通过交叉点连接的出口，我们提出采用椭圆区域的方法对其进行约束，从而