《排队论算例(共19页).doc》由会员分享，可在线阅读，更多相关《排队论算例(共19页).doc（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上排队论算例【例题1】某排队模型为M/M/1/3/FCFS，=2，=3，试求该系统各状态的概率？解：先根据每个状态的平衡条件建立状态方程组如下：【例题2】某状态转移图如下示，试求其状态指标？解：先根据每个状态的平衡条件建立状态方程组如下：【例题3】生灭过程图如下示，试求M / M / 1 / 4排队系统的状态指标（=2辆/h，=3辆/h）？解：先根据每个状态的平衡条件建立状态方程组如下，并计算出状态指标：【例题4】求解下列生灭过程的状态指标？解：系统容量有限，即最多可同时容纳3个顾客。系统中可能容纳0个、1个、2个和3个顾客，即有4个状态。对于状态有：，即：对于状态有：
2、，即：对于状态有：，即：由正则条件可知，即：故有：、。【例题5】某公路收费入口处设有一收费亭，汽车进入公路必须向收费亭交费。收费亭的收费时间服从负指数分布，平均每辆汽车的交费时间为7.2s，汽车的到达率为400辆/h，服从泊松分布。试求：（1）收费亭空闲的概率；（2）收费亭前没有车辆排队的概率；（3）收费亭前排队长度超过100m（即排队车辆超过12辆）的概率；（4）平均排队长度；（5）车辆通过收费亭所花费时间的平均值；（6）车辆的平均排队时间？解：显然这是一个M/M/1/排队系统，收费亭是服务台，汽车是顾客，汽车向收费亭交费便是接受服务。辆/h，；服务强度，故排队系统是稳定的。（1）收费亭空闲
3、的概率：收费亭空闲的概率即为系统中没有车辆到达的概率，即：（2）收费亭前没有车辆排队的概率当系统中没有车辆或只有一辆车辆（这辆车正在被服务时），便没有车辆排队。即没有车辆排队的概率为：（3）收费亭前排队长度超过100m（即排队车辆超过12辆）的概率排队长度超过100m的概率即为排队车辆超过12辆的概率，也即是系统中车辆超过13辆的概率。（4）平均排队长度（5）车辆通过收费亭所花费时间的平均值（6）车辆的平均排队时间【例题6】某高速公路入口处设有一收费站，车辆到达该站是随机的，单向车流量为300辆/h，收费员平均每10s完成一次收费并放行一辆汽车，符合负指数分布。试估计检查站上排队系统的平均车辆
4、数、平均排队长度、平均逗留时间和平均等待时间？解：显然这是一个M/M/1/排队系统。辆/h，服务强度：，故排队系统是稳定的系统中的平均车辆数：平均排队长度：系统中的平均消耗时间：系统中的平均等待时间：【例题7】某大桥在维持交通的情况下进行修建，车辆上、下桥由交警指挥行驶，平均每辆车下桥时间为9s，如果桥上单方向来车的交通量为300辆/h，试分析桥上的排队情况？解：显然这是一个M/M/1/排队系统辆/h，服务强度：，故排队系统是稳定的系统中的平均车辆数：平均排队长度：系统中的平均消耗时间：系统中的平均等待时间：【例题8】拟修建一个服务能力为120辆/h的停车场，布设一个出入道。据调查每小时有72
5、辆车到达，车辆到达服从泊松分布，每辆车的服务时间服从负指数分布，若出入道长度能容纳5辆车，问是否合适？解：显然这是一个M/M/1排队系统辆/h，服务强度：，排队系统稳定。系统中的平均车辆数：，该数量应该是合适的，现具体计算如下。因出入道存车量为5辆，如果存车量超过5辆的概率很小，那么数量是合适的，反之则不合适。；，小概率事件，通常认为不会发生，即此数量是合适的。【例题9】某市区有一汽车加油站，站上服务台平均36s处理一辆汽车，加油时间服从负指数分布，汽车到加油站加油的到达率为80辆/h，并服从泊松分布。当等待加油的汽车超过10辆（即排队长度超过80m）时，将影响加油站附近街道的正常交通，因而规
6、定排队汽车不得超过10辆。试求：（1）加油站空闲的概率？（2）汽车来加油但因排队已满而被拒绝的概率？（3）在系统中的平均顾客数？（4）平均排队长度？（5）汽车在整个加油过程中所花的时间？（6）汽车的排队等候时间？解：该系统为M/M/1/FCFS，并且，即：。辆/h，辆/h，（1）加油站空闲的概率（2）汽车被拒绝加油的概率汽车被拒绝的概率就是系统饱和时的状态概率，即：，即约2%的汽车因队满而被拒绝加油。（3）系统中的平均车辆数辆（4）平均排队长度辆（5）汽车在整个加油过程中花费的时间有效到达率：辆/h（6）汽车排队等候时间【例题10】单人理发馆有6个椅子接待人们排队等待理发，当6个椅子都坐满时，
7、后来的顾客就不进店而离开，顾客的平均到达率为3人/h，理发需时平均15min，求该排队系统的状态指标和运行指标？解：有6个椅子等待人们排队，同时正在理发的有一个顾客，即整个系统中最多能容纳6+17人，即。人/h，人/h，（1）某一顾客一到达就能理发的概率，即系统中有零个顾客的概率，即有3.7的顾客不等待就离开，这同时也是理发馆的一种损失。（2）系统运行指标的计算平均顾客数： 人平均排队长度：（3）有效到达率人/min（4）时间的计算平均逗留时间：平均排队时间：对于上述问题，如果采用标准的M/M/1排队系统来处理的话，其计算结果如下：，排队系统稳定。，人，现将M/M/1/FCFS排队系统和M/M
8、/1/FCFS排队系统比较如下：人/h可能到达的顾客中有多少离开人/h有限队长为72.111.3944290.2783.7%无限队长32.2560450.250%【例题11】求M/M/1/排队系统的状态指标及运行指标（、，单位：辆/h）解：对于系统状态数较少的排队系统，直接从定义出发求状态指标和运行指标也是很方便的。如本例中仅有5个状态，应用定义法来进行求解。首先根据平衡条件列出状态平衡方程并求解状态概率。，利用正则条件可得：运行指标：辆辆辆/h，【例题12】某汽车修理服务站，前来修理的车辆是随机到达的，到达率为4辆/h，每辆汽车在场上修理的持续时间平均为0.5h，且服从指数分布。该站有5个修
9、理服务台可供停车修理，求该汽车修理服务站的运行特性？解：显然该服务站的服务系统为M/M/s/系统。并且有：，辆/h，辆/h，系统稳定。（1）系统中无车修理的概率（即所有服务台均为空闲的概率）（2）修理站前不出现汽车排队的概率当在修理站修理的汽车不超过5辆时，就不会出现排队现象。显然当时，故有：；故即在97.59%的情况下，不会出现排队的现象。（3）出现排队的概率（4）修理站前的平均排队长度辆（5）整个修理系统中的平均车辆数辆（6）汽车排队等候修理所花费的时间（7）汽车在整个修理过程中所花的时间【例题13】一收费公路，高峰小时以2400辆/h的车流量通过四个排队车道引向四个收费口，平均每辆车办理
10、收费的时间为5s，服从负指数分布，试分别按M/M/4系统和4个平行的M/M/1系统计算各相应指标并比较之？解：1首先按照单路排队多通道服务系统来进行计算（M/M/4系统），辆/h，辆/h，故排队系统稳定。2按照多路排队多通道服务系统来进行计算（4个平行的M/M/1系统）该排队系统的含义为：每个通道对应着一个队列，顾客不能随意换队，且每个通道仅为其所对应的一队顾客服务。辆/h，辆/h，故系统稳定。；下面将两种系统的相应指标做一个比较如下：服务指标系统类别4个平行的M/M/1（1）M/M/4（2）6.667%3.380.2%301066.7%25580%由上表可见，在相同的通道数目下，M/M/s排
11、队系统明显地由于s个平行的M/M/1排队系统。其原因在于：s个平行的M/M/1系统表面上到达车流量被分散，但实际受到排队通道与服务台之间一一对应的束缚，如果某一服务台由于某种原因拖长了为某个顾客的服务时间，显然要增加在此通道后面排队顾客的等待时间，甚至会出现邻近通道排队顾客后来居上的情形。而M/M/s系统就要灵活得多，排在第一位的顾客可视哪个服务台有空就到那个服务台去接受服务，以此来充分发挥服务台的服务能力，因而该系统显得优越。【例题14】某售票所有三个窗口，顾客的到达数服从泊松分布，平均到达率为0.9人/min，售票时间服从负指数分布，平均服务率为0.4人/min，现有顾客到达后排成一个队，
12、以此向空闲的窗口购票，试计算该排队系统的状态指标和运行指标？解：显然这是一个M/M/3/系统。并且有：，辆/h，辆/h，故该排队系统稳定。（1）整个售票所空闲的概率（2）平均的排队长度（3）系统中的平均顾客数量（4）每位顾客的平均等待时间（5）每位顾客平均所花费的时间【例题15】汽车自动加油站上设有两个加油管，汽车按简单流到达，平均每2min到达一辆，汽车加油时间服从负指数分布，平均每辆车的加油时间为2min。自动加油站最多只能停3辆汽车等候加油，如果汽车到来时，系统已饱和，则汽车另求服务。试求该系统的运行指标？解：该加油站服务系统符合M/M/s/FCFS排队模型，并且有：；，即；辆/min；
13、辆/min；。（1）加油站空闲的概率（2）系统损失率（即为汽车因系统饱和而被拒绝的概率，也即是）（3）排队汽车的平均数（4）整个加油站的平均车辆数辆（5）汽车平均排队时间（6）汽车在整个加油过程中花费的时间【例题16】交叉口规划问题1问题的提出某无控交叉口，主要道路和次要道路的车流到达过程符合泊松分布。设次路车流的交通量为350辆h，次路车辆到达停车线到通过交叉口的平均服务时间为10s，试求该系统的运行指标？2问题的分析对于主要道路与次要道路相交的无控交叉口，主要道路有优先通行权，即主要道路上的汽车通行不受次要道路上汽车的影响，次路上的汽车必须等候主路上汽车流中较大的车头间距时才能横穿通过。若
14、把车辆通过交叉口看成是车辆接受了服务，那么次要道路上排队车流中的第一辆汽车为正在接受服务的顾客，第一辆汽车从到达停车线到通过交叉口的时间就是服务时间，它与主路车流的车头间距分布有关，当主路车流符合泊松流时，次路车辆的服务时间总是服从负指数分布的。在次路车流中，从第二辆起的汽车即为排队等候服务的顾客。因此，该交叉口系统就是一个标准的M/M/1系统。3问题的求解解：显然这是一个M/M/1排队系统。辆/h，服务强度，故排队系统是稳定的。交叉口没有车辆的概率：；交叉口前排队车辆（含正待通过的第一辆车）超过50辆的概率：交叉口前的平均排队车辆数（含第一辆车）：；车辆从到达到通过交叉口的平均时间：从上面的
15、这些指标可以看出，该交叉口是相当拥挤的，交叉口前有97%的时间出现排队现象，平均排队长度达35辆，有24%的时间排队长度超过50辆，车辆在交叉口前平均需排队约6min，阻塞相当严重，应采取措施予以改善，如拓宽进口、设置两条平行的进口车道或设置交通信号灯等。【例题17】停车场规划问题1问题的提出某闹市区拟新建一小型停车场，根据预测，前来停放的车辆到达为泊松流，到达率为10辆/h，停放时间服从负指数分布，平均为2h，停车场的收费标准为0.5元/（辆h）。停车场的建造养护费为每个空位0.5元/h，试规划最合理的停车场容量？2问题的分析在停车场系统中，可以把车辆停放在停车场看成是车辆在接受服务，每个停
16、车位置就是一个服务台，假设停车场的容量为，当停车场上停满车辆时，后来的车辆就另求停车场，不允许排队等候空位。因此，停车场系统就是多通道损失制排队系统，即M/M/s/m/系统，其中有，因而该问题的求解应利用到如下的公式。即：，在停车场系统中，若停车场容量过小，则被拒绝的车辆就越多，每拒绝一辆车，就造成了0.5元/h的营业损失费。相反，若停车场的容量规划得过大，则停车场内出现空位的概率就大，每出现一个空位就浪费0.1元/h的建造养护费。所以，最合理的停车场容量就是使营业损失费和空位损失费之和达到最小的容量。3问题的解决显然，在该系统中，辆/h，辆/h，故有。在停车场规划时，其容量（即停车泊位数）通
17、常取5的倍数，故可以取等来进行试算，以确定最佳的停车场容量。具体的试算过程用下表来表示：停车场容量（个）停车场 空闲的概率系统损失率停车场的平均 车辆数（辆）停车场的平均空位数（辆）每小时平均拒绝的车辆数（辆）总损失（元）52.87E-050.7644.720.287.643.848101.91E-070.5389.240.765.382.766151.32E-080.33113.381.623.311.817203.69E-090.15916.823.181.591.113252.32E-090.05019.006.000.500.850302.09E-090.00819.8410.160.
18、081.056352.06E-090.000719.9915.010.0071.505402.06E-090.0000320.0020.000.00032.000现在的目标是使总损失达到最小。从表中可见，在该停车场系统中，最合理的停车容量为25辆，这时汽车被拒绝的概率仅为5%，场上平均有19辆车停放。【例题18】收费亭问题1问题的提出在某收费公路入口处，并排设有3个收费亭，车辆进入收费公路需在收费亭前交费，因而在收费亭前常出现排队现象，收费亭前的排队通道有两种形式，即单路排队多通道服务系统和多路排队多通道服务系统。假设3个收费亭的服务率是相同的，平均10s处理一辆汽车，车辆的到达率为900辆/
19、h。试比较两种排队系统的运行指标？2问题的求解解：按照M/M/3系统和3个平行的M/M/1系统来进行计算并比较。首先按照单路排队多通道服务系统来进行计算（M/M/3系统），辆/h，辆/h，故排队系统稳定。1收费亭空闲的概率2车辆必须排队的概率（即），3排队的平均车辆数辆4整个系统中的平均车辆数辆5汽车的平均排队时间6汽车通过收费亭所花的总时间按照多路排队多通道服务系统来进行计算（3个平行的M/M/1系统）对于每个子系统均有：辆/h，辆/h，故系统稳定。1；2车辆必须排队的概率3各子系统的平均车辆数辆4各子系统排队的平均车辆数辆5每辆车的平均逗留时间和平均排队时间；下面将两种系统的相应指标进行如
20、下比较服务指标系统类别M/M/33个平行的M/M/1服务台空闲的概率0.0450.167（每个子系统）汽车必须排队的概率0.5860.694系统中的平均车辆数6.01215（整个系统）排队车辆的平均数3.51212.501（整个系统）汽车在系统中逗留的总时间24.05s60s汽车的平均排队时间14.05s50s经比较可知，M/M/3系统明显优于3个平行的M/M/1系统。【例题19】在收费站服务水平评价中的应用某收费公路设计年度年平均日交通量为15000辆/日，第30位小时交通量与年平均日交通量的比值为0.12，拟采用均一制收费，单向设3个收费车道，试分析确定该收费公路收费广场的服务水平。解：如
21、何来评价收费广场处的服务水平呢？主要是通过收费广场处各收费车道的平均排队长度来进行评价。（即指标选定为平均排队长度，通常认为排队长度小于3辆时，服务水平可以接受，若平均排队长度大于3辆，则为一种不可接受的服务水平）1参数分析双向交通量：=15000辆/日，双向流量应转化成单向流量，转化时要考虑到方向分布系数，此处未给出，计算时可取=0.6。设计小时交通量：0.12，可将一日的单向交通量转化成单向设计小时交通量。收费方式采用均一制，平均服务时间为810s，此处采用9s来计算。3，则满足要求。2系统分析到达的车辆可以视哪一个收费车道有空就到那一个收费车道去接受服务，因此此处应视为一个M/M/3系统
22、，利用单路排队多通道服务系统的公式来进行计算。3计算辆/h由于收费时单向设有3个收费车道，即：，故排队系统稳定。系统中有0个顾客数的概率为：平均排队长度：辆，由于有3个收费车道，即：辆3辆，即此收费公路收费广场的服务水平可以接受。【例题20】简化的排队延误分析方法排队论常以简化的方法来分析交通拥挤现象，这种简化主要是指假设在某一持续时间内车辆的出入都是均一的。下面用一个实例来进行分析。有一公路与铁路的平面交叉口，火车通过时必须关闭栅栏，栅栏关闭的时间为，已知公路上车辆以均一的到达率辆/h到达交叉口，而栅栏开启后排队的车辆以均一的离去率辆/h离开交叉口，试使用简化的排队延误分析方法分析该交叉口的
23、排队情况，并计算如下指标值：单个车辆的最长延误时间；最大排队车辆数；排队疏散时间；受阻车辆总数；排队持续时间；平均排队车辆数；单个车辆的平均延误时间；车辆的总延误时间。解：各项指标的计算如下：分析哪一辆车的延误时间最长？显然是栅栏刚关闭时到达的那一辆车的延误时间最长，即：0.1h。栅栏关闭期间，车辆只有到达而没有离去，所以在栅栏刚开启时排队的车辆数最多。即：辆。栅栏开启后，排队车辆的队头以辆/h的离去率离开，而队尾仍以辆/h的到达率到达。即一个小时内可以疏散的车辆数为：辆，故排队的疏散时间为：h。受阻的车辆总数即为在疏散时间内离去的车辆数，即：辆。或者说受阻车辆数也为在排队持续时间内到达的车辆
24、数，即：。排队的持续时间就是栅栏关闭时间与排队疏散时间之和，即：。平均排队车辆数辆（考虑两种极端情况下的平均）单个车辆的平均延误时间（也是考虑两种极端情况下的平均）车辆的总延误时间辆.h。还可以使用与上述分析相类似的方法去分析信号交叉口车辆的排队和延误。但应注意到的一点是使用简化的方法得到的偏小，这就需要用车流波理论来处理。具体分析时可参照下图：【习题】某公路与铁路平交，平交道口上铁路每天来往通过84辆火车，每次平均关闭栅栏时间为3分钟，公路上交通流到达道口平均流入率为320辆/小时，栅栏开启后车辆通过路口平均流出率450辆/小时，试使用简化的排队延误分析方法分析该道口的排队情况？【例题21】
25、排队论在收费站设计中的应用1问题的提出某条道路上要设收费站，单向车流量为800辆/h。假设工作人员平均能在8s内处理一辆汽车，符合负指数分布。试分析收费亭单向至少需设多少通道，并对不同的系统进行评估。2问题的分析该问题解决应采用的方法与前述停车场规划时采用的方法类似，在给定的服务水平条件下针对不同的收费车道数量，利用M/M/s排队系统来进行试算。3问题的求解设单通道的M/M/1系统辆/h，辆/h，即排队系统不稳定，队长会越来越长，排队得不到消散。M/M2系统辆/h，辆/h，即系统是稳定的。辆辆按照M/M/3系统来进行计算辆/h，辆/h，即系统是稳定的。辆辆计算结果的分析M/M/1系统的交通强度
26、，说明该系统无法满足交通强度的要求，车辆排队长度会越来越长，无法消散。M/M/2系统和M/M/3系统均满足交通强度的要求，但M/M/2系统车辆排长队的概率高，服务台劳动强度大，服务水平低；而M/M/3系统的各项指标均要大大优于M/M/2系统。因此，在没有其它条件限制的情况下，M/M/3系统应为该收费亭设计之首选。注意的两个问题1系统的选择应综合分析各种限制条件，通道多的系统车辆排队短，服务水平高，但建设规模大，占地多，投资大，运营成本高，因此作好交通量调查是计算分析的前提条件。2车辆在服务台停留时间的长短对系统影响很大，若采用先进的收费系统，缩短服务所需的时间，对减少运营成本，提高服务水平，效果显著。专心-专注-专业