摘要

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

  • 单位
    四川旅游学院

全文