武汉理工大学第十二届数学建模校内热身邀请赛武汉某动物园路线规划_new重点解读.docVIP

武汉理工大学第十二届数学建模校内热身邀请赛 承? 诺? 书 ? 我们仔细阅读了邀请赛的竞赛细则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 ? 我们的参赛报名号为：??????? ? 参赛队员? (签名) ： ? 队员1：???????? ? 队员2：???????? ? 队员3：???????? ?邀请赛编 号 专 用页 ? ? ? 选择的题号：?????? ? ? ? 参赛的编号：?????? ? ? ? ? ? ? ? ? ????????????????????????????????????????????????????????? （以下内容参赛队伍不需要填写） ? ???????????? 竞赛评阅编号：????????? 本题是一个道路设计的最优化的问题，即是如何设计路径使动物园内部新修路总长最小，但要满足以下两个控制条件： 1.两个入口相连最短道路长不超过两点连线1.5倍； 2.要求动物园内新修的道路与四周的连接只能与8个路口相通而不能连到四周的其他地方。 在该问题中，因为题目中所言动物园边界路长度不计，所以我们的基本思路是多利用动物园边界路。由此，我们利用勾股定理，证明出了两邻边入口的边界距离一定小于其直线距离的1.5倍，由此简化成为两对边入口连接问题。 我们对题目所给条件进行分析，认为可以分为两种情况，一种为交叉点不全用的情况，这种情况下，问题一的最短路程为1230.80米；另一种为交叉点全用，这种情况下，问题一的最短路程为1446.87米。 对于问题二，我们分析发现，海洋馆对于规划无影响，问题一的解答完全适用于问题二，所以问题二的解同问题一。 关键字：路线规划 问题简化 模型优化 问题的重述与分析 1.1问题的重述 改革开放以来，作为中部最大城市的武汉，在经济发展上取得巨大成果。为了响应国家中部崛起战略，营造美好家园，武汉市政府近期决定建造一个矩形动物园。为方便游客游玩，动物园设计规划决策者想在已经建好道路的矩形动物园的四边上设置8个入口；内部有四个交叉点，分别是：。现在请你建立一个模型，在两个入口最短道路长不超过两点连线1.5倍的情况下，如何使道路总长最短？（总长中不计入矩形四边的长度，新修的路与矩形四边的连接只能在入口处，不能在矩形的其他位置） 矩形动物园的基本参数及各个路口坐标为： 长：1000米 ，宽：500米 图1是动物园入口图，图2是一种可能的规划，但不是最优化的 问题一：根据以上信息给出你的计算方法并算出最短总长 问题二：如果在中间设一个矩形海洋馆，如图3，海洋馆的四个点坐标为： ，要求道路不能穿过海洋馆，但可以到达四边，以此绕过海洋馆，那最短长度又是多少呢？ 图1矩形动物园及其入口图 图2可能的一种情况（但不是最优） 图3 有海洋馆的示意图 1.2问题的分析 总的来说，该动物园的路线规划主要是须服从“任意两个入口最短道路长不超过两点连线1.5倍”这个条件。我们首先要简化该问题。因为动物园边界路的长度不计入所修路程的总长度，所以我们优先考虑动物园边界路。因为题目中动物园的门较多，所以我们首先考虑了哪些门是在不修任何路的情况下，可以互相由动物园边界路到达。经过计算，得出以下几个是不满足从边界到达的：M1→M5，M2→M5，M2→M6，M3→M5，M3→M6，M3→M7。 因题目中未提及交叉点是否必须使用，于是我们分两种大类情况进行建模。第一种为四个交叉点不都用，第二种为四个交叉点必须全用。 假设与符号说明 2.1模型假设 1.假设所修道路沿线风景美丽程度相同，不影响游客的游览心情。 2.假设动物园中除题二中所指部分区域内不能修路外，其他处均满足修路的客观条件。 3.假设动物园里所修路宽度一致，且均可看做是直线。 4.假设动物园四周的门均不占空间，视为一个点。 5.假设道路交点处的道路径不会因交叉等因素而变长。 2.2符号说明： C1:记动物园边界路最小距离不大于连线距离1.5倍的无序点对为C1类无序点对 ； C2: M1，M2……M8构成的所有无序点对中除C1类之外的无序点对记为C2类无序点； B1:以动物园入口M1，M2，M3，M5，M6，M7为顶点的连通图的邻接矩阵； B2:以动物园入口M4，M8为顶点的连通图的邻接矩阵； D1: 以M1，M2，M3，M5，