切吉卓玛

摘要：为给旅行者提供更优的旅游路线，使得所设计的路线更为合理和贴近人们的期望；本文以青海省内多日游为例运用运筹学中动态规划等相关知识，利用LINGO软件，分析各景点之间的最短路径关系，通过建立模型、数据分析来实现目标最优化。

关键词：旅游线路；动态规划；LINGO

一、引言

旅游线路是在旅游景点路线规划过程和线路设计过程中经常用到的词汇。对于个人而言；满足消费需求、在旅游过程中使成本最小、日程安排最方便是最初期望。而在满足基本需求的基础上降低成本、提高效益、并可面对突发事件及时调整路线是旅行社的期望。因此，在规划和设计旅游线路时就要尽可能的考虑旅游线路的科学合理性。从旅游线路的研究方法来说；用动态规划相关知识进行旅游线路分析和运算问题、能做出合理的优化安排、且便于发展有限资源的效益并可获得合理性的结果。

迎合了当前社会的高速发展和旅游业的快速崛起及现代人对精神文化的渴求；且为了促进青海省内旅游发展的力度，以青海省内主要的旅游景点为例，运用动态规划知识探讨并分析旅游路程的情况。并应用LINGO解决最优路径问题；并希望最终能推广LINGO软件及动态规划知识在旅游线路中的实际运用。

二、问题提出

最短路径是網络规划中的基本问题，在网络理论中广泛应用；因许多管理和实际应用问题都与最短路径问题有关；因此，这类问题都可用最短路径问题来建立并优化模型。……