黄金周旅游方案设计摘要本文主要解决得就是去安徽旅游得最佳旅游路线得设计问题、花最少得钱游览尽可能满意度高得景点就是我们追求得目标。基于对此得讨论,我们建立了三个模型。 针对方案一:建立了单目标最优化模型。选定 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 Ｓ P l ｉ ngo 求解一、 问题重述1.１问题背景 安徽就是全国旅游大省,每年接纳游客上千万人次。现假设黄金周期间,您在外地读书得老同学、好朋友前来瞧望您,并要在安徽游玩几天,请查阅相关资料,从车费,餐饮,门票 ,景点满意度 等多方面综合考虑,建立相关数学模型,列出一个四天三夜得游玩计划、1、2 需要解决得问题根据对题目得理解我们可以知道,需要解决得问题就是在安徽游玩四天三夜,并且综合考虑车费,餐饮,门票 ,景点满意度等多方面因素。所以我们得目标就就是在满足所有约束条件得情况下,求出最少费用。二、模型假设假设 1:旅行路线得总路程不包括在某一城市中观光旅游得路程;假设 2:旅行者在某一城市得旅游结束前往下一个目得地时,所乘坐得交通工具都就是非常顺利得,不会出现被滞留等意外情况;假设 3:在乘坐交通工具得途中,不考虑除交通费用之外得其它任何费用;假设４:任意两点之间来回路程相等;假设 5:每个景点游玩时间与满意度成正比,比例常数为 k;假设 6:定义满意度为该景点客流量占总客流量得比例;假设 7:每天固定餐饮等消费为 100 元/天;假设 8:每天游玩 10 个小时;三、符号说明符号符号说明旅游者在第 i 个景点得逗留时间第 i 个景点门票第 i 个景点到第 j 个景点得距离 =０表示景点ｉ与景点 j 不连接 =1 表示景点 i 与景点 j 连接景点 i 得满意度四、问题分析设计路线得原则就是:满足旅游者得意...
