旅行社旅行路线安排问题2.pdfVIP

旅行社旅行路线安排问题 摘要 本文从旅游系统理论、行为地理学和旅游经济学的角度对旅行社旅游线路定 制问题进行了研 , 提出了旅行社旅游线路定制决策模型; 结合景点及游览时间 表、景区公路交通图、景区宾馆标准间房价及旅游游客的部分表, 把景点定制下 旅行社旅游行程线路问题转化为一个游憩中心的选址问题, 建立模型进行了研 。 针对问题1：根据题目建立成本最低的旅游路线即是在满足旅游要求的情况 下，使旅游的路线最短，住宿费用最少。考虑实际中游客旅游完后要回到出发地 U 且游览的地点不重复，因此将问题看作为更多约束的周游型旅游路线优化(TSP 问题) ，用多目标 0-1 规划来统一建模。为了简化求解过程，本文首先考虑所有 景点的游览顺序，将模型简化为基本的 TSP 问题并用蚁群算法来取得结果，再 利用回溯的思想寻找出最优的住宿点并局部优化路径，最终设计出各条线的最优 旅游路线： 对于三日游一线，最优路径为U  A D E  CB U ； 对于三日游二线，最优路径为 ； U  K  J  I  H  I  I  U 对于五日游，结果为 ； U  A  D  V  F  V  G W  E  C  C  B  U 对于七日游，结果为 U  A  C  E  E D  C F  V  GI H I I  J K K B  U 。 针对问题2 ：由问题一中所建立的模型，充分考虑到游客舒适度的要求，即： 一天中坐车时间和参观景区的时间合理安排，两者总和尽可能不要超过10 小时。 考虑到本题只是在问题一上增加了一个约束，为了简化计算过程，我们根据问题 一中的结果进行以上条件的判断，对于不满足的部分利用回溯的思想进行局部优 化，最终得到最优路线。再根据用餐时间不安排在同一景点的游程，安排旅游明 细表(见附录3) 。 针对问题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 间。 针对问题4 ：针对不同时间住房费用不同的情况，在考虑了问题3 中得出的 预订房间个数，以每天的人均住宿费用作为住宿成本，并根据问题一的建模思路 建立模型。在求解过程中，我们对路线进行局部修改，比较不同住宿预订方案时 每天的人均费用，发现各条路线均是原先的住宿点最优，因此各条路线在不同日 期出发路线相同；考虑周五三日游的两条线路在客游数增加20% 的情形下，确定 是否需要调整旅游线路和预定客房数量，我们只需要比较在增加游客数量的情形 下是否会造成人均住宿费用大幅度增加，得出三日游一线游客数量增加后人均住 宿费用由原来的 469.8 元增加到 471.3 元，增幅为 1.5 元。三日游二线由 446.4 元增加473.3 元，增幅为26.9 元，可得出三日游一线无需调整，二线则需要调整。 通过构成旅行时间的时间对，分析每一个时间对跨度在某些酒店的周末三天无优 惠政策，来得到不同出发日对人均住宿费及影响。