旅游路径问题技术方案.docVIP

评委一评分，签名及备注 队号： **** 评委三评分，签名及备注 评委二评分，签名及备注 选题： C 评委四评分，签名及备注 题目：家庭暑期旅游套餐的设计 摘要 本文主要针对不同家庭的需求先建立相应的数学模型，再综合考虑了旅行线路费用、时间限制、景点满意度、家庭人数、家庭结构等因素，并致力于通过所建立的数学模型,应用于实际问题当中，我们最终建立的模型是受多个约束因素控制的数学模型，因而适用面广，改变约束因子的个数即可帮助不同需求的家庭进行决策提供理论支持。最后以游览北京的前15大著名景点为例，建立北京市最佳旅游计划方案的图论模型，运用0—1规划的数学方法，提出求解的近似算法（TSP算法），并运用所编写Lingo程序求解最优方案的制定，最终得到最佳旅游套餐建议。 主要通过三种不同的方案来讨论。 方案一：建立了双目标最优化模型。选定15个游览景点，在约束条件下，建立0-1规划模型，以总费用最小且满意度目标函数。使用 lingo 编程，最后求得的最小费用是：755元。具体方案为：11→7→ 4→6→3→2→1→10→11 方案二：建立了双目标最优化模型。巧妙地将该问题化为TSP，以满意度为目标函数，在时间的约束条件下，运用lingo 编程，最后求得满意度是：0.86。旅游路线为：1-4-10-3-11-13-14-2-1，花费401.9元，共8个景点 方案三：建立了多目标最优化模型。基于方案一与二，以最小费用和最大满意度且游览景点最多为目标函数，在约束条件下，采用分层求解法，运用lingo 编程，最后得出满意度是：0.83，费用为782元。推荐路线：11→2→7→6→3→10→5→11 最终的数学模型提供了一种简约而全面的决策方案，家庭成员可以按照这个模型快速的获取旅游的最佳解决方案 关键字：最优路线2.问题的分析3.1模型假设 1．市内交通出行可乘公交车（含专线大巴），公交车时速35km/小时，价格每0.5元/km/每人； 2．所有的旅客都不愿意重复游览同一个景点，也就是说旅客经过每个景点只有一次； 3．假设景点的开放时间为8：00-18：30； 4．忽略天气，意外事故等不可抗因素对旅游路线的影响； 5. 每个家庭都是以故宫作为起点和终点； 6. 考虑最短路线时，所截取的路线均是直线不涉及实际路线； 7. 每个景点排名与满意度成正相关，也就是说，排名越靠前的景点，给人的满意度就越高； 8.所有家庭在北京游览上述景点时，所花时间在2到15天之间； 3.2 符号说明 符号 符号意义 从第景点到第景点的距离（ =1，2，3，…20） 从第景点乘坐公交到第景点的费用 第景点的吃喝与门票费用 旅游者在第景点停留的时间 =0表示景点和景点不连接 =1表示景点和景点连接 第景点的满意度 n(各景区) 参观景点的个数 4.模型的建立和求解 4.1模型的准备 我们讨论中必须应首先认识到不同家庭可能游玩的景点个数不同，这个变量我们设为n，所游玩时间限制变量为t小时，所花费的总费用为m元，旅游景点的满意度为，且以满意度最高的景点为出发点，最后而且又回到该点。以下分析是针对家庭中一个成员而言，对于最优化问题我们的数学描述如下： 4.2 方案一的建立 4.2.1 目标函数的确立： ——每个家庭成员在旅游的交通总花费； ——每个家庭成员在旅游景点的总花费； ——每个家庭成员在整个旅游过程中的个人额外消费； m=++； 而得到目标函数：min {m}，m为交通总花费 因为 表示从第 i个景点到第 j个景点距离，表示从第个景点到第个景点所需的交通费用而 是判断代 表们是否从第 i个景点直接到第 j个景点的 0—1 变量，d表示家庭旅游人数，因此我们可以很容易的得到交通总费用为： 4.2.2 约束条件： （1）时间约束 根据网上的数据调查显示知，游客在北京旅游时间一般介于2—15天之间，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为表示在第 i个景点逗留时间，所以在景点游玩总时间为： 景点 1 5 3 4 5 6 7 8 /h 4.5 0.5 2.0 3.5 2.5 1.5 1.5 2.5 景点 9 10 11 12 13 14 15 /h 3.0 1.5 3.0 2.0 2.0 4.5 2.0 表4-1不同的景点逗留的时间长度t小时