高速公路收费站汽车排队问题的数学模型分析.pdf
《高速公路收费站汽车排队问题的数学模型分析.pdf》由会员分享,可在线阅读,更多相关《高速公路收费站汽车排队问题的数学模型分析.pdf(2页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2006 年第 16 期 34 中国西部科技建立了高速公路收费站汽车排队问题的两个数学模型,比较单队多服务台系统和多队多服务台系统评价指标的优劣。汽车排队单队多服务台系统多队多服务台系统评价指标公路收费站数学模型关键词:摘要:孙红伟(河南交通职业技术学院郑州450005)高速公路收费站汽车排队问题的数学模型分析高速公路上,汽车在收费站前等待交费(服务)的排队现象可有两种形式,如图 1、图 2 所示。服务台服务台服务台服务台服务台服务台2服务台c图 1图 2图 3图 1 称为多队多服务台系统,图 2 称为单队多服务台系统。本文给出了两种系统的数学模型,并分析了哪种服务系统能更好地提供服务。图 3
2、 为单队单服务台系统。文中的系统要求符合的条件为:汽车流是无限的,汽车是单个到达、相互独立的;一定的时间到达数服从泊松分布;各汽车的服务时间是独立的,服从相同的负指数分布。系统的评价指标为:队长:系统中的汽车数,它的期望值记为 Ls。排队长:指排列等候服务的汽车数,它的期望值记为Lq。逗留时间:一台汽车在系统中的停留时间,它的期望值记为 Ws。等候时间:一台汽车排队等候的时间,它的期望值记为 Wq。1单队单服务台系统的数学模型设这个系统的汽车平均到达率为(0),平均服务率为(0)。Po:服务台处于空闲状态的概率。Pn:服务台只有 n 台汽车的概率。当 :Po=1Pn=1n=1,2,3若=,上式
3、记为(模型 1)当 ,1 时系统才具有稳定性,否则队伍会越排越长。根据模型 1,得出系统的评价指标为:队长=或=1排队长=21或=2逗留时间=1等候时间=图 1 所示的多队多台服务系统可看作到达率 c 等分后的 c 个单队单服务台情况,c 为服务台个数。2单队多服务台系统的数学模型该系数的排队原则为汽车到达时,如果有空闲的服务台,那么汽车可以立即接受服务,如几个服务台都忙着,汽车进入系统后排成一列公共队伍,当出现空闲服务台时,依次接受服务。设汽车到达服从参数为 的泊松分布,每个服务台的服务时间是相互独立的,都服从参数为 的负指数分布。令=有(模型 2)根据模型 2 得出系统的评价指标为:1!2
4、=Ls=Lq+=3通过实例比较两种排队系统的服务优劣例:某高速公路今有 1500(辆/小时)的车流量通过三个收费台的收费站,每个收费台的服务率为 600 辆/小时,设输入是泊松过程,服务时间均为负指数分布,试分别按单队和 3 队两种排队方式分析相应的评价指标。解:(1)单队3服务台服务,其中=1500辆/小时,=600辆/小时,C=3,=1500/600=2.5,c=2.5/310=011!+1!1=0.45=)1!20=3.516(辆)Ls=Lq+=6.016(辆)=14.44(秒)=8.44(秒)表 1排队方式评介指标3 队单队Ls35.00(辆)6.016(辆)Lp34.160(辆)3.
5、516(辆)Wq30.00(秒)8.44(秒)Ws36.00(秒)14.44(秒)(2)3 队 3 服务机构服务,此时原来的一队改为三队,即每个收费台各有它自己对应的排队车道和车队,如将到达率三等分,于是=1500/3=500(辆/小时),=600(辆/小时),=561,相当于将原来的服务系统分为三个,故对每个子系统有:35生态环保=5(辆)=2=4.16(辆)=36(秒)=1=30(秒)现将两种服务方式相应的评价指标对比如表 1。4结束语通过比较分析,单队多服务台系统比多队多服务台系统有显著优势,体现了单队等候的灵活性,所以尽量单队等候。参考文献:1.编写组.运筹学M.北京:清华大学出版社,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高速公路 收费站 汽车 排队 问题 数学模型 分析
限制150内