基于动态规划在旅游线路规划中的应用研究.docx

《基于动态规划在旅游线路规划中的应用研究.docx》由会员分享，可在线阅读，更多相关《基于动态规划在旅游线路规划中的应用研究.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基于动态规划在旅游线路规划中的应用研究 摘要：为给旅行者供应更优的旅游路途，使得所设计的路途更为合理和贴近人们的期望；本文以青海省内多日游为例运用运筹学中动态规划等相关学问，利用LINGO软件，分析各景点之间的最短路径关系，通过建立模型、数据分析来实现目标最优化。 关键词：旅游线路；动态规划；LINGO 一、引言 旅游线路是在旅游景点路途规划过程和线路设计过程中常常用到的词汇。对于个人而言；满意消费需求、在旅游过程中使成本最小、日程支配最便利是最初期望。而在满意基本需求的基础上降低成本、提高效益、并可面对突发事务刚好调整路途是旅行社的期望。因此，在规划和设计旅游线路时就要尽可能的考虑旅游线路的

2、科学合理性。从旅游线路的探讨方法来说；用动态规划相关学问进行旅游线路分析和运算问题、能做出合理的优化支配、且便于发展有限资源的效益并可获得合理性的结果。 迎合了当前社会的高速发展和旅游业的快速崛起及现代人对精神文化的渴求；且为了促进青海省内旅游发展的力度，以青海省内主要的旅游景点为例，运用动态规划学问探讨并分析旅游路程的状况。并应用LINGO解决最优路径问题；并希望最终能推广LINGO软件及动态规划学问在旅游线路中的实际运用。 二、问题提出 最短路径是网络规划中的基本问题，在网络理论中广泛应用；因很多管理和实际应用问题都与最短路径问题有关；因此，这类问题都可用最短路径问题来建立并优化模型。由动

3、态规划求多个目标之间的多阶段路径问题；并用lingo来解决数据问题，可使结果更为合理好用。选取青海省内部分景点为例，在高速发展的快餐文化及物质文化泛滥而精神需求日益高涨的现状下分析并探讨各个景点之间的最优路径问题。 最短路问题的一个典型应用就是设点问题，设点问题又称为整数规划问题；这类问题可分为连续和离散型两类、单设施和多设施。不同类型的设点问题对设点的要求和指标都会有影响。而在实际旅游问题中的目标景点，为固定存在的多个点由旅客本人选择目标圈中的一些点来规划自己的路程问题，在这类问题中我们主要考虑个人的利益问题即消费成本最小化、日程支配最便利、所花费的路程最短。由动态规划学问得多个目标之间的多

4、阶段路径问题，并用lingo来解决实际中相应的数据问题。lingo api 的作用与complex的作用相同，均为算法引擎；Lingo是数学建模工具；具有简洁的编程语言、友好的编辑和执行环境、更便利纠错与调试；通过调用相应的优化引擎程序来求解模型，可以使得结果更为合理好用。 1.问题假设及其符号说明 1.1问题假设 1、旅客最先从塔尔寺动身；2、十五个目的地旅客都可到达； 3、旅客在途中不发生任何意外事故； 4、旅客在途中身体状况良好且不会影响行程； 5、旅客在途中不做停留，只考虑行程问题； 6、旅客在考虑观光景点时综合各种状况优先考虑离市区较近的景点。 1.2 符号说明 i，j=分别表示：d

5、ij表示第i个目的地到第j个目的地的距离。D表示总距离。ai表示各个目的地i=.其中a1=塔尔寺，a2 =青海湖，a3=孟达天池，a4 =龙羊峡，a5 =托索湖，a6 =万丈盐桥，a7 =察尔汗盐湖，a8=昆仑山口，a9 =澜沧江源头，a10 =黄河源，a11=可可西里，a12 =长江源，a13=鲁藏寺旧址，a14=文成公主庙，a15=年保玉则。Xij表示第i目的地和第j目的地的0-1变量。 2.相关数据 对于选择各个目标景点之间的距离通过高德地图软件查询而得；相关数据如下表： 各景点之间距离 塔尔寺青海湖孟达天池龙羊峡托索湖万丈盐桥察尔汗盐湖昆仑山澜沧江源头黄河 源可可西里长江源鲁藏寺旧址文

6、成公主庙 塔尔寺0269.1202.4169.1429.101610155.8959.10173.6532.9140.73215.2218.6820 2.1问题解决 最短路问题是从某地动身，途经若干结点并最终到达目的地，要求找出路程或费用最小的路途。我们把旅游目的地问题看成是一个多阶段决策问题。从a1动身，经过n阶段，每个阶段的决策是选择下一个目的地。假如用所在的位置来表示状态，那么状态与阶段数就不能完全确定决策集合了，因为已去过的目的地不需再去，所以决策集合与前选决策有关，用表示状态，a1时所在目的地，A是还没有去过目的地的集合。在状态决策集合A中，取决策aiA，获得的效益是ai到aj的距离

7、dij，转入下一个状态，再用最优化原理寻递推公式。 采纳Lingo程序编程求解，Lingo程序编程及运行结果如下： 最优路途： a1a13a4a2a5a10a9a14a12a11a3a7a6a15a3a1 三、总结 在快餐文化膨胀的现状下，以当下最为流行的旅游为话题引述了其中所可能出现的一切问题。而动态规划恰恰就可解决这类实际问题，尽管所求的问题的过程及方法不计其数；但运用最短路径能更简便精确的求得实际旅游中的最优问题。最短路径问题是算法设计中的经典问题、也是现实世界很多应用中的基本问题。在解决旅游中遇到的各类问题时往往由于缺乏对路途的合理支配，造成了旅游途中自身体力的过度耗费；而且在自身有限

8、时间的不合理利用上也造成了多种困扰。为此，此文将以青海省内旅游为例，并选取部分景点作为目标点；通过动态规划学问寻求各个景点之间的最短路问题，将它看成一个多阶段决策问题。利用最优化原理，找寻递推公式，建立矩阵并采纳lingo程序编程求解得出相应问题的结论。通过结论，希望旅游者在旅行途中尽可能的花费最少的路程去观光完各个景点。 参考文献： 1刁在筠，刘桂真，宿洁等，运筹学M第三版，北京：高等教化出版社，2022.01. 2 张铮. 基于最短路径分析的中间件设计与应用探讨J. 测绘与空间地理信息. 2022 3邹时林，阮见，刘波等，最短路径算法在旅游线路规划中的应用以庐山为例J测绘科学.2022.5 第5页 共5页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页