C (必修课建模论文编号C、最佳旅游路线设计、刘锐.doc

安徽工程大学 数学建模课程论文指导老师： 成 绩： 完成日期：2013年7月3日 最佳旅游路线设计 摘要 这道题目主要是让我们如何根据游客不同的目的、要求而选择最佳旅游线路。最佳线路的选择，主要考虑旅行中的费用、游玩景点数目及旅行时间。我们首先通过查找资料查找得到各景点之间的距离、门票费用以及最佳逗留时间，据此将景点图简化成赋权无向图。然后利用floyd算法得到每2个景点间的最短路径。根据四个小题目的不同要求分别建立0-1线性规划模型。 问题一要求在一个月的时间限定内花最少的钱游尽可能多的地方。显然，我们以“花费最少”为目标，以时间限制及线路要求为约束，建立0-1线性规划模型，利用lingo软件对模型求解。求出解之后综合分析我们可以得到景点数为16的旅游路线：乌鲁木齐--达坂城--哈密--库尔勒--楼兰--阿克苏--千佛洞--天鹅湖--伊犁--博乐--石河子--克拉玛依--阿勒泰--昌吉--天山天池--乌鲁木齐。根据查找的资料可得平均每个景点花费为73.4元，除了吃饭以外，这对夫妇总共花费估计为4102元。 问题二提出要分两年的暑假时间，即先后2条路线游完所有景点，我们可以将所有景点分为2组。这两条路线要求在新疆境内交通费用最少，即总路程最少，我们以总行驶路程为目标，以相应的条件为约束，建立0-1线性规划模型。利用lingo求解得到每组路线所需最短时间，并求得其均衡度。然后对其进行调整，找到均衡度最好的一种分组。我们为王先生夫妇推荐的第一年的路线为：乌鲁木齐--昌吉--博乐--石河子--克拉玛依--阿勒泰--额尔齐斯河--喀纳斯湖--天山天池--哈密--吐鲁番--达坂城--乌鲁木齐，交通费用为740元。第二年的路线为乌鲁木齐--库尔勒--楼兰--尼雅遗址--和田--喀什--阿克苏--千佛寺--伊犁--天鹅湖--乌鲁木齐，交通费用为820元。 问题三要求尽早完成考察任务，我们根据各景点之间的最短路径画出以乌鲁木齐为树根的树形图，然后按分类原则分为三组。将模型二中的目标函数换为考察时间最小得到模型三，分别用lingo求解得到每组最佳路线及时间。求其均衡度，然后对其进行调整。最后，我们对该考察团设计了三条考察路线。路线一：乌鲁木齐--博乐--伊犁--昌吉--天山天池--吐鲁番--达坂城 --乌鲁木齐，考察时间为47天。路线二：乌鲁木齐--石河子--克拉玛依--天鹅湖--千佛洞--阿克苏--尼亚遗址--和田--喀什-乌鲁木齐，考察时间为51天。 路线三：乌鲁木齐--喀纳斯湖--阿勒泰--额尔齐斯河--库尔勒--楼兰--哈密--乌鲁木齐，考察时间为48天。 问题四中，我们默认每条路线的人数与该线路上服务能力成正比，且每个景点只在一条线路上。据此，我们根据假期时间限制以及游遍所有景点所需时间最少，求得至少要提供4条旅游路线才能满足题意。根据分析，我们发现无法找到这样4条路线均满足要求，因此，我们将所有景点分为5组，通过多次求解调整，最终我们为旅行社提供了5种路线。具体结果在正文中给出。 最后，本文对模型进行了分析与评价。 关键词 最佳路线 均衡度 0-1线性规划 最短距离 最短时间 最少费用 一、问题的重述 王先生夫妇是华东某高校的年轻教师，打算暑假中到新疆旅游。受文学作品的影响，天池、达坂城、吐鲁番、楼兰古城、伊犁都是他们十分向往的地方，新疆的其他地方对他们也有很大的吸引力。 1．请你们为他们设计合适的旅游路线，使他们在今年暑假一个月的时间里花最少的钱游尽可能多的地方，并估算除吃饭之外的费用。 2．如果他们打算今、明两年暑假完成对新疆的旅游，请你们为他们设计合适的旅游路线，使在新疆境内的交通费用尽量地节省。 3．如果华东某高校的少数民族研究所组织对新疆文化考察，考察分三组进行，用于交通的时间和前两种情况相同，但考察时间是旅游观光时间的四倍，请你们为他们设计合适的考察路线，以便尽早完成考察任务。 4．新疆自治区旅游部门为迎接“五一旅游黄金周”（考虑到远途旅游，自治区内游程延长为十二天）准备为自治区外的游客组织多条旅游路线以分散游客，提高接待的质量。在假设参加你们设计的各条路线的游客人数与整条路线的接待能力成比例的条件下，请你们为新疆自治区旅游部门设计合适的、准备向游客推介的全部旅游路线。 下图是新疆主要景点分布图，各旅游点之间的路程、每个景点的最佳逗留时间等信息可以登陆新疆旅游网对题。你也可以目做进一步的完善。 二、问题的分析 分析题意可知，本题的目标是寻找最佳旅游线路。便于分析，我们首先将景点进行编号，把实际地图简化为赋权无向图，即转化为图论问题。再考虑旅行中的花费，除吃饭和住宿外，主要考虑交通费用和景点的门