沈 洋,羅正軍
(南京航空航天大學(xué) 經(jīng)濟與管理學(xué)院,南京 210016)
災(zāi)害氣候下交通樞紐滯留旅客轉(zhuǎn)移模型研究
沈 洋,羅正軍
(南京航空航天大學(xué) 經(jīng)濟與管理學(xué)院,南京 210016)
文章針對災(zāi)害氣候中各重要交通樞紐有大面積人群滯留的情況,采用貝葉斯網(wǎng)絡(luò)和影響圖作為建模工具,研究和設(shè)計了滯留旅客轉(zhuǎn)移決策過程模型,為進一步研究滯留旅客在各個交通樞紐的分布和轉(zhuǎn)移規(guī)律,進而為政府應(yīng)急管理決策提供建議建立了理論基礎(chǔ)。
應(yīng)急管理;旅客滯留;旅客轉(zhuǎn)移;建模;貝葉斯網(wǎng)絡(luò);影響圖
近年來,我國不斷發(fā)生一些非常規(guī)突發(fā)事件,對社會安定和居民生活造成了嚴重的影響。如2003年的SARS事件、2008年春南方雪災(zāi)及2008年的汶川地震、2010年玉樹地震等。新的形勢要求政府在新時期提高應(yīng)急管理水平,從而能夠在非常規(guī)突發(fā)事件發(fā)生時進行迅速且科學(xué)的決策。因此,建立起非常規(guī)突發(fā)事件中各種問題的合理研究模型具有重要的意義。
國內(nèi)外學(xué)者對政府應(yīng)急管理做出了大量研究。這些研究主要集中在應(yīng)急資源布局問題、警力部署問題、資源評估問題、人員撤離問題、應(yīng)急預(yù)案及應(yīng)急反應(yīng)模式等方面[1-5]。對突發(fā)事件造成交通受阻時,旅客在交通樞紐的滯留和轉(zhuǎn)移問題尚未見報道。另外,目前文獻中對應(yīng)急管理的研究多以非線性規(guī)劃等宏觀方式進行,不可避免地忽略了一些或許是重要的影響因素。本文針對非常規(guī)突發(fā)事件(如雪災(zāi))中各重要交通樞紐(汽車站、火車站、機場等)有大面積人群滯留的情況,以滯留旅客個體為研究對象,采用貝葉斯網(wǎng)絡(luò)和影響圖描述旅客在不確定環(huán)境下的決策過程,研究和設(shè)計了旅客滯留和轉(zhuǎn)移決策過程微觀模型,為進一步研究滯留旅客在群體中的涌現(xiàn)行為(如在各個交通樞紐的分布和轉(zhuǎn)移規(guī)律等),進而為政府應(yīng)急管理決策提供建議建立了理論基礎(chǔ)。
設(shè)某城市的交通運輸系統(tǒng)如圖1所示,其中節(jié)點1、2、3分別代表汽車站、火車站和飛機場,節(jié)點I表示旅客的輸入,節(jié)點O表示旅客的輸出,即旅客離開該交通系統(tǒng),到達目的地(或放棄出行)。
按照旅客對時間和費用的不同承受能力可以將其劃分為A、B、C三類,其中A類人群以農(nóng)民工為代表,他們比較注重經(jīng)濟成本,而對時間成本要求不高,表現(xiàn)出比較偏好于汽車、火車這兩類交通工具的特性;而C類人群是商務(wù)人士,他們往往更看重時間成本,相對來說對經(jīng)濟成本不太敏感,相應(yīng)更偏好于飛機這種交通工具;B類人群則為其他人群。
下文所述的模型試圖從微觀的角度,對旅客根據(jù)所接收的環(huán)境信息進行轉(zhuǎn)移決策的動態(tài)過程進行建模。
貝葉斯網(wǎng)絡(luò)可被用于對不確定環(huán)境建模,同時,它也能反映出模型中存在因果關(guān)系事件的相互影響[6,7]。對不確定環(huán)境建模的目的往往是需要將所建立的模型用于決策過程,本文采用影響圖來描述旅客在災(zāi)害氣候下進行運輸節(jié)點轉(zhuǎn)移決策的模型,如圖2所示。
旅客在運輸節(jié)點間轉(zhuǎn)移決策的影響圖由一個決策節(jié)點Move,一個效用節(jié)點U和一個包含5個事件的貝葉斯網(wǎng)絡(luò)組成。在這里,可以將貝葉斯網(wǎng)絡(luò)理解為旅客在不確定的天氣條件下對自己進行某個轉(zhuǎn)移決策后的可能等待時間和花費轉(zhuǎn)移成本的思考過程。本文模型貝葉斯網(wǎng)絡(luò)中各事件的含義與取值如表1所示。
表中,tnormal,tdelay,tcancle分別為班次正常時滯留時間,班次延誤時滯留時間和班次取消時滯留時間,其值由公式(1)計算得出:
圖2 旅客運輸節(jié)點轉(zhuǎn)移決策影響圖
表1 貝葉斯網(wǎng)絡(luò)中各節(jié)點的含義與取值
式中,tmin為一較小常數(shù),nahead為在排隊隊列中該旅客之前的旅客人數(shù),可由該旅客所乘班次之前的尚未發(fā)出班次數(shù)目換算得出,為簡化計算,取nahead=n/2,n為所在節(jié)點旅客總數(shù),v為該節(jié)點最大運力,tlimit為一較大常數(shù),表示旅客所能承受的滯留時間上限。當旅客轉(zhuǎn)移到新的節(jié)點時需付出購新票成本,而且此時如果系統(tǒng)未發(fā)出旅客原先班次取消信息,則旅客還需付出退票成本,值得注意的是,這里的取消信息是指系統(tǒng)明確發(fā)出的班次取消通告,而不是旅客根據(jù)貝葉斯網(wǎng)絡(luò)得到的班次取消概率。crefund,c分別為退票成本和購新票成本,λ≥1,為臨時購票系數(shù)(表示旅客在轉(zhuǎn)移到其他節(jié)點時可能無法以原價購票),crefund,c,λ均為常數(shù)。貝葉斯網(wǎng)絡(luò)中的有向線段表示事件之間的因果關(guān)系,如圖1中天氣的惡化將可能導(dǎo)致交通節(jié)點的關(guān)閉和班次的延誤,班次的延誤或或取消又可能導(dǎo)致滯留時間增長。在圖1中,除天氣事件發(fā)生的概率P(W)為自然概率外,其余事件發(fā)生的概率均為其父事件(因果關(guān)系的源端)的條件概率,如節(jié)點狀態(tài)事件的概率應(yīng)由式P(SNW)計算,而班次狀態(tài)事件的概率則應(yīng)由式P(SRSN,W)計算得出。在仿真計算時,根據(jù)預(yù)先設(shè)定好的一系列條件概率表(Conditional probability table,CPT)來計算相關(guān)事件的發(fā)生概率。需要指出的是,若有證據(jù)表明某事件已經(jīng)發(fā)生,即某個事件節(jié)點不再有不確定性時,則該節(jié)點之前的因果關(guān)系不再發(fā)揮作用。例如,在計算滯留事件時,若已發(fā)布某班次的延誤信息,則天氣和交通節(jié)點狀態(tài)不再影響計算結(jié)果。下面描述旅客在影響圖作用下的轉(zhuǎn)移決策過程。
本節(jié)著重解釋以上節(jié)模型為基礎(chǔ)的旅客的轉(zhuǎn)移決策過程。設(shè)各項自然概率及條件概率均已知,則旅客的決策過程可描述為以下步驟。當旅客評估決策方案由m0轉(zhuǎn)移至m時:
(1)由天氣情況自然概率P(m)(W)及相關(guān)CPT求節(jié)點狀態(tài)概率 P(m)(SN)。
根據(jù)貝葉斯概率基本原理,有:
(2)由天氣情況自然概率P(m)(W),步驟1求出的節(jié)點狀態(tài)概率P(m)(SN)及相關(guān)CPT求班次狀態(tài)概率P(m)(SR)與步驟1類似,有:
(3)由步驟2求出的P(m)(SR),轉(zhuǎn)移決策m求滯留時間和轉(zhuǎn)移成本的期望效用
tlimit表示該類型旅客所能承受的時間上限。而:
上式中Ncancel為該旅客班次取消通告標識,Ncancel=true表示系統(tǒng)已發(fā)布該旅客所乘班次取消通告。
(4)由成本效用與時間效用的相對權(quán)重w求出總效用U的期望值
(5)在進行決策選擇時,舍棄效用小于0的方案,并根據(jù)剩余方案的效用期望值計算轉(zhuǎn)移概率,計算公式見式(9)
式中E(i)(U)>0。若任一方案的效用均小于0,則用戶將放棄出行,離開系統(tǒng)。
設(shè)各條件概率如表2~4所示。
各節(jié)點初始人數(shù)、運力、人數(shù)估計比例、新購票成本和退票成本等參數(shù)見表4。
表中δ為節(jié)點人數(shù)估計比例。旅客在班次延誤的狀態(tài)下進行轉(zhuǎn)移決策需要根據(jù)節(jié)點人數(shù)評估滯留時間時,當前節(jié)點的人數(shù)是可以獲得的,但其他節(jié)點的人數(shù)在信息不對稱的環(huán)境下旅客無法獲知,此時旅客根據(jù)δ估計出其他節(jié)點的人數(shù),作為評價滯留時間的依據(jù)。例如,當3號節(jié)點人數(shù)為40人時,則認為1號節(jié)點和2號節(jié)點的人數(shù)分別為80人和120人。表中3號節(jié)點短途新購票成本為∞,表示短途旅客不可能轉(zhuǎn)移至機場。
不同類型旅客的類型參數(shù)見表5。
表中各符號含義見第3節(jié)。
下面假設(shè)有一處于節(jié)點2的B類型長途旅客,該旅客對天氣情況的判斷見表6,且各節(jié)點均未發(fā)布任何取消通告,則根據(jù)第3小節(jié),該旅客決策過程如下:
表2 交通節(jié)點狀態(tài)條件概率表
表3 班次狀態(tài)條件概率表
表4 各節(jié)點相關(guān)參數(shù)表
(1)根據(jù)式(2)及表(2,6),可計算出各節(jié)點的 P(SN)如表 7所示。
(2)根據(jù)式(3)及表(6,7),計算各節(jié)點的 P(SR),結(jié)果如表8所示。
(3)根據(jù)式(4~6)及表(4,8),可求出該旅客轉(zhuǎn)移至各節(jié)點的效用值。
若旅客無法得知其他節(jié)點的人數(shù)信息,由于該旅客處于節(jié)點2,則2號節(jié)點當前人數(shù)n2=120為已知,其他節(jié)點由人數(shù)估計比例δ計算得出,即n1=120*2/3=80,n3=120*1/3=40,那么對該旅客而言:
表5 旅客類型參數(shù)表
表6 天氣情況的自然概率
表7 節(jié)點狀態(tài)概率
表8 班次狀態(tài)概率
即該旅客將有更大的可能選擇留在2號節(jié)點。
但若能及時將各節(jié)點的狀態(tài)告知所有旅客,則可將各節(jié)點人數(shù)均視作已知信息,那么:
則旅客將有更大的可能選擇轉(zhuǎn)移到節(jié)點1。
本文建立了災(zāi)害氣候下交通樞紐滯留旅客轉(zhuǎn)移決策過程模型,為進一步研究滯留旅客的動態(tài)分布規(guī)律建立了理論基礎(chǔ),并通過算例得到以下結(jié)論:
(1)使用貝葉斯網(wǎng)絡(luò)和影響圖進行旅客轉(zhuǎn)移問題建模是恰當?shù)?,該方法能較好地刻畫旅客在不確定性環(huán)境中的決策過程。
(2)班次狀態(tài)、其他交通樞紐滯留旅客人數(shù)等信息的及時公布將會對旅客轉(zhuǎn)移決策帶來影響。
在后續(xù)工作中,作者將開展以下工作:
(1)使用Repast作為仿真環(huán)境,建立起該問題的多主體仿真環(huán)境,研究滯留旅客的分布和轉(zhuǎn)移規(guī)律,進而為政府在相應(yīng)情況下的應(yīng)急管理提供決策建議。
(2)研究旅客主體在轉(zhuǎn)移決策過程中受群體的影響和心理變化,在仿真模型中描述旅客主體之間的交互。
(3)研究在本問題中旅客的排隊規(guī)律,更有效地在模型中描述旅客的等待過程及等待過程本身對轉(zhuǎn)移決策的影響。
[1]ReVelle C.S.,Eiselt H.A.Location Analysis:a Synthesis and Survey[J].European Journal of Operational Research,2005,165(1).
[2]Sherali H.D.,Subramanian S.Opportunity Cost-based Models for traffic Incident Response Problems[J].Journal of Transportation Engineering,1999,125(3).
[3]Barbarosog姚lu G.,Arda Y.A Two-stage Stochastic Programming Framework for Transportation Planning in Disaster Response[J].Operational Research Society,2004,(55).
[4]繆成,許維勝,吳啟迪.大規(guī)模應(yīng)急救援物資運輸模型的構(gòu)建與求解[J].系統(tǒng)工程,2006,(11).
[5]楊繼君,吳啟迪,程艷等.面向非常規(guī)突發(fā)事件的應(yīng)急資源合作博弈調(diào)度[J].系統(tǒng)工程,2008,(9).
[6]Jensen F.V.An Introduction to Bayesian Networks[M].London,UK:University College London Press,1996.
[7]Howard R.A.,Matheson J.E.Influence Diagrams[J].Decision Analysis,2005,2(3).
(責任編輯/亦 民)
O231
A
1002-6487(2011)03-0045-03
國家自然科學(xué)基金資助項目(90924022)
沈 洋(1973-),男,四川成都人,博士,講師,研究方向:復(fù)雜系統(tǒng),最優(yōu)化算法。