最优旅行目的地选择及旅行路径规划

李雨彤

【摘要】本论文利用数学建模的方法，根据游客的喜好推荐最优旅行路线.首先，通过调查游客对于旅行景区不同因素的重视程度和各景点在不同方面的既有评分，用改进层次分析法得到各景区排名，对景区进行初步筛选.其次，运用Dijkstra算法得到所有可选景点之间的最短路程，并使旅程时间和费用多少与旅程长短成正比.最后，根据游客需求分别设定目标函数和限制条件得到基于非线性规划问题的最优旅行路线模型.本文将北京部分景区的数据代入模型进行验证，得到了不同游客需求下的旅行最优路线.

【关键词】最优旅行路线;游客体验;Dijkstra算法;非线性规划

一、引言

随着全球化的到来，人们对于旅行的需求不断增大，旅游半径从居住地周围的城市，逐渐扩大到省、国家乃至世界范围内的景区.然而，旅游服务并没有成熟的旅程规划系统为人们提供便捷的旅行规划条件.因此，本论文希望通过建立数学模型，根据游客的个性化需求从景点库中筛选出适合游客的目的地，并规划最优路线.

截止到目前，有许多学者对旅行路线的相关问题进行研究.有的学者曾将游客旅行效用表示为与出行时间和出行费用有关的函数，原因是发现拥挤度对游客旅行体验有主要影响[1-2];有的学者采用逐步分层、蚁群算法、Floyd算法、“面包屑”拟合等研究方法进行旅行规划[3-5].

本文将主要根据游客的喜好，用改进后的层次分析法对景点进行排……