基于M/M/s/K模型和Dijkstra算法的迪士尼乐园优化问题

发布时间：2021-08-05 08:32

　　本文主要研究了上海迪士尼乐园优化问题,包括为顾客提供游园引导、建立休息区等,给游客以更佳的游园体验。利用最小二乘法预计未来一段时间的入园人数并将游乐场的游客量情况分为高峰期、中低峰期两种状态,分别利用TSP模型和M/M/s/K模型进行游客疏导。利用Dijkstra算法建立最短路径分析模型,将游乐园依据地理位置和项目人数分成三个区域,将地图离散化成以"一分钟步行的路程"为间隔的点,点与点之间用有向线段连接,枚举休息区。 

【文章来源】：教育教学论坛. 2019,(32)

【文章页数】：3 页

【文章目录】：
一、引言
二、入园人数的预测
    （一）模型分析
    （二）建立线性模型
三、游客疏导模型的建立
    （一）模型分析
    （二）建立TSP模型[1]
    （三）建立分区域疏导游客模型
        1. 区域分块。
        2. 建立M/M/s/K模型[2]。
        3. 结果分析。
四、休息区的增设
    （一）问题分析
    （二）数据准备
    （三）模型
五、模型检验
    （一）模型一的检验
    （二）模型二的检验：蒙特卡洛树算法验证
六、模型评价与推广


【参考文献】：
期刊论文
[1]大型游乐场快速通道优化模型与仿真模拟[J]. 陈治佳,王曦,何苗.  哈尔滨工业大学学报. 2005(09)



本文编号：3323427