图论与几何模型.PPT

战略忧虑 7.6 岛礁巡航问题(课程作业题一) 问题描述： 随着我国在南海永兴岛设立三沙市和三沙市警备区的正式成立， 标志着我国南海维权的新起点。三沙市警备区管辖着我国在南海的西沙群岛、中沙群岛、南沙群岛数百平方公里的蓝色国土。岛礁星罗棋布，周边环境复杂，各岛礁补给和岛礁巡航亟需一个巡航的路线图。试建立数学模型，确定合理的巡航路线图。 路线图要求： 巡航路线从永兴岛出发，经过每个岛礁至少一次，并最终回到永兴岛； 巡航路线的总长度应尽可能短； 为维护短期内南海局势的整体稳定，对于外国非法占领的岛礁，尽量绕过这些岛礁12海里的范围，避免不必要的冲突和局势恶化。 7.6 岛礁巡航问题 建议的数学建模和求解方案 第一步：南海诸岛礁地理信息收集 网络地图 Google earth 百度地图 我方占据岛礁、其他国家占据的岛礁的经纬度信息等 南海诸岛礁分布的平面地图生成 7.6 岛礁巡航问题 建议的数学建模和求解方案 第二步：我方占据岛礁间最短路径计算 我方占据岛礁 他国非法占据岛礁 四条路径中最短的一条是两个红色岛礁之间的最优路径 7.6 岛礁巡航问题 建议的数学建模和求解方案 第三步：由我方占据各岛礁之间的最优路径构成赋值图(完全图),然后借鉴TSP问题，发现巡航所有岛礁的最短路径。 2018年12月30日前，提交PDF版本的“大作业”到：plshui