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

趙濤

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

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

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

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

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

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

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

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

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

1.1.1輸入過(guò)程

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

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

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

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

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

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

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

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

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

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

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

1.1.3服務(wù)方式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

對(duì)于高速公路收費(fèi)站系統(tǒng)，一般為N個(gè)服務(wù)臺(tái)，即多通道服務(wù)系統(tǒng)。根據(jù)排隊(duì)理論，可以表示為車(chē)輛以泊松分布到達(dá)、負(fù)指數(shù)分布服務(wù)、N個(gè)服務(wù)臺(tái)（收費(fèi)臺(tái)）、排隊(duì)不受限制、無(wú)限源、先到先服務(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á)車(chē)流被分散，但實(shí)際上受排隊(duì)車(chē)道與服務(wù)通道一一對(duì)應(yīng)的限制，而M/M/N系統(tǒng)較為靈活，排在第一位的車(chē)輛可視哪個(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ì)長(zhǎng)：系統(tǒng)中的車(chē)輛數(shù)，記為L(zhǎng)s；

（2）排隊(duì)長(zhǎng)：指排隊(duì)等候服務(wù)的車(chē)輛數(shù)，計(jì)為L(zhǎng)q；

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

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

設(shè)車(chē)輛平均到達(dá)率為，平均服務(wù)率為，則平均服務(wù)時(shí)間為，比率 稱(chēng)為系統(tǒng)的服務(wù)強(qiáng)度或利用系數(shù)。 若 （即），系統(tǒng)穩(wěn)定；若 ，排隊(duì)長(zhǎng)度會(huì)越來(lái)越長(zhǎng)，系統(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è)車(chē)道。我們可以把ETC收費(fèi)站車(chē)輛排隊(duì)問(wèn)題看作兩個(gè)M /M /N/∞/∞/FCFS排隊(duì)模型來(lái)處理，為了更好地討論ETC收費(fèi)站車(chē)輛排隊(duì)系統(tǒng)模型，定義如下符號(hào)：

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

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

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

λ表示收費(fèi)站車(chē)輛到達(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ì)等候的車(chē)輛數(shù)；

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

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

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

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

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

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

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

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

3 車(chē)道配置模型及其求解

3.1 建立模型

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

minZ=Wsa+Wsb （13）

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

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

3.2 模型求解

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

4 實(shí)例分析

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

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

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

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

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

Na 1 2 3 4 5

Z（s） 27.00 9.04 9.71 26.73 47.01

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

5 研究結(jié)論

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

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

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

參考文獻(xiàn)

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

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

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

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

[5] 代士磊.高速公路 ETC 和 MTC 方式下車(chē)輛延誤比較[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 車(chē)道開(kāi)啟數(shù)量研究[J].山西建筑，2013，39（24）：172-173.