原创力文档- 1、本文档共19页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
游乐园客流疏导方案
B201613016010_黄兴桦_袁明菊_邓宇琼
问题一：
要求：在保障每位游客体验游乐设施的前提下，建立对每个游乐项目的等候游客进行游览提醒和疏导的模型，以达到游园体验最优。
思路：首先由于游客的到来基本都是独立随机的，所以假设游客的到来服从泊松分布可求出，然后建立TSP模型，求出从起点开始玩遍所有项目的最短路径，即从起点出发经过每个项目一次且仅一次并回到起点的最短路，当游乐园的客流量处于中、低峰期时就引导他们走这条最短路径；然而当游乐园的客流量达到高峰期时，TSP模型就不再成为游客的最佳选择，此时建立M/M/S/K混合制排队模型来对游客进行相应的疏导，利用排队论的公式来编写MATLAB程序求出相应的参数。
TSP模型：设游乐项目数量为n（n=10）,dij是两个游乐项目之间的距离，xij=0或1（1表示选择走过游乐项目i到游乐项目j的路，0表示没有选择走这条路），建立数学规划模型：
Lorem ipsum dolor sit amet, consectetur adipisicing elit.
model:
sets:
Aim/1..10/:u;
link(Aim,Aim):dist,x;
endsets
data:
dist=
0 300 10000 10000 10000 10000 10000 10000 10000 250
300 0 300 10000 350 10000 10000 10000 10000 10000
10000 300 0 450 500 10000 10000 10000 10000 10000
10000 10000 450 0 10000 500 10000 10000 10000 1000
350 350 500 10000 0 10000 550 10000 450 10000
10000 10000 10000 500 10000 0 650 10000 10000 10000
10000 10000 10000 10000 550 650 0 400 10000 10000
10000 10000 10000 10000 10000 10000 400 0 450 10000
10000 10000 10000 10000 450 10000 10000 450 0 350
250 10000 10000 10000 10000 10000 10000 10000 350 0；
enddata
min=@sum(link:dist*x);
N=@size(Aim);
@for(Aim(k):@sum(Aim(i)|i#ne#k:x(k,i))=1;
@sum(Aim(j)|j#ne#k:x(k,j))=1;
@for(Aim(j)|j#gt#1#and#j#ne#k:
u(j)=u(k)+x(k,j)-(N-2)*(1-x(k,j))+(n-3)*x(j,k)));
@for(link:@bin(x));
@for(Aim(k)|k#gt#1:
u(k)=n-1-(n-2)*x(1,k);
u(k)=1+(n-2)*x(k,1));
end
对于得到的结果进行整理，
如图所示：
所以最短路径为入口→A→J→I→H→G→F→D→C→E→B→出口，距离为Q=300+250+350+450+400+650+500+450+500+350+400=4600(米)。
设游客步行消耗时间: ，假如游客步行的平均速度均为90m/min,所以当游客游玩项目完全不用排队并按此路径走完全程所需要的总时间为：
混合制排队模型(M/M/S/K):
针对另一种情况，即游乐园高峰期，游客必须排队才能玩游乐项目。这时，我们将采取混合制排队模型来对游客进行提醒和疏导。混合制排队模型的思想是：对于任意一个游乐项目j,相对应有sJ个服务台，其系统空间容量为kJ。当kj个位置都被顾客占用时，新到的顾客自动离去，当系统中有空位置时，新到的顾客进入系统排队等待，如下图：
设 （n=1,2...k）为系统在n时刻的输入强度， （n=1,2...k）为系统在n时刻的服务强度，在稳定状态下，可建立平衡方程：
令：
此模型微分差方程组:
所要求的参数：
(1)系统中的平均顾客数和系统中等待的平均顾客数：
（2）顾客在系统内平均逗留时间和平均排队等待时间，可通过Little公式得到：
模型求解：根据上面的公式，首先单独对A项目建立模
文档评论（0）