[發(fā)明專利]一種基于排隊(duì)論和廣義隨機(jī)petri網(wǎng)的機(jī)場安檢流程優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 201810184141.1
• 申請日: 2018-03-06
• 公開（公告）號: CN108510106A
• 公開（公告）日: 2018-09-07
• 發(fā)明（設(shè)計(jì)）人: 朱曉敏;包衛(wèi)東;張雄濤;吳冠霖;張國良;閆輝;陳俊杰;張耀鴻;周云;劉寶宏;周文;張亮
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/26
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

1.一種基于排隊(duì)論和廣義隨機(jī)petri網(wǎng)的機(jī)場安檢流程優(yōu)化方法，其特征在于，包括：

獲取機(jī)場安檢布局信息，基于排隊(duì)論、廣義隨機(jī)petri網(wǎng)以及安檢布局信息構(gòu)建安檢流程模型；其中，所述安檢流程模型包括托肯、變遷和庫所三要素；庫所表示顧客排隊(duì)位置；所述變遷表示顧客的服務(wù)臺；托肯表示具有固定ID和時間戳的顧客和行李，且行李所對應(yīng)的托肯ID和顧客所對應(yīng)的托肯ID合并后才可觸發(fā)變遷；庫所以先進(jìn)先出的隊(duì)列來堆放顧客；

獲取機(jī)場安檢歷史信息；其中，所述安檢歷史信息包括顧客到達(dá)時間間隔以及服務(wù)臺檢測目標(biāo)所用時間；

將所述安檢歷史信息代入安檢流程模型中進(jìn)行仿真計(jì)算，得到仿真結(jié)果；

將仿真結(jié)果進(jìn)行比對，判斷結(jié)果是否滿足預(yù)期效果，若是不滿足，則相應(yīng)的在平均托肯數(shù)量最多的庫所對應(yīng)的變遷增加安檢資源或者在平均托肯數(shù)最少的庫所對應(yīng)的變遷減少安檢資源；繼續(xù)仿真計(jì)算直到滿足預(yù)期效果。

2.根據(jù)權(quán)利要求1所述的優(yōu)化方法，其特征在于，所述安檢流程模型還包括觸發(fā)器；所述觸發(fā)器設(shè)置于庫所出口端，用于表示變遷的觸發(fā)；且對于同一庫所出口端的觸發(fā)器的觸發(fā)概率滿足概率之和等于1。

3.根據(jù)權(quán)利要求1所述的優(yōu)化方法，其特征在于，所述安檢流程模型中對應(yīng)第一個庫所之前增加一個隨機(jī)變遷，并且給隨機(jī)變遷賦予一個隨機(jī)觸發(fā)概率，用于使得每次出現(xiàn)新顧客時，隨機(jī)變遷將被觸發(fā)。

4.根據(jù)權(quán)利要求1所述的優(yōu)化方法，其特征在于，所述安檢流程模型還包括顧客分析模塊，用于針對不同機(jī)場中顧客群體的特征信息，進(jìn)而相應(yīng)的調(diào)整安檢流程模型中的相應(yīng)參數(shù)；其中，所述特征信息包括國籍信息、性別信息。