最佳旅游路线设计方案.docx

下载文档

1
0
约7.45千字
约 14页
2024-08-04 发布于湖北
举报
版权申诉
保障服务

最佳旅游路线设计方案.docx

1、本文档共14页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

PAGE

PAGE10

最佳旅游路线设计方案

作者：吴渊、张文艳、周子晗

摘要：主办方为参加会议的代表安排了旅游，初步设想了五条线路，但是由于代表们的

日程不同；还有后面出现的代表们的旅游意向；各景点的天气状况；在这些条件的影响下，需要主办方根据不同的情况设计出不同的旅行路线。而且要求设计出的路线花钱少，游览的景点多。

在提出的几个问题中，分别利用了穷举法、图论中Hamilton图的性质，营销员推销路线模型，并尝试对附录表中的数据进行统计，处理之后取舍路线。经过特定的处理之后，问题之间会出现相似的解题模型，最后利用LINGO和逐步搜寻最优的方法得出结果。

问题的重述：主办方初步提出的参考路线如下：

一号线：成都→九寨沟、黄龙；二号线：成都→乐山、峨嵋；

三号线：成都→四姑娘山、丹巴；四号线：成都→都江堰、青城山；

五号线：成都→海螺沟、康定；每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。

第一问和第三，四，五问中都要求在有限的10天内游览的景点多，并且花费少。但是问题三中有100个代表对五条路线的意愿限制，问题五中又添加了未来10天之内各个景点的天气情况。在第四问中，仍然有100个代表的意愿限制，但是前五十个代表先去，后五十个四天之后再去。第二个问题中每一个景点都游玩一次，有充足的时间，要求设计出交通费用最少的路线。

问题的假设：

整个旅行过程的乘车方式都为汽车，每天的食宿费一定，都为100

元。

任意两个景点都可以直达，一个景点只游玩一次，在一个景点至少花一天的时间游完，通过大量的常规旅游行程统计，确定了在各个景点所需的游玩时间。

到达景点之间的行车时间都不超过一天，且计入要到达景点的游玩时间内。

由于有些景点之间的乘车价钱没有搜集到具体数据，因此我们按

0.2元/公里计算。

根据所查询的各景点资料得知，丹巴、康定是包含多个景点的地区，因此这两个景区总的旅行票价是当地有名景点的票价之和。

对代表们的旅游意愿赋值，去的为1，不去的为-1，无所谓的为0.若路线中含有他们不愿意去的路线，他们就不参加旅行。

引入参量：i,j………………..分别表示路线中的所有景点(i,j=0…10)X(i,j)…………….表示从景点i到景点j

Pj………………..表示景点j的票价

A(i,j)…………….表示景点i到景点j的距离

Dj………………..表示在景点j的游玩时间

您可能关注的文档

文档评论（0）

hao187 + 关注: 官方认证

内容提供者

该用户很懒，什么也没介绍

咨询Ta 进入空间

认证主体武汉豪锦宏商务信息咨询服务有限公司

IP属地湖北

统一社会信用代码/组织机构代码: 91420100MA4F3KHG8Q

1亿VIP精品文档

更多 >

最佳旅游路线设计方案.docx