游乐园客流疏导方案.pptVIP

游乐园客流疏导方案 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项目建立模