基于Lingo的旅游计划制定方法(含代码)

张家界景区空中缆车模型摘要本文将张家界景区各景点铺设索道路线抽象为图论最短路模型，采用最小生成树进行表述。

根据张家界景区管理部门的需求，利用Floyd算法——聚类分析法进行模型的建立和求解，得到问题的最优解。

第一问，本文根据Google地图定位出张家界景区51个旅游景点的经、纬度；通过计算机处理，以国家森林公园为原点，东、北为X,Y轴，建立张家界景区直角坐标系（表1.1、图1.1）。

第二问，假设在每个景点上都建造缆车站，采用图论中的最小生成树法，得出铺设索道的最优路径（图2.1.1）和最小费用S=454655.0万元。

观察到许多景点的距离比较近，可以用一个缆车站来接送这些景点的游客，这个站台就是这些景点的聚点，即可优化传统的聚类分析法，使其满足所给定的约束条件（旅客所能容忍步行最小距离为500m），在这些聚点建造缆车站，采用最小生成树法，得出铺设索道的最优路径（图2.2.2）和最小费用S=445050.6万元。

针对上述Floyd算法——聚类分析法模型的优缺点，本文给出了具体的改进，使得更符合实际情况以及节省最多的钱。

关键词Floyd算法聚类分析法Google地图一、问题重述随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。

但时间往往是限制人们旅游一个难题，为了满足旅游者的需要，张家界景区打算造高空浏览缆车，让人们可以在最短的时间内游览更多的景点，现定游览车的起点在张家界国家森林公园，造价为每米10万元，请解决以下问题：1、针对张家界景点地图，自建坐标系，标出各个景点坐标2、设计最佳的缆车运行路线二、问题分析现在的旅游业日益发达，但因时间紧迫，很多人希望找到最佳旅游线路。

而旅游线路遇到的最直接的问题是：景点的具体位置。

比如张家界景区，里面的景点多达五十个，怎样才能准确找到自己要去景点的位置，已经成为了亟待解决的关键问题。

为此，张家界景区决定铺设空中缆车索道，以解决广大游客的时间问题。

1、问题一的分析：对于张家界景区里景点的做标问题，首先定位出各景点在地图上的经、纬度；然后运用计算机技术对经、纬度进行处理，再以张家界国家森林公园为新建坐标系原点，以东、北方向为新建坐标系的X、Y轴，新建张家界平面坐标系；经计算机处理，最后给出各景点在新建坐标系中的具体坐标。

一、Lingo 能做什么——Lingo 的简单模型1、简单线性规划求解（目标函数）2134maxx x z += s.t.（约束条件）⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0,781022122121x x x x x x x（决策变量） x 1,x 2手工计算的方法注：Lingo 中“<”代表“<=”，“>”代表“>=”，Lingo 中默认的变量都是大于等于0的，不用显式给出。

求解结果：z=26，x1=2，x2=62、整数规划求解219040Max x x z += ⎪⎩⎪⎨⎧≥≤+≤+0,702075679212121x x x x x xLingo 程序求解3、0-1规划求解Max 432215.18.04.0x x x x f +++=10106234321≤+++x x x x10,,,4321或=x x x x12344、非线性规划求解||4||3||2||min 4321x x x x z +−−=s.t. ⎪⎪⎩⎪⎪⎨⎧−=+−−=−+−=+−−2132130432143214321x x x x x x x x x x x x12345、背包问题一个旅行者的背包最多只能装 6kg 物品，现有4 件物品的重量和价值分别为 2 kg ，3 kg ，3 kg ，4 kg ；1 元，1.2元，0.9元，1.1元。

问应怎样携带那些物品使得携带物品的价值最大?建模：记j x 为旅行者携带第j 件物品的件数, 取值只能为 0 或 1。

求目标函数43211.19.02.1x x x x f +++=在约束条件643324321≤+++x x x x 下的最大值.用Lingo 软件求解0-1规划计算结果6、指派问题有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表： 问指派哪个人去完成哪项工作，可使总的消耗时间为最小？ 设：第i 个工人做第j 项工作用时ij t ，标志变量ij f 定义如下：变量名 取值⎩⎨⎧=其他件工作个工人去做第指派第01j i f ijmin∑∑==×4141i j ij ijt fs.t. 141=∑=i ijf()4,3,2,1=j 每份工作都有一人做∑==411j ijf()4,3,2,1=i 每人都只做一项工作（1） 集合定义部分（从“SETS ：”到“ENDSET ”）：定义集合及其属性，语句“work/A,B,C,D/”其结果正是定义了4个集合元素，没有定义变量名。

数学建模论文-旅游线路的优化设计一、问题重述随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。

江苏徐州有一位旅游爱好者打算在今年的五月一日早上8点之后出发，到全国一些著名景点旅游，由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。

他预最后回到徐州。

选了十个省市旅游景点，如附表1(见附录I)所示。

假设(A)城际交通出行可以乘火车(含高铁)、长途汽车或飞机(不允许包车或包机)，并且车票或机票可预订到。

(B)市内交通出行可乘公交车(含专线大巴、小巴)、地铁或出租车。

(C)旅游费用以网上公布为准，具体包括交通费、住宿费、景点门票(第一门票)。

晚上20:00至次日早晨7:00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。

吃饭等其它费用60元/天。

(D)假设景点的开放时间为8:00至18:00。

问题:根据以上要求，针对如下的几种情况，为该旅游爱好者设计详细的行程表，该行程表应包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，信息。

在景点的停留时间等(1) 如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用,请建立相关数学模型并设计旅游行程表。

(2) 如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间,请建立相关数学模型并设计旅游行程表。

(3) 如果这位游客准备2000元旅游费用，想尽可能多游览景点，请建立相关数学模型并设计旅游行程表。

(4) 如果这位游客只有5天的时间，想尽可能多游览景点，请建立相关数学模型并设计旅游行程表。

(5) 如果这位游客只有5天的时间和2000元的旅游费用，想尽可能多游览景点，请建立相关数学模型并设计旅游行程表。

二、问题假设1、忽略乘坐出租车时经过收费路段所交的费用;2、在每个城市中停留时，难免会遇到等车、堵车等延时情况，在此问题中我们不做考虑;3、所有旅馆都未客满，并且忽略从旅馆到火车站或景点的时间;4、列车车次和飞机航班没有晚点等情况发生;5、列车和飞机的票足够，没有买不到票的情况发生;6、景点的开放，列车和航班的运营不受天气的影响;7、绘图时，经线和纬线近似平行分布;8、将城市和路径的关系转化为图论问题;9、在时间的认识上，我们把当天的8点至次日的8点作为一天。

海南大学《数学模型课程设计》论文题目：基于Lingo的旅游计划制定方法班级：信息与计算科学姓名：体贴的瑾色学号：指导教师：日期：2017.06目录基于Lingo的旅游计划制定方法 (3)摘要 (3)一、问题描述 (3)二、模型假设 (3)三、问题分析 (3)四、符号说明 (4)五、模型建立 (4)六、问题解决 (7)七、回答问题 (9)八、模型推广 (10)九、心得体会 (11)参考文献 (11)程序附录 (11)基于Lingo 的旅游计划制定方法摘要本文针对海南十八个城市制定旅游规划，在收集了大量的数据情况下，建立评价指标，找到最优的旅游路线。

对于问题一因为不要求求出具体的路程最小值，所以我们使用matlab 处理海南省的地图，找到每个城市在地图的相对坐标，从而得到城市之间的相对距离。

以距离为权，以旅程的长度为评价标准建立模型，规划最优路线得到最小相对距离1488。

11，注意这里的最小距离并不是实际上的最小距离。

对于问题二将最小费用矩阵代替距离矩阵，以旅程的总车费为评价标准建立模型，规划最优路线，得到最小费用为276元。

对于问题三，在一二问的基础上，综合考虑省时省钱，得到评价标准表达式1488.11276min 0.50.51488.11276D M --=+，建立模型，规划最优路线。

一、问题描述本题要求在不同的约束条件下规划出海南的最佳旅游路线，路线的基本要求是必须从海口出发并回到海口，并且经过且经过海南的每个城市（包括县城）一次，并且每个市县玩两天。

不同的问题约束条件是： （1）要求总路程最短。

（2）允许选择动车和大巴作为出行工具，规划的路线使得出行总交通费用最少。

（3）综合考虑一二问的条件，得到最优路线，设定出相应的评价准则和指标，修正模型。

二、模型假设（1） 城市之间路程用城市的直线距离代替。

（2） 近期城市之间的动车价格和大巴价格视为定值。

（3） 城市之间路费取自动车价格和大巴价格的最小值。

2012高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则•我们完全明白，在竞赛幵始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公幵的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。

如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：__B __________________ 我们的参赛报名号为（如果赛区设置报名号的话）：12 _________________ 所属学校（请填写完整的全名）：_______________ 鲁东大学 _____________________ 参赛队员（打印并签名）：1. _____________ 张亭____________________________2. 任雪雪________________________3. 卜范花 _______________________指导教师或指导教师组负责人（打印并签名）：_________________________日期: 2010 年_8_月日赛区评阅编号（由赛区组委会评阅前进行编号）：2010高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：最佳旅游路线的选择模型摘要：本文研究的是最佳旅游路线的选择问题，此问题属于旅行商问题，我们建立了路径最短，花费最少，省钱、省时、方便三个模型。

根据周先生的不同需求，我们用改良圈算法和多目标规划解决了该问题，之后我们结合实际情况对三个模型进行科学地误差分析，并分析了该算法的复杂性。

（旅游行业）最佳旅游线路数学建模最佳旅游路线设计摘要本文主要研究最佳旅游路线的设计问题。

在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。

基于对此的研究，建立数学模型，设计出最佳的旅游路线。

第一问给定时间约束，要求为主办方设计合适的旅游路线。

我们建立了一个最优规划模型，在给定游览景点个数的情况下以人均总费用最小为目标。

再引入0—1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。

推荐方案：成都→都江堰→青城山→丹巴→乐山→成都，人均费用为949元（此处不考虑旅游人数对游览费用的影响）。

第二问放松时间约束，要求代表们游遍所有的景点，该问题也就成了典型的货郎担（TSP）问题。

同样使用第一问的模型，改变时间约束，使用lingo编程得到最佳旅游路线为：成都→乐山→峨眉→海螺沟→康定→丹巴→四姑娘山→青城山→都江堰→九寨沟→黄龙→成都，人均费用为3243元。

第三问要求在第一问的基础上充分考虑代表们的旅游意向，建立模型求解。

通过对附件一数据的观察，我们使用综合评判的方法，巧妙地将代表们的意愿转化为对相应旅游景点的权重，再对第一问的模型稍加修改，编程求出对应不同景点数的最佳路线。

推荐路线：成都→乐山→都江堰→青城山→丹巴→成都，人均费用为927元。

对于第四问，由于参观景点的人数越多每人承担的费用越少，因此我们要考虑的是尽量使得两组代表在共同旅游的时间内在相同的景点游览。

正是基于此，我们建立模型求解。

推荐路线：第一组：成都→乐山→丹巴→都江堰→青城山→成都第二组：成都→都江堰→青城山→峨眉→乐山→成都，两组在都江堰会合并且共同游览了都江堰和青城山，人均费用为971元。

第五问中，首先我们修改了不合理数据，并用SPSS软件对缺省数据进行了时间序列预测。

其次我们合理定义了阴雨天气带来的损失，以人均总花费最小和阴雨天气带来的损失最小为目标，建立加权双目标规划模型。

参赛密码第十二届“中关村青联杯”全国研究生数学建模竞赛学校西安工程大学参赛队号10709012队员姓名参赛密码第十二届“中关村青联杯”全国研究生数学建模竞赛题目：旅游路线规划问题摘要随着我国国民经济的快速发展，人们生活水平得到很大提升，越来越多的人积极参与有益于身心健康的旅游活动，其已逐步成为全球经济发展的重要动力之一。

本文针对旅游路线的规划问题，进行了多方面研究，设计了可行有效的旅游方案。

针对问题一，首先依据TSP 优化理论，建立了数学模型，其次利用DIJKSTRA 算法求得任意两省会之间的最短距离，运用LINGO 编写程序进行模型求解，运用MATLAB 编写程序。

在旅游费用不限的情况下，设计出了畅游全国5A 级景区的较佳旅游路线,并得出最短旅游年限约为13年。

针对问题二，采用聚类分析的方法按省会城市的离散程度进行分类，借助MATLAB 软件对数据进行处理，同时，假定以西安为中心，综合考虑飞机，高铁和自驾租车等交通方式，依据题中所给的各种费用和时间限定信息，设计出了每一天具体的出行方式、出发地、费用、路途时间、游览景区和每个景区的游览时间。

最终算出总费用为4.7193e+006元。

针对问题三，在第二问的基础上，以北京市为中心，以自驾为主，费用最低为目标，进行旅游线路设计，规划出了更适合十年旅游计划的自驾游爱好者的旅游路线；根据旅游景区的现状及旅游者的兴趣，提供了相应的建议，以便于旅游者更好的游玩，同时也方便相关部门为游客提供更好的服务。

针对问题四，根据5A 级旅游景区的评定信息，结合周边的4A 级景区，利用遗传算法，根据其离散程度对全国进行分区，共分为7个区域，分别为华北地区，东北地区，华东地区，华中地区，华南地区，西北地区，西南地区。

依据分区结果，更合理的安排旅游者的十年旅游计划。

关键字：旅游线路，MATLAB ，DIJKSTRA 算法，聚类分析，最优线路问题一、问题重述1、背景随着科技的进步和社会的发展,旅游已成为人们的一种生活方式,是提高人们生活质量的重要活动。

用java代码模拟实现旅游出行策略,要求根据输入的出发城市和到达城市，输出旅游出行策略。

首先定义一个类TravelStrategy来表示旅游出行策略：```javapublic class TravelStrategy {private String startCity; // 出发城市private String endCity; // 到达城市public TravelStrategy(String startCity, String endCity) {this.startCity = startCity;this.endCity = endCity;}public String getStartCity() {return startCity;}public String getEndCity() {return endCity;}// TODO 实现旅游出行策略}```接下来实现TravelStrategy类中的旅游出行策略方法，这里使用一个简单的策略，输出从出发城市到到达城市的路线：```javapublic void travel() {System.out.println("从" + startCity + "出发，到达" + endCity + "的路线如下：");// TODO 实现路线输出}```为了实现路线输出，需要定义一个路线类Route，其中包含出发城市、到达城市和路线名称：```javapublic class Route {private String startCity; // 出发城市private String endCity; // 到达城市private String name; // 路线名称public Route(String startCity, String endCity, String name) {this.startCity = startCity;this.endCity = endCity; = name;}public String getStartCity() {return startCity;}public String getEndCity() {return endCity;}public String getName() {return name;}}```定义一个静态的路线列表routes，用于存储所有的路线信息：```javaprivate static List<Route> routes = Arrays.asList(new Route("北京", "天津", "京津高速公路"),new Route("天津", "上海", "沪杭高速公路"),new Route("北京", "上海", "京沪高速公路"),new Route("上海", "广州", "沪广高速公路"),new Route("广州", "北京", "广京高速公路"));```在旅游出行策略方法中，遍历路线列表，找到出发城市和到达城市相同的路线，并输出路线名称：```javapublic void travel() {System.out.println("从" + startCity + "出发，到达" + endCity + "的路线如下：");for (Route route : routes) {if (route.getStartCity().equals(startCity) &&route.getEndCity().equals(endCity)) {System.out.println(route.getName());break;}}}```最后在主函数中使用TravelStrategy类来实现旅游出行策略：```javapublic static void main(String[] args) {TravelStrategy travelStrategy = new TravelStrategy("北京", "上海");travelStrategy.travel();}```输出结果为：```从北京出发，到达上海的路线如下：京沪高速公路```。