文档介绍：最佳旅游路线设计方案作者:吴渊、张文艳、周子晗摘要:主办方为参加会议的代表安排了旅游,初步设想了五条线路,但是由于代表们的日程不同;还有后面出现的代表们的旅游意向;各景点的天气状况;在这些条件的影响下,需要主办方根据不同的情况设计出不同的旅行路线。而且要求设计出的路线花钱少,游览的景点多。在提出的几个问题中,分别利用了穷举法、图论中Hamilton图的性质,营销员推销路线模型,并尝试对附录表中的数据进行统计,处理之后取舍路线。经过特定的处理之后,问题之间会出现相似的解题模型,最后利用LINGO和逐步搜寻最优的方法得出结果。问题的重述:主办方初步提出的参考路线如下:一号线:成都→九寨沟、黄龙; 二号线:成都→乐山、峨嵋;三号线:成都→四姑娘山、丹巴;四号线:成都→都江堰、青城山;五号线:成都→海螺沟、康定;每条线路中的景点可以全部参观,也可以参观其中之一。不仅如此,一起参观景点的人数越多,每人承担的费用也会越小。第一问和第三,四,五问中都要求在有限的10天内游览的景点多,并且花费少。但是问题三中有100个代表对五条路线的意愿限制,问题五中又添加了未来10天之内各个景点的天气情况。在第四问中,仍然有100个代表的意愿限制,但是前五十个代表先去,后五十个四天之后再去。第二个问题中每一个景点都游玩一次,有充足的时间,要求设计出交通费用最少的路线。问题的假设:,每天的食宿费一定,都为100元。,一个景点只游玩一次,在一个景点至少花一天的时间游完,通过大量的常规旅游行程统计,确定了在各个景点所需的游玩时间。,且计入要到达景点的游玩时间内。,。,丹巴、康定是包含多个景点的地区,因此这两个景区总的旅行票价是当地有名景点的票价之和。,去的为1,不去的为-1,,他们就不参加旅行。引入参量:i,j………………..分别表示路线中的所有景点(i,j=0…10)X(i,j)…………….表示从景点i到景点jPj………………..表示景点j的票价A(i,j)…………….表示景点i到景点j的距离Dj………………..表示在景点j的游玩时间相关数据搜寻结果:编号景点(i,j)门票(Pj)游玩时间(Dj)(i,j):(公里):,代表们只能游览部分景点,而且最多去八景点。利用穷举法,从出发点开始搜索,距离最短的景点列入路线中,再依次类推的方法搜索其他景点,有根据时间的限制,搜索出一条路线最短的方案。,代表们可以将所有的景点游完,则旅游的路线可以构成一个Hamilton图,所求问题即是使各边权之和最小,符合营销员推销路线模型。,-1,0赋值之后,根据我们对附表1的处理(100个代表对每条路线的满意度求和;统计出每条路线中一定去的人数),结果的正负成为取舍该路线的决定因素。之后便得到初步的游览景点,将路线2和4淘汰,去掉了3,4,7,8这四个景点,其余6个景点的游览时间小于10天。参加旅游的人数并非为100个,减掉了一定去2和一定去4路线的人数,剩余的便是参加旅游的人数。转化之后,此次旅行的费用求解与问题1相似。,初步的处理方法与3相同,只是把前50个人的意愿整体处理,得出他们这条路线包括那