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

• 作者: 殷浤益 何贞铭 张颖 赵暖
• 来源期刊: 北京测绘
• 关键词: 旅游路径规划 维特比算法 格网模型 高斯函数
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 学术探讨
• 页码范围: 884-889
• 页数: 6页
• 分类号: P208
• 语种: 中文
• DOI: 10.19580/j.cnki.1007-3000.2021.07.011

摘要

传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的属性与游客需求之间的函数来表达观测状态概率;最后引入维特比算法求得旅游线路的最优解,并用实验证明了该算法的合理性.