馮小博，朱夢(mèng)超，田 麗

（河南師范大學(xué)，河南 新鄉(xiāng) 453007）

機(jī)場(chǎng)安檢站優(yōu)化乘客吞吐量研究

馮小博，朱夢(mèng)超，田 麗

（河南師范大學(xué)，河南 新鄉(xiāng) 453007）

在開(kāi)箱檢查、乘客提取行李以及人身檢查環(huán)節(jié)時(shí)花費(fèi)時(shí)間較長(zhǎng)，容易形成工作瓶頸。文章選用了排隊(duì)論的方式，通過(guò)安全檢查點(diǎn)探索乘客流可以識(shí)別瓶頸，利用安檢通道的設(shè)置對(duì)安檢時(shí)的客流量進(jìn)行預(yù)測(cè)和分析，然后建立基于Petri的安檢流程模型；根據(jù)安檢服務(wù)流程特性，選擇廣義隨機(jī)Petri對(duì)安檢流程進(jìn)行建模；運(yùn)用廣義隨機(jī)Petri與馬爾科夫鏈的相關(guān)知識(shí)給出安檢流程的性能評(píng)價(jià)，識(shí)別瓶頸。

排隊(duì)論；Petri；瓶頸

1 問(wèn)題分析

本文圍繞通過(guò)安檢口的客流量并確定瓶頸建立模型進(jìn)行探討，指出當(dāng)前安檢流程中存在的問(wèn)題，指出安檢中的各個(gè)環(huán)節(jié)對(duì)安檢口是否暢通的影響程度是不同的。對(duì)于一個(gè)多服務(wù)臺(tái)的安檢問(wèn)題，往往需要考慮多個(gè)影響因素來(lái)決定對(duì)該目標(biāo)的影響程度。采用排隊(duì)論的方式，對(duì)安檢時(shí)的客流量進(jìn)行預(yù)測(cè)和分析，然后建立基于Petri的安檢流程模型，根據(jù)安檢服務(wù)流程的特性[1]，運(yùn)用廣義隨機(jī)Petri與馬爾科夫鏈的相關(guān)知識(shí)給出安檢流程的性能評(píng)價(jià)，識(shí)別瓶頸。一般情況下各個(gè)因素對(duì)其的影響程度可以用不同的托肯數(shù)來(lái)表達(dá)，從而確定瓶頸。

2 排隊(duì)論

排隊(duì)論理論可對(duì)安檢時(shí)的客流量進(jìn)行預(yù)測(cè)和分析，從而體現(xiàn)瓶頸所在。安檢系統(tǒng)表示為M/M/S/∞/∞/FCFS模型[2]，即乘客來(lái)源和系統(tǒng)容量是無(wú)限的，乘客進(jìn)入系統(tǒng)的時(shí)間間隔和安檢通道的服務(wù)時(shí)間均服從負(fù)指數(shù)分布，設(shè)置S個(gè)安檢通道，遵循先來(lái)先服務(wù)的規(guī)則。

根據(jù)已知數(shù)據(jù)，統(tǒng)計(jì)已知的乘客通過(guò)安檢通道的服務(wù)時(shí)間表，計(jì)算出平均的服務(wù)時(shí)間和平均服務(wù)率。

每3條常規(guī)車(chē)道通常有一個(gè)預(yù)檢車(chē)道打開(kāi)，當(dāng)預(yù)檢乘客人數(shù)較少時(shí)，或者普通乘客較少時(shí)，令S=1，對(duì)于某安檢通道，采用M/M/1模型來(lái)進(jìn)行分析。

平均隊(duì)長(zhǎng)：

由此可知：開(kāi)通不同的安檢通道，可以估算出乘客人數(shù)以及排隊(duì)人數(shù)，同樣可以通過(guò)安全檢查點(diǎn)來(lái)探索乘客流。

3 基于Pet ri的安檢流程模型

在安檢過(guò)程中，資源數(shù)量一定是有限的，不可能無(wú)限地去安置安檢通道和人員[3]，這樣成本太高，資源數(shù)量受到限制以及乘客較多的情況下就會(huì)出現(xiàn)乘客等待的情況。在安檢過(guò)程中，如果安檢通道過(guò)少，乘客到達(dá)的數(shù)量過(guò)多，檢查過(guò)程中有很多環(huán)節(jié)需要一步步進(jìn)行，直到前一位乘客接受服務(wù)完畢，安檢通道中的資源才可以變?yōu)榭墒褂脿顟B(tài)，然后對(duì)在等待中的下一位乘客進(jìn)行安全檢查。

根據(jù)安檢流程的各個(gè)步驟以及問(wèn)題要求，構(gòu)建一個(gè)基于Petri的安檢流程模型[4]。SPN模型變遷分 為瞬時(shí)變遷以及時(shí)間變遷，他們兩者的區(qū)別在于瞬時(shí)變遷不需要延遲時(shí)間，而時(shí)間變遷給定一個(gè)延遲時(shí)間，從而得出廣義隨機(jī)Petri（GSPN）模型。本文提出的安檢流程模型為時(shí)間變遷，需要給定一個(gè)延遲時(shí)間，時(shí)間變遷的集合Tt={t1，t678，t23，t45，t9}，然后本文給每個(gè)時(shí)間變遷給定一個(gè)引發(fā)速率集合λ={λ1，λ678，λ23，λ45，λ9}，從而變遷轉(zhuǎn)化為適用于安檢流程的廣義隨機(jī)Petri（GSPN）模型。在i和O之間添加一個(gè)延遲時(shí)間t′，t′對(duì)應(yīng)引發(fā)速率是λ′，從而得到具有連續(xù)過(guò)程的廣義隨機(jī)安檢流程模型。

構(gòu)造與安檢流程GSPN模型同構(gòu)的馬爾科夫鏈（MC），并且建立轉(zhuǎn)移速率密度矩陣。

實(shí)存狀態(tài)：M0，M1，M2，M3，M4，M5，M6，M7，M8，M9。

消失狀態(tài)：無(wú)。

因?yàn)闆](méi)有消失狀態(tài)，而且之前已經(jīng)對(duì)非必要的狀態(tài)進(jìn)行了化簡(jiǎn)，因此無(wú)需再進(jìn)行化簡(jiǎn)，由此建立的與安檢流程GSPN模型同構(gòu)的馬爾科夫鏈（Markov Chain，MC），如圖1所示。

圖1 安檢流程GSPN模型同構(gòu)的馬爾科夫鏈

由穩(wěn)定狀態(tài)下的概率分布可以確定安檢過(guò)程中各個(gè)庫(kù)所的平均托肯數(shù)以及各個(gè)變遷的利用率，如表1所示。

4 結(jié)果分析

通過(guò)本文所建立的模型，可以計(jì)算出庫(kù)所P5和P9中的平均托肯數(shù)比較多，所以在這兩個(gè)庫(kù)所的地方容易形成瓶頸，是由于開(kāi)箱檢查以及乘客提取行李花費(fèi)的時(shí)間較長(zhǎng)，人身檢查環(huán)節(jié)也較慢。更深層次的原因是負(fù)責(zé)探測(cè)器檢查的工作人員數(shù)量不足，輸出庫(kù)所O中存在的托肯數(shù)目也很大，易形成瓶頸，這是由于安檢的總服務(wù)流程耗時(shí)過(guò)久造成的。

表1 各個(gè)庫(kù)所的平均托肯數(shù)以及各個(gè)變遷的利用率

[1]蔣欣欣，周航，蔡冰青.航站樓安檢布局及流程優(yōu)化研究[J].航空計(jì)算技術(shù)，2015（3）：25-29，34.

[2]馮云，黃繼聰，丁寅.近似排隊(duì)論在機(jī)場(chǎng)出境候檢大廳的應(yīng)用[J].北方經(jīng)貿(mào)，2011（7）：162-163.

[3]朱得旭.境外機(jī)場(chǎng)安全檢查略覽[J].中國(guó)保安，2007（12）：60-62.

[4]張亞平，賈國(guó)洋，程紹武.基于Petri的航站樓安檢流程建模及性能分析[J].武漢理工大學(xué)學(xué)報(bào)（交通科學(xué)與工程版），2015（4）：688-691，697.

Research on optimizing passenger handling capacity at airport security station

Feng Xiaobo, Zhu Mengchao, Tian Li
（Henan Normal University, Xinxiang 453007, China）

It takes a long time in the link of checking out of the box, passengers’ picking up their luggage and personal check, which is easy to form a bottleneck.This paper uses the queuing theory, identi fi es the bottleneck of passenger fl ow through the security checkpoint to forecast and analyze passengers’ fl ow based on the security channel settings, then establish the security process model based on Petri, according to the characteristics of security service process, generalized stochastic Petri is chosen to establish the model and to give the performance evaluation of security process combining with related knowledge of Markov chain and identify the bottleneck.

queuing theory; Petri; bottleneck

河南師范大學(xué)2015年度國(guó)家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目；項(xiàng)目編號(hào)：201510476058。

馮小博（1995—），女，河南林州，本科。