运用数学模型优化旅游线路设计.docxVIP

运用数学模型优化旅游线路设计 　　【摘要】：旅游是人们日常生活中重要娱乐活动之一，人们对于旅游的需求不同，希望尽可能多的游览景点，希望节约时间，或者希望以最少的钱来游览某个景点等。本文将从数学角度为游客提供不同目的下的旅游景点线路设计。并从具体的实例出发进行分析。 　　【关键词】：数学模型旅游线路设计优化 　　出于目的的不同，旅游线路设计也存在差异。现有一游客从北京出发，有以下8个景点供选择，我们分别记做景点a-h。其中，景点a-c需在景点停留至少3个小时，景点d距离上最远，景点e和景点f相邻，且可在3小时內游览完毕。景点g为票价最高，景点h需要停留十个小时以上。根据时间上、花费上和景点游览量上的需求，现将旅游方案设计如下。 　　一、不限时间，旅游消费最低 　　旅游过程中需要考虑的因素较多，其中包括时间上的需求，旅游费用上的高低，限定时间，尽可能多的游览景点等。需要根据设计，达到游客的目的。数学在旅游线路设计上具有积极作用。旅游中所产生的费用主要来自于景点门票，交通、住宿和吃饭。其中吃饭可自行节省，而门票价格固定。主要影响因素即为交通和住宿，我们根据数学理论，探讨是否游览某一景点或者是否选择住宿，来寻求交通和住宿上的费用最低。本次景点门票费用共1800元，市内公交或者打车的费用共210元，通过建立tsp数学模型，建立相应的数学函数如下。minm=m1+m2+m3+m4=。其中，m2和m3分别为门票费用和交通费用，为常量，我们再从0-1中引入两个变量来分别表示是否住宿和是否游览某景点，约束条件为：，最后得出结论，本次游览可从沈阳出发，直达景点e，然后景点f，之后优先景点a、景点c、景点i或者景点h，本次放弃景点g，可将总费用控制在3000以内，并且可以游览4-5个景点，满足需求。 　　二、不限费用，但时间最短 　　要求在10天之内游览完全部8个景点，并在最后1天晚上5点前返回沈阳。那么旅行时间的主要影响因素就是景点停留时间，交通花费时间和住宿所用时间。因此交通选择上，尽量选择飞机，并且在景点停留时间上要尽量减少，住宿上也尽量控制，通过对各个城市景点区域的交通情况进行调查，得出结论，各个城市机场或者车站与景点到市内的交通时间为t2=30小时，在这一基础上，调整约束条件，建立以下数学函数mint=t1+t2+t3+t4=小时；其中，t1表示城市间交通（乘飞机或车）所需时间，t2表示乘坐市内交通所需时间，t3表示在景点停留时间，t4表示住宿时间。约束条件：。最后推荐旅游线路为景点e、景点f，景点a、景点c、景点g、景点d、景点b、景点h，按以上顺序进行游览，其中景点e无需住宿，与当天乘坐高铁到达景点f，找好住宿地点后进行浏览景点，其它均需要住宿，位置选择与景点最近的位置。 　　三、限定时间，尽可能多的游览景点 　　以需求二为基础，增加总时间低于5天的约束条件，从而建立数学函数：建立天。因此设定本次游览景点为5个，分别为景点e、f、i、a和c，制定详细的旅游计划表，计算出旅游费用，同样制定了详细的旅游行程表。 　　四、限定时间和费用，游览景点最多 　　五、限定费用，尽可能多游览景点 　　在限定旅游费用，时间不限上，对整个游览景点进行，设计在此条件下能游览最多景点的最佳路线。设计单目标下的优化模型，以尽可能多游览景点为目的，但是将费用限制在2500以下，建立模型如下。目标函数：maxn，约束条件：在需求一约束上加上总费用约束，m≤2000元。然后编程求解，得到最多景点数为7个，时间为8天。推荐最佳旅游路线为：景点a、b、e、f、c，旅游费用仅为1350元，在设计以外，可能出现了解当地美食，享受当地美食，将费用控制在1550元，对于游客而言可以接受。 　　六、总结 　　经济水平的提高使旅游成为人们生活中非常重要的娱乐项目，旅游目的不同，需要也不同。但是人们在日常生活中往往不能设计出正确的方案。根据数学模型来设计旅游线，可以帮助游客节省时间，节省金钱，或达到其所需的目的。本次以实践为例，将数学模型下的旅游线路设计如上文分析。以便于为游客提供更合理的设计方案。 　　【参考文献】： 　　【1】马勇，李莹.区域旅游线路设计初探[j].旅游学刊.2017（3）. 　　【2】姜启源，刘亮.数学模型下的旅游线路设计[j].旅游周刊，2016（13）. 　　【3】唐焕文，贺明峰.基于数学模型的旅游线路优化[j].旅游与时尚，2012（8）. 　　【4】王战友，李强，黄利平.基于数学模型的旅游线路优化设计[j].企业导报，2011（12）. 　　【5】吴澎，朱家明，朱林波，等.基于多目标规划和智能优化