数学建模の优秀论文上海世博会最短路线模型..doc

成都大学数学建模竞赛承诺书 我们仔细阅读了数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意受到严肃处理。 我们参赛选择的题号是（从A/B/C中选择一项填写）： C 参赛队员 (打印并签名) ： 1. 王 政 (负责人) 2. 邓 敏 3. 白 燚 焱 日期 2010年 5 月 3 日 成都大学2010年数学 建模竞赛论文 论文名称： 世博会最短路线问题 学 院： 信息科学与技术学院 参赛组别： 本科组 组 员： 白燚焱 王政 邓敏 电 话： 电子邮箱： @1209270042. 提交日期： 2010-5-7 世博会最短路线问题 白燚焱 王政 邓敏 摘要 本文讨论的是世界32大城市距离世博会的举行城市上海市的最短路线问题和在北京、伦敦、莫斯科、纽约、巴黎这五条最短路线上（或附近）的最近的其他一个大城市的经纬度以及该城市到此路线距离的问题。为求解两城市之间所的最短距离和最短路线上（或附近）的最近的其他一个大城市的经纬度以及该城市到此路线距离，本文以球面上两点之间距离最短是这两点所在圆以球心为圆心所对应的劣弧作为建立模型的依据，建立城市经纬度矩阵，通过MATLAB程序调用数据来实现模型的计算，最终求出最优解。并进行了误差分析,模型的评价与推广。 在模型 1中，将地球视为一个球体，以球面上两点之间距离最短是这两点所在圆以球心为圆心所对应的劣弧作为本文建立模型的依据。先推算出两点之间的球面距离公式，再以上海作为固定起点，分别以其他城市作为终点，建立城市经纬度矩阵，通过MATLAB程序调用数据来实现模型的计算得出各大城市与上海的最短路线的距离。 在模型2中，采用逐步逼近最优的方法，首先设一个城市A（此城市与上海不相同），设上海为C。做一个矩形，使得矩形长经过A、C两点，即纬度相同，再做矩形的宽使之稍长于A、C两点的经度差。在此范围内可以确定点部分城市可能是从C到A最短路线上所经过（或附近）的大城市，然后在矩形框架范围内用椭圆优化一个小范围，排除部分城市，然后看筛选城市是否符合题目范围城市，最后借助MATLAB程序找出五大城市与上海的最短路线距离最短的点并计算距离。 在模型3中，采用试值法确定点的经度和纬度。过C点分别作于C点经度、纬度相同的弧线，交AB弧线相交于中点D，然后确定由中点的坐标计算公式由MATLAB程序计算出D点的经度和纬度。 最后，结合实际情况和MATLAB程序简化模型，并在一定的假设条件下求解出了最优结果。 关键词 距离最短；矩阵；MATLAB程序；逼近最优法； 一、问题的重述 为迎接2010年世博会的召开，设想在上海东方明珠电视塔内标出上海到世界35个大城市之间的距离.这些大城市(按英语字典序排)是： 1阿姆斯特丹 2安卡拉 3雅典 4奥克兰 5曼谷 最短距离 6巴萨罗那 7北京 8柏林 9布鲁塞尔 10布达佩斯 11开罗 12哥本哈根 13哈瓦那 14赫尔辛基 15香港 16约翰内斯堡 17吉隆坡 18伦敦 19澳门 20墨西哥城 21莫斯科 22新德里 23纽约 24奥斯陆 25巴黎 26罗马 27斯德哥尔摩 28悉尼 29台北 30东京 31多伦多 32维也纳 33华沙 34惠灵顿 35苏黎世 问题一：计算上海市到以上各大城市间的距离（最短连线的长度），并填在以上表格的空格内(数值单位为千米，舍入到千米)。 问题二：分别求出从上海到北京、伦敦、莫斯科、纽约、巴黎这五条最短路线上所经过(或最近)的其他一个大城市的名称(英文名或中文名皆可)、经纬度(单位度.分)、离开最短路线的距离(数值单位为千米，舍入到0.1千米)， 最短路线上与最近大城市距离最近的点的经纬度