高速公路收費站排隊論模型研究

高速公路收費站排隊論模型研究

1高速公路收費站的規(guī)模設置和收費軟件的分析隨著經濟的快速發(fā)展，人們的生產、生活和審美情趣越來越快，這就要求交通為人們提供一個快速、安全的旅行平臺。雖然高速公路能夠解決這一問題,但其存在的各種問題依然嚴重影響著人們的出行,尤其收費站問題。在高速公路的設計中,如果收費站的規(guī)模設置的不合理,會造成嚴重的交通擁堵、安全問題。在交通高峰期,收費站經常出現擁擠現象,甚至車輛在收費廣場內多次變換車道、搶占收費車道,大大增加了車輛間發(fā)生交織和沖突的幾率。因此,如何合理的設置收費站收費亭的個數,如何根據車流大小決定收費亭的開啟數量,是高速公路收費站設計和管理的重點問題。排隊論(QueuingTheory),是研究系統(tǒng)隨機聚散現象和隨機服務系統(tǒng)工作過程的數學理論和方法。高速公路收費系統(tǒng),是一個典型的排隊系統(tǒng)。而高速公路收費站存在的問題就是沒有處理好排隊收費問題,造成擁堵。本文從排隊論基本理論出發(fā),探討高速公路收費站收費系統(tǒng)設計的優(yōu)化問題。2多路排隊模型圖1為一最簡單的排隊系統(tǒng)模型。排隊系統(tǒng)包括三個組成部分:輸入過程、排隊規(guī)則和服務機構。輸入過程考察的是顧客到達服務系統(tǒng)的規(guī)律。它可以用一定時間內顧客到達數或前后兩個顧客相繼到達的間隔時間來描述,一般分為確定型和隨機型兩種。隨機型的輸入是指在時間t內顧客到達數n(t)服從一定的隨機分布。如服從泊松分布,則在時間t內到達n個顧客的概率為Ρn(t)=e-λt(λt)nn!(n=0,1,2,??,Ν)Pn(t)=e?λt(λt)nn!(n=0,1,2,??,N)排隊論中相繼到達的顧客的間隔時間T服從負指數分布,即P(T≤t)=1-e-λt上面兩式中λ為單位時間顧客期望到達數,稱為平均到達率;1/λ為平均間隔時間。在排隊論中,討論的輸入過程主要是隨機型的。排隊規(guī)則分為等待制、損失制和混合制三種。這里運用的排隊規(guī)則是屬于等待制,即當顧客到達時,所有服務機構都被占用,則顧客排隊等候。服務機構可以是一個或多個服務臺。多個服務臺可以是平行排列的,也可以是串連排列的。服務時間一般也分成確定型和隨機型兩種。而隨機型服務時間v則服從一定的隨機分布。一般采用負指數分布,其分布函數是P(υ≤t)=1-e-ut(t≥0)式中:μ為平均服務率,1/μ為平均服務時間。服務機構排隊系統(tǒng)問題的求解。研究排隊系統(tǒng)問題的主要目的是研究其運行效率,考核服務質量,以便據此提出改進措施。通常評價排隊系統(tǒng)優(yōu)劣有6項數量指標。(1)系統(tǒng)負荷水平ρ:它是衡量服務臺在承擔服務和滿足需要方面能力的尺度;(2)系統(tǒng)空閑概率P0:系統(tǒng)處于沒有顧客來到要求服務的概率;(3)隊長:系統(tǒng)中排隊等待服務和正在服務的顧客總數,其平均值記為LS;(4)隊列長:系統(tǒng)中排隊等待服務的顧客數,其平均值記為Lg;(5)逗留時間:一個顧客在系統(tǒng)中停留時間,包括等待時間和服務時間,其平均值記為WS;(6)等待時間:一個顧客在系統(tǒng)中排隊等待時間,其平均值記為Wg。高速公路上的車輛陸續(xù)到達收費站,排隊等候,依次接受收費服務,然后離開收費站。如果到達的車輛不能及時得到服務,就產生了排隊現象,高速公路收費系統(tǒng),是一個典型的排隊系統(tǒng)。該收費站系統(tǒng)采用標準的M/M/C/∞/∞/FCFS的排隊模型。上述符號中第一個M為車輛到達時間間隔,高速公路上的交通量較城市道路要小,可以用泊松分布描述車輛的到達,用負指數分布描述車輛到達的時間間隔;第二個M為收費服務時間,根據調查研究,該服務時間滿足正太分布,一般的統(tǒng)計結果為8s;C為收費站收費亭個數;理想狀態(tài)假設:系統(tǒng)能容納無限多個車輛,道路上的車源也是無限的;FCFS為系統(tǒng)采用先到先服務的規(guī)則。在收費站排隊系統(tǒng)中,車輛排隊方式是多路排隊多通道服務:指每個通道各排一個隊,每個通道只為其相對應的一隊車輛服務,車輛不能隨意換隊。當C值取1時,即為單路排隊單通道服務系統(tǒng),表示只有一個收費窗口的收費系統(tǒng),所以,多路排隊多通道服務系統(tǒng)相當于多個M/M/1單通道系統(tǒng)組成的排隊系統(tǒng)。在收費站排隊模型中,相關符號定義如下:λ為系統(tǒng)中車輛為n時的平均到達強度(到達強度以單位時間內到達的車輛數表示);μ為系統(tǒng)車輛數為n時收費員平均(期望)服務強度(服務強度以單位時間內服務的車輛數表示);Pn為系統(tǒng)在時刻t有n輛車的概率;C為系統(tǒng)收費亭數目。系統(tǒng)中主要研究和計算的數量指標有:L為系統(tǒng)期望車輛數,亦稱隊長;Lq為系統(tǒng)期望排隊車輛數,亦稱排隊長;W為車輛在系統(tǒng)內的期望停留時間;Wq為車輛在系統(tǒng)內的期望等待時間。3單通道服務模型m.m.1(1)通強度及服務程度設車輛平均到達率為λ(輛/h),系統(tǒng)平均服務率為μ(輛/h),交通強度或服務程度為ρ。則ρ=λ/μ<1由遞推公式,系統(tǒng)中有n輛車的概率為Ρn=(λμ)nΡ0=ρnΡ0由概率性質知∞∑n=0Ρn=1即Ρ0∞∑n=0ρn=Ρ011-ρ=1從而有{Ρ0=1-ρΡn=(1-ρ)?ρn(2)l為n,n為,n為,n為,n為,n為,n為,2+3+2+2+3+2+2+3+2+2+3+2+3+2+3+3+4+2+3+4+4+4+2+3+3+4+3+4+3+4+5+4+4+5+4+4+4+4+45.5+2+,l=-根據系統(tǒng)中有n輛車的概率Pn,可知系統(tǒng)中的隊長L為L=∞∑n=0n?Ρn=∞∑n=0n?(1-ρ)?ρn=ρ+ρ2+ρ3+?+ρn+?=ρ1-ρ=λμ-λ即L=λμ-λ(3)n-1n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,2,2Lq=∞∑n=1(n-1)Ρn=∞∑n=1(n-1)(1-ρ)ρn=∞∑n=1n(1-ρ)ρn-∞∑n=1(1-ρ)ρn=L-ρ=ρ21-ρ=λ2/μ(μ-λ)(4)從-上說,它服從參數為-,其負指數分布上的分布函數和密度函數,其符合以下函數車輛在收費站排隊系統(tǒng)中的期望逗留時間W是隨機變量,可以證明,它服從參數為μ-λ的負指數分布,分布函數和密度函數為{F(ω)=1-e-(μ-λ)ωf(ω)=(μ-λ)e-(μ-λ)ω(5)車輛系統(tǒng)維護時間為wq車輛在系統(tǒng)內的期望等待時間Wq應該為期望停留時間W減去平均服務時間,即Wq=W-1μ=1μ-λ-1μ=μμ(μ-λ)=Lqλ4多通道模型的計算方法由于多通道服務模型即M/M/n模型相當于多個M/M/1模型,因而在計算多通道模型時,只需計算其中一個M/M/1模型,然后乘以收費亭數即可,在復雜交通情況下可以適當乘以修正系數。5高速公路收費站的服務質量計算在收費站排隊模型中,如果P<1,則系統(tǒng)穩(wěn)定;如果P>1,系統(tǒng)的排隊長度將會無限增大,出現“爆炸”現象,因此要調整平均服務強度μ,使?jié)M足條件是λ<μ,保持穩(wěn)定狀態(tài)即確保排隊能夠消散,在收費系統(tǒng)中就是能夠使排隊車輛在一定時間里面通過收費站,從而保證交通的流暢;如果系統(tǒng)是穩(wěn)定的,但排隊和等待時間很長,也要調整平均服務強度,使其排隊長和等待時間在預定的期望值內。高速公路收費站服務等級可根據下表服務區(qū)等級劃分標準確定,一般情況下采用二級服務標準,即排隊車輛不大于4輛。對于人工收費站,服務時間根據以往經驗,取8s,每個收費窗口的平均服務率μ0=3600/8=450輛/h。根據3節(jié)中公式,運用VisualBasic6.0程序編寫程序,計算不同收費亭數時的服務水平,即服務小時交通量,見表2。(1)在進行公路收費站設計時,根據預測高峰小時交通量以及所需的服務水平,根據當地的實際情況,通過上表選擇所需的收費亭數量。(2)在實際運營階段,根據當地某固定時段的車流量的大小,通過上表選擇需要開放的收費亭數,從而降低資源的消耗,達到節(jié)約能源的目的。6收費站收費亭數的確定此模型建立的目的之一是確定高速路上同一地點的最優(yōu)收費亭數C和單位時間服務車輛數的能力?？梢愿鶕缆奉A測交通量推測平均車輛到達率λ,根據每個收費窗口服務一輛汽車的平均時間t計算系統(tǒng)平均服務率μ(人工停車收費系統(tǒng)取t=8s,智能收費系統(tǒng)根據實際服務時間取值),利用2節(jié)中公式計算隊長、排