动物园路径规划概述.docVIP

2014高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 赛区评阅编号（由赛区组委会评阅前进行编号）： 2014高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 动物园最短路径规划模型 摘 要 最短路径问题在实际生活中应用广泛，在商业利润估算、生产生活、道路建设与规划等方面都有重要意义。对于动物园道路最优设计问题，本文基于算法，得出最小生成树，建立相应的最短路径模型，找出最优解。仅利用边界道路，“两个入口最短道路长不超过两点连线1.5倍”的找出所有满足条件的情况，把利用交点的情况逐一验证和讨论，找出所有满足路径建设方式，再通过，得出最短路径为1446.93米。问题一四个道路交叉点，固定的海洋馆作为约束条件，考