基金项目:国家自然科学基金资助项目(71761024,71861023);甘肃省自然科学基金资助项目(20JR5RA422);兰州交通大学青年科学研究基金资助项目(2020031)
JIA Fuqiang,YANG Xinfeng,DAI Cunjie,et al.Behavior analysis of travel route selection with consideration of risk aversion[J].Journal of Shenzhen University Science and Engineering,2022,39(02):177-184.[doi:10.3724/SP.J.1249.2022.02177]
School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu Province, P. R. China
transport engineering; travel behavior; route selection; risk avoidance; cumulative prospect theory;assignment model
DOI: 10.3724/SP.J.1249.2022.02177
备注
基金项目:国家自然科学基金资助项目(71761024,71861023);甘肃省自然科学基金资助项目(20JR5RA422);兰州交通大学青年科学研究基金资助项目(2020031)
引言
随着城市的快速发展各类交通问题凸显,如何缓解交通拥堵成为解决交通问题的关键,合理的出行路径选择,有助于改善现有交通出行环境.路径选择行为作为交通分配的基础,其结果直接影响道路交通网络的运行状态.传统四阶段法中的系统最优或用户均衡理论[1],以及以logit和probit模型[2]为代表的期望效用理论,在路径选择阶段均为出行者提供满足某种特定目的的出行路径.出行路径选择实质是出行者面对不同交通出行环境时的出行决策问题,决策态度直接影响出行结果和交通网络运行状态,路径选择行为极其易受出行者习惯、风险态度及个人属性偏好等因素影响,因此,同质性假设和理性假设不适用于诱导环境下的出行选择.
近年来,利用KAHNEMAN等[3-4]提出的前景理论和累积前景理论,从出行者风险态度角度研究诱导环境下交通出行中的路径选择问题者较多.结合累积前景理论,刘玉印等[5]提出基于出行者效用感知出行路径选择模型.王倩等[6]对有限理性条件下考虑通行能力退化的路径选择及流量分配问题进行研究.田丽君等[7]对具有不同参考点的出行者路径选择行为进行研究.YANG等[8-9]研究以出行时间和费用为参照点的出行方式选择问题.李小静等[10-11]研究随机网络上的通勤路径选择行为.LI等[12]在考虑出行者风险感知对备选路径影响的基础上,提出基于风险前景的离散选择方法.GHADER等[13]研究路径出行时间可靠性对出行方式选择的影响.
也有学者从出行者行为对路径的影响方面进行研究.陈京荣等[14]考虑出行者主观偏好和客观信息偏差研究多属性条件下路径选择问题.徐红利等[15]对出行者风险态度路径选择行为进行研究.龙琼等[16-17]研究并提出考虑驾驶员个性需求的动态路径选择方法.陈海鹏等[18]考虑出行者需求多样化建立实时环境下多目标路径选择模型.黄天伊等[19]通过仿真驾驶行为研究驾驶员类型对道路通行能力的影响.黄合来等[20]利用出行者安全偏好分析不同类型驾驶员和交叉口数量及转向对路径选择的影响.张惠玲等[21]考虑路径选择时路径多属性和不确定性提出考虑级差效益并体现驾驶员个性化需求的路径选择行为模型.WITT等[22]考虑驾驶员驾驶行为和个性特征对自动驾驶环境中的路径选择行为进行研究.
以上内容分别对累计前景理论的路径风险选择行为,以及不同类型驾驶员的路径选择进行研究,鲜有研究将二者结合起来.本研究从不同类型驾驶员面对多属性路径选择时的风险态度,以及个性化路径推荐机制对出行者偏好影响的角度出发,利用累计前景理论刻画出行者在路径选择时的风险规避态度,构建考虑风险规避的出行路径选择多目标模型.
-
1 问题描述
设交通网络为G=(V (G ),E (G ) ),其中,V (G )为顶点集合;E (G )为路径集合,从给定起点O到终点D的路径集合R={r 1,r 2,⋯,rm}, m≥2 ,每条路径的属性集合P={P 1,P 2,⋯,Pp}, p≥2.假定出行者类型集合为T={t 1,t 2,⋯,tn}, n≥2 ,因不同类型出行者选择同一条路径时所产生的影响不同,故设出行者对道路影响属性集合为H={H 1,H 2,⋯,Hh}, h≥2.
通过ajs表示路径rj关于路径属性Ps的属性值(如时间、距离及费用等),其中,1≤j≤m,1≤s≤p,则路径属性矩阵A={ajs}m×p为
通过bik表示ti出行者对路径影响因素Hk属性的值(如期望速度和可穿越间隙等),其中,1≤i≤n, 1≤k≤h,则出行者影响属性矩阵B={b ik}n×h为
为消除因每个属性量纲不同对计算结果的影响,对A和B进行量纲为1的处理.对于成本型属性,有
对于效益性属性,有
得到最终的规范化路径属性矩阵-A={aˉjs}m×p和出行者影响矩阵-B={-b ik}n×h.
考虑不同类型出行者对路径属性的感知和产生的影响的差异,因此,设置出行者感知权重,以及对路径的影响权重体现.设W={wis}n×p表示ti类型p出行者对路径属性Ps的偏好权重,有 wis=1.设i=1 ={wˉjk}m×h表示出行者对路径影响属性Hk的偏好权重,有 w jk=1.出行成本为路径的多属性复合h -j=1阻抗tij,定义复合阻抗矩阵CT=(tij )n×m,其中, ,即tij=wis×aˉsj.出行影响为多因素综合影响,定义综合影响矩阵CR=(rij )n×m,其中, 即rij=bˉik×-w kj.设出行者复合阻抗期望值向量为F=( f 1,f 2,⋯,fm ) T ,其中, fi为ti类型出行者的期望复合阻抗;综合影响期望值向量D=( d 1,d 2,⋯,dn ) T ,其中, dj为路径rj的期望综合影响.
-
2 路径选择决策方法
风险规避是指人们在选择时,损失和收益的心理效用不同,客观上的损失比等量获益产生的心理效益大.前景理论描述和预测人们在面对得失时的风险偏好行为不一致,在面对“失”时表现为风险追求,而面对“得”时表现为风险规避.本研究采用前景理论刻画出行者面对风险时的规避行为,通过前景值大小体现面对风险时的收益,参照文献[23]构建前景理论矩阵.
2. 1 前景矩阵构建为反映路径选择过程中出行者的风险态度,需先确定参照点.在选择参照点时出行者会根据期望给出参照值,本研究以复合阻抗和综合影响均值作为出行者复合阻抗和综合影响为参照点.其中,出行者复合阻抗参照点fi和综合影响参照点hj为
当tij<fi时,出行者ti的心理感受为收益,tij值越小收益就越大;当tij>fi时,出行者ti的心理感受为损失,tij值越大损失就越大;同理出行者针对综合影响的收益和损失也可以通过rij与hj之间的大小关系确定.通过出行者选择路径时复合阻抗和综合影响相对于参照点的收益和损失计算,确定出行者的损益矩阵.
定义出行者tij与fi之间的规范化距离为
在此基础上,建立出行者相对于复合阻抗参照点阻抗损益矩阵P=( pij )n×m,其中, pij表示tij相对于其参照点fi的损益值,为
其中,i=1,2,⋯,n ; j=1,2,⋯,m.
同理,定义rij与hj之间的规范化距离为
建立出行者相对于综合影响参照点的影响损益矩阵Q=( qij )n×m,其中,qij为rij相对于其参照点hj的损益值,为
其中,i=1,2,⋯,n ; j=1,2,⋯,m.
进一步考虑出行者对收益和损失的风险态度,在求得损益矩阵P和Q之后,建立出行者复合阻抗和综合影响前景矩阵VT=( vTij )n×m与VR=( vRij )n×m.其中,vTij为ti类型出行者对路径rj的阻抗前景值;vRij为ti类型出行者对路径rj的影响前景值.vTij和vRij分别为
其中, i=1,2,⋯,n ; j=1,2,⋯,m; αi和βi表示前景值vTij的凹凸程度,εj和σj表示前景值vRij的凹凸程度,有0<αi,βi,εj,σj<1;θi表示出行者对复合阻抗损失的规避程度,ρj表示出行者对综合影响损失的规避程度,θi>1、ρj>1表明面对损失比面对收益时更敏感,其值越大规避程度越高.
依据前景矩阵VT=( vTij )n×m和VR=( vRij )n×m,构建规范化前景矩阵-VT=(vˉTij )n×m和-VR=(vˉRij )n×m.其中,vˉTij和vˉRij为
2. 2 决策模型构建在路径选择时充分考虑出行者的阻抗、路径影响及整体收益,出行者最终选择总阻抗及总影响最小的路径,考虑风险规避时,最终选择结果满足出行者相对复合阻抗及综合影响参照点收益最大,建立如下考虑风险规避的多目标路径选择决策模型.
其中,式(13)表示所有出行者相对复合阻抗参照点的收益最大;式(14)表示出行者相对综合影响参照点的影响收益最大;式(15)表示每一类出行者会选择1条类路径出行;式(16)表示每一条路径至少被1类出行者选择;式(1 7)表示决策变量x ij为0-1变量,即当第ti类型出行者选择rj路径,则xij=1,否则xij=0.
2. 3 决策模型求解为分析出行行为选择的本质,充分体现出行者对复合阻抗和综合影响之间的关系,以及模型求解方便,设wT和wR分别为目标ZT和ZR的权重,满足0<wT,wR<1,且wT+wR=1,则将模型转换为单目标模型.
其中,cij=wT vˉTij +wR vˉRij ,若m=n,将模型转化为标准指派模型,小规模问题可用匈牙利算法求解;若m≠n,则通过虚拟出行者或路径,将其转换为标准型指派问题进行求解.
综合上述内容,针对考虑出行者风险规避的多目标路径选择决策模型求解步骤如下.步骤1 根据出行者对路径的影响和路径属性,给出矩阵A和B,利用式(1)和式(2)进行处理,得到 路 径 属 性 矩 阵 -A={aˉjs}m×p 和 影 响 矩 阵-
步骤2 根据属性偏好权重wkj和w si,计算复合阻抗tij和综合影响rij;
步骤3 根据期望值向量F=( f 1,f 2,⋯,fm ) T和D=( d 1 ,d 2 ,⋯,dn ) T ,利用式(5)至式(8)建立损益矩阵P和Q;
步骤4 根据损益矩阵P和Q,利用式(9)和式(1 0)建立出行者复合阻抗前景矩阵V T=( v Ti j ) n×m和路径综合影响前景矩阵VR=( vRij )n×m;
步骤5 根据式(11)和式(12)建立规范化前景矩阵 和 ;
步骤6 根据 构建考虑风险规避的出行者路径选择多目标决策模型;
步骤7 对模型按照式(18)至式(21)化简并转化为标准的指派模型,利用Lingo进行分情形求解.
-
3 实例分析
为验证所建模型的合理性,以中国兰州市安宁区部分路网数据为对象进行分析,简化后的路网如图1.以1为起点,7为终点,网络中4条可选路径,记为r1、 r2、 r3及r4.路段属性分别为距离(A1)、时间(A2)及费用(A3).3类出行者分别为激进型t1、保守型t2和中等型t3.其中,激进型追求时间最短;保守型追求费用最省;中等型追求时间费用最短.表1和表2分别为出行者及路径信息.
图1 算例交通路网Fig. 1 Numerical example of road network
表1 出行者信息Table 1 Traveler information
表2 路径信息Table 2 Path information
求解步骤如下.
步骤1 根据表1和表2给出的数据,由式(1)和式(2)计得 分别为
步骤2 根据出行者对路径属性的偏好及出行者对路径影响差异,采用和积法得W及 如下.进而计算得tij及rij,见表3和表4.
表3 复合阻抗tij及出行者期望fm Table 3 Composite impedance t ij and travelers expectation fm
步骤3 根据fm和dn,建立出行者损益矩阵,
选取αi=εj=0.89,βi=σj=0.92,θi=ρj=2.25[9],计算 VT=( vTij )n×m 和 VR=( vRij )n×m,结果如表 5和表6.
表4 综合影响rij及期望dn Table 4 Compound influence r ij and expectation d n
表5 复合阻抗前景值vRij Table 5 Composite impedance prospect values v Ri j
表6 综合影响前景值vTij Table 6 Compound influence prospect values v Ti j
步骤 4 根据式(9)和式(1 0),建立-V T=( vˉTi j ) n×m和-V R=( vˉRi j ) n×m ,结果如表7和表8.
表7 规范化复合阻抗前景值vˉRij Table 7 Composite impedance normalized prospect values vˉRi j
表8 规范化综合影响前景值vˉTij Table 8 Compound influence normalized prospect values vˉTi j
步骤 5 构建系数矩阵 C=( c ij )3×4 和 C'=( c'ij )3×4.其中, cij=wTtij+wRrij; cij=wTvˉRij +wRvˉTij.分别根据式(18)至(21)构建标准指派模型,利用Lingo11. 0软件求解.在求解中为了考虑选择出行者对阻抗属性和路径影响权重,按照以下11种情形对简化后的模型进行求解:①wT=1, wR=0;② wT=0.9, wR=0.1;③ wT=0.8, wR=0.2;④wT=0.7,wR=0.3;⑤wT=0.6,wR=0.4;⑥wT=wR=0.5;⑦wT=0.4,wR=0.6;⑧wT=0.3,wR=0.7;⑨wT=0.2,wR=0.8;⑩wT=0.1,wR=0.9;⑪wT=0,wR=1. 0.选择结果对比如表9.
表9 计算结果对比Table 9 Comparison of results
由表9可见,在不考虑出行者风险规避情况下,即出行者不依据参照点来衡量自身得失时,当wT∈[ 1.0,0.6 ]时,路径选择的结果为 ( t 1,r 4 )、( t 2,r 3 )、 ( t 3,r 1 );当wT∈[ 0.5,0.3 ]时,路径选择的结果为( t 1,r 3 )、( t 2,r 4 )、( t 3,r 1 );当wT∈[ 0.2,0 ]时,路径选择的结果为(t1,r3 )、(t2,r2 )、(t3,r1 ).可见, wT和wR值的变化会影响路径选择结果,随着wT值的减小,目标值呈先升后降变化,当wT=wR=0.5时,目标值最大.
考虑出行者面对得失风险规避时,即当wT∈[ 1.0,0.5 ] 时,路径选择的结果为 ( t 1,r 2 )、( t 2,r 4 )及( t 3,r 3 ) ;当wT∈[ 0 . 4,0 ]时,路径选择的结果为( t 1,r 2 ) 、 ( t 2,r 3 )及( t 3,r 4 ).可见, wT和wR值的变化同样对路径选择结果和目标函数值产生影响,随着wT值的减小目标函数值同样呈先升后降趋势,当wT=wR=0.5时,目标值达到最大.
分别将是否考虑风险规避时11组不同wT和wR组合的目标函数值,与仅考虑复合阻抗(wT=1 . 0)或路径综合影响(wR=1 . 0)选择时目标函数均值做标准对比,各情形目标函数变化趋势如图2.可见,不考虑出行者风险规避时,目标函数随两者权重的变化总体呈增长趋势,平均增幅为0. 14%,且公平考虑二者(即wT=wR=0 . 5)时增幅最大.同样在考虑出行者风险规避时,目标函数总体呈下降趋势,目标函数变化趋势明显区别于不考虑风险规避时,平均变化为-1. 91%,且公平考虑二者(即wT=wR=0 . 5)时减少最多,说明此时风险规避最明显.
图2 目标函数标准差对比Fig. 2 Standard deviation comparison chart of objective function values
就路径选择最终结果而言,其不仅受到决策主体偏好权重值的影响,也受到决策主体面对风险时态度的影响;从目标值变化来看,目标值大小不仅依赖于路径选择结果,而且依赖于偏好权重大小;从目标函数变化的敏感性来看,考虑决策时面对风险的规避敏感性高于不考虑风险规避情形.
-
结 语
本研究针对出行者多类型、多属性路径选择问题,考虑出行者面对得失时的风险态度对路径选择的影响,以期望值为参考点,利用前景理论刻画出行者的心理行为特征,建立并求解考虑出行者风险规避的路径行为选择多目标模型.结果表明:①对于出行者多类型、多属性路径选择问题,同时考虑出行者阻抗和路径影响时得到的路径选择结果与仅考虑出行阻抗或路径影响时所得结果不同;②出行者的风险规避态度对路径选择结果影响明显,线性加权中出行者和路径的偏好权重大小也会影响路径选择结果;③考虑风险规避时目标值的变化幅度更大,且对权重的敏感性较强,表明考虑出行者选择路径时的风险规避心理,更能贴近路径选择实际情形.
本模型可为解决出行者多类型路径、多属性路网交通流分配及网络设计等交通问题建立基础.本研究采用线性加权法将多目标转化为单目标进行分情形求解,相对较为简单,在今后研究中将从属性异质、流量依赖及多起讫点角度,设计多目标求解算法进行深入研究.
- [1]WARDROP J G. Some theoretical aspects of road traffic research [J]. ICE Proceedings Engineering Divisions, 1952, 1(3): 325-362.
- [2]WILLIAMS H C W L, ORTUZAR J D. Behavioral theo‐ries of dispersion and the mis-specification of travel demand models [J]. Transportation Research Part B, 2008, 16(3): 167-219.
- [3]KAHNEMAN D, TVERSKY A. Prospect theory: an analy‐sis of decision under risk [J]. Econometrica, 1979, 47(2):263-292.
- [4]TVERSKY A, KAHNEMAN D. Advances in prospect theory: cumulative representation of uncertainty [J]. Jour‐nal of Risk&Uncertainty, 1992, 5(4): 297-323.
- [5]刘玉印,刘伟铭,吴建伟. 基于累积前景理论的出行者路径选择模型[J]. 华南理工大学学报自然科学版, 2010,38(7):84-89. LIU Yuyin, LIU Weiming, WU Jianwei. Route choice model of traveler based on cumulative prospect theory [J]. Journal of South China University of Technology Natural Science Edition, 2010, 38(7): 84-89. (in Chinese)
- [6]王 倩,周 晶,徐 薇. 基于累积前景理论考虑路网通行能力退化的用户均衡模型[J]. 系统工程理论与实践,2013,33(6):1563-1569. WANG Qian, ZHOU Jing, XU Wei. A user equilibrium model based on the cumulative prospect theory for a degradable transport network [J]. Systems Engineering Theory&Practice, 2013, 33(6): 1563-1569. (in Chinese)
- [7]田丽君,黄海军,许 岩. 具有异质参考点的多用户网络均衡模型[J]. 管理科学学报, 2014, 17(7):1-9. TIAN Lijun, HUANG Haijun, XU Yan. Modeling the multi-class network equilibrium for travelers with hetero‐geneous reference points [J]. Journal of Management Sciences in China, 2014, 17(7): 1-9. (in Chinese)
- [8] YANG Jufen, JIANG Guiyan. Development of an enhanced route choice model based on cumulative pros‐pect theory [J]. Transportation Research Part C: Emerging Technologies, 2014, 47: 168-178.
- [9]张 薇,何瑞春. 基于前景理论的居民出行方式选择[J]. 计算机应用,2014,34(3):749-753. ZHANG Wei, HE Ruichun. Residents travel mode choice based on prospect theory [J]. Journal of Computer Appli‐cations, 2014, 34(3): 749-753. (in Chinese)
- [10]李小静,刘林忠. 基于累积前景理论的通勤者路径选择模型[J]. 交通运输系统工程与信息,2015,15(1):173-178. LI Xiaojing, LIU Linzhong. Route choice model for com‐muters based on cumulative prospect theory [J]. Journal of Transportation Systems Engineering and Information Tech‐nology, 2015, 15(1):173-178. (in Chinese)
- [11]田丽君,杨 茜,黄海军,等. 基于累积前景理论的出行方式选择模型及实证[J]. 系统工程理论与实践, 2016,36(7):1778-1785. TIAN Lijun, YANG Qian, HUANG Haijun, et al. The cumulative prospect theory based travel mode choice model and its empirical verification [J]. Systems Engi‐neering Theory & Practice, 2016, 36(7): 1778-1785. (in Chinese)
- [12]LI B, HENSHER D A. Risky weighting in discrete choice [J]. Transportation Research Part B: Methodological, 2017, 102: 1-21.
- [13]GHADER S, DARZI A, ZHANG L. Modeling effects of travel time reliability on mode choice using cumulative prospect theory [J]. Transportation Research Part C:Emerging Technologies, 2019, 108: 245-254.
- [14]陈京荣,俞建宁,李引珍. 一种多属性条件下的交通网络路径选择模型[J]. 运筹与管理,2009,18(2):7-10. CHEN Jingrong, YU Jianning, LI Yinzhen. Route choice model with multi-attributes in traffic network [J]. Opera‐tions Research and Management Science, 2009, 18(2): 7-10. (in Chinese)
- [15]徐红利,周 晶,徐 薇. 基于累积前景理论的随机网络用户均衡模型[J]. 管理科学学报,2011,14(7):1-7. XU Hongli, ZHOU Jing, XU Wei. Cumulative prospect theory-based user equilibrium model for stochastic net‐work [J]. Journal of Management Sciences in China, 2011, 14(7): 1-7. (in Chinese)
- [16]龙 琼,胡列格,张谨帆,等. 不确定性环境下个性化路径选择的多属性决策方法[J]. 中国公路学报, 2014,27(9):105-110. LONG Qiong, HU Liege, ZHANG Jinfan, et al. Multi-attribute decision-making for personalized route selection under uncertain condition [J]. China Journal of Highway and Transport, 2014, 27(9): 105-110. (in Chinese)
- [17]龙 琼,曾 革,喻 杰,等. 基于客观自主式决策方法的个性化最优路径选择[J]. 长安大学学报自然科学版,2014,34(5):146-151. LONG Qiong, ZENG Ge, YU Jie, et al. Personalized opti‐mal route selection based on objective and autonomic deci‐sion method [J]. Journal of Changan University Natural Science Edition, 2014, 34(5): 146-151. (in Chinese)[18]陈海鹏,刘 陪,申铉京,等. 实时环境下多目标的路径选择模型[J]. 哈尔滨工程大学学报,2017,38 (8):1285-1292.CHEN Haipeng, LIU Pei, SHEN Xuanjing, et al. Route choice model based on multi-objective in a real-time envi‐ronment [J]. Journal of Harbin Engineering University, 2017, 38(8): 1285-1292. (in Chinese)
- [19]黄天伊,周晨静,王 益. 驾驶行为特性对道路通行能力影响的量化研究[J]. 交通信息与安全,2018,36 (4):87-95. HUANG Tianyi, ZHOU Chenjing, WANG Yi. A quantita‐tive study of influence of characteristics of driving behaviors on road traffic capacity [J]. Journal of Transport Information and Safety, 2018, 36(4): 87-95. (in Chinese)
- [20]黄合来,蒋梦曦,韩春阳,等. 基于安全可靠性的多类用户交通分配模型[J]. 中国公路学报,2018,31 (4):312-321. HUANG Helai, JIANG Mengxi, HAN Chunyang, et al. Traffic assignment method for multiclass users considering safety reliability [J]. China Journal of Highway and Trans‐port, 2018, 31(4): 312-321. (in Chinese)
- [21]张惠玲,陈华伟,敖谷昌. 基于级差效益的驾驶员个性化路径选择[J]. 公路交通科技, 2019, 36(7):114-120. ZHANG Huiling, CHEN Huawei, AO Guchang. Drivers personalized route choice based on differential benefit [J]. Journal of Highway and Transportation Research and Development, 2019, 36(7): 114-120. (in Chinese)
- [22]WITT M, KOMPAß K, WANG L, et al. Driver profiling-data-based identification of driver behavior dimensions and affecting driver characteristics for multi-agent traffic simulation [J]. Transportation Research Part F: Traffic Psychology and Behaviour, 2019, 64: 361-376.
- [23]乐 琦,樊治平. 基于累积前景理论的双边匹配决策方法[J]. 系统工程学报,2013,28(1):38-46. YUE Qi, FAN Zhiping. Decision method for two-side matching based on cumulative prospect theory [J]. Journal of Systems Engineering, 2013, 28(1): 38-46. (in Chinese)