旅游路线规划模型.pdfVIP

参赛密码 （由组委会填写） 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题 目 旅游路线规划模型 摘 要： 本文研究了旅游爱好者选取不同出行方式时遍游景区的出游时间最短，费用最优和 最佳旅游路线的规划。 在数据搜集与处理阶段，根据中国年鉴、拼车网和旅游官网等网络平台，搜集景点 到临近城市的距离、城市到城市的距离及省内景点到景点的距离的数据，包括高速公路 里程数、开车时间及过路费等信息。运用K 最近距离邻近法和平均值填充法对空缺数据 进行处理，对错误数据过滤操作，并测试数据准确性，确保数据的精确可靠。 针对问题一：首先，根据特征城市的优选原则，选取特定城市作为复杂高速交通网 络的特征节点，在以特征节点为原点辐射，依据线路权重选取高速交通网络的线路，进 而构造高速交通网络，对于城区内部的交通网络，采用BA 无标度网络进行构网，构造 市区交通网络，与高速交通网路组合构成复杂的旅游交通网络；然后，提出了三个目标： 旅游时间最短、旅游路程最少和旅游的安全度最高。同时考虑每年出游次数、每次出游 的天数和每年出游的天数，景区开放时间、省会逗留时间等因素的限制，建立了遍游201 个5A 级景区的线路规划多目标优化模型；最后，运用人工蚁群优化算法对模型进行求 解，得到自驾游爱好者游遍全国201 个5A 级景区的需要的总时间为12 年，旅行次数共 24 次，平均每次旅行时间为12 天( 以一次旅游为例) 。 出发 游览景区 行车里 游览时 行车时 总时间 时间 出发地点 ( ) ( ) ( ) ( ) ( ) 时间 目的地 程 公里 间小时 间小时 小时 1 7:00 1298.9 14 14 第 天 西安市 苏州 2 2 第 天 3 7:00 13.6 8 0.5 8.5 第 天 苏州 苏州园林 针对问题二：首先，鉴于出行方式的多样性，在旅游中转站进行换乘时，换乘次数 体现在特征城市选取，在此提出了考虑转乘因素影响的交通网络特征节点(特征城市) 的 选取，对城市选取作成特征节点进行重新构网；然后，在第一问基础上，再次提出了旅 游总费用最少，游客满意度最大的两个目标，同时考虑每天乘高铁时间不超过6 个小时， 转乘的次数不能超过3 次，旅游过程中的乘车时间和景区逗留时间，以及乘坐交通工具 后的游玩时间等条件的限制，构建十年内景区的游览规划模型；最后，运用人工蚁群优 化算法对模型进行求解，得到自驾游爱好者游遍全国201 个5A 级景区每年出游的最佳 旅游线路和出游的相关参数(费用、路途时间、游览景区等)如下表所示。 指标 住宿总费用 门票总费用 旅游总里程 旅游总费用 旅游总年数 数值 13.54 万 5.11 万 32.28 万 64.9 万 8 针对问题三：首先，将问题二的模型用于不同城市出发游览全国5A 级十年内游览 规划模型进行求解，发现各城市之间有较大差异；然后，在问题二的基础上，建立以全 国各地的成本均衡度、全国旅游舒适度指标、全