b旅游线路的优化设计

《b旅游线路的优化设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目：旅游线路的优化设计摘要本文考虑的是旅游时间（费用）不受限制的情况下，如何安排旅游路线不重复且有返回的游览完所有景点，使得费用（时间）最少，以及费用（时间）受限制或两者都受限制时，如何安排不重复且有返回的路线使得游览的景点最多。（一）对优化模型的理解：路线优化模型：首先我们知道本问题属于旅游路线的优化问题。为了建立模型，首先应将各景点线路转化为纯数学形式的点线集合，进行图论方面的分析。本问题主要是解决两方面的问题：（1）、（2）两问是在时间或旅游费用不限的情况下，游完十个景点怎样才可以做到费用最省或是时间最省；（3）、（4

2、）、（5）问是在旅游时间或是旅游费用或是两者都有约束条件的情况下，怎样才可以玩更多的地方。根据对第一方面问题的分析可知，该问题属于旅行商问题（TravelingSalesmanProblem,TSP）。对旅行商问题的理解：一位销售商从N个城市的某个城市出发，不重复的走完其余N-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。用图语言描述TSP：给出一个图G=（V，E），每边上有非负权值，寻找G的Hamilton圈C，使得C的总权最小。在一定程度上，各景点间的距离与两点间的单程最省路费（单程最短时间）是成正比的，

3、所以把两景点的最省路（最短时间）作为权值是可行的。第二面要解决的问题是在费用（时间）有限制或两者都有限制的情况的情况下观赏的景点近可能多，根据这种要求可从这种方案入手：建立多目标规划模型，通过适当的拟合或线性加权，把多目标转化为单目标（二）综上所述，得到各种条件下的最优路线方案见表1.1：表1.1问题结果旅游路线（1）3012元29（2）9.4天（3）1954元7个景点（4）4.6天5个景点（5）1201元4.6天3个景点由于不同的网站公布的信息存在一定偏差，所以该结果仅依求解时提供的网站信息。【关键词】多目标规划旅行商问题H

4、amilton圈线性加权最优化一、问题重述随着人们生活水平的提高，旅游逐渐成为最热门的户外活动之一。在旅游的过程中，我们不仅可以感受大自然之美、放松心情，而且可以领略不同地方的文化气息、拓宽视野。旅游者在今年五月一日8点之后从江苏徐州出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到限制，旅游者打算自己背包出游。出行路途中有以下几个条件：（A）城际交通出行可以乘火车（含高铁）、长途汽车或飞机（不允许包车或包及），并且车票或机票可预定到。（B）市内交通出行可乘公交车（含专线大巴、小巴）、地铁或出租车。（C）旅游费用以

5、网上公布为准，具体包括交通费、住宿费、景点门票（第一门票）。晚上20：:00至次日早晨7：:00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。（D）假设景点的开放时间为8:00至18:00.根据以上条件考虑到旅游者的以下需求：1、在时间不限的情况下，游览全部景点，旅游费用最省；2、在旅游费用不限的情况下，游览全部景点，旅游时间最短；3、在旅游费用一定的情况下，游览尽可能多的景点；4、在时间一定的情况下，游览尽可能多的景点；5、在时间和旅游费用都一定的情况下，游览尽可能多的景点。

6、针对以上几种情况，建立相关的数学模型并为该旅行者设计详细的行程表，行程表中应包括具体的交通信息（车次、航班号、起止时间、票价等）、宾馆地点和名称，门票费用，在景点的停留时间等信息。29二、问题分析2.1问题背景分析对于人们生活水平不断提高，越来越多的人会选择在节假日游览一下祖国的大好河山，领略一下各地的风土人情和人文气息。在旅游的时候人们往往会想，怎样才能花最少的费用、时间游览预订的地方，怎样设计路线才能在有限的费用、时间内游览更多的地方。这就需要我们建立高效实用的数学模型来解决这些问题。2.2对题目的理解首先我们知道本问题属

7、于旅游路线的优化问题。为了建立模型，首先应将各景点线路转化为纯数学形式的点线集合，进行图论方面的分析。本问题主要是解决两方面的问题：（1）、（2）两问是在时间或旅游费用不限的情况下，游完十个景点怎样才可以做到费用最省或是时间最省；（3）、（4）、（5）问是在旅游时间或是旅游费用或是两者都有约束条件的情况下，怎样才可以玩更多的地方。第一方面根据对第一方面问题的分析可知，问题目的在于当时间（费用）不限的情况下求游完所有景点并回到出发地点所用的费用（时间）的最小值。该问题属于旅行商问题（TravelingSalesmanProble

8、m,TSP）。为了建立数学模型，首先应该将各个景点转化为纯数学形式的点线的集合，进行图论方面的分析。下面给出旅行商问题的定义：旅行商问题：一位销售商从N个城市的某个城市出发，不重复的走完其余N-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。用数学语言描述TS