旅游线路的优化设计论文.pdfVIP

旅游线路的优化设计 摘要 旅游一向被认为是提高人们生活质量的重要活动，如何针对旅行者的不同要 求或者偏好，从而设计一条合理的旅游线路，已经成为旅游爱好者及旅游公司的 关注热点。本文通过分析旅游行程安排与旅游用时及所需费用间的动态影响，以 整个旅游日程安排系统为研究对象，通过 Lingo 求解获得可信结果。 问题一要求找出旅游 10 个景点在所给出的约束条件下所需的最少费用的旅 游线路。对此，在传统 TSP 基础上，根据实际情况，把费用分为城际交通费、 城内交通费、住宿费、门票费和餐饮费，确立相应的约束条件和目标函数，最终 得到了最小费用为2949.5 元的行程安排。 问题二实质上是在问题一的基础上将旅游费用约束改为对时间的约束。文中 以旅游用时最短为优化目标，在重新建立与时间无关的约束条件，最终得到了 7.948 天游览完所有旅游景点的行程安排。 问题三要求在有限费用下尽可能多的游览景点，相较于前两问，此处旅游景 点的选择也成为模型的决策变量。如何合理地反映这一因素是第三问的难点。通 过重新修改了 TSP 模型中的入度和出度条件，在问题一的基础上建立了关于旅 游景点数目最多的整数规划模型，求解得到了实际旅游景点数目为 7 个的旅游方 案，并在文中给出了具体行程安排。 问题四是在问题三的基础上将旅费约束换为时间约束。类似问题三，以游览 景点数目最多为目标，建立了规划模型，并同样得出旅游景点数目为 7 个的旅游 方案，并在文中给出了具体行程安排。 对于问题五，以问题三和问题四为基础，加入两个约束条件即旅费约束和时 间约束，最终得到了实际游览景点数目为 5，旅游总花费1432.5 元，历时 5 天的 结果，并在论文中给出了具体的日程安排。 该模型可以有效解决旅游线路规划问题。 关键字：旅游规划 线路优化设计 TSP 模型 一、问题的重述 随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。江苏 徐州有一位旅游爱好者打算现在的今年的五月一日早上 8 点之后出发，到全国一 些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自 己作为背包客出游。他预选了十个省市旅游景点，如表 1 所示。 表 1. 预选的十个省市旅游景点 省市 景点名称 在景点的最短停留时间 江苏 常州市恐龙园 4 小时 山东 青岛市崂山 6 小时 北京 八达岭长城 3 小时 山西 祁县乔家大院 3 小时 河南 洛阳市龙门石窟 3 小时 安徽 黄山市黄山 7 小时 湖北 武汉市黄鹤楼 2 小时 陕西 西安市秦始皇兵马俑 2 小时 江西 九江市庐山 7 小时 浙江 舟山市普陀山 6 小时 假设： (A) 城际交通出行可以乘火车(含高铁) 、长途汽车或飞机 （不允许包车或包机）， 并且车票或机票可预订到。 (B) 市内交通出行可乘公交车(含专线大巴、小巴) 、地铁或出租车。 (C) 旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票(第一门票) 。 晚上 20 ：00 至次日早晨 7 ：00 之间，如果在某地停留超过 6 小时，必须住宿， 住宿费用不超过 200 元/天。吃饭等其它费用 60 元/天。 (D) 假设景点的