旅游线路的设计与优化.pdf

旅游线路的设计与优化 摘要 旅游线路的优化设计是研究旅游业的一个重要领域，从 1841年托马斯 ·库克 (ThomaSCock)组织的第一次包价旅游至今,旅游的线路设计在世界各地取得了巨大成功, 从而也带动了旅游学这一边缘学科的兴起与发展。旅游线路是指在一定的区域内,为使 游人能够以最短的时间获得最大观赏效果,由交通线把若干旅游点合理地贯穿起来,并 具有一定特色的路线。本文以旅游线路设计为主要研究对象，科学的旅游线路设计,既 有利于旅游者目的的选择，避免 “漫游”,又有利于控制旅游者对时间成本以及金钱成 本的预期。 本文针对旅游线路设计中的实际问题，利用图论和运筹学方法分別建立了最短路问 题、TSP 问题、规划问题的旅游线路优化设计模型。当给定旅游景点,如何找到任意两个 景点间的最短路和最短距离,我们运用了floyd矩阵算法。在求出了最短路之后，我们 考虑该路是不是合法路径（即是不是走完所有景点并不重复的路径）。而且受到时间成 本以及金钱成本的约束，最短的合法路径可能将不是最优路径。针对旅游时间和费用的 具体情况,我们建立了一个解决旅游线路的线性优化模型，为旅游者的出行提供理论依 据和参考。 对于问题一，在旅游景点为6个的情况下，我们用地图测距的方式测量了两个相邻  景点之间的距离，而将不相邻的两个景点之间的距离定义为 。将费用和时间作为目标 函数，并假设旅游者从长城出发，旅游完全部景点，且不重复旅游同一景点，据此建立 多目标线性规划模型一。在模型求解时，我们将多目标规划问题转化为单目标规划问题， 即将时间成本T作为约束条件。编写lingo程序，不断地调整T值，得到最优的总花费 m为14134.7元，此时的旅游时间T为 1073小时 （加上每天12小时的住宿时间，总的 旅行时间为2146小时，合计90天），总行程8919.6公里。具体的路线为北京的八达岭      长城 山西的五台山 上海的东方明珠、 福建的鼓浪屿风景区 西藏的布达拉宫 新疆的天山天池这六个A级景区。 对于问题二，在省会城市（包括直辖市、自治区）为32个的情况下，查阅资料可 以得到32个城市的经纬度，运用已知经纬度求两点距离的计算公式,运用Matlab编写 程序,得到旅游途中任意两个省会之间的最短距离。然后以距离作为路阻的权重，建立 以目标函数为最短路径的单目标规划模型二。而将时间与旅游费用转化为约束条件，并 通过多次调试lingo程序的旅游时间T值和费用m值。综合考虑，最后得到了环路型旅 游路线的最优T值与m值，以及最短路径Z值。其中T=1850小时，m=70100元 （加上每 天住宿12小时，总的旅行时间为3700小时，合计155天），总行程为19489公里。具          体路线为：北京 呼和浩特 银川 兰州 西宁 乌鲁木齐 拉萨 昆明 南宁 海口 广州 贵阳 成都 重庆 长沙 武汉 南昌 福州 台北 杭州 上海            合肥 南京 西安 郑州 太原 石家庄 济南 天津 沈阳 长春 哈尔滨            北京。 最后我们对结果进行了分析，并给出了模型与实际有误差的数学解释。并用改良圈 算法对模型的结果进行了验证，得出的结果为：改良圈算法与模型设计出来的路线基本 一致，只是在省会比较密集的地方有些许的差异。针对这些差异，我们也给出了合理的 解释。 关键词： TSP 问题 最短路 Floyd算法 线性规化 改良圈算法 1 一、 问题重述 随着我国居民生活水平的不断提高，旅游已成为人们休闲度假的主要方式之一，成