2010年东北三省数学建模联赛获奖论文走遍全中国.docVIP

走遍全中国 摘要：随着社会的发展、人们生活水平的提高，旅游日益成为现实社会的热点，为了得到一个比较实惠的旅游方案，我们需要有一套比较完善的预算体系，建立这样一套体系是一个多目标的决策问题。这一问题的重点在于经济、时间等因素融入预算体系，使得预算的一个旅行方案更完善、更合理。本文就周先生如何制定旅行方案，以实现路径最短，费用最少，时间最短的问题进行研究。在考虑旅行费用与路线，时间和交通工具的关系之后，我们以实现路径最短与费用时间最少为目标，进行了系统建模。根据此问题，我们首先建立模拟退火算法模型，然后对模型进行求解编程，再应用Matlab对模型编程求解和运行后得到一最短路径（此路径是两城市坐标之间的距离）。我们进一步分析和讨论得到的结果得出几种可行的算法。我们在模拟退火算法得到的路径基础上，对路线进行局部地调整（一是参照《用遗传算法求解旅行商问题》【1】等相关问题的求解文献来调整，二是对华北、长江流域用图论进行局部调整），再把这些可行方法进行优化和改进得到六个可行方案（这些方案也是用两城市之间的直线距离来求解最短路径）。根据这六个方案，我们再建立几个简化模型，对于简化模型，我们根据实际情况，查找票源【2】、城市之间的实际里程（飞机的里程以两地之间的直线距离算）等，给出了相应的具体数据和路线图。我们再运用穷举搜索法，一一检验，寻找最短实际里程、最低票价及最短乘车（机）历时。把各个方案进