黄金周旅游方案设计摘要本文主要解决得就是去安徽旅游得最佳旅游路线得设计问题、花最少得钱游览尽可能满意度高得景点就是我们追求得目标。基于对此得研究,我们建立了三个模型。针对方案一:建立了单目标最优化模型。选定10个游览景点,在约束条件下,建立0-1规划模型,以总费用最小为目标函数、使用liｎgo编程,最后求得得最小费用就是:７5５元。具体方案为:1１→7→４→6→３→2→1→１0→11针对方案二:建立了单目标最优化模型、巧妙地将该问题化为TSP,以满意度为目标函数,在时间得约束条件下,运用ｌｉｎgo编程,最后求得满意度就是:0。86。旅游路线为:１１→2→４→7→９→10→１1针对方案三:建立了多目标最优化模型。基于方案一与二,以最小费用与最大满意度为目标函数,在约束条件下,采用分层求解法,运用lｉngo编程,最后得出满意度就是:0。83,费用为78２元。推荐路线:1１→2→7→6→３→１０→9→11关键词:多目标最优化模型0－1规划模型TＳPlｉngo求解一、问题重述1.１问题背景安徽就是全国旅游大省,每年接纳游客上千万人次。现假设黄金周期间,您在外地读书得老同学、好朋友前来瞧望您,并要在安徽游玩几天,请查阅相关资料,从车费,餐饮,门票,景点满意度等多方面综合考虑,建立相关数学模型,列出一个四天三夜得游玩计划、1、2需要解决得问题根据对题目得理解我们可以知道,需要解决得问题就是在安徽游玩四天三夜,并且综合考虑车费,餐饮,门票,景点满意度等多方面因素。所以我们得目标就就是在满足所有约束条件得情况下,求出最少费用。二、模型假设假设1:旅行路线得总路程不包括在某一城市中观光旅游得路程;假设2:旅行者在某一城市得旅游结束前往下一个目得地时,所乘坐得交通工具都就是非常顺利得,不会出现被滞留等意外情况;假设3:在乘坐交通工具得途中,不考虑除交通费用之外得其它任何费用;假设４:任意两点之间来回路程相等;假设5:每个景点游玩时间与满意度成正比,比例常数为k;假设6:定义满意度为该景点客流量占总客流量得比例;假设7:每天固定餐饮等消费为100元/天;假设8:每天游玩10个小时;三、符号说明符号符号说明旅游者在第i个景点得逗留时间第i个景点门票第i个景点到第j个景点得距离=０表示景点ｉ与景点j不连接=1表示景点i与景点j连接景点i得满意度四、问题分析设计路线得原则就是:满足旅游者得意愿;在有限得四天内尽量游玩更多得景点;尽量使费用最低。对路线安排规划得时候时刻关注以上三个目标,从而在题目要求范围内求得最优解、4。1方案一得分析经过对题目分析,我们可以知道本题所要实现得目标就是,使游客在4天时间内花最少得钱游览尽可能多得地方。显然,花费最少与游览得景点尽量多就是该问题得两个目标。因此,我们得做法就是在满足相应得约束条件下,计算出在这种情况下得最小花费,这样最终会得出几种推荐旅游路线。游览得总费用由3部分组成,分别为交通总费用、在旅游景点得花费与每天得餐饮费、4。２方案二得分析本方案所要实现得目标就是,使游客在4天时间内游览满意度高、显然,满意度高与游览得景点尽量多就是该问题得两个目标。因此,我们得做法就是在满足相应得约束条件下,计算出在这种情况下得最小花费、4.3方案三得分析此方案在方案一得基础上增加了代表们满意度这一约束条件、我们可以知道本题所要实现得目标就是,使游客在４天时间内花最少得钱游览尽可能多得地方。显然,花费最少与游览得景点尽量多就是该问题得两个目标、因此,我们得做法就是在满足相应得约束条件下,计算出在这种情况下得最小花费。这样最终会得出几种推荐旅游路线,而组织方可以根据自己得实际情况进行选择。五、数据分析数据收集如下:旅游过程都乘坐公交车,公交车时速40Km/小时,价格每1元/1０Km;分别表示:1-白鹅岭,2-始信峰,3—梦笔生花,４—飞来石,5-光明顶,6—玉屏楼,７—迎客松,8—化城寺,９-地藏禅寺,１0—肉身宝殿各景点间得距离(Km)123456789１0111０21。267。８39.２43.365.9100、7144.８４。1221、2050、522.220。６15.115。５2５.727。１１６。425.8367.850。5０34.2３2、56５.86５.７85。568、864.６2６、2439。22２、234、208。5３６、736。667。939、73５。43８、2543。3２0。６32、5８。5039、339、26７。4４２、３38。142.46615、1６5.8３6。739、300。34100。711。9１.２1０、６7５、９1５、56５.7３6.6３9。20、340100。51１、81、1１0、58100、７25。78５、5６7、９６７.４1