最佳旅游路线设计方案nuatnhuq.docVIP

PAGE 最佳旅游路线设计方案 作者：吴渊、张文艳、周子晗 摘要：主办方为参加会议的代表安排了旅游，初步设想了五条线路，但是由于代表们的日程不同；还有后面出现的代表们的旅游意向；各景点的天气状况；在这些条件的影响下， 需要主办方根据不同的情况设计出不同的旅行路线。而且要求设计出的路线花钱少，游览的景点多。 在提出的几个问题中，分别利用了穷举法、图论中Hamilton图的性质，营销员推销路线模型，并尝试对附录表中的数据进行统计，处理之后取舍路线。经过特定的处理之后，问题之间会出现相似的解题模型，最后利用LINGO和逐步搜寻最优的方法得出结果。 问题的重述：主办方初步提出的参考路线如下： 一号线：成都→九寨沟、黄龙； 二号线：成都→乐山、峨嵋； 三号线：成都→四姑娘山、丹巴； 四号线：成都→都江堰、青城山； 五号线：成都→海螺沟、康定；每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。 第一问和第三，四，五问中都要求在有限的10天内游览的景点多，并且花费少。但是问题三中有100个代表对五条路线的意愿限制， 问题五中又添加了未来10天之内各个景点的天气情况。在第四问中，仍然有100个代表的意愿限制，但是前五十个代表先去，后五十个四天之后再去。第二个问题中