旅行社旅路线安排问题.docVIP

旅行社旅行路线安排问题 摘要 本文从旅游系统理论、行为地理学和旅游经济学的角度对旅行社旅游线路定制问题进行了研究, 提出了旅行社旅游线路定制决策模型; 结合景点及游览时间表、景区公路交通图、景区宾馆标准间房价及旅游游客的部分表, 把景点定制下旅行社旅游行程线路问题转化为一个游憩中心的选址问题, 建立模型进行了研究。 针对问题1：根据题目建立成本最低的旅游路线即是在满足旅游要求的情况下，使旅游的路线最短，住宿费用最少，综合实际中旅游路线设计情况，旅行社带游客旅游完全部景点后要回到出发地U且游览的地点不重复，因此可以看作是更多约束的周游型旅游路线优化(TSP问题)，用多目标0—1规划来建立模型。本题模型以规划为基础，以蚁群算法求解。基于此，本文将该题定义为旅游企业对旅游者旅游活动内容的时间和时空安排。 针对问题2：由问题一中所建立的模型，充分考虑到游客舒适度的要求，即：一天中坐车时间和参观景区的时间合理安排，两者总和尽可能不要超过10小时，跟所给的条件，早餐时间安排在7:00-7:30，午餐和晚餐时间各一个小时，且当前季节应该在18:00之前结束游览活动。因此同样可以看作TSP问题，用多目标0—1规划来建立模型。 针对问题3：本题要求确定各住宿点长期预订房间的数量。假设各个线路预定房间数量独立，可以首先由三日游一线数据得出游客数密度函数，通过期望近似处理日游客数，依据每一区间日游客数变动和周末宾馆住宿优惠政策情形下，预定房间数目对人均住宿费用的影响，根据问题一二求出最优的住宿点C，详细分析得出在三日游一线曲线波动情况，得到最优住宿C点预定98*2间客房。以同样的方式处理其余各个线路，得到三日游二线最优住宿点I预定68*2间客房，五日游线路最优住宿点C预定90*2间客房，V预定90*2间，七日游线路最优住宿点C，I，K，V，E的各点预定房间数量为57，57*2，57，57，57间。 关键词：TSP问题 0—1规划 一 、问题的重述 面对蓬勃发展的巨大市场,旅游企业推出了大量丰富多彩的旅游线路以满足旅游者的需求。为了设计更好的旅游线路,为了优化现有的线路设计,旅行社和旅游景区进行了大量的实践探索。本文试图在总结前人研究成果的基础上,把旅游线路问题的层次结构梳理清楚,并讨论运筹学和图论理论在旅游线路优化中的应用。 在分析了上述基本问题之后,本文应用运筹学和图论的理论分别讨论了旅行社线路优化问题和旅游景区线路优化问题。具体的,讨论了最短路问题、旅行商问题和排程问题在旅行社线路优化中的应用;讨论了最小支撑树问题、覆盖问题和最大流问题在旅游景区线路优化中的运用,并在附录中给出了详细的电子表格解法。总之,本文是一种应用运筹学、图论理论讨论旅游企业科学管理的分析;本文是一种既考虑旅行社线路问题又考虑的旅游景区线路问题的微观层面的。本文是一种在既定约束条件下实现最优目标的规范性分析;本文是一种既考虑管理者的要求又结合数学模型的定性分析与定量分析相结合的分析。就旅游者而言,对旅游线路的期望是最大化地满足其消费需要并使成本最小、日程安排最方便;对旅行社来说,他们则希望在满足旅游者需求的前提下,降低成本、提高效益,并可面对突发事件及时调整线路;旅游景区在规划设计时就要考虑景区内线路空间布局的合理性、科学性,在管理中也要考虑如何合理分流、控制游客数量的问题。显然,不管从哪个角度来说,旅游线路问题都是十分重要并值得深入研究的问题。 本文拟解决以下问题： (1)分别设计三日游一线、三日游二线、五日游及七日游的旅行和住宿点，使旅行社住宿、行车和人工总成本尽可能节省。 (2)考虑到游客的舒适度要求，即一天中坐车的时间和参观景区的时间总和不超过10个小时，针对此问题制定各条旅行路线的行程安排表。 (3)分析人均住宿费用关于长期预订客房数变化的波动情况，制定各住宿点长期预订的房间的数量。 (4)不同日期出发的旅游客数不同，考虑最优路线是否需要调整旅游线路和长期客房预订数。为了节省车辆、油耗及人工费用，讨论是否存在不同旅行线路的游客在旅行前期合并出行的优化方案。研究三日游一线和三日游二线的景点划分的合理性，对当前所有旅行线路的旅游景点安排提出建议。 (5)分析上述最优旅行线路的设计方法是否可以推广到15天以上行程的自助游行线路快速计算。 二、问题的分析 2.1问题一 本题要求设计三日游一线、三日游二线、五日游三线及七日游的路线和住宿点，使得旅行社住宿行车和人工总成本尽可能节省。根据题目建立成本最低的旅游路线即是在满足旅游要求的情况下，使旅游的路线最短，住宿费用最少，综合实际中旅游路线设计情况，旅行社带游客旅游完全部景点后要回到出发地U且游览的地点不重复，因此可以看作是更多约束的周游型旅游路线优化(TSP问题)，用多目标0-1规划来建立模型。 2.2 问题二 本题要求考