基于格网模型的维特比旅游路径规划算法  

Viterbi Travel Path Planning Algorithm Based on Grid Model

作　　者：殷浤益 何贞铭[1] 张颖 赵暖 YIN Hongyi;HE Zhenming;ZHANG Ying;ZHAO Nuan(School of Geoscience,Yangtze University, Wuhan Hubei 430100, China)

机构地区：[1]长江大学地球科学学院,湖北武汉430100

出　　处：《北京测绘》2021年第7期884-889,共6页Beijing Surveying and Mapping

摘　　要：传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用。针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法。首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的属性与游客需求之间的函数来表达观测状态概率;最后引入维特比算法求得旅游线路的最优解,并用实验证明了该算法的合理性。Most traditional travel path planning algorithms only consider single factors,that is,the influence of scenic spots on the route planning.However,in reality,many factors(such as the scenic spots,hotels,travel time,and tourist spending power,etc.)should be taken into account in the planning of tourism routes.Aiming at this problem,this paper proposed a Viterbi travel path planning algorithm that took into account multi-factors in combination with the grid model.Firstly,Gaussian functions to express the relationship between Manhattan distance and state transition probability was discussed.Secondly,the function between the scenic spot,the hotel's attributes and the tourist's demand was established to express the observation state probability.Finally,the Viterbi algorithm was introduced to obtain the optimal solution of the tourist route,and the rationality of the algorithm wasproved by experiments.

关 键 词：旅游路径规划 维特比算法 格网模型 高斯函数 

分 类 号：P208[天文地球—地图制图学与地理信息工程]