基于出行收益的出發(fā)時刻及路徑選擇模型

陳玲娟，代 炯，王殿海

(1.武漢科技大學(xué) 汽車與交通工程學(xué)院，湖北 武漢 430081；2.浙江大學(xué) 建筑工程學(xué)院，浙江 杭州 310058)

基于出行收益的出發(fā)時刻及路徑選擇模型

陳玲娟1,2，代 炯1，王殿海2

(1.武漢科技大學(xué) 汽車與交通工程學(xué)院，湖北 武漢 430081；2.浙江大學(xué) 建筑工程學(xué)院，浙江 杭州 310058)

為研究高峰時段同時選擇出發(fā)時刻和路徑的出行行為，基于前景理論建立以可接受最早到達(dá)時刻,工作開始時刻及最佳到達(dá)時刻為3參考點的到達(dá)前景值模型，在到達(dá)前景值基礎(chǔ)上同時考慮出行過程阻抗，定義為出行收益。并建立基于出行收益最大的出發(fā)時刻和路徑選擇模型，提出用交叉迭代法求解流量在研究時域內(nèi)各時刻及各路徑的分布。算例結(jié)果表明：路徑流量在出發(fā)時刻軸線上呈現(xiàn)雙峰值特性，且由于考慮了過程中路徑阻抗，流量隨出發(fā)時刻的總體分布較基于到達(dá)前景的分布更平緩，變化幅度更小，但總體阻抗呈現(xiàn)增大趨勢，體現(xiàn)了追求個體出行效益的特征。

交通運輸工程；城市交通；出行行為；達(dá)到前景值；出行收益；交叉迭代法

0 引 言

出發(fā)時刻和出行路徑選擇存在相互影響關(guān)系，即出發(fā)時刻確定后出行者選擇最優(yōu)出行路徑；反之，出發(fā)時刻選擇又受路徑動態(tài)選擇結(jié)果即路網(wǎng)實時阻抗的影響。同時考慮出發(fā)時刻和出行路徑是一個在出發(fā)時域上綜合考慮路網(wǎng)隨機性，實時性和出行者行為特征的動態(tài)流量分配問題。已有研究分為兩類，一類是從路網(wǎng)流量加載出發(fā)建立的微觀模型，如MOSHE E Ben-Akiva等[1]，WEI Shen等[2]，KE Han等[3]從微觀角度建立了帶出發(fā)時間刻度的路段流入流出模型，建立出行阻抗最小的系統(tǒng)最優(yōu)模型，從而確定帶時刻的路徑流量。然而該類模型在出行行為選擇方面基于路徑期望效用，認(rèn)定路網(wǎng)靜態(tài)特性，且出行者完全掌握路網(wǎng)信息，僅在路網(wǎng)流量加載方面實時考慮了擁擠及排隊情況。另一類是從宏觀角度建立出行者出發(fā)時刻選擇行為模型，B.W.Y SIU等[4]引入了準(zhǔn)點到達(dá)率的概念，假定不同出行者對準(zhǔn)點到達(dá)的風(fēng)險態(tài)度不同，從而做出不同的出發(fā)時刻選擇。在后續(xù)研究中，B.W.Y SIU等[5]將出行者為保證準(zhǔn)點到達(dá)做出的出行調(diào)整看作延誤損失，基于瓶頸模型構(gòu)建出發(fā)前的規(guī)劃決策；王偉等[6]則選擇期望-超額行程時間為參考點，建立有限理性下隨機動態(tài)網(wǎng)絡(luò)的變分不等式模型；夏金嬌等[7]以到達(dá)時刻為參考點，基于前景理論建立出發(fā)時刻對通勤者路徑選擇的影響模型；張波等[8]以前景理論為基礎(chǔ)，考慮路網(wǎng)隨機性，建立不同出發(fā)時刻及到達(dá)時刻的前景值，從而選擇出發(fā)時刻和路徑。該類模型考慮了出發(fā)時刻選擇的其中一個特性，即到達(dá)時刻(出行結(jié)果)產(chǎn)生出行收益或損失，卻忽略了在出行途中(出行過程)的阻抗成本。然而，出行者出發(fā)時刻和路徑同時選擇行為既包括對出行結(jié)果的感知滿意程度，同時包括對出行過程的感知滿意程度。

因此，考慮路網(wǎng)隨機性及出行者獲取信息不完備性，在出行行為選擇方面，綜合考慮到達(dá)時刻前景及途中出行阻抗對出行選擇的影響，并定義為出行收益，建立基于出行收益的選擇模型。在微觀流量加載方面，將研究時域離散化，基于路徑的流入流出模型，計算路網(wǎng)參數(shù)輸出。分析實時路徑阻抗條件下通勤者在高峰時段的出發(fā)時刻與路徑選擇行為，以可接受的最早到達(dá)時刻，最佳到達(dá)時刻及工作開始時刻為價值函數(shù)參考點，建立到達(dá)前景函數(shù)，并在考慮途中阻抗基礎(chǔ)上引入出行收益概念建立出發(fā)時刻和出行路徑同時選擇的動態(tài)隨機網(wǎng)絡(luò)用戶均衡模型。模型將連續(xù)出發(fā)時間離散化加載流量，并結(jié)合算例設(shè)計交叉MSA算法對模型進行求解。

1 基于前景理論的收益模型

1.1 到達(dá)前景模型

圖1 三參考點選取Fig.1 Selection of three reference points

(1)

根據(jù)路徑走行時間分布公式計算出行者到達(dá)時刻獲得收益或損失的概率。

(2)

(3)

(4)

(5)

采用Prelec[12]給出的決策權(quán)重函數(shù)計算到達(dá)概率在前景值中的權(quán)重，即

(6)

根據(jù)前景值計算公式，計算各出發(fā)時刻各路徑的前景值，表達(dá)如下：

(7)

1.2 出行收益定義

前景理論在選擇出發(fā)時刻時僅考慮了出行者在到達(dá)時刻的出行感知滿意程度，而弱化了出行途中遭遇的阻抗。然而在實際出行過程中出行者通常的心理是，既希望在最佳時刻到達(dá)工作地點(即到達(dá)前景收益最大)，同時又希望出行過程中的交通狀況較好(即路徑阻抗小)。

(8)

2 出發(fā)時刻和路徑選擇的模型

出發(fā)時刻和路徑同時選擇行為在達(dá)到路網(wǎng)平衡時，路徑、出發(fā)時刻流量分布及路徑出行收益三者應(yīng)滿足如下條件：

(9)

(10)

(11)

(12)

將路網(wǎng)出發(fā)時刻和路徑同時選擇達(dá)到平衡看作一個交叉迭代的過程。在時域離散化條件下，如確定每個時段的流量，根據(jù)路徑出行收益，可得到定出發(fā)時刻總流量條件下平衡態(tài)的路徑流量分布。此時，同一出發(fā)時刻不同路徑出行收益值相等，而不同出發(fā)時刻的出行收益值各異。根據(jù)出行收益指標(biāo)重新分配各出發(fā)時刻總流量。

考慮交通網(wǎng)絡(luò)中同類型出行者的出行行為，假定出行者具有相同的參照點設(shè)定規(guī)則。價值函數(shù)和決策權(quán)重函數(shù)。由于道路網(wǎng)絡(luò)的隨機性，導(dǎo)致出行者無法完全掌握路徑阻抗，從而計算路徑出行收益值存在隨機誤差。

假設(shè)感知的出行收益值隨機誤差項為獨立同分布的Gumbel變量，根據(jù)隨機效用理論，出行者路徑選擇及出發(fā)時刻選擇行為均可由Logit模型表示，即在出發(fā)時刻t出行路徑p的選擇概率為

(13)

式 (13) 中θp表示出行者對路徑出行收益隨機性的敏感程度。則t時刻路徑p的流入量為

(14)

時刻t的路徑總流量比率：

(15)

(16)

3 求解算法

采用交叉MSA分別求解兩個循環(huán)迭代，具體步驟如下：

4 算例分析

以圖2所示網(wǎng)絡(luò)為實例，考慮1個OD對，出行總需求為6 000 veh，Tj=9:00，To=8:40，Te=8:20。研究時域為[7:30，9:00]，并劃分為90個以1 min為間隔的時段，路段走行時間采用BPR函數(shù)

實例網(wǎng)絡(luò)中路段1～路段12的自由流走行時間依次為[5,8,4,3,5,3,4,6,3,4,6,7]，通行能力依次為[8 000,4 000,8 000,8 000,6 000,8 000,6 000,8 000,4 000,4 000,8 000,4 000]，變異系數(shù)依次為[0.2,0.15,0.1,0.1,0.1,0.15,0.2,0.1,0.2,0.1,0.1,0.2]。采用MATLAB編寫程序計算，結(jié)果如圖3、圖4：

圖3是基于出行收益的出行者早高峰出發(fā)時刻及路徑流量的選擇結(jié)果?？煽吹铰窂搅髁侩S出發(fā)時刻選擇出現(xiàn)了兩個明顯的波峰，各條路徑的流量峰值分別出現(xiàn)在8:10與8:35左右。而8:35是基于到達(dá)前景的最佳出發(fā)時刻。由于出行收益同時考慮了路徑阻抗，在第一個波峰到達(dá)之前，出行者到達(dá)前景增加速率大于路徑阻抗的增加速率，使得出行收益值緩慢增大；第1個波峰過后，接近最佳出發(fā)時刻(出行最高峰8:35)，出行者數(shù)量劇增導(dǎo)致道路擁擠程度增加，出行者到達(dá)前景的增加速率小于路徑阻抗的增加速率，導(dǎo)致出行收益會適當(dāng)減小，從波峰位置流量下降；當(dāng)?shù)缆窊頂D到達(dá)飽和時，接近最佳出發(fā)時刻，到達(dá)前景增加而路徑阻抗基本不發(fā)生變化，此時到達(dá)最佳出發(fā)時刻并出現(xiàn)了第2個流量波峰。

圖3 出發(fā)時間-路徑流量值Fig.3 Departure time vs route flow

圖4給出了基于出行收益和基于到達(dá)前景值時OD對總出行需求的比較結(jié)果。可看到兩種選擇機制下均為單峰凸曲線，與圖3的雙峰曲線出現(xiàn)差異的原因在于圖3中各條路徑均有2個峰值但峰值出現(xiàn)時刻有稍許差異，在圖4中綜合求所有路徑總流量后即出現(xiàn)單峰現(xiàn)象。不同時刻OD對之間的出發(fā)流量，前種選擇機制下的峰值出現(xiàn)在8:29左右，后者出現(xiàn)在8:27左右，雖然峰值出現(xiàn)時刻接近，但是從出行需求分布上看，前者分布更加均衡，體現(xiàn)在實際過程中，即為前種選擇機制下，不同時刻個體選擇行為間出行效果差異更小。

圖4 出行需求對比Fig.4 Comparison of travel demand

表1給出了某一出發(fā)時刻下網(wǎng)絡(luò)均衡時，基于出行收益和基于到達(dá)前景值的路網(wǎng)總阻抗。可看出在兩種選擇機制比較下，前者機制下的單條路徑阻抗均高于后者，網(wǎng)絡(luò)總阻抗也明顯高于后者。對于其它出發(fā)時刻，也有這種結(jié)果。此種現(xiàn)象表明，基于出行收益最大的選擇機制，出行者更追求個人行為，導(dǎo)致個體最優(yōu)而不是系統(tǒng)最優(yōu)。

表1 路網(wǎng)總阻抗Table 1 Network total impedance

5 結(jié) 語

研究同類型出行選擇行為，首先結(jié)合前景理論以可接受最早到達(dá)時刻。工作開始時刻。最佳到達(dá)時刻為價值函數(shù)的3個參考點，建立以到達(dá)時刻為變量的價值函數(shù)模型，并綜合考慮出行途中路徑阻抗，引入出行收益作為選擇機制，建立了基于出行收益值最大化的出發(fā)時刻和出行路徑同時選擇模型。從算例結(jié)果來看，在同類型出行者模式下，考慮出行收益時，流量分布顯示出了雙高峰特性，且隨出發(fā)時刻的分布更均衡，震蕩幅度更小，但總體阻抗增大，體現(xiàn)了出行者追求個人效益最大化的特性。

在考慮出行結(jié)果的基礎(chǔ)上，加入了出行過程即路徑阻抗的影響因素，更符合實際出行者心理，豐富了出行選擇行為理論。但是對于出行收益的提出，使用的模型簡單，僅表示為到達(dá)前景與路徑阻抗的比值。而二者之間存在的具體關(guān)系，不同出行者個人特征與其關(guān)系值的聯(lián)系及其對出發(fā)時刻和路徑選擇的影響程度，將是下一步的研究方向。

[1] MOSHE E Ben-Akiva, SONG Gao,ZHENG Wei，et al. A dynamic traffic assignment model for highly congested urban networks[J].TransportationResearchPartC,2012,24(24):62-82.

[2] WEI Shen, ZHANG H M. System optimal dynamic traffic assignment: properties and solution procedures in the case of a many-to-one network[J].TransportationResearchPartBMethodological,2014,65(4):1-17.

[3] KE Han,TERRY L Friesz, TAO Yao. Existence of simultaneous route and departure choice dynamic user equilibrium[J].TransportationResearchPartBMethodological,2013,53(3):17-30.

[4] SIU B W Y, HONG K L. Punctuality-based route and departure time choice[J].TransportmetricaATransportScience,2014,10(7):585-621.

[5] SIU B W Y,HONG K L. Punctuality-based departure time scheduling under stochastic bottleneck capacity: formulation and equilibrium[J].TransportmetricaBTransportDynamics,2013,1(3):195-225.

[6] 王偉,孫會君.基于內(nèi)生參考點的交通網(wǎng)絡(luò)均衡模型[J].應(yīng)用數(shù)學(xué)和力學(xué),2013,34(2):190-198. WANG Wei，SUN Huijun. Traffic network equilibrium model based on endogenous reference point[J].AppliedMathematicsandMechanics,2013,34(2):190-198.

[7] 夏金嬌,雋志才,高晶鑫.基于前景理論的出行路徑選擇行為[J].公路交通科技,2012,29(4):126-131. XIA Jingjiao，JUN Zhicai，GAO Jingxin. Travel routing behaviors based on prospect theory[J].JournalofHighwayandTransportationResearchandDevelopment, 2012,29(4):126-131.

[8] 張波，雋志才，林徐勛.基于累積前景理論的出發(fā)時間選擇SDUO模型[J]. 管理工程學(xué)報,2013,27(1):68-76. ZHANG Bo，JUAN Zhicai，LIN Xuxun. Stochastic dynamic user optimum model with departure time choice based on cumulative prospect theory[J].JournalofIndustrialEngineering/EngineeringManagemen.，2013,27(1):68-76.

[9] TAYLOR M. Travel time variability-the case of two public modes[J].TransportationScience,1982,16(4):507-521.

[10] SENBIL M，KITAMURA R. Reference points in commuter departure time choice: a prospect theory test of alternative decision frames[J].IntelligentTransportationSystem,2004,8(1):19- 31.

[11] JOU R C，KITAMURA R，WENG M C，et al, Dynamic commuter departure time choice under uncertainty[J]TransportationResearchPartAPolicy&Practice,2008,42(5):774-783.

[12] PRELEC D. The probability weighting function[J].Econometrica,1998,66(3):497-528.

Departure Time and Route Choice Model Based on Travel Profit

CHEN Lingjuan1,2，DAI Jiong1，WANG Dianhai2

(1. School of Automobile and Traffic Engineering，Wuhan University of Science and Technology，Wuhan 430081,Hubei，P.R.China；2. School of Civil Engineering and Architecture，Zhejiang University，Hangzhou 310058,Zhejiang，P.R.China)

In order to study the travel behavior of choosing departure time and route simultaneously at peak time, an arrival prospect model was built based on prospect theory by aiming at the three reference points including acceptable earliest arrival time, work starting point and the best moment of arrival. Meanwhile the impedance in travel process was considered on basis of arrival prospect and the travel benefit was defined.Two important models aiming at achieving maximum travel benefits were established, namely, the model of the departure time choice and the model of the path choice. A nested iterative method was introduced to calculate the traffic flow distributed on each route on each departure time under research. The analysis example results show that: the traffic flow on route presents double peaks on the axle indicating departure time and since the path impedance in the travel process is considered, the flow general distribution by departure time is more flat with less variation compared with the distribution by arrival prospect but the total impedance is in tendency of increase. This phenomenon reflects the individual’s pursuit of travel benefits.

traffic and transportation engineering ；urban traffic；travel behavior；arrival prospect；travel benefits；nested iterative method

10.3969/j.issn.1674-0696.2016.04.32

2015-10-27；

2015-12-14

國家自然科學(xué)基金資助項目(51308425)；博士后基金資助項目(2014M561762)

陳玲娟(1985—)，女，湖北武漢人，講師，博士后，主要從事交通出行行為研究方面的工作。E-mail:chenlingjuan@163.com。

U491

A

1674-0696(2016)04-163-05