资源描述：
《蒙特卡罗模拟法在排队论中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、蒙特卡罗模拟法在排队论中的应用口张’.’兰江张建福.,(!聊城大学汽车与交通工程学院山东52059;2.日照,日照276826)2市建筑设计研完院有限公司,:阐述一摘要排队系统的基本模型和蒙特卡罗模拟法的基本原理通过模拟停车场的停车收费这一简单排队过程,论述了蒙特卡罗模拟法在排队系统中的应用。:;;关键词排队论蒙特卡罗模拟法系统模拟:u4引:A:一一一中图分类号文献标识码文章编号167134(Xj(2008)1204。APPlicationofMonteCarloMethodonQueuingTheoryzHA
2、NoLania’,zHANoJian一2一雌几..SehoolofAutomobile&TransPortationEngineering,LiaoehengUniversi,on,na;zao(1tyShandg252059Chi2Rih..Arehieeraesnsenstuo,,zao,nattulDig&RearchIitteCLtdRih276826Chi)Abstraet:Elaboratingthebasiemodelofthequeuingsystem,andthePrinciPleoftheM
3、onteCarlomethod.ThenexPositedacaton一thePPliiofMonteCarlomethodonthequeuingsystembysimulatingtheParkingehargingqueuingProeessofthePnot.aJ山iglKeywords:Queuingtheory;MonteCarlomethod;Simulation学者对这一课题进行了研究,但他们处理的多是理想状态O引言或,。特殊情况实际的交通流情况要复杂得多如何估计一在交通运输系统中,排队现象是普
4、遍可见的,如到港个排队系统的服务质量?如何确定排队系统的最优运营参待泊的船只、、。船舶数,等待加油的汽车等待装卸的货物等?如何判断一个排队系统的结构是否合理是否需要改与港口、汽车与加油站、货物与装卸机械等构成了一个个进措施?都需要计算排队系统的有关运行指标,而这些指排队系统。因此,应用排队论的基本方法解决交通工程中标的计算都需要建立准确的排队模型,即输入过程和服务。遇到的实际问题是一项重要的研究课题。目前,已有不少方式要服从特定的规律当排队系统中的统计资料无法满足建立一个准确的数学模型时,可以通过模拟的方法来求
5、解,蒙特卡罗模拟法就是最常用的一种。:收稿日期2005一07一Za:,,,,,作者简介张兰江(!98。一)男汉族山东滩坊人硕士排队论的基本概念现任教于聊城大学汽车与交通工程学院,主要研究方向:交通,“”“控制管理。排队论也称随机服务系统是研究服务系统因需,uransrr.ua..织策略以仿真模拟为手段评价突发事件下枢纽车辆的【2」PlanngTPortVekehAGIZ」VISSIMUserManl50.。V,eany,27疏散指标这对虹桥综合交通枢纽运行期间突发事件的盯Grm0().;,,,,一应急交通疏散具
6、有直接的现实意义同时对我国大型[3」胡红蒋光胜杨孝宽刘小明基干Linknode仿真的北.,.。京奥运应急交通疏散预案研究田北京入刃7(综合交通枢纽应急预案的制定也具有一定的借鉴作用工业大学学报1)..[41曹静奥运应急交通疏散预案评价体系研究:[DI北京北,:京工业大学207.参考文章.[l上海市政.虹桥综合交通枢纽快速集散15]中华人民共和国国务院国家突发公共事件总体应急预案工程设计研究总院...系统工程可行性研究报告[RJ206[Rl.20()6交通仿”,“。求拥挤而产生等待行列即排队现象以及合理协调需的时
7、间.,”“”,12.2忙期:服务台连续繁忙的时期这涉及到服务台求与服务关系的一种数学理论是运筹学的一个。的。重要分支工作强度(服务机构繁忙的时间长度).1.1排队系统的组成部分12.3队长:这一指标有排队顾客(车辆)数与排队系排队系统主要有,、统中顾客(车辆)数之分,是排队系统服务水平的一种3个组成部分即输入过程排队。。。规则和服务窗其模型框图如图l所示度量尸--一~一一一二二二二二二二万万丁二二二二二二二二二二二二二二二=二二二------:一丁(l)队长系统中顾客(车辆)个数的期望值(包;排队服务窗括正在接
8、受服务的顾客)(排队规则)(服务规则)2:()排队长系统中排队等候的顾客(车辆)个数的期望值。~一一一一一~一~~~~~一.二罗罗r,一~一一一二二二二二竺二二二竺二二二二二二二二二二一一一一一习图1排队模型框图21.1.1输入过程:就是指各种类型的车辆按怎样的规律蒙特卡罗模拟法的基本原理。:,到达常见的输入过程有蒙特卡罗(MonteCarlo)法又称统计实验法是以(l)定长输入顾客(
