旅游线路的优化设计.docxVIP

旅游线路的优化设计 摘要 本文是以江苏徐州一位旅游爱好者自己作为背包客预选了十个省市旅游景 点旅游为例，是一个典型的旅行线路的线性优化规划模型和图论模型。 首先，在不考虑时间的影响下，我们以每个景点城市之间的城际交通费用关 系，建立了一个遍历景点时费用最少的最优旅游路线的规划线性模型，并通过 IJNGO软件对模型进行求解，得出一条最优路线，结合景点及交通的实际情况对 路线的做出了具体分析，并给出了一个包括具体的交通信息（包括车次、航班号、 起止时间、票价等）、宾馆地点和名称，门票费用，在景点的停留时间等信息的 行程表。 其次，在不考虑旅游费用的条件下，我们以每个景点城市之间的城际航线距 离建立一个关系矩阵，运用该关系矩阵建立一个遍历所有景点时耗时最少的线性 0-1规划模型，运用LINGO软件求解得到一条时间最优旅游路线，结合航班的时 间信息及城际交通连接关系，修改并完善具体了最优路线的具体信息，并给旅游 者列出了具体的行程表。 最后，在前两个模型的条件基础上，不断强化条件，先分别对旅游费用及旅 游时间进行约束，对此，我们分别建立了一个遍历景点个数最多的决策模型和图 论模型，并运用“贪心算法”“最短路算法”分别求解，得出了两种限制条件下 的最优旅游路线规划及遍历最优景点个数都为7个，并结合实际情况分析，分别 作出了具体的旅游行程表。对最后条件强化为对旅游费用及时间都进行限制约束 时，在前面几个模型及模型的解的基础上，我们建立了一个以遍历景点个数最多 为目标，旅游费用及吋间为约束的0-1目标规划模型，并运用IJNG0软件求解得 出了最多景点个数为7个。 关键字：旅游路线规划模型 LINGO软件 贪心算法 图论 问题重述 江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全 国一些著名景点旅游，最后冋到徐州。由于跟团旅游会受到若干限制，他（她） 打算自己作为背包客出游。他（她）预选了十个省市旅游景点。于是我们为他（她） 设计岀了不同条件下的优化旅游路线，为此我们需要解决如下问题： 如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？建立相 关数学模型并设计旅游行程表。 如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间？建立相 关数学模型并设计旅游行程表。 如果这位游客准备2000元旅游费用，想尽可能多游览景点，建立相关数学模 型并设计旅游行程表 如果这位游客只有5天的时间，想尽可能多游览景点，建立相关数学模型并 设计旅游行程表。 如果这位游客只有5天的时间和2000元的旅游费用，想尽可能多游览景点, 建立相关数学模型并设计旅游行程表。 2 ?符号说明 Ai 徐艸1市 a2 常州市 a3 青岛市 a4 北京市 As 祁县 a6 洛阳市 A7 黄山市 A8 武汉市 a9 西安市 A10 九江市 Ah 舟山市 cs 景点总门票费 Xij 第Ai个城市到Aj个城市 G 城市i到城市j的城际交通费用矩阵 c( 城际交通总费用 a 旅游途屮口常吃饭所花费的费用 a 市内交通总费用 c 旅游所花费的总费用C c, 旅游中的住宿费用 i、j两城市之间距离矩阵 i、j两城市之间交通费用矩阵 3.问题分析 随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。江苏 徐州有一位旅游爱好者打算现在的今年的五月一日早上8点Z后出发，到全国一 些著名景点旅游，最后回到徐州。本问题是在既定的条件下，求解旅游线路最优 的一个优化问题。 首先在不考虑时间因素的条件下，我们可以根据每个旅游城市城际之间的交 通运费关系，建立一个以旅游时旅游的耗费费用最少的线性规划的模型，然后要 我们把模型的解结合实际调整并得出忽略时间因素的最优旅游线路。其次在不考 虑耗费费用，只考虑时间的条件下，我们可以根据各个景点城市之间的航线距离 建立一个耗费时间最少的优化模型，再结合实际情况，调整交通运行方式与交通 选择时间。最后，逐渐加强条件，先对旅游费用和旅游时间分别加以限制，根据 条件及对资料的查询应用，我们分别应用“贪心算法”和“最短路算法”对旅游 费用限制和时间限制做出了游览景点最多时的方案，并得到一个比较满意的结果。 对最后一问，在对旅游费用及旅游时间同时限定的情况下，我们考虑以游览景点 尽可能多作为目标，并分别把对旅游费用的限制及对旅游时间的限制作为约束条 件，建立一个0—1整数目标规划模型。 在本问题内容描述中，尽管表面只要求以费用或者吋间为主，但是每个模型 的费用与时间都是相互相成的，都不会独立于某一个模型。当要求只考虑旅游费 用时，旅游时间的长短也很大程度的影响着旅游费用，因为在旅游的每个时刻都 可能存在消费的情况，特别是对本问题，我们面临着住宿与吃饭问题。对只考虑 旅游时间问题，这个表面上感觉很好做，比较简单，但由于航班呈现动态