最佳旅游路线设计

最佳旅游路线设计

王先生夫妇是华东某高校的年轻教师，打算暑假中到新疆旅游。受文学作品的影响，天池、达坂城、吐鲁番、楼兰古城、伊犁都是他们十分向往的地方，新疆的其他地方对他们也有很大的吸引力。

1．请你们为他们设计合适的旅游路线，使他们在今年暑假一个月的时间里花最少的钱游尽可能多的地方，并估算除吃饭之外的费用。

2．如果他们打算今、明两年暑假完成对新疆的旅游，请你们为他们设计合适的旅游路线，使在新疆境内的交通费用尽量地节省。

3．如果华东某高校的少数民族研究所组织对新疆文化考察，考察分三组进行，用于交通的时间和前两种情况相同，但考察时间是旅游观光时间的四倍，请你们为他们设计合适的考察路线，以便尽早完成考察任务。

4．新疆自治区旅游部门为迎接“五一旅游黄金周”（考虑到远途旅游，自治区内游程延长为十二天）准备为自治区外的游客组织多条旅游路线以分散游客，提高接待的质量。在假设参加你们设计的各条路线的游客人数与整条路线的接待能力成比例的条件下，请你们为新疆自治区旅游部门设计合适的、准备向游客推介的全部旅游路线。

下图是新疆主要景点分布图，各旅游点之间的路程、每个景点的最佳逗留时间等信息可以登陆新疆旅游网。你也可以对题目做进一步的完善。

分析:

本题的资料不全, 有些公路长度的资料没有, 最佳逗留时间没有, 接待能力没有, 景点门票、住宿费价格都没有, 是一个较开放的题.

1.第1题是要找从所有的景点中找出尽可能多的景点, 使得从一个景

点出发, 经过这些找出来的景点一次回到出发的景点,并且使得路程

最短. 但有一个时间限制, 路上及游览的时间总和不能超过暑假的

时间. 这就要到新疆旅游网上去查资料了. 估计是不能玩完全部景

点的, 不然下一题就没有意义了. 所以应该取景点比较密集的一些

景点. 另外由于旅游的特点, 要注意安排吃午饭和住宿的时间, 路上

的时间不能太长, 游览只能在白天进行等等因素. 由题意，天池、达

坂城、吐鲁番、楼兰古城、伊犁是他们必去的地方，其他地方如果

时间允许，可以顺路游览。

2.第2题是要从所有的景点中找出两部分景点, 一部分景点在第一年

的暑假游览,另一部分在第二年的暑假游览. 使得总的景点数最多, 而路程最短. 而两年的游览时间都不能超过一个暑假的时间. 从图

上看, 北疆景点和道路比较密集, 南疆比较稀少, 大致可以分成南北

两部分，分二次进行游览.

3.第3题是要从所有的景点中找出三部分景点, 各部分的景点分别由

不同的组同时开始考察. 使得总的景点数最多, 而总路程最短. 全部

组都完成考察任务时时间最短.

4.第4题是要从所有的景点中找出若干部分景点, 每部分的景点组成

一条游览路线, 一个景点可能属于不同的旅游路线, 只是要求在同

一时间段上旅客数的总和不超过这景点的接待能力(比方说可以利用

时间差), 要求每条游览线路上所花的时间不大于12天, 使得旅游消

费最大. (本小题需要查询各旅游点的接待能力, 路线上的运输能力) 建议: 因为要考虑的因素太多, 用软件实现不如用画图的方法手工来完成.

图1 新疆主要景点分布图