旅游线路优化的设计的探讨.docVIP

旅游线路优化设计探讨 　　摘 要 本文主要探讨最佳旅游线路的设计问题，在满足相关约束条件的情况下，用最少的天数游览尽可能多的景点是我们追求的目标。本文以运筹学中最优化理论和图论的相关知识为基础，对河南省旅游线路设计的问题加以分析。 　　关键词 最优旅游路线 排列组合原理 最邻近插入法 分枝定界法 　　中图分类号：F590.1 文献标识码：A 　　一、问题的提出 　　随着生活水平的不断提高和精神压力的不断增加，旅游已成为人们调节心情、释放压力、提高生活质量的重要活动。旅游本身应该是一个让人身心愉悦的过程。但是实际上，经常会听到旅途中的游客抱怨“累死了”、“我还没来得及拍照呢”。可见，选择合理的旅游线路是很有必要的。 　　一个旅游区域内的若干景点各在不同的空间位置，对这些景点游览或活动参与的先后顺序与连接方式，可有多种不同的串连方式，由此产生组合成不同的旅游线路。旅游线路设计可以分为四类：第一类指区域旅游规划中的线路设计；第二类指景区内部的游道设计；第三类指旅行社线路设计；第四类指旅游者自主旅游所设计的旅游线路。本文探讨的旅游线路设计是第四种，即游客根据自己的喜好所设计的旅游线路。 　　在编制线路时应充分考虑到节省游客的每一分花费，使游客每一个景点都要游览，并且不走回头路，同时不同的旅游类型的线路设计应有差别。下面用最优化的知识探讨一下性价比最高的休闲度假游的河南自驾游