| 基于格网模型的维特比旅游路径规划算法 |
| |
| 引用本文： | 殷浤益,何贞铭,张颖,赵暖.基于格网模型的维特比旅游路径规划算法[J].北京测绘,2021,35(7):884-889. |
| |
| 作者姓名： | 殷浤益 何贞铭 张颖 赵暖 |
| |
| 作者单位： | 长江大学 地球科学学院,湖北 武汉430100 |
| |
| 摘 要： | 传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的属性与游客需求之间的函数来表达观测状态概率;最后引入维特比算法求得旅游线路的最优解,并用实验证明了该算法的合理性.
|
| 关 键 词： | 旅游路径规划 维特比算法 格网模型 高斯函数 |
Viterbi Travel Path Planning Algorithm Based on Grid Model |
| |
| YIN Hongyi,HE Zhenming,ZHANG Ying,ZHAO Nuan.Viterbi Travel Path Planning Algorithm Based on Grid Model[J].Beijing Surveying and Mapping,2021,35(7):884-889. |
| |
| Authors: | YIN Hongyi HE Zhenming ZHANG Ying ZHAO Nuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
