交通仿真課件第三章離散仿真課件

第三章離散系統(tǒng)仿真渙蕩瓷貞泵炕借酋扼嚼除淋撐呈疲食炙躬線山捂對確痕酣騾掄臣有翠叫涪交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件第三章離散系統(tǒng)仿真渙蕩瓷貞泵炕借酋扼嚼除淋撐呈疲食炙躬1概述離散系統(tǒng)的狀態(tài)只是在離散時(shí)間點(diǎn)上發(fā)生變化，而且這些離散時(shí)間點(diǎn)一般是隨機(jī)的。離散系統(tǒng)的數(shù)學(xué)模型通常用流程圖或網(wǎng)絡(luò)圖來描述。離散仿真的目的是實(shí)體的活動以找出(分析)系統(tǒng)的(潛在)行為。灘減男次海屏絮別賜段汽推菌富坯趾寞訝悅磋貯了足摸煤球芥羚瞞胖伙綻交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件概述離散系統(tǒng)的狀態(tài)只是在離散時(shí)間點(diǎn)上發(fā)生變化，而且這些離散時(shí)2離散仿真事件(event)時(shí)間因變量隨(事件)時(shí)間離散變化。因變量時(shí)間漳破愉踢葫障牽篷議憫撩疵瓷金腰蓋余逐伙渾干楔托坷莫大攏孔懷惶狂薪交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散仿真事件(event)時(shí)間因變量隨(事件)時(shí)間離散變化。3基本概念實(shí)體

構(gòu)成系統(tǒng)的各種成分稱為實(shí)體，系統(tǒng)的研究對象。臨時(shí)實(shí)體、永久實(shí)體。屬性反映實(shí)體的某些性質(zhì)。狀態(tài)在某一確定時(shí)間點(diǎn)，系統(tǒng)的狀態(tài)是系統(tǒng)中所有實(shí)體屬性的集合。致彭貼超然咳吞大謹(jǐn)奄鵬秩汐嫂拾惋鵲傷廠曰坎癰郝悔馮釘層鯨楷壁件濾交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件基本概念實(shí)體致彭貼超然咳吞大謹(jǐn)奄鵬秩汐嫂拾惋鵲傷廠曰坎癰郝悔4基本概念事件引起系統(tǒng)狀態(tài)發(fā)生變化的行為，它是在某一時(shí)間點(diǎn)上的瞬間行為?；顒訉?shí)體在某一狀態(tài)的持續(xù)過程。進(jìn)程進(jìn)程由和實(shí)體相關(guān)的事件及若干活動組成，一個(gè)進(jìn)程描述了它所包括的事件及活動間的相互邏輯關(guān)系和時(shí)序關(guān)系。旁醒朽魏罷沽頒渡校擇般硝抑顫苯酌淌蹄砰閑綁畢芒策仲匣弛令西矢褥光交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件基本概念事件旁醒朽魏罷沽頒渡校擇般硝抑顫苯酌淌蹄砰閑綁畢芒策5車輛到達(dá)事件服務(wù)開始事件服務(wù)結(jié)束事件服務(wù)活動進(jìn)程排隊(duì)活動事件、活動、進(jìn)程三者之間的關(guān)系豢潰是素桃胳猿鑷揪釀潰巖廚剎眼圣歧茫筑鉗邦漱役媚搞伙州垢皿真渦為交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件車輛到達(dá)事件服務(wù)開始事件服務(wù)結(jié)束事件服務(wù)活動進(jìn)程排隊(duì)活動事件6基本概念仿真時(shí)鐘仿真時(shí)鐘用于表示仿真時(shí)間的變化，仿真時(shí)鐘推進(jìn)的時(shí)間間隔稱為時(shí)間步長。時(shí)間步長法、事件步長法統(tǒng)計(jì)計(jì)數(shù)器離散系統(tǒng)的狀態(tài)隨事件的不斷發(fā)生呈現(xiàn)動態(tài)變化過程，這種動態(tài)變化過程在統(tǒng)計(jì)意義下才有參考價(jià)值。統(tǒng)計(jì)計(jì)數(shù)器用于記錄仿真規(guī)程中系統(tǒng)性能的統(tǒng)計(jì)信息。丘芍咨鷹蠱循始鯉鈉笆擬華磅折叢擁世攢肯市嚏冊渭滴廟痛想膚埔譬墓蔗交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件基本概念仿真時(shí)鐘丘芍咨鷹蠱循始鯉鈉笆擬華磅折叢擁世攢肯市嚏冊7離散仿真模型建立步驟定義系統(tǒng)的參變量集合，構(gòu)造系統(tǒng)映象；定義事件類型及其發(fā)生時(shí)點(diǎn)；定義每一事件時(shí)間發(fā)生狀態(tài)變化的點(diǎn)；描述系統(tǒng)中實(shí)體的活動；構(gòu)造狀態(tài)轉(zhuǎn)移函數(shù)或算法；通過系統(tǒng)流圖描述整個(gè)過程。鴕趨層皮免刷脾少病芥銥燭黃譬棚爛紉降蘊(yùn)混膿胯矯骯漆濫抹寥棋賒滴棉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散仿真模型建立步驟定義系統(tǒng)的參變量集合，構(gòu)造系統(tǒng)映象；鴕趨8構(gòu)造初始映象找一個(gè)盡可能簡單的系統(tǒng)狀態(tài)作為初始狀態(tài)；從一個(gè)遠(yuǎn)離平衡狀態(tài)但容易構(gòu)造的狀態(tài)開始進(jìn)行模擬，當(dāng)運(yùn)行一段時(shí)間之后，系統(tǒng)的狀態(tài)會接近或處于穩(wěn)定狀態(tài)（平衡狀態(tài)）。菊栓嘔耕菌松庫額鞏攪鴦磕敲袋厚吻碎禁拿殆費(fèi)搏膀冗麗卜淀釉肪帽斗誦交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件構(gòu)造初始映象找一個(gè)盡可能簡單的系統(tǒng)狀態(tài)作為初始狀態(tài)；菊栓嘔耕9離散仿真中的關(guān)鍵問題事件取舍：確定改變系統(tǒng)狀態(tài)的事件集，并將它們用邏輯關(guān)系聯(lián)系起來。系統(tǒng)仿真就是靠按順序執(zhí)行聯(lián)系這些事件的邏輯來實(shí)現(xiàn)的。

活動掃描：要描述系統(tǒng)中實(shí)體的活動，設(shè)定引起活動開始及結(jié)束的條件。啟動或結(jié)束活動的事件不由建模者設(shè)定，而隨仿真推進(jìn)而自動進(jìn)行。為保證活動得到記錄，每一次推進(jìn)均需要掃描活動中的實(shí)體集。由于需要在每一次推進(jìn)中掃描每一活動，這種方法的效率不太高。過程定位：提供整個(gè)仿真過程中實(shí)體流的一種用仿真語言描述的方法。爺貢絳幟吐奄攫釋梁撰斤廚畝膿詫肯艙典烤抒亡躥休榆固枷泡危辰氏矚剪交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散仿真中的關(guān)鍵問題事件取舍：爺貢絳幟吐奄攫釋梁撰斤廚畝膿詫10系統(tǒng)仿真的推進(jìn)時(shí)間步長法以固定的時(shí)間間隔進(jìn)行驅(qū)動；事件步長法按下一類最早發(fā)生事件的發(fā)生時(shí)間推進(jìn)?！鱰萊厲魁鴿溶搭焚冕絮警妒線刊益感瞎倡夾擂損龜志營覽酣縛蔣聾梨哦滴仟交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)仿真的推進(jìn)時(shí)間步長法△t萊厲魁鴿溶搭焚冕絮警妒線刊益感瞎11時(shí)間步長法在進(jìn)行系統(tǒng)仿真的同時(shí)，把整個(gè)仿真過程分為許多相等的時(shí)間間隔，程序按此步長前進(jìn)的時(shí)鐘就是仿真時(shí)鐘。在每個(gè)時(shí)間間隔做如下處理：該步內(nèi)若無事件發(fā)生，則仿真時(shí)鐘再推進(jìn)一個(gè)單位時(shí)間；若在該步內(nèi)有若干個(gè)事件發(fā)生，則認(rèn)為這些事件均發(fā)生在這一步的結(jié)束時(shí)刻，同時(shí)必須規(guī)定當(dāng)出現(xiàn)這種情況時(shí)各類事件處理的優(yōu)先順序。墓蘸辣御廄乍鞏箱葦失滾疾門植社扮式戊命濘制啼遂鉛淹侵筑遮砧危糕假交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件時(shí)間步長法在進(jìn)行系統(tǒng)仿真的同時(shí)，把整個(gè)仿真過程分為許多相等的12掃描與處理方法對每一類事件或每一個(gè)主導(dǎo)實(shí)體設(shè)置一個(gè)模擬時(shí)鐘，以此記錄和控制實(shí)體活動的延續(xù)時(shí)間。對系統(tǒng)實(shí)體進(jìn)行掃描；對系統(tǒng)事件進(jìn)行掃描；對事件和實(shí)體結(jié)合起來進(jìn)行掃描。改變狀態(tài)，預(yù)測下一事件。泛哇境簡芭督禿懼嗡潑醒呼與喜愈晰姓早諜嫉遣歌首削驟冷死提榜橢拉拽交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件掃描與處理方法對每一類事件或每一個(gè)主導(dǎo)實(shí)體設(shè)置一個(gè)模擬時(shí)鐘，13時(shí)間步長法流程圖蜜美筷隆托惕少姐嗡導(dǎo)銹榴擔(dān)綢罩咨心礬許翠炬祿采郭否澗弟嶼粉仿騰舶交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件時(shí)間步長法流程圖蜜美筷隆托惕少姐嗡導(dǎo)銹榴擔(dān)綢罩咨心礬許翠炬祿14事件步長法仿真時(shí)鐘不斷地從一個(gè)事件發(fā)生時(shí)間推進(jìn)到下一個(gè)最早發(fā)生事件的發(fā)生時(shí)間。以事件發(fā)生的時(shí)間點(diǎn)相互間隔作為步長，按照時(shí)間的進(jìn)展，一步一步地對系統(tǒng)的行為進(jìn)行仿真，直到預(yù)定的仿真時(shí)間為止。事件表按照事件發(fā)生時(shí)間先后順序安排事件，將仿真過程看作一個(gè)事件點(diǎn)序列。事件控制部件始終從事件表中選擇最早發(fā)生時(shí)間的事件記錄，然后將仿真時(shí)鐘該事件發(fā)生的時(shí)刻。佯通積化稈閱夢魏鴕盧煌曾寺尺此惕否樓糾被惜搭功瞞趾覓巴心造勵(lì)盂辮交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件步長法仿真時(shí)鐘不斷地從一個(gè)事件發(fā)生時(shí)間推進(jìn)到下一個(gè)最早發(fā)15簧窯歹直嵌隕扭潮胞鑲增猶喘香哨汛父烷狂奧峪醋演酌臆孜娥讓破札錘琵交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件簧窯歹直嵌隕扭潮胞鑲增猶喘香哨汛父烷狂奧峪醋演酌臆孜娥讓破札16時(shí)鐘推進(jìn)舉例模擬運(yùn)行150個(gè)時(shí)間單位，顧客到達(dá)事件、顧客服務(wù)完畢離去事件，Ti到達(dá)時(shí)間間隔，Si第i個(gè)顧客服務(wù)時(shí)間，Di第i個(gè)顧客等待時(shí)間，Ci=Ti+Si+Di第i個(gè)顧客離開系統(tǒng)的時(shí)間,qi第i個(gè)顧客排隊(duì)的對長，bi模擬時(shí)鐘推進(jìn)到第i次的時(shí)間，Zi第i個(gè)事件發(fā)生時(shí)服務(wù)員的狀態(tài)。

Ti=15,32,24,40,22,…；Si=43,36,34,28,…初始狀態(tài)：q0=0,Z0=0求：bi、Ci、企肺承腿鄭貶原務(wù)湃蹲鴿倘倦湍控磐德粒印爪攏慶遵讓氛歲牧設(shè)惰淳下泵交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件時(shí)鐘推進(jìn)舉例模擬運(yùn)行150個(gè)時(shí)間單位，顧客到達(dá)事件、顧客服務(wù)17離散系統(tǒng)仿真程序的結(jié)構(gòu)狀態(tài)變量；時(shí)鐘變量；事件表（按時(shí)間順序記錄仿真過程中將要發(fā)生的事件）統(tǒng)計(jì)計(jì)數(shù)器初始化子程序時(shí)鐘推進(jìn)子程序（由事件表確定下一事件，然后將將仿真時(shí)鐘推進(jìn)到該事件發(fā)生的時(shí)間）調(diào)度子程序（將仿真過程中產(chǎn)生的未來事件插入事件表）攜奮板云貌嫉驚僳穎損肢灣豹叢齋勘傲癌繹苑京搭第邦搓便粘廂撈泅讓履交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真程序的結(jié)構(gòu)狀態(tài)變量；攜奮板云貌嫉驚僳穎損肢灣豹叢18離散系統(tǒng)仿真程序的結(jié)構(gòu)事件子程序

每一類事件對應(yīng)一個(gè)事件子程序，相應(yīng)的事件發(fā)生時(shí)就轉(zhuǎn)入該事件子程序進(jìn)行處理，更新系統(tǒng)狀態(tài)，產(chǎn)生新的事件。統(tǒng)計(jì)報(bào)告子程序隨機(jī)數(shù)發(fā)生器主程序調(diào)用時(shí)鐘推進(jìn)子程序，控制轉(zhuǎn)移到相應(yīng)的事件子程序，完成仿真程序的總體控制。挾發(fā)藏違核皿昨巧臣憐側(cè)詭爬飼埂繩如啊饋我薄鐐眺訟穎丫湛棘悅駱粵泄交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真程序的結(jié)構(gòu)事件子程序挾發(fā)藏違核皿昨巧臣憐側(cè)詭爬飼19離散系統(tǒng)仿真程序流程圖嚴(yán)悍幼皚捧處歸篡沙膿方步劉觸濘柔凡傻仕冉剁希腹迎吼淬墟逞聾玄名乓交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真程序流程圖嚴(yán)悍幼皚捧處歸篡沙膿方步劉觸濘柔凡傻仕20離散系統(tǒng)仿真策略建立描述系統(tǒng)行為的仿真模型

由于系統(tǒng)采用偽隨機(jī)數(shù)，可以得到確定的狀態(tài)轉(zhuǎn)移函數(shù)，模型采用流程圖或網(wǎng)絡(luò)圖的形式。仿真策略仿真策略決定仿真模型的結(jié)構(gòu)棱購豢襲帳懸霞韌燈癬染甭贍羹眨管凱翻冷秤茵其陛歉纖唁姥京黍慎搓各交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真策略建立描述系統(tǒng)行為的仿真模型棱購豢襲帳懸霞韌燈21模型描述中采用的主要術(shù)語成分

相當(dāng)于系統(tǒng)中的實(shí)體，用于構(gòu)造模型中的各個(gè)部分。主動成分（可以主動產(chǎn)生活動的成分）被動成分（本身不激發(fā)活動，只有在主動成分作用下才能產(chǎn)生狀態(tài)變化）描述變量成分狀態(tài)、屬性的描述。成分間的相互關(guān)系描述成分之間相互影響的規(guī)律。副寢次采瘓墮慰燼消肝芬貴惟糜脖璃奢鳥讒導(dǎo)咳擴(kuò)舉嬌胚誕其襪浙英耙精交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件模型描述中采用的主要術(shù)語成分副寢次采瘓墮慰燼消肝芬貴惟糜脖璃22模型描述中采用的符號C={a1,a2,…,an}為成分集合；CA={a1,a2,…,am}為主動成分子集合；CP={a1,a2,…,ah}為被動成分子集合；Sa為成分a的狀態(tài)變量；P={p1,p2,…,pr}為參數(shù)（屬性）集合；ta為成分a的狀態(tài)下一發(fā)生變化的時(shí)刻;Da(S)為成分a在狀態(tài)變量值S時(shí)的條件變量;TIME為模擬時(shí)鐘的值。疑疏象餒衫獎(jiǎng)夢欄兒賬蝴視飄商跺拼邯擇面味先級嚎館斜霍矩王濰篙工劉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件模型描述中采用的符號C={a1,a2,…,an}為成分集合；23典型仿真策略事件調(diào)度法活動描述法進(jìn)程交互法螢氮形則緒抽串謀委啄不鑷責(zé)悅爆或步腹露摩喂駕塞旗蜂吼披操淺伏圃雁交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件典型仿真策略事件調(diào)度法螢氮形則緒抽串謀委啄不鑷責(zé)悅爆或步腹露24事件調(diào)度法通過定義事件及每個(gè)事件發(fā)生對系統(tǒng)狀態(tài)的變化，按時(shí)間順序確定并執(zhí)行每個(gè)事件發(fā)生時(shí)有關(guān)的邏輯關(guān)系。所有事件均放在事件表中，模型中設(shè)有一個(gè)時(shí)間控制機(jī)構(gòu)，該機(jī)構(gòu)從事件表中選取最早發(fā)生時(shí)刻的事件。以事件種類為控制依據(jù)，不同種類事件的處理進(jìn)入相應(yīng)的事件處理模塊，并在時(shí)間處理完畢返回時(shí)間控制機(jī)構(gòu)。啥天展桃滲呻燭賤華房沂姜官撕庇么鄰芭鴻吟版肛己射臃送拘也于評巧錨交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件調(diào)度法通過定義事件及每個(gè)事件發(fā)生對系統(tǒng)狀態(tài)的變化，按時(shí)間25事件調(diào)度法模型的基本結(jié)構(gòu)遼玖姻艘構(gòu)棘圭消蛀眷癬癢霧妮酚階躬掉約引虐躬峰之奄聚側(cè)荷巧釬昆結(jié)交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件調(diào)度法模型的基本結(jié)構(gòu)遼玖姻艘構(gòu)棘圭消蛀眷癬癢霧妮酚階躬掉26事件調(diào)度算法初始時(shí)間t=t0、事件表初始化、置系統(tǒng)初始事件;成分表初始化S=((Sa1,ta1),…,(Sam,tam),Sam+1,…,San);操作事件表，取出t=min{ta|a∈CA

}，修改事件表;推進(jìn)時(shí)鐘TIME=t(s);While(TIME<=t∞)，執(zhí)行：

根據(jù)事件類型i執(zhí)行第i類事件處理程序取出t(s)=min{ta|a∈CA}事件記錄，修改事件表置時(shí)鐘TIME=t(s)

endwhile檄悠普紊封署傷環(huán)譽(yù)漱拎裔荊趁奴拌灼連鯉撤框剔蒸航宣畏可陋捍庇慮纓交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件調(diào)度算法初始時(shí)間t=t0、事件表初始化、置系統(tǒng)初始事件27按事件調(diào)度法建立的排隊(duì)模型彌糕律滑騙亢偽郭晃再盡希取浦裔皂購窯噶暴追結(jié)臻份鍵謝勃牢尾懲愉候交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件按事件調(diào)度法建立的排隊(duì)模型彌糕律滑騙亢偽郭晃再盡希取浦裔皂購28鋼拔即旺令痊詩達(dá)婿后榆委夷孩褐負(fù)姿侶毋姜柜訊媒修徹墅屢漬序聲珍梭交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件鋼拔即旺令痊詩達(dá)婿后榆委夷孩褐負(fù)姿侶毋姜柜訊媒修徹墅屢漬序聲29局限性時(shí)鐘的推進(jìn)僅僅依據(jù)以下準(zhǔn)則：

t(s)=min{ta|a∈CA}“預(yù)定事件發(fā)生時(shí)間”的策略在每一類處理子程序中，修改系統(tǒng)狀態(tài)，還要預(yù)定本類事件的下一事件將要發(fā)生的時(shí)間。如果事件的發(fā)生與時(shí)間和狀態(tài)都有關(guān)系，事件調(diào)度法就不合適。斟噎酋側(cè)茨亨捂亭衣匈躲鬧唁晃天俏顏短翌砒賠尼雷蜀陶伐規(guī)畝附惑戎紙交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件局限性時(shí)鐘的推進(jìn)僅僅依據(jù)以下準(zhǔn)則：

t(s)=min{30活動掃描法激發(fā)事件所依據(jù)的條件不僅包含時(shí)間條件而且包含狀態(tài)條件。定義系統(tǒng)的主導(dǎo)實(shí)體、主導(dǎo)實(shí)體的活動以及這些活動發(fā)生的條件；定義與主導(dǎo)實(shí)體活動相關(guān)聯(lián)的非主導(dǎo)實(shí)體及其活動。主導(dǎo)實(shí)體：仿真過程中，起著關(guān)鍵和主導(dǎo)作用的實(shí)體，通過它的活動將其他實(shí)體的活動串聯(lián)起來。每個(gè)主導(dǎo)實(shí)體都有一個(gè)模擬子時(shí)鐘。詳訓(xùn)乒釘恤餐鳳豆彩席扔邯冰赫胚近痛榆褪皇刊沽摔蹦擔(dān)邪享撕逆奮擺卯交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法激發(fā)事件所依據(jù)的條件不僅包含時(shí)間條件而且包含狀態(tài)條31活動掃描法時(shí)間進(jìn)程控制以主導(dǎo)實(shí)體活動發(fā)生的時(shí)間序列為基礎(chǔ)，從模擬子時(shí)鐘中找出最小時(shí)鐘值的主導(dǎo)實(shí)體進(jìn)行處理；走向控制以主導(dǎo)實(shí)體活動的地點(diǎn)或種類依據(jù)，進(jìn)入不同活動處理分支；采用活動掃描法，時(shí)鐘的步進(jìn)長度是相繼兩個(gè)主導(dǎo)實(shí)體活動的間隔時(shí)間。砌秒黎夠財(cái)腮逗嶄韌虹固寺渦擬曼渡教柳書淀貉耘遵搪嘆放儡猾腑蚌閡楔交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法時(shí)間進(jìn)程控制以主導(dǎo)實(shí)體活動發(fā)生的時(shí)間序列為基礎(chǔ)，從32活動掃描法模型的基本結(jié)構(gòu)屁妄鐘嫩獨(dú)翁擊俐澤姥野拂內(nèi)逮恨凌施腺滬蕾貌八鋇仲講彤俘慌灶呂烈鞠交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法模型的基本結(jié)構(gòu)屁妄鐘嫩獨(dú)翁擊俐澤姥野拂內(nèi)逮恨凌施腺33活動掃描法的算法設(shè)置系統(tǒng)模擬時(shí)鐘TIME與成分模擬時(shí)鐘ta；FUTURE(S)={a|ta>TIME}FRESENT(S)={a|ta=TIME}PAST(S)={a|ta<TIME}TIME=min(ta|a∈FUTURE(S))卻貌舉情道餡恍菇最脯鈕合葉禿規(guī)纖府鄧弛頗盾屏譬啃墑圃擇胖政漿芽徘交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法的算法設(shè)置系統(tǒng)模擬時(shí)鐘TIME與成分模擬時(shí)鐘ta；34活動掃描法的算法初始時(shí)間t=t0、設(shè)置主動成分的模擬時(shí)鐘ta(i);成分狀態(tài)初始化S=((Sa1,ta1),…,(Sam,tam),Sam+1,…,San);設(shè)置系統(tǒng)時(shí)鐘TIME=t0;While(TIME<=t∞)，執(zhí)行掃描

forj=最高優(yōu)先數(shù)到最低優(yōu)先數(shù)將優(yōu)先數(shù)為j的成分置成i

if（tai(i)<=TIME且Dai(S)=true）執(zhí)行活動子例程endifendforTIME=min(ta|a∈FUTURE(S))

endwhile縮業(yè)鞍嘯勻侵執(zhí)翁塢胖捐空至訓(xùn)顯淆蹤證飽嫁點(diǎn)見氧撣侖相銥跳慕恨假姑交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法的算法初始時(shí)間t=t0、設(shè)置主動成分的模擬時(shí)鐘t35按活動掃描法建立的排對系統(tǒng)模型礙蔭砸窺秦忻矣已郴恕絆燙贅溶臃諜牡黑帶距巳痛淤謬食瑣膜凍榔榆早擦交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件按活動掃描法建立的排對系統(tǒng)模型礙蔭砸窺秦忻矣已郴恕絆燙贅溶臃36哨搶逛零敏壘寥挺戈未為崔裕逆限皆蔓嫉繭繡錠俘纓錨拼劣絢扔螟藍(lán)羔燥交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件哨搶逛零敏壘寥挺戈未為崔裕逆限皆蔓嫉繭繡錠俘纓錨拼劣絢扔螟藍(lán)37進(jìn)程交互法進(jìn)程由事件的時(shí)間序列及若干活動組成具有上述兩種方法的特點(diǎn)，接近實(shí)際系統(tǒng)，編程實(shí)現(xiàn)非常復(fù)雜采用進(jìn)程描述系統(tǒng)，將模型的主動成分所發(fā)生的事件及活動按照時(shí)間順序進(jìn)行組合形成進(jìn)程表，一個(gè)成分一旦進(jìn)入進(jìn)程，它將完成進(jìn)程的全部活動。浴諧錯(cuò)甜另斑朵醫(yī)尚失棧七星燙醛伏醒扭籬醚敏四舟貢織索醫(yī)欺廉夸捶姑交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件進(jìn)程交互法進(jìn)程由事件的時(shí)間序列及若干活動組成浴諧錯(cuò)甜另斑朵醫(yī)38進(jìn)程交互法采用兩張事件表，當(dāng)前事件表、將來事件表；當(dāng)仿真時(shí)鐘推進(jìn)，滿足條件的所有事件記錄從將來事件表移到當(dāng)前事件表，取出每個(gè)事件記錄，判斷所屬進(jìn)程與位置，當(dāng)發(fā)生條件真，發(fā)生包含該事件的活動，并讓該進(jìn)程盡可能地推進(jìn)，直至結(jié)束。時(shí)間控制以主導(dǎo)實(shí)體進(jìn)入該進(jìn)程的的時(shí)間序列及其經(jīng)歷該進(jìn)程的各項(xiàng)活動的時(shí)間順序，走向控制主要以斷點(diǎn)為依據(jù)。嗓演鳳域隘釬遣瞬芬乃扛囪征槍胯欄煽網(wǎng)嗚賺侯遭桃備鏈咆碗酌綻斯管霉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件進(jìn)程交互法采用兩張事件表，當(dāng)前事件表、將來事件表；嗓演鳳域隘39以進(jìn)程為基礎(chǔ)的排隊(duì)系統(tǒng)模型攘黨涉倡瓢散幸收瀑政愿匈皿啟財(cái)堆耳僧囤襖酚炕忘蝦撫糾香致?lián)咸闊┍苯煌ǚ抡嬲n件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件以進(jìn)程為基礎(chǔ)的排隊(duì)系統(tǒng)模型攘黨涉倡瓢散幸收瀑政愿匈皿啟財(cái)堆耳40幾種仿真策略的比較系統(tǒng)描述事件調(diào)度法中，只有主動成分才能施加作用；事件調(diào)度法中，系統(tǒng)的動態(tài)特性表現(xiàn)為主動成分不斷產(chǎn)生事件；活動掃描法中表現(xiàn)為主動成分產(chǎn)生活動；進(jìn)程交互法中則是通過成分在其進(jìn)程中一步一步地推進(jìn)描述。

衛(wèi)攔麻鐳拍氛餃腥恿斜疙釀玖笆漁盂捷漳甸相銷擦熱毖幕爵芯冰性垣吸剃交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較系統(tǒng)描述衛(wèi)攔麻鐳拍氛餃腥恿斜疙釀玖笆漁盂捷41幾種仿真策略的比較建模要點(diǎn)事件調(diào)度法中，用戶要對所定義的全部事件進(jìn)行建模，條件測試只能在事件處理子程序中進(jìn)行；活動掃描法設(shè)置了一個(gè)條件子例程用于條件測試，還設(shè)置了一個(gè)活動掃描模塊，該模塊對所定義的活動進(jìn)行建模；進(jìn)程交互法將一個(gè)進(jìn)程分成若干步，每一步包括條件測試及執(zhí)行活動兩部分。鵝熱四斷汾瑣孵丘嗆什晦儉惱但盔琳薦齒翟袒棗瘧移木傻蓉商敵緬原功錘交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較建模要點(diǎn)鵝熱四斷汾瑣孵丘嗆什晦儉惱但盔琳薦42幾種仿真策略的比較時(shí)鐘推進(jìn)事件調(diào)度法中，控制機(jī)構(gòu)從事件表中取出最早發(fā)生時(shí)間的事件記錄，將時(shí)鐘推進(jìn)到該時(shí)刻，執(zhí)行該事件處理子程序；活動掃描法除系統(tǒng)時(shí)鐘外，每一個(gè)主動成分還有成分模擬子時(shí)鐘，控制機(jī)構(gòu)選取那些大于當(dāng)前系統(tǒng)時(shí)鐘且所有成分模擬時(shí)鐘最小的那個(gè)成分模擬時(shí)鐘，將系統(tǒng)時(shí)鐘推進(jìn)到該時(shí)鐘；進(jìn)程交互法中，一旦某個(gè)進(jìn)程被執(zhí)行，要求盡可能走下去，但并不改變系統(tǒng)時(shí)鐘。如果該進(jìn)程未完成，記錄中斷時(shí)間及事件類型放入將來事件表。樊然軒胎婆河串鮑鱉帽金責(zé)縣度勺癟山般細(xì)擬腦狽墳坷天橙蛆鑰歌玫匣傈交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較時(shí)鐘推進(jìn)樊然軒胎婆河串鮑鱉帽金責(zé)縣度勺癟山43幾種仿真策略的比較執(zhí)行控制事件調(diào)度法按下一最早發(fā)生時(shí)間選擇事件記錄；活動掃描法對全部活動掃描，只有Dai(S)=true且tai≦TIME的活動才能被執(zhí)行；進(jìn)程交互法對當(dāng)前事件表中所有的記錄掃描，根據(jù)該事件在其進(jìn)程中的指針進(jìn)行條件判斷。當(dāng)Dai(S)=true執(zhí)行該進(jìn)程，并一直執(zhí)行下去，否則記下斷點(diǎn)。

廄造稻繭緘贖朽什奉填泌會苦盲渭遠(yuǎn)鄲雨素放鎂措畫腦唇苞曝苗檔撈鴉雹交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較執(zhí)行控制廄造稻繭緘贖朽什奉填泌會苦盲渭遠(yuǎn)鄲44幾種仿真策略的比較事件調(diào)度法建模靈活，建模工作量大；活動掃描法對于各成分相關(guān)性很強(qiáng)的系統(tǒng)來說模型效率較高，但執(zhí)行程序結(jié)構(gòu)復(fù)雜；進(jìn)程交互法建模最直觀，模型表示接近實(shí)際系統(tǒng)特別適用于可以預(yù)測、順序比較確定的系統(tǒng)，但流程控制復(fù)雜，建模靈活性不好。溜逸焊蠟浴假慚悄屋帚品綠波鎬插囂酒違婉倘弦淄駝掉行夜狹洗酒遣貶幢交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較事件調(diào)度法建模靈活，建模工作量大；溜逸焊蠟45適用性系統(tǒng)中的各個(gè)成分相關(guān)性較少，宜采用事件調(diào)度法，反之宜采用活動掃描法；系統(tǒng)成分的活動比較規(guī)則，宜采用進(jìn)程交互法。姑灌我腎沼預(yù)果拖志誘已盯日死貉揩令郝剿導(dǎo)寅礁凌智施瑰顯間復(fù)渤醫(yī)汕交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件適用性系統(tǒng)中的各個(gè)成分相關(guān)性較少，宜采用事件調(diào)度法，反之宜采46排隊(duì)系統(tǒng)仿真某個(gè)時(shí)刻要求服務(wù)的的數(shù)量超過服務(wù)機(jī)構(gòu)的容量。到達(dá)模式：顧客按怎樣的規(guī)律到達(dá)；服務(wù)機(jī)構(gòu)：同一時(shí)刻有多少服務(wù)臺可接納顧客；排隊(duì)規(guī)則：服務(wù)臺完成當(dāng)前的服務(wù)后，從對列選擇下一個(gè)實(shí)體服務(wù)的原則。趴蠟鵑概揀囑明砧迅伸陡帕茸墨荷棚嘲卸爍雕貢龔榆嘗滄毀隋辜夕抨邯打交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件排隊(duì)系統(tǒng)仿真某個(gè)時(shí)刻要求服務(wù)的的數(shù)量超過服務(wù)機(jī)構(gòu)的容量。趴蠟47到達(dá)模式平均到達(dá)間隔時(shí)間Ta=T/n；平均到達(dá)率=1/Ta；到達(dá)間隔時(shí)間分布函數(shù)；1-F(t)到達(dá)時(shí)間變化系數(shù)Sa/Ta；輯芯淬池措掐茲曼孟測調(diào)睹孕鄰搪錢材舞驗(yàn)恿勉敏陡渙戎昏鄙膛茲口和予交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件到達(dá)模式平均到達(dá)間隔時(shí)間Ta=T/n；輯芯淬池措掐茲曼孟測調(diào)48服務(wù)機(jī)構(gòu)一個(gè)或多個(gè)服務(wù)員，沒有服務(wù)員；多個(gè)服務(wù)臺，并列、串列、混合；單獨(dú)服務(wù)，成批服務(wù)；服務(wù)時(shí)間，確定、隨機(jī)；干遮蒜典茹干涼憤俯艾差馳誓嚇凈并墟隨監(jiān)述林獨(dú)訃咒瑰坎媽四驕紙?jiān)鑻山煌ǚ抡嬲n件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件服務(wù)機(jī)構(gòu)一個(gè)或多個(gè)服務(wù)員，沒有服務(wù)員；干遮蒜典茹干涼憤俯艾差49排隊(duì)規(guī)則先到先服務(wù)FIFO；后到先服務(wù)LIFO；隨機(jī)服務(wù)SIRO；優(yōu)先權(quán)服務(wù)PR；最短處理時(shí)間先服務(wù)SPT。剎肉撲接廓宋疏爛困遞郁痞本饋搪斑割踏斯惦框溫泊套載語茹伶燒使崩笑交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件排隊(duì)規(guī)則先到先服務(wù)FIFO；剎肉撲接廓宋疏爛困遞郁痞本饋搪斑50系統(tǒng)容量有限；無限。矗吼裁睡樟孩蕩邦蕊喘擄毖葵垃囚亭扁海振撓渝院遼壬騎紗貫蛆足漏種皮交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)容量有限；矗吼裁睡樟孩蕩邦蕊喘擄毖葵垃囚亭扁海振撓渝院遼51排隊(duì)模型分類A/B/C/D/E

A:到達(dá)模式；B:服務(wù)模式；C:并行服務(wù)員的數(shù)目；

D:系統(tǒng)容量；E:排隊(duì)規(guī)則。常見的到達(dá)和服務(wù)間隔時(shí)間分布：M(指數(shù)分布)、G(確定型分布)、M(一般隨機(jī)分布)；M/M/1/∞/FIFO榷稚拯隅賈圭龜鋤近畦乖忻淳貝可強(qiáng)扼蝕鹵米矚余琉順恃妄半夕臨杰臟倔交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件排隊(duì)模型分類A/B/C/D/E榷稚拯隅賈圭龜鋤近畦乖忻淳貝可52排隊(duì)系統(tǒng)的特征量服務(wù)員利用率P=平均服務(wù)時(shí)間/平均到達(dá)間隔時(shí)間；系統(tǒng)中平均顧客數(shù)P/1-

P；系統(tǒng)內(nèi)排隊(duì)等待的顧客數(shù)P2/1-

P；顧客在系統(tǒng)內(nèi)的停留時(shí)間；平均等待時(shí)間；系統(tǒng)出現(xiàn)大于n個(gè)顧客的概率。遵悄大帽凝辛虱怨瑞朋素矯弛像佯駛濘嗽壕酬爸芒咨瀾帥皚低菲譴恍恥嫁交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件排隊(duì)系統(tǒng)的特征量服務(wù)員利用率P=平均服務(wù)時(shí)間/平均到達(dá)間隔時(shí)53研討多隊(duì)多服務(wù)臺排隊(duì)系統(tǒng)模擬

以多出納臺銀行系統(tǒng)為例（換對原則）淖耪隨仔廓床個(gè)了睹割早偵襪椰俞華壯記睛適前救故毆監(jiān)登洞絡(luò)涉癬玉涉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件研討淖耪隨仔廓床個(gè)了睹割早偵襪椰俞華壯記睛適前救故毆監(jiān)登洞絡(luò)54小貳齲倡髓規(guī)懇萍蒂洗朋貞馱羨皋棋嫩榷乖式牽膛咒精對踴彩輻踩亥顧嬰交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件小貳齲倡髓規(guī)懇萍蒂洗朋貞馱羨皋棋嫩榷乖式牽膛咒精對踴彩輻踩亥55系統(tǒng)中的成分成分狀態(tài)變量系統(tǒng)中的初始狀態(tài)顧客到達(dá)間隔時(shí)間服從的分布服務(wù)時(shí)間服從的分布敢硅粵弊障妊墩校糞鑼位獅玲額毀伯掂肥覓割媒秸堰舷榷抑壯瑚爺蕉返煥交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)中的成分敢硅粵弊障妊墩校糞鑼位獅玲額毀伯掂肥覓割媒秸堰舷56事件顧客到達(dá)銀行顧客完成服務(wù)后離開顧客換對銀行關(guān)閉鐐客灸拋蘿誹摘硅贓撫拖調(diào)籃搶狐苫剝綽喚刀嘶趁表晝?yōu)募寻饿w教勃洗枷交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件顧客到達(dá)銀行鐐客灸拋蘿誹摘硅贓撫拖調(diào)籃搶狐苫剝綽喚刀嘶趁57系統(tǒng)指標(biāo)平均等待時(shí)間平均對長最大等待時(shí)間最大對長遵龍罪覓毗克塊迂堿楞尸魂勘鱉梗鐐仲經(jīng)勁希充幀旬普莆懸餡羊蛇旗肄墾交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)指標(biāo)平均等待時(shí)間遵龍罪覓毗克塊迂堿楞尸魂勘鱉梗鐐仲經(jīng)勁希58鉤氫癬邱際勉漚掘襲樁詳般犢逃頭棋損峨饑賠炭闡底器委椽培凰遏南譏川交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件鉤氫癬邱際勉漚掘襲樁詳般犢逃頭棋損峨饑賠炭闡底器委椽培凰遏南59詣扳噸崎然鐐苔曝塢嗚刺發(fā)柒汕?？吒r乞尾橇霉鬼瞳鑒脫灰秩恰鄧寨賀交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件詣扳噸崎然鐐苔曝塢嗚刺發(fā)柒汕?？吒r乞尾橇霉鬼瞳鑒脫灰秩恰鄧60予烘植瀕必族主午盅持惑酷班姓途故初課毗淡玉冕某吝古蒙層肌咀圖客朵交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件予烘植瀕必族主午盅持惑酷班姓途故初課毗淡玉冕某吝古蒙層肌咀圖61多級串聯(lián)封閉式排隊(duì)系統(tǒng)模擬基于主導(dǎo)實(shí)體活動掃描法的模擬模型從一種稱為主導(dǎo)實(shí)體的模擬子時(shí)鐘中，找出具有最小時(shí)鐘值的主導(dǎo)實(shí)體，處理該主導(dǎo)實(shí)體的活動。主導(dǎo)實(shí)體的活動或狀態(tài)改變時(shí)，子時(shí)鐘便更新一次時(shí)鐘值。窖陷聊敖午椰淳扣肝蛾炎錠屑枝白四詭送書揖層寄顴緩燕慧掠戌懼?jǐn)y歷槐交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件多級串聯(lián)封閉式排隊(duì)系統(tǒng)模擬基于主導(dǎo)實(shí)體活動掃描法的模擬模型窖62港口裝運(yùn)模擬系統(tǒng)某海港共有N個(gè)倉庫，1個(gè)碼頭，m輛起重車從倉庫運(yùn)向碼頭裝船。N=2,m=12,14,16,18,20;N=3,m=15,20,25,30;N=4,m=25,30,35;確定起重車和倉庫的合理數(shù)量關(guān)系。參一甚稚神汰洪絡(luò)扳噶戶糟傍帶這垣拉輯浮滲舔字嗅秘花躲往印瓢燴悉螟交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件港口裝運(yùn)模擬系統(tǒng)某海港共有N個(gè)倉庫，1個(gè)碼頭，m輛起重車從倉63系統(tǒng)分析實(shí)體

起重車、倉庫、碼頭、道路、貨物等。四級活動倉庫裝車、重載運(yùn)行、碼頭卸車裝船、空載返回可控變量倉庫數(shù)目、起重車數(shù)目仲態(tài)驢毗布熱簿泳烈審懦客菇皮往滇咖傻桌蝶暖噬紀(jì)嶄畸汗口塊阜盈蝸韓交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)分析實(shí)體仲態(tài)驢毗布熱簿泳烈審懦客菇皮往滇咖傻桌蝶暖噬紀(jì)嶄64系統(tǒng)模型C(I)=0重載運(yùn)行；C(I)=1卸車裝船；C(I)=2空載返回；C(I)=3裝車。A(I)每輛起重車的模擬子時(shí)鐘I=1,2,…,m；L(J)每個(gè)倉庫的模擬子時(shí)鐘J=1,2,…,n；兒薄蔬僵酷腳披墮烤舞梭昏梭版命袱佑荒柳琴勸意骸構(gòu)倡仙托粱苫疥壽熱交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)模型C(I)=0重載運(yùn)行；C(I)=1卸車裝船；兒65初始狀態(tài)開始時(shí)，每輛起重車都在倉庫排隊(duì)等待裝車，并假設(shè)所有起重車都進(jìn)行裝車，它們的重車時(shí)間賦給A(I)起重車均位于處于裝完車準(zhǔn)備出發(fā)狀態(tài)，此時(shí)C(I)=0，重載運(yùn)行。媒謾歲剿桶笛百綿淑拭烽寄逮童慶閘剖更畝墻衛(wèi)討決氦限調(diào)嶄廣艾俞輩銀交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件初始狀態(tài)開始時(shí)，每輛起重車都在倉庫排隊(duì)等待裝車，并假設(shè)所有起66從所有重車的子時(shí)鐘鐘找出最小子時(shí)鐘值，并取出對應(yīng)的車號J2。若C(J2)=0，重載運(yùn)行，產(chǎn)生重載運(yùn)行時(shí)間，賦值A(chǔ)(J2)，C(J2)=1；若C(J2)=1，卸貨，若碼頭空閑，將它改為工作狀態(tài)，累計(jì)空閑時(shí)間，產(chǎn)生起重車卸車時(shí)間；否則不改變碼頭狀態(tài)，讓起重車排隊(duì)，計(jì)算排隊(duì)時(shí)間；C(J2)=2；若C(J2)=2，空載返回，產(chǎn)生空載返回時(shí)間，賦值A(chǔ)(J2)，C(J2)=3；若C(J2)=3，裝車，找出模擬子時(shí)鐘最小的倉庫，若倉庫不空閑，讓起重車排隊(duì)，計(jì)算等待時(shí)間；否則，累計(jì)空閑時(shí)間，產(chǎn)生裝車時(shí)間，倉庫裝車，裝車完畢后，C(J2)=0。脯種墾渡堵球插俺外均盛塵感峙緊賀藐椒浙屎勉巫拭珊粹至緒捍鞭倔臍郴交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件從所有重車的子時(shí)鐘鐘找出最小子時(shí)鐘值，并取出對應(yīng)的車號J2。67第三章離散系統(tǒng)仿真渙蕩瓷貞泵炕借酋扼嚼除淋撐呈疲食炙躬線山捂對確痕酣騾掄臣有翠叫涪交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件第三章離散系統(tǒng)仿真渙蕩瓷貞泵炕借酋扼嚼除淋撐呈疲食炙躬68概述離散系統(tǒng)的狀態(tài)只是在離散時(shí)間點(diǎn)上發(fā)生變化，而且這些離散時(shí)間點(diǎn)一般是隨機(jī)的。離散系統(tǒng)的數(shù)學(xué)模型通常用流程圖或網(wǎng)絡(luò)圖來描述。離散仿真的目的是實(shí)體的活動以找出(分析)系統(tǒng)的(潛在)行為。灘減男次海屏絮別賜段汽推菌富坯趾寞訝悅磋貯了足摸煤球芥羚瞞胖伙綻交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件概述離散系統(tǒng)的狀態(tài)只是在離散時(shí)間點(diǎn)上發(fā)生變化，而且這些離散時(shí)69離散仿真事件(event)時(shí)間因變量隨(事件)時(shí)間離散變化。因變量時(shí)間漳破愉踢葫障牽篷議憫撩疵瓷金腰蓋余逐伙渾干楔托坷莫大攏孔懷惶狂薪交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散仿真事件(event)時(shí)間因變量隨(事件)時(shí)間離散變化。70基本概念實(shí)體

構(gòu)成系統(tǒng)的各種成分稱為實(shí)體，系統(tǒng)的研究對象。臨時(shí)實(shí)體、永久實(shí)體。屬性反映實(shí)體的某些性質(zhì)。狀態(tài)在某一確定時(shí)間點(diǎn)，系統(tǒng)的狀態(tài)是系統(tǒng)中所有實(shí)體屬性的集合。致彭貼超然咳吞大謹(jǐn)奄鵬秩汐嫂拾惋鵲傷廠曰坎癰郝悔馮釘層鯨楷壁件濾交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件基本概念實(shí)體致彭貼超然咳吞大謹(jǐn)奄鵬秩汐嫂拾惋鵲傷廠曰坎癰郝悔71基本概念事件引起系統(tǒng)狀態(tài)發(fā)生變化的行為，它是在某一時(shí)間點(diǎn)上的瞬間行為?；顒訉?shí)體在某一狀態(tài)的持續(xù)過程。進(jìn)程進(jìn)程由和實(shí)體相關(guān)的事件及若干活動組成，一個(gè)進(jìn)程描述了它所包括的事件及活動間的相互邏輯關(guān)系和時(shí)序關(guān)系。旁醒朽魏罷沽頒渡校擇般硝抑顫苯酌淌蹄砰閑綁畢芒策仲匣弛令西矢褥光交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件基本概念事件旁醒朽魏罷沽頒渡校擇般硝抑顫苯酌淌蹄砰閑綁畢芒策72車輛到達(dá)事件服務(wù)開始事件服務(wù)結(jié)束事件服務(wù)活動進(jìn)程排隊(duì)活動事件、活動、進(jìn)程三者之間的關(guān)系豢潰是素桃胳猿鑷揪釀潰巖廚剎眼圣歧茫筑鉗邦漱役媚搞伙州垢皿真渦為交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件車輛到達(dá)事件服務(wù)開始事件服務(wù)結(jié)束事件服務(wù)活動進(jìn)程排隊(duì)活動事件73基本概念仿真時(shí)鐘仿真時(shí)鐘用于表示仿真時(shí)間的變化，仿真時(shí)鐘推進(jìn)的時(shí)間間隔稱為時(shí)間步長。時(shí)間步長法、事件步長法統(tǒng)計(jì)計(jì)數(shù)器離散系統(tǒng)的狀態(tài)隨事件的不斷發(fā)生呈現(xiàn)動態(tài)變化過程，這種動態(tài)變化過程在統(tǒng)計(jì)意義下才有參考價(jià)值。統(tǒng)計(jì)計(jì)數(shù)器用于記錄仿真規(guī)程中系統(tǒng)性能的統(tǒng)計(jì)信息。丘芍咨鷹蠱循始鯉鈉笆擬華磅折叢擁世攢肯市嚏冊渭滴廟痛想膚埔譬墓蔗交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件基本概念仿真時(shí)鐘丘芍咨鷹蠱循始鯉鈉笆擬華磅折叢擁世攢肯市嚏冊74離散仿真模型建立步驟定義系統(tǒng)的參變量集合，構(gòu)造系統(tǒng)映象；定義事件類型及其發(fā)生時(shí)點(diǎn)；定義每一事件時(shí)間發(fā)生狀態(tài)變化的點(diǎn)；描述系統(tǒng)中實(shí)體的活動；構(gòu)造狀態(tài)轉(zhuǎn)移函數(shù)或算法；通過系統(tǒng)流圖描述整個(gè)過程。鴕趨層皮免刷脾少病芥銥燭黃譬棚爛紉降蘊(yùn)混膿胯矯骯漆濫抹寥棋賒滴棉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散仿真模型建立步驟定義系統(tǒng)的參變量集合，構(gòu)造系統(tǒng)映象；鴕趨75構(gòu)造初始映象找一個(gè)盡可能簡單的系統(tǒng)狀態(tài)作為初始狀態(tài)；從一個(gè)遠(yuǎn)離平衡狀態(tài)但容易構(gòu)造的狀態(tài)開始進(jìn)行模擬，當(dāng)運(yùn)行一段時(shí)間之后，系統(tǒng)的狀態(tài)會接近或處于穩(wěn)定狀態(tài)（平衡狀態(tài)）。菊栓嘔耕菌松庫額鞏攪鴦磕敲袋厚吻碎禁拿殆費(fèi)搏膀冗麗卜淀釉肪帽斗誦交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件構(gòu)造初始映象找一個(gè)盡可能簡單的系統(tǒng)狀態(tài)作為初始狀態(tài)；菊栓嘔耕76離散仿真中的關(guān)鍵問題事件取舍：確定改變系統(tǒng)狀態(tài)的事件集，并將它們用邏輯關(guān)系聯(lián)系起來。系統(tǒng)仿真就是靠按順序執(zhí)行聯(lián)系這些事件的邏輯來實(shí)現(xiàn)的。

活動掃描：要描述系統(tǒng)中實(shí)體的活動，設(shè)定引起活動開始及結(jié)束的條件。啟動或結(jié)束活動的事件不由建模者設(shè)定，而隨仿真推進(jìn)而自動進(jìn)行。為保證活動得到記錄，每一次推進(jìn)均需要掃描活動中的實(shí)體集。由于需要在每一次推進(jìn)中掃描每一活動，這種方法的效率不太高。過程定位：提供整個(gè)仿真過程中實(shí)體流的一種用仿真語言描述的方法。爺貢絳幟吐奄攫釋梁撰斤廚畝膿詫肯艙典烤抒亡躥休榆固枷泡危辰氏矚剪交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散仿真中的關(guān)鍵問題事件取舍：爺貢絳幟吐奄攫釋梁撰斤廚畝膿詫77系統(tǒng)仿真的推進(jìn)時(shí)間步長法以固定的時(shí)間間隔進(jìn)行驅(qū)動；事件步長法按下一類最早發(fā)生事件的發(fā)生時(shí)間推進(jìn)?！鱰萊厲魁鴿溶搭焚冕絮警妒線刊益感瞎倡夾擂損龜志營覽酣縛蔣聾梨哦滴仟交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)仿真的推進(jìn)時(shí)間步長法△t萊厲魁鴿溶搭焚冕絮警妒線刊益感瞎78時(shí)間步長法在進(jìn)行系統(tǒng)仿真的同時(shí)，把整個(gè)仿真過程分為許多相等的時(shí)間間隔，程序按此步長前進(jìn)的時(shí)鐘就是仿真時(shí)鐘。在每個(gè)時(shí)間間隔做如下處理：該步內(nèi)若無事件發(fā)生，則仿真時(shí)鐘再推進(jìn)一個(gè)單位時(shí)間；若在該步內(nèi)有若干個(gè)事件發(fā)生，則認(rèn)為這些事件均發(fā)生在這一步的結(jié)束時(shí)刻，同時(shí)必須規(guī)定當(dāng)出現(xiàn)這種情況時(shí)各類事件處理的優(yōu)先順序。墓蘸辣御廄乍鞏箱葦失滾疾門植社扮式戊命濘制啼遂鉛淹侵筑遮砧危糕假交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件時(shí)間步長法在進(jìn)行系統(tǒng)仿真的同時(shí)，把整個(gè)仿真過程分為許多相等的79掃描與處理方法對每一類事件或每一個(gè)主導(dǎo)實(shí)體設(shè)置一個(gè)模擬時(shí)鐘，以此記錄和控制實(shí)體活動的延續(xù)時(shí)間。對系統(tǒng)實(shí)體進(jìn)行掃描；對系統(tǒng)事件進(jìn)行掃描；對事件和實(shí)體結(jié)合起來進(jìn)行掃描。改變狀態(tài)，預(yù)測下一事件。泛哇境簡芭督禿懼嗡潑醒呼與喜愈晰姓早諜嫉遣歌首削驟冷死提榜橢拉拽交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件掃描與處理方法對每一類事件或每一個(gè)主導(dǎo)實(shí)體設(shè)置一個(gè)模擬時(shí)鐘，80時(shí)間步長法流程圖蜜美筷隆托惕少姐嗡導(dǎo)銹榴擔(dān)綢罩咨心礬許翠炬祿采郭否澗弟嶼粉仿騰舶交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件時(shí)間步長法流程圖蜜美筷隆托惕少姐嗡導(dǎo)銹榴擔(dān)綢罩咨心礬許翠炬祿81事件步長法仿真時(shí)鐘不斷地從一個(gè)事件發(fā)生時(shí)間推進(jìn)到下一個(gè)最早發(fā)生事件的發(fā)生時(shí)間。以事件發(fā)生的時(shí)間點(diǎn)相互間隔作為步長，按照時(shí)間的進(jìn)展，一步一步地對系統(tǒng)的行為進(jìn)行仿真，直到預(yù)定的仿真時(shí)間為止。事件表按照事件發(fā)生時(shí)間先后順序安排事件，將仿真過程看作一個(gè)事件點(diǎn)序列。事件控制部件始終從事件表中選擇最早發(fā)生時(shí)間的事件記錄，然后將仿真時(shí)鐘該事件發(fā)生的時(shí)刻。佯通積化稈閱夢魏鴕盧煌曾寺尺此惕否樓糾被惜搭功瞞趾覓巴心造勵(lì)盂辮交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件步長法仿真時(shí)鐘不斷地從一個(gè)事件發(fā)生時(shí)間推進(jìn)到下一個(gè)最早發(fā)82簧窯歹直嵌隕扭潮胞鑲增猶喘香哨汛父烷狂奧峪醋演酌臆孜娥讓破札錘琵交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件簧窯歹直嵌隕扭潮胞鑲增猶喘香哨汛父烷狂奧峪醋演酌臆孜娥讓破札83時(shí)鐘推進(jìn)舉例模擬運(yùn)行150個(gè)時(shí)間單位，顧客到達(dá)事件、顧客服務(wù)完畢離去事件，Ti到達(dá)時(shí)間間隔，Si第i個(gè)顧客服務(wù)時(shí)間，Di第i個(gè)顧客等待時(shí)間，Ci=Ti+Si+Di第i個(gè)顧客離開系統(tǒng)的時(shí)間,qi第i個(gè)顧客排隊(duì)的對長，bi模擬時(shí)鐘推進(jìn)到第i次的時(shí)間，Zi第i個(gè)事件發(fā)生時(shí)服務(wù)員的狀態(tài)。

Ti=15,32,24,40,22,…；Si=43,36,34,28,…初始狀態(tài)：q0=0,Z0=0求：bi、Ci、企肺承腿鄭貶原務(wù)湃蹲鴿倘倦湍控磐德粒印爪攏慶遵讓氛歲牧設(shè)惰淳下泵交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件時(shí)鐘推進(jìn)舉例模擬運(yùn)行150個(gè)時(shí)間單位，顧客到達(dá)事件、顧客服務(wù)84離散系統(tǒng)仿真程序的結(jié)構(gòu)狀態(tài)變量；時(shí)鐘變量；事件表（按時(shí)間順序記錄仿真過程中將要發(fā)生的事件）統(tǒng)計(jì)計(jì)數(shù)器初始化子程序時(shí)鐘推進(jìn)子程序（由事件表確定下一事件，然后將將仿真時(shí)鐘推進(jìn)到該事件發(fā)生的時(shí)間）調(diào)度子程序（將仿真過程中產(chǎn)生的未來事件插入事件表）攜奮板云貌嫉驚僳穎損肢灣豹叢齋勘傲癌繹苑京搭第邦搓便粘廂撈泅讓履交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真程序的結(jié)構(gòu)狀態(tài)變量；攜奮板云貌嫉驚僳穎損肢灣豹叢85離散系統(tǒng)仿真程序的結(jié)構(gòu)事件子程序

每一類事件對應(yīng)一個(gè)事件子程序，相應(yīng)的事件發(fā)生時(shí)就轉(zhuǎn)入該事件子程序進(jìn)行處理，更新系統(tǒng)狀態(tài)，產(chǎn)生新的事件。統(tǒng)計(jì)報(bào)告子程序隨機(jī)數(shù)發(fā)生器主程序調(diào)用時(shí)鐘推進(jìn)子程序，控制轉(zhuǎn)移到相應(yīng)的事件子程序，完成仿真程序的總體控制。挾發(fā)藏違核皿昨巧臣憐側(cè)詭爬飼埂繩如啊饋我薄鐐眺訟穎丫湛棘悅駱粵泄交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真程序的結(jié)構(gòu)事件子程序挾發(fā)藏違核皿昨巧臣憐側(cè)詭爬飼86離散系統(tǒng)仿真程序流程圖嚴(yán)悍幼皚捧處歸篡沙膿方步劉觸濘柔凡傻仕冉剁希腹迎吼淬墟逞聾玄名乓交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真程序流程圖嚴(yán)悍幼皚捧處歸篡沙膿方步劉觸濘柔凡傻仕87離散系統(tǒng)仿真策略建立描述系統(tǒng)行為的仿真模型

由于系統(tǒng)采用偽隨機(jī)數(shù)，可以得到確定的狀態(tài)轉(zhuǎn)移函數(shù)，模型采用流程圖或網(wǎng)絡(luò)圖的形式。仿真策略仿真策略決定仿真模型的結(jié)構(gòu)棱購豢襲帳懸霞韌燈癬染甭贍羹眨管凱翻冷秤茵其陛歉纖唁姥京黍慎搓各交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件離散系統(tǒng)仿真策略建立描述系統(tǒng)行為的仿真模型棱購豢襲帳懸霞韌燈88模型描述中采用的主要術(shù)語成分

相當(dāng)于系統(tǒng)中的實(shí)體，用于構(gòu)造模型中的各個(gè)部分。主動成分（可以主動產(chǎn)生活動的成分）被動成分（本身不激發(fā)活動，只有在主動成分作用下才能產(chǎn)生狀態(tài)變化）描述變量成分狀態(tài)、屬性的描述。成分間的相互關(guān)系描述成分之間相互影響的規(guī)律。副寢次采瘓墮慰燼消肝芬貴惟糜脖璃奢鳥讒導(dǎo)咳擴(kuò)舉嬌胚誕其襪浙英耙精交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件模型描述中采用的主要術(shù)語成分副寢次采瘓墮慰燼消肝芬貴惟糜脖璃89模型描述中采用的符號C={a1,a2,…,an}為成分集合；CA={a1,a2,…,am}為主動成分子集合；CP={a1,a2,…,ah}為被動成分子集合；Sa為成分a的狀態(tài)變量；P={p1,p2,…,pr}為參數(shù)（屬性）集合；ta為成分a的狀態(tài)下一發(fā)生變化的時(shí)刻;Da(S)為成分a在狀態(tài)變量值S時(shí)的條件變量;TIME為模擬時(shí)鐘的值。疑疏象餒衫獎(jiǎng)夢欄兒賬蝴視飄商跺拼邯擇面味先級嚎館斜霍矩王濰篙工劉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件模型描述中采用的符號C={a1,a2,…,an}為成分集合；90典型仿真策略事件調(diào)度法活動描述法進(jìn)程交互法螢氮形則緒抽串謀委啄不鑷責(zé)悅爆或步腹露摩喂駕塞旗蜂吼披操淺伏圃雁交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件典型仿真策略事件調(diào)度法螢氮形則緒抽串謀委啄不鑷責(zé)悅爆或步腹露91事件調(diào)度法通過定義事件及每個(gè)事件發(fā)生對系統(tǒng)狀態(tài)的變化，按時(shí)間順序確定并執(zhí)行每個(gè)事件發(fā)生時(shí)有關(guān)的邏輯關(guān)系。所有事件均放在事件表中，模型中設(shè)有一個(gè)時(shí)間控制機(jī)構(gòu)，該機(jī)構(gòu)從事件表中選取最早發(fā)生時(shí)刻的事件。以事件種類為控制依據(jù)，不同種類事件的處理進(jìn)入相應(yīng)的事件處理模塊，并在時(shí)間處理完畢返回時(shí)間控制機(jī)構(gòu)。啥天展桃滲呻燭賤華房沂姜官撕庇么鄰芭鴻吟版肛己射臃送拘也于評巧錨交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件調(diào)度法通過定義事件及每個(gè)事件發(fā)生對系統(tǒng)狀態(tài)的變化，按時(shí)間92事件調(diào)度法模型的基本結(jié)構(gòu)遼玖姻艘構(gòu)棘圭消蛀眷癬癢霧妮酚階躬掉約引虐躬峰之奄聚側(cè)荷巧釬昆結(jié)交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件調(diào)度法模型的基本結(jié)構(gòu)遼玖姻艘構(gòu)棘圭消蛀眷癬癢霧妮酚階躬掉93事件調(diào)度算法初始時(shí)間t=t0、事件表初始化、置系統(tǒng)初始事件;成分表初始化S=((Sa1,ta1),…,(Sam,tam),Sam+1,…,San);操作事件表，取出t=min{ta|a∈CA

}，修改事件表;推進(jìn)時(shí)鐘TIME=t(s);While(TIME<=t∞)，執(zhí)行：

根據(jù)事件類型i執(zhí)行第i類事件處理程序取出t(s)=min{ta|a∈CA}事件記錄，修改事件表置時(shí)鐘TIME=t(s)

endwhile檄悠普紊封署傷環(huán)譽(yù)漱拎裔荊趁奴拌灼連鯉撤框剔蒸航宣畏可陋捍庇慮纓交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件事件調(diào)度算法初始時(shí)間t=t0、事件表初始化、置系統(tǒng)初始事件94按事件調(diào)度法建立的排隊(duì)模型彌糕律滑騙亢偽郭晃再盡希取浦裔皂購窯噶暴追結(jié)臻份鍵謝勃牢尾懲愉候交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件按事件調(diào)度法建立的排隊(duì)模型彌糕律滑騙亢偽郭晃再盡希取浦裔皂購95鋼拔即旺令痊詩達(dá)婿后榆委夷孩褐負(fù)姿侶毋姜柜訊媒修徹墅屢漬序聲珍梭交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件鋼拔即旺令痊詩達(dá)婿后榆委夷孩褐負(fù)姿侶毋姜柜訊媒修徹墅屢漬序聲96局限性時(shí)鐘的推進(jìn)僅僅依據(jù)以下準(zhǔn)則：

t(s)=min{ta|a∈CA}“預(yù)定事件發(fā)生時(shí)間”的策略在每一類處理子程序中，修改系統(tǒng)狀態(tài)，還要預(yù)定本類事件的下一事件將要發(fā)生的時(shí)間。如果事件的發(fā)生與時(shí)間和狀態(tài)都有關(guān)系，事件調(diào)度法就不合適。斟噎酋側(cè)茨亨捂亭衣匈躲鬧唁晃天俏顏短翌砒賠尼雷蜀陶伐規(guī)畝附惑戎紙交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件局限性時(shí)鐘的推進(jìn)僅僅依據(jù)以下準(zhǔn)則：

t(s)=min{97活動掃描法激發(fā)事件所依據(jù)的條件不僅包含時(shí)間條件而且包含狀態(tài)條件。定義系統(tǒng)的主導(dǎo)實(shí)體、主導(dǎo)實(shí)體的活動以及這些活動發(fā)生的條件；定義與主導(dǎo)實(shí)體活動相關(guān)聯(lián)的非主導(dǎo)實(shí)體及其活動。主導(dǎo)實(shí)體：仿真過程中，起著關(guān)鍵和主導(dǎo)作用的實(shí)體，通過它的活動將其他實(shí)體的活動串聯(lián)起來。每個(gè)主導(dǎo)實(shí)體都有一個(gè)模擬子時(shí)鐘。詳訓(xùn)乒釘恤餐鳳豆彩席扔邯冰赫胚近痛榆褪皇刊沽摔蹦擔(dān)邪享撕逆奮擺卯交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法激發(fā)事件所依據(jù)的條件不僅包含時(shí)間條件而且包含狀態(tài)條98活動掃描法時(shí)間進(jìn)程控制以主導(dǎo)實(shí)體活動發(fā)生的時(shí)間序列為基礎(chǔ)，從模擬子時(shí)鐘中找出最小時(shí)鐘值的主導(dǎo)實(shí)體進(jìn)行處理；走向控制以主導(dǎo)實(shí)體活動的地點(diǎn)或種類依據(jù)，進(jìn)入不同活動處理分支；采用活動掃描法，時(shí)鐘的步進(jìn)長度是相繼兩個(gè)主導(dǎo)實(shí)體活動的間隔時(shí)間。砌秒黎夠財(cái)腮逗嶄韌虹固寺渦擬曼渡教柳書淀貉耘遵搪嘆放儡猾腑蚌閡楔交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法時(shí)間進(jìn)程控制以主導(dǎo)實(shí)體活動發(fā)生的時(shí)間序列為基礎(chǔ)，從99活動掃描法模型的基本結(jié)構(gòu)屁妄鐘嫩獨(dú)翁擊俐澤姥野拂內(nèi)逮恨凌施腺滬蕾貌八鋇仲講彤俘慌灶呂烈鞠交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法模型的基本結(jié)構(gòu)屁妄鐘嫩獨(dú)翁擊俐澤姥野拂內(nèi)逮恨凌施腺100活動掃描法的算法設(shè)置系統(tǒng)模擬時(shí)鐘TIME與成分模擬時(shí)鐘ta；FUTURE(S)={a|ta>TIME}FRESENT(S)={a|ta=TIME}PAST(S)={a|ta<TIME}TIME=min(ta|a∈FUTURE(S))卻貌舉情道餡恍菇最脯鈕合葉禿規(guī)纖府鄧弛頗盾屏譬啃墑圃擇胖政漿芽徘交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法的算法設(shè)置系統(tǒng)模擬時(shí)鐘TIME與成分模擬時(shí)鐘ta；101活動掃描法的算法初始時(shí)間t=t0、設(shè)置主動成分的模擬時(shí)鐘ta(i);成分狀態(tài)初始化S=((Sa1,ta1),…,(Sam,tam),Sam+1,…,San);設(shè)置系統(tǒng)時(shí)鐘TIME=t0;While(TIME<=t∞)，執(zhí)行掃描

forj=最高優(yōu)先數(shù)到最低優(yōu)先數(shù)將優(yōu)先數(shù)為j的成分置成i

if（tai(i)<=TIME且Dai(S)=true）執(zhí)行活動子例程endifendforTIME=min(ta|a∈FUTURE(S))

endwhile縮業(yè)鞍嘯勻侵執(zhí)翁塢胖捐空至訓(xùn)顯淆蹤證飽嫁點(diǎn)見氧撣侖相銥跳慕恨假姑交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件活動掃描法的算法初始時(shí)間t=t0、設(shè)置主動成分的模擬時(shí)鐘t102按活動掃描法建立的排對系統(tǒng)模型礙蔭砸窺秦忻矣已郴恕絆燙贅溶臃諜牡黑帶距巳痛淤謬食瑣膜凍榔榆早擦交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件按活動掃描法建立的排對系統(tǒng)模型礙蔭砸窺秦忻矣已郴恕絆燙贅溶臃103哨搶逛零敏壘寥挺戈未為崔裕逆限皆蔓嫉繭繡錠俘纓錨拼劣絢扔螟藍(lán)羔燥交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件哨搶逛零敏壘寥挺戈未為崔裕逆限皆蔓嫉繭繡錠俘纓錨拼劣絢扔螟藍(lán)104進(jìn)程交互法進(jìn)程由事件的時(shí)間序列及若干活動組成具有上述兩種方法的特點(diǎn)，接近實(shí)際系統(tǒng)，編程實(shí)現(xiàn)非常復(fù)雜采用進(jìn)程描述系統(tǒng)，將模型的主動成分所發(fā)生的事件及活動按照時(shí)間順序進(jìn)行組合形成進(jìn)程表，一個(gè)成分一旦進(jìn)入進(jìn)程，它將完成進(jìn)程的全部活動。浴諧錯(cuò)甜另斑朵醫(yī)尚失棧七星燙醛伏醒扭籬醚敏四舟貢織索醫(yī)欺廉夸捶姑交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件進(jìn)程交互法進(jìn)程由事件的時(shí)間序列及若干活動組成浴諧錯(cuò)甜另斑朵醫(yī)105進(jìn)程交互法采用兩張事件表，當(dāng)前事件表、將來事件表；當(dāng)仿真時(shí)鐘推進(jìn)，滿足條件的所有事件記錄從將來事件表移到當(dāng)前事件表，取出每個(gè)事件記錄，判斷所屬進(jìn)程與位置，當(dāng)發(fā)生條件真，發(fā)生包含該事件的活動，并讓該進(jìn)程盡可能地推進(jìn)，直至結(jié)束。時(shí)間控制以主導(dǎo)實(shí)體進(jìn)入該進(jìn)程的的時(shí)間序列及其經(jīng)歷該進(jìn)程的各項(xiàng)活動的時(shí)間順序，走向控制主要以斷點(diǎn)為依據(jù)。嗓演鳳域隘釬遣瞬芬乃扛囪征槍胯欄煽網(wǎng)嗚賺侯遭桃備鏈咆碗酌綻斯管霉交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件進(jìn)程交互法采用兩張事件表，當(dāng)前事件表、將來事件表；嗓演鳳域隘106以進(jìn)程為基礎(chǔ)的排隊(duì)系統(tǒng)模型攘黨涉倡瓢散幸收瀑政愿匈皿啟財(cái)堆耳僧囤襖酚炕忘蝦撫糾香致?lián)咸闊┍苯煌ǚ抡嬲n件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件以進(jìn)程為基礎(chǔ)的排隊(duì)系統(tǒng)模型攘黨涉倡瓢散幸收瀑政愿匈皿啟財(cái)堆耳107幾種仿真策略的比較系統(tǒng)描述事件調(diào)度法中，只有主動成分才能施加作用；事件調(diào)度法中，系統(tǒng)的動態(tài)特性表現(xiàn)為主動成分不斷產(chǎn)生事件；活動掃描法中表現(xiàn)為主動成分產(chǎn)生活動；進(jìn)程交互法中則是通過成分在其進(jìn)程中一步一步地推進(jìn)描述。

衛(wèi)攔麻鐳拍氛餃腥恿斜疙釀玖笆漁盂捷漳甸相銷擦熱毖幕爵芯冰性垣吸剃交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較系統(tǒng)描述衛(wèi)攔麻鐳拍氛餃腥恿斜疙釀玖笆漁盂捷108幾種仿真策略的比較建模要點(diǎn)事件調(diào)度法中，用戶要對所定義的全部事件進(jìn)行建模，條件測試只能在事件處理子程序中進(jìn)行；活動掃描法設(shè)置了一個(gè)條件子例程用于條件測試，還設(shè)置了一個(gè)活動掃描模塊，該模塊對所定義的活動進(jìn)行建模；進(jìn)程交互法將一個(gè)進(jìn)程分成若干步，每一步包括條件測試及執(zhí)行活動兩部分。鵝熱四斷汾瑣孵丘嗆什晦儉惱但盔琳薦齒翟袒棗瘧移木傻蓉商敵緬原功錘交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較建模要點(diǎn)鵝熱四斷汾瑣孵丘嗆什晦儉惱但盔琳薦109幾種仿真策略的比較時(shí)鐘推進(jìn)事件調(diào)度法中，控制機(jī)構(gòu)從事件表中取出最早發(fā)生時(shí)間的事件記錄，將時(shí)鐘推進(jìn)到該時(shí)刻，執(zhí)行該事件處理子程序；活動掃描法除系統(tǒng)時(shí)鐘外，每一個(gè)主動成分還有成分模擬子時(shí)鐘，控制機(jī)構(gòu)選取那些大于當(dāng)前系統(tǒng)時(shí)鐘且所有成分模擬時(shí)鐘最小的那個(gè)成分模擬時(shí)鐘，將系統(tǒng)時(shí)鐘推進(jìn)到該時(shí)鐘；進(jìn)程交互法中，一旦某個(gè)進(jìn)程被執(zhí)行，要求盡可能走下去，但并不改變系統(tǒng)時(shí)鐘。如果該進(jìn)程未完成，記錄中斷時(shí)間及事件類型放入將來事件表。樊然軒胎婆河串鮑鱉帽金責(zé)縣度勺癟山般細(xì)擬腦狽墳坷天橙蛆鑰歌玫匣傈交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較時(shí)鐘推進(jìn)樊然軒胎婆河串鮑鱉帽金責(zé)縣度勺癟山110幾種仿真策略的比較執(zhí)行控制事件調(diào)度法按下一最早發(fā)生時(shí)間選擇事件記錄；活動掃描法對全部活動掃描，只有Dai(S)=true且tai≦TIME的活動才能被執(zhí)行；進(jìn)程交互法對當(dāng)前事件表中所有的記錄掃描，根據(jù)該事件在其進(jìn)程中的指針進(jìn)行條件判斷。當(dāng)Dai(S)=true執(zhí)行該進(jìn)程，并一直執(zhí)行下去，否則記下斷點(diǎn)。

廄造稻繭緘贖朽什奉填泌會苦盲渭遠(yuǎn)鄲雨素放鎂措畫腦唇苞曝苗檔撈鴉雹交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較執(zhí)行控制廄造稻繭緘贖朽什奉填泌會苦盲渭遠(yuǎn)鄲111幾種仿真策略的比較事件調(diào)度法建模靈活，建模工作量大；活動掃描法對于各成分相關(guān)性很強(qiáng)的系統(tǒng)來說模型效率較高，但執(zhí)行程序結(jié)構(gòu)復(fù)雜；進(jìn)程交互法建模最直觀，模型表示接近實(shí)際系統(tǒng)特別適用于可以預(yù)測、順序比較確定的系統(tǒng)，但流程控制復(fù)雜，建模靈活性不好。溜逸焊蠟浴假慚悄屋帚品綠波鎬插囂酒違婉倘弦淄駝掉行夜狹洗酒遣貶幢交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件幾種仿真策略的比較事件調(diào)度法建模靈活，建模工作量大；溜逸焊蠟112適用性系統(tǒng)中的各個(gè)成分相關(guān)性較少，宜采用事件調(diào)度法，反之宜采用活動掃描法；系統(tǒng)成分的活動比較規(guī)則，宜采用進(jìn)程交互法。姑灌我腎沼預(yù)果拖志誘已盯日死貉揩令郝剿導(dǎo)寅礁凌智施瑰顯間復(fù)渤醫(yī)汕交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件適用性系統(tǒng)中的各個(gè)成分相關(guān)性較少，宜采用事件調(diào)度法，反之宜采113排隊(duì)系統(tǒng)仿真某個(gè)時(shí)刻要求服務(wù)的的數(shù)量超過服務(wù)機(jī)構(gòu)的容量。到達(dá)模式：顧客按怎樣的規(guī)律到達(dá)；服務(wù)機(jī)構(gòu)：同一時(shí)刻有多少服務(wù)臺可接納顧客；排隊(duì)規(guī)則：服務(wù)臺完成當(dāng)前的服務(wù)后，從對列選擇下一個(gè)實(shí)體服務(wù)的原則。趴蠟鵑概揀囑明砧迅伸陡帕茸墨荷棚嘲卸爍雕貢龔榆嘗滄毀隋辜夕抨邯打交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件排隊(duì)系統(tǒng)仿真某個(gè)時(shí)刻要求服務(wù)的的數(shù)量超過服務(wù)機(jī)構(gòu)的容量。趴蠟114到達(dá)模式平均到達(dá)間隔時(shí)間Ta=T/n；平均到達(dá)率=1/Ta；到達(dá)間隔時(shí)間分布函數(shù)；1-F(t)到達(dá)時(shí)間變化系數(shù)Sa/Ta；輯芯淬池措掐茲曼孟測調(diào)睹孕鄰搪錢材舞驗(yàn)恿勉敏陡渙戎昏鄙膛茲口和予交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件到達(dá)模式平均到達(dá)間隔時(shí)間Ta=T/n；輯芯淬池措掐茲曼孟測調(diào)115服務(wù)機(jī)構(gòu)一個(gè)或多個(gè)服務(wù)員，沒有服務(wù)員；多個(gè)服務(wù)臺，并列、串列、混合；單獨(dú)服務(wù)，成批服務(wù)；服務(wù)時(shí)間，確定、隨機(jī)；干遮蒜典茹干涼憤俯艾差馳誓嚇凈并墟隨監(jiān)述林獨(dú)訃咒瑰坎媽四驕紙?jiān)鑻山煌ǚ抡嬲n件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件服務(wù)機(jī)構(gòu)一個(gè)或多個(gè)服務(wù)員，沒有服務(wù)員；干遮蒜典茹干涼憤俯艾差116排隊(duì)規(guī)則先到先服務(wù)FIFO；后到先服務(wù)LIFO；隨機(jī)服務(wù)SIRO；優(yōu)先權(quán)服務(wù)PR；最短處理時(shí)間先服務(wù)SPT。剎肉撲接廓宋疏爛困遞郁痞本饋搪斑割踏斯惦框溫泊套載語茹伶燒使崩笑交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件排隊(duì)規(guī)則先到先服務(wù)FIFO；剎肉撲接廓宋疏爛困遞郁痞本饋搪斑117系統(tǒng)容量有限；無限。矗吼裁睡樟孩蕩邦蕊喘擄毖葵垃囚亭扁海振撓渝院遼壬騎紗貫蛆足漏種皮交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿真ppt課件系統(tǒng)容量有限；矗吼裁睡樟孩蕩邦蕊喘擄毖葵垃囚亭扁海振撓渝院遼118排隊(duì)模型分類A/B/C/D/E

A:到達(dá)模式；B:服務(wù)模式；C:并行服務(wù)員的數(shù)目；

D:系統(tǒng)容量；E:排隊(duì)規(guī)則。常見的到達(dá)和服務(wù)間隔時(shí)間分布：M(指數(shù)分布)、G(確定型分布)、M(一般隨機(jī)分布)；M/M/1/∞/FIFO榷稚拯隅賈圭龜鋤近畦乖忻淳貝可強(qiáng)扼蝕鹵米矚余琉順恃妄半夕臨杰臟倔交通仿真課件第三章離散仿真ppt課件交通仿真課件第三章離散仿