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

时佳

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

关键词：最小二乘法；蒙特卡洛树；区域分块；Dijkstra算法

中图分类号：G642.0 文献标志码：A 文章编号：1674-9324(2019)32-0256-03

一、引言

自上海迪士尼开幕以来，游客众多，经常会出现长时间排队的情况，且休息区较少，游客较为密集，本文希望通过预计未来一段时间的入园人数，建立一个疏导模型，通过给予游客游览提醒和引导，来达到入园游客整体的最优游园体验，并在游乐设施间的道路上增设休憩区，更好地分散客流。

二、入园人数的预测

(一)模型分析

通过门票系统所收集的2016年06月16日—2018年05月07日的入园人数，发现游乐园的人数与节假日、温度、天气等具有一定的关联性，同过去的节假日、温度和天气信息进行了对比。人数随着周末的出现，而呈現小幅度的周期性起落。节假日如春节、国庆对入园人数的影响尤为明显。节假日结束后会出现淡季，人数会出现一段时间内维持较低水平，例如春节结束以后从二月下旬开始，人数在低水平维持了一个月左右。

(二)建立线性模型