基于Dijkstras算法的主题公园游览路径规划研究

• 作者: 刘小玲
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 狄杰斯特拉算法 主题公园 路径选择 Dijkstra
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 算法分析
• 页码范围: 96-97
• 页数: 2页
• 分类号: TP249
• 字数: 1769字
• 语种: 中文
• DOI: 10.19695/j.cnki.cn12-1369.2018.09.47

摘要

在主题公园竞争越来越激烈的今天,研究游客行为,并基于游客行为为游客提供一种适合游客游览的路径十分必要.本文分析了狄杰斯特拉算法,该算法非常适合在主题公园中应用,但由于主题公园游乐设施的特殊性,非到达即能游览的特性,将狄杰斯特拉算法进行了预处理,将等待时间问题转化为节点本身的距离问题,再通过狄杰斯特拉算法,计算在旅游旺季游客需要在游乐设施前等待时的路径选择问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘小玲		14	16	2.0	3.0