基于排隊(duì)論的高速公路ETC收費(fèi)站車道配置模型

趙濤

摘 要：為了確定在一定的交通量和ETC技術(shù)使用率下ETC車道的最佳開啟數(shù)量，基于排隊(duì)理論，針對我國高速公路ETC收費(fèi)站人工收費(fèi)車道和ETC車道將長期并存的現(xiàn)狀，建立了此種收費(fèi)站的排隊(duì)模型，并提出以系統(tǒng)中車輛逗留時(shí)間最短為目標(biāo)的ETC收費(fèi)站車道配置模型，最后通過實(shí)例驗(yàn)證了此模型。結(jié)果表明，一個(gè)六通道的高速公路收費(fèi)站，在交通量為2400輛/h、ETC技術(shù)使用率為40%的條件下，ETC車道的最佳開啟數(shù)量為2個(gè)。以此模型可確定任意交通量和ETC技術(shù)使用率下ETC車道的最佳開啟數(shù)量。

關(guān)鍵詞：排隊(duì)論；ETC；車道配置模型

排隊(duì)論是研究系統(tǒng)隨機(jī)聚散現(xiàn)象和隨機(jī)服務(wù)系統(tǒng)工作過程的數(shù)學(xué)理論和方法。在高速公路上，車輛不斷地到達(dá)收費(fèi)站，然后排隊(duì)等候，依次完成繳費(fèi)，最后離開收費(fèi)站。如果到達(dá)的車輛在系統(tǒng)中不能快速完成繳費(fèi)，就產(chǎn)生了排隊(duì)現(xiàn)象，所以說高速公路收費(fèi)站是一個(gè)典型的排隊(duì)系統(tǒng)。因此可以依據(jù)排隊(duì)論建立收費(fèi)站排隊(duì)模型然后得出其運(yùn)行特征，并以此為設(shè)置ETC收費(fèi)站車道數(shù)提供重要的理論依據(jù)。

由于我國汽車保有量的激增，高速公路人工方式收費(fèi)已不能完全滿足出行者的需要，電子不停車收費(fèi)系統(tǒng)（ETC）由于可以有效緩解因繳費(fèi)造成的延誤而成為主要趨勢。歐美、日本等發(fā)達(dá)國家在ETC技術(shù)和管理方面已比較成熟，國內(nèi)也已基本實(shí)現(xiàn)ETC聯(lián)網(wǎng)收費(fèi)，一些發(fā)達(dá)省份的ETC覆蓋率也已達(dá)到較高水平，如北京96.68%，江蘇82.28%。同時(shí)也應(yīng)注意到國內(nèi)外道路交通狀況差別較大，收費(fèi)站分布和數(shù)量差別很大，所以不能照搬國外模式。目前國內(nèi)ETC收費(fèi)站是同時(shí)具有ETC車道和人工收費(fèi)車道的收費(fèi)站，而且兩者將長期并存。ETC收費(fèi)站的通行能力直接受ETC車道數(shù)量的影響，若ETC車道開啟數(shù)量較少而ETC使用率較高時(shí)，ETC車道車輛等待服務(wù)時(shí)間增長，排隊(duì)成本增加。若 ETC 車道開啟數(shù)量較多而ETC使用率較低時(shí)，致使人工收費(fèi)車道輛等待服務(wù)時(shí)間增長，排隊(duì)成本增加。因此在一定的ETC技術(shù)使用率和交通量下ETC車道和人工收費(fèi)車道如何配置顯得極其重要。

劉維維等人基于排隊(duì)理論，建立了高速公路收費(fèi)站收費(fèi)車道數(shù)目設(shè)計(jì)的排隊(duì)論模型[3]。代士磊通過比較高速公路 ETC 和 人工收費(fèi)方式下的車輛延誤，得出在車流量很大的情況下，高速公路收費(fèi)站采用 ETC 方式能夠有效減少車輛延誤[4]。宋麗曉在研究中以M/M/1 模型為例，建立了在一定ETC技術(shù)使用率下以收費(fèi)系統(tǒng)總費(fèi)用最小為目標(biāo)的模型[5]。楊政文等人基于成本分析進(jìn)行了收費(fèi)站 ETC 車道開啟數(shù)量研究，通過研究運(yùn)營成本和排隊(duì)成本提出了 ETC 開啟數(shù)量優(yōu)化模型[6]。

然而以上研究具有一定的局限性，如在高速公路收費(fèi)站中收費(fèi)通道都是大于1的，且出行時(shí)間對于出行者顯得尤為重要，出行時(shí)間的減少也就意味著成本的減少。因此，本文在通過排隊(duì)論分析ETC收費(fèi)站車輛排隊(duì)繳費(fèi)的基礎(chǔ)上，以系統(tǒng)車輛逗留時(shí)間最短為目標(biāo)建立了多通道ETC收費(fèi)站車道配置模型，并通過實(shí)例驗(yàn)證，得出在一定的交通量和ETC技術(shù)使用率下ETC車道的最佳開啟數(shù)量。

1 排隊(duì)系統(tǒng)概述

1.1 排隊(duì)系統(tǒng)的組成部分

排隊(duì)系統(tǒng)一般包括三個(gè)部分，輸入過程、排隊(duì)規(guī)則和服務(wù)方式。

1.1.1輸入過程

輸入過程是指各種類型的顧客按怎樣的規(guī)律到來。常見的有如下幾種服務(wù)過程：

（1）定長輸入——顧客等時(shí)距到達(dá)。

（2）泊松輸入——顧客到達(dá)符合泊松分布或顧客到達(dá)時(shí)距符合負(fù)指數(shù)分布。

（3）愛爾朗輸入——顧客到達(dá)時(shí)距符合愛爾朗分布。

對于收費(fèi)站系統(tǒng)，車輛以泊松分布到達(dá)。

1.1.2排隊(duì)規(guī)則

排隊(duì)規(guī)則指到達(dá)的顧客按怎樣的次序接受服務(wù)。常見的有以下幾種排隊(duì)規(guī)則：

（1）損失制：顧客到達(dá)時(shí)，若所有服務(wù)臺(tái)均被占，該顧客就自動(dòng)消失，永不再來。

（2）等待制：顧客到達(dá)時(shí)，若所有服務(wù)臺(tái)均被占，它們就排成隊(duì)伍，等待服務(wù)。服務(wù)次序有先到先服務(wù)（這是最通常的情形）和優(yōu)先服務(wù)（如急救車、消防車等）和隨機(jī)服務(wù)等多種規(guī)則。

（3）混合制：顧客到達(dá)時(shí)，若隊(duì)長小于某一定值L，就排入隊(duì)伍等候；若隊(duì)長等于L，顧客就離去，永不再來。

對于收費(fèi)站系統(tǒng)，排隊(duì)規(guī)則為等待制。

1.1.3服務(wù)方式

服務(wù)方式指同一時(shí)刻有多少服務(wù)臺(tái)可接納顧客，為每一顧客服務(wù)了多少時(shí)間。服務(wù)時(shí)間的分布主要有以下幾種：

（1）定長分布服務(wù)——每一顧客的服務(wù)時(shí)間都相等。

（2）負(fù)指數(shù)分布服務(wù)——各顧客的服務(wù)時(shí)間相互獨(dú)立，服從相同的負(fù)指數(shù)分布。

（3）愛爾朗分布服務(wù)——各顧客的服務(wù)時(shí)間相互獨(dú)立，服從相同的愛爾朗分布。

對于收費(fèi)站系統(tǒng)，服務(wù)方式服從負(fù)指數(shù)分布。

1.2 排隊(duì)模型的分類

用Kendall符號來表示排隊(duì)模型，形如X/Y/Z/A/B/C，其中X處填寫相繼到達(dá)間隔時(shí)間分布，Y處填寫服務(wù)時(shí)間分布，Z處填寫服務(wù)臺(tái)數(shù)目，A處填寫系統(tǒng)容量限制，B處填寫顧客源數(shù)目，C處填寫服務(wù)規(guī)則。引入下列記號，M代表泊松輸入或負(fù)指數(shù)分布服務(wù)，Ek代表愛爾朗分布，G代表一般服務(wù)時(shí)間分布，F(xiàn)CFS代表先到先服務(wù)。每種模型都可以根據(jù)Kendall符號表示出來。

1.3 排隊(duì)系統(tǒng)的數(shù)量指標(biāo)

排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)如下：

（1） 系統(tǒng)空閑概率P（0）： 系統(tǒng)處于沒有顧客來到要求服務(wù)的概率；

（2） 隊(duì)長： 系統(tǒng)中排隊(duì)等待服務(wù)和正在服務(wù)的顧客總數(shù)，其平均值記為Ls；

（3） 排隊(duì)長： 系統(tǒng)中排隊(duì)等待服務(wù)的顧客數(shù)，其平均值記為Lq；

（4） 逗留時(shí)間： 一個(gè)顧客在系統(tǒng)中的停留時(shí)間，包括等待和服務(wù)時(shí)間，其平均值記為Ws；

（5） 等待時(shí)間： 一個(gè)顧客在系統(tǒng)中排隊(duì)等待時(shí)間，其平均值記為Wq。

2 ETC收費(fèi)站排隊(duì)模型

對于高速公路收費(fèi)站系統(tǒng)，一般為N個(gè)服務(wù)臺(tái)，即多通道服務(wù)系統(tǒng)。根據(jù)排隊(duì)理論，可以表示為車輛以泊松分布到達(dá)、負(fù)指數(shù)分布服務(wù)、N個(gè)服務(wù)臺(tái)（收費(fèi)臺(tái)）、排隊(duì)不受限制、無限源、先到先服務(wù)的模式，即M/M/N/∞/∞/FCFS模式。根據(jù)排隊(duì)方式不同多通道服務(wù)系統(tǒng)可分為單路排隊(duì)多通道服務(wù)和多路排隊(duì)多通道服務(wù)，而多路排隊(duì)多通道服務(wù)相當(dāng)于是N個(gè)M/M/1/∞/∞/FCFS模式。已證明在相同通道數(shù)目條件下，單路排隊(duì)多通道服務(wù)比多路排隊(duì)多通道服務(wù)優(yōu)越，原因在于，N個(gè)平行的M/M/1系統(tǒng)表面上到達(dá)車流被分散，但實(shí)際上受排隊(duì)車道與服務(wù)通道一一對應(yīng)的限制，而M/M/N系統(tǒng)較為靈活，排在第一位的車輛可視哪個(gè)服務(wù)臺(tái)有空就到哪個(gè)服務(wù)臺(tái)，避免了各服務(wù)臺(tái)忙閑不均的情形，充分發(fā)揮了服務(wù)能力，因而顯得優(yōu)越[1]。所以目前高速公路收費(fèi)站都采用單路排隊(duì)多通道服務(wù)模式。

高速公路收費(fèi)站排隊(duì)系統(tǒng)的運(yùn)行效率通常用以下指標(biāo)衡量：

（1）隊(duì)長：系統(tǒng)中的車輛數(shù)，記為Ls；

（2）排隊(duì)長：指排隊(duì)等候服務(wù)的車輛數(shù)，計(jì)為Lq；

（3）逗留時(shí)間：一輛汽車在系統(tǒng)中的逗留時(shí)間，它的期望值記為Ws；

（4）等候時(shí)間：一輛汽車排隊(duì)等候的時(shí)間，它的期望值記為Wq。

設(shè)車輛平均到達(dá)率為，平均服務(wù)率為，則平均服務(wù)時(shí)間為，比率 稱為系統(tǒng)的服務(wù)強(qiáng)度或利用系數(shù)。 若 （即），系統(tǒng)穩(wěn)定；若 ，排隊(duì)長度會(huì)越來越長，系統(tǒng)是不穩(wěn)定的。因此要保證穩(wěn)定狀態(tài)即確保單通道排隊(duì)能夠消散的條件是。

ETC收費(fèi)站人工收費(fèi)方式與ETC方式將并存，用a代表ETC收費(fèi)方式，b代表人工收費(fèi)方式，假設(shè)總共有N個(gè)車道。我們可以把ETC收費(fèi)站車輛排隊(duì)問題看作兩個(gè)M /M /N/∞/∞/FCFS排隊(duì)模型來處理，為了更好地討論ETC收費(fèi)站車輛排隊(duì)系統(tǒng)模型，定義如下符號：

表示ETC的技術(shù)使用率（即裝有OBU車輛的比例），；

Na表示收費(fèi)站ETC收費(fèi)方式的車道數(shù)；

Nb表示收費(fèi)站人工收費(fèi)方式的車道數(shù)，且N=Na+Nb；

λ表示收費(fèi)站車輛到達(dá)率，也即交通量；

ua表示收費(fèi)站ETC收費(fèi)方式的服務(wù)率；

ub表示收費(fèi)站人工收費(fèi)方式的服務(wù)率；

ρa(bǔ)表示收費(fèi)站ETC收費(fèi)方式的服務(wù)強(qiáng)度；

ρb表示收費(fèi)站人工收費(fèi)方式的服務(wù)強(qiáng)度；

Lqa表示收費(fèi)站ETC收費(fèi)方式排隊(duì)等候的車輛數(shù)；

Lqb表示收費(fèi)站人工收費(fèi)方式排隊(duì)等候的車輛數(shù)；

Lsa表示收費(fèi)站ETC收費(fèi)方式系統(tǒng)中的車輛數(shù)；

Lsb表示收費(fèi)站人工收費(fèi)方式系統(tǒng)中的車輛數(shù)；

Wqa表示收費(fèi)站ETC收費(fèi)方式等候時(shí)間；

Wqb表示收費(fèi)站人工收費(fèi)方式等候時(shí)間；

Wsa表示車輛在收費(fèi)站采用ETC收費(fèi)方式繳費(fèi)所逗留的時(shí)間；

Wsb表示車輛在收費(fèi)站采用人工收費(fèi)方式繳費(fèi)所逗留的時(shí)間。

依據(jù)排隊(duì)理論，則：

3 車道配置模型及其求解

3.1 建立模型

基于上述排隊(duì)模型，建立以系統(tǒng)車輛逗留時(shí)間最短為目標(biāo)的ETC收費(fèi)站車道配置模型。

minZ=Wsa+Wsb （13）

N=Na+Nb，其中Na，Nb為整數(shù) （14）

這是一個(gè)與收費(fèi)站ETC車道數(shù)Na和人工收費(fèi)車道數(shù)Nb有關(guān)的非線性函數(shù)。因此可認(rèn)為在允許Na和Nb的范圍內(nèi)，存在某一確定的Na和Nb值使得系統(tǒng)中車輛逗留時(shí)間最短。

3.2 模型求解

本文所建立的ETC收費(fèi)站車道配置模型屬于帶約束的非線性整數(shù)規(guī)劃模型。在已知車道數(shù) N和ETC技術(shù)使用率β的前提下，根據(jù)車輛到達(dá)率λ、ETC方式服務(wù)率ua、收費(fèi)站人工收費(fèi)方式服務(wù)率ub，對Na依次取1，2，3…N-1，根據(jù)式（1）…（12）最終求得ETC 車道內(nèi)的車輛逗留時(shí)間Wsa和人工收費(fèi)車道內(nèi)車輛的平均逗留時(shí)間Wsb，將所有參數(shù)代入已建立Z的函數(shù)式（13）中，即可求得開啟不同 ETC 車道數(shù)量下對應(yīng)的逗留時(shí)間，通過對比找出最短逗留時(shí)間，與之對應(yīng)的即為該交通量下 ETC 車道最優(yōu)開啟數(shù)量。

4 實(shí)例分析

4.1 參數(shù)設(shè)定

某高速公路的收費(fèi)站有6個(gè)收費(fèi)車道，ETC技術(shù)使用率β為40%。利用上述模型來獲取最優(yōu)的車道配置方案.假設(shè)車輛達(dá)到率為2400輛/h。收費(fèi)站ETC收費(fèi)方式的服務(wù)率為1200輛/車道/h，人工收費(fèi)方式的服務(wù)率為400輛/車道/h。

4.2 計(jì)算結(jié)果

N=6時(shí)，根據(jù)上述公式，Na依次取1，2，3，4，5，求得不同車道配置下車輛逗留時(shí)間。收費(fèi)站在該交通量及ETC技術(shù)使用率下開啟2條ETC 車道時(shí)，能夠使收費(fèi)站車輛逗留時(shí)間達(dá)到最短。結(jié)果如表1所示。

表1 不同車道配置對應(yīng)的車輛逗留時(shí)間

Na 1 2 3 4 5

Z（s） 27.00 9.04 9.71 26.73 47.01

同理，可以通過計(jì)算得到在不同交通量和ETC技術(shù)使用率下所對應(yīng)的使系統(tǒng)中車輛逗留時(shí)間最短的車道配置。

5 研究結(jié)論

（1）基于排隊(duì)論原理分析了高速公路ETC收費(fèi)站車輛排隊(duì)模型，為建立ETC收費(fèi)站車道配置模型提供了理論基礎(chǔ)。

（2）以使系統(tǒng)中車輛逗留時(shí)間最短為目標(biāo)建立ETC收費(fèi)站車道配置模型，進(jìn)行實(shí)例驗(yàn)證，結(jié)果表明：一個(gè)六通道的高速公路收費(fèi)站，在交通量為2400輛/h、ETC技術(shù)使用率為40%的條件下，ETC車道的最佳開啟數(shù)量為2個(gè)。

（3）利用本文提出的高速公路收費(fèi)站ETC車道配置模型，可在不同交通量和ETC技術(shù)使用率下選擇最佳的ETC車道開啟數(shù)量來滿足運(yùn)行需求，在實(shí)際應(yīng)用中具有一定的指導(dǎo)意義。

參考文獻(xiàn)

[1] 張生瑞.交通流理論與方法[M].北京：中國鐵道出版社，2010.

[2] 《運(yùn)籌學(xué)》教材編寫組.運(yùn)籌學(xué)[M].北京： 清華大學(xué)出版社，2005.

[3] 劉偉銘，李蓉.ETC系統(tǒng)繳費(fèi)方式隨機(jī)選擇模型[J].中國公路學(xué)報(bào)，2009，19（5）：77-82.

[4] 劉維維，雷 博，馬偉思等.高速公路收費(fèi)站設(shè)計(jì)中的排隊(duì)論模型分析[J].黑龍江交通科技，2013，（4）：184-185.

[5] 代士磊.高速公路 ETC 和 MTC 方式下車輛延誤比較[J].哈爾濱商業(yè)大學(xué)學(xué)報(bào)（自然科學(xué)版），2012，28（1）：99-101.

[6] 宋麗曉.基于排隊(duì)論的高速公路收費(fèi)系統(tǒng)的數(shù)學(xué)模型及應(yīng)用[J].科技信息，2008，（29）：391，405.

[7] 楊政文，趙聚成，祝勇軍.基于成本分析的收費(fèi)站 ETC 車道開啟數(shù)量研究[J].山西建筑，2013，39（24）：172-173.