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

摘要

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