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

海南大学

《数学模型课程设计》论文

题目：基于Lingo的旅游计划制定方法

班级：信息与计算科学

姓名：体贴的瑾色

学号：

指导教师：

日期：2017.06

目录

TOC\o1-3\h\z\u基于Lingo的旅游计划制定方法 2

摘要 2

一、问题描述 3

二、模型假设 3

三、问题分析 3

四、符号说明 4

五、模型建立 4

六、问题解决 6

七、回答问题 9

八、模型推广 9

九、心得体会 10

参考文献 10

程序附录 10

基于Lingo的旅游计划制定方法

摘要

本文针对海南十八个城市制定旅游规划，在收集了大量的数据情况下，建立评价指标，找到最优的旅游路线。

对于问题一因为不要求求出具体的路程最小值，所以我们使用matlab处理海南省的地图，找到每个城市在地图的相对坐标，从而得到城市之间的相对距离。以距离为权，以旅程的长度为评价标准建立模型，规划最优路线得到最小相对距离1488。11，注意这里的最小距离并不是实际上的最小距离。

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

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

一、问题描述

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

（1）要求总路程最短。

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

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

二、模型假设

城市之间路程用城市的直线距离代替。

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

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

假设不同城市之间的交通工具的速度均相差不大，即旅行时间由旅行路程唯一决定。

三、问题分析

通过查询知道海南的市县数量总共是有18个（三沙市除外），那么显然这个问题是一个18个城市的TSP问题。用图论的内容来等价话描述为：设是一个有向赋权图，其中将城市看做节点构成顶点集，如果和之间存在边，即表示制定的旅游方案中是从城市到城市。表示边所赋的非负权重。那么该问题就是指在带权有向图中,寻找从指定起始节点的一条经过且仅经过一次所有节点的具有最小权值总和的闭合路径。

不同的问题中所赋的权重代表的内容不同：

问题一中，因为不要求求出具体的最小值，所以我们使用matlab处理海南省的地图，找到每个城市在地图的具体坐标，从而得到城市之间的距离。以距离为权建立模型，规划最优路线。

问题二中，针对不同城市间的交通条件，选择合适的交通方式，通过互联网票务查询得到结果。

问题三中，综合考虑条件，设计出省时又省钱的最优化路线。

四、符号说明

城市与城市之间的距离（路程，费用等）

与城市相对应的任意实数

城市的数量

旅行车费

旅行路程

五、模型建立

首先建立一二问的模型：

目标函数为：

保证从每个城市只离开一次：

保证只进入每个城市一次：

变量约束：

但是满足上述变量并不能保证找到最优解，因为如果生成的路径包含有两个不连通的闭合子路径，也满足上述条件，但并不符合题意。所以还要增加约束使得不出现这种情况。文献[1]中证明了如果满足下述条件：

其中，，，那么能保证不出现独立的闭合子路径。

城市之间的距离估算使用如下图一所示海南省行政图作为对象，使用matlab的ginput函数，找到每个市县的具体坐标，后如下图二所示对城市进行编号，计算得到城市之间的距离矩阵，结果如下图三所示，注意这里并不需要考虑城市间是否有交通工具来往，因为查询知道相近的城市均有直达车次，只有部分相距较远的城