基于走行时间鲁棒可靠性的随机交通均衡问题

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (2): 76-84.

基于走行时间鲁棒可靠性的随机交通均衡问题

孙华^a，高自友^*,b

北京交通大学a.城市交通复杂系统理论与技术教育部重点实验室； b.交通运输学院系统科学研究所，北京 100044

收稿日期:2011-11-28 修回日期:2012-01-05 出版日期:2012-04-25 发布日期:2012-04-27
作者简介:孙华(1980-)，男，湖北武汉人，博士生.
基金资助:
国家自然科学基金(71131001)；国家973计划（2012CB725400）.

Stochastic Traffic Equilibrium Based on Travel Time Robust Reliability

SUN Hua ^a, GAO Zi-you^b

a. MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology； b.School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China

Received:2011-11-28 Revised:2012-01-05 Online:2012-04-25 Published:2012-04-27

摘要/Abstract

摘要： 在基于走行时间可靠性的交通均衡问题中，普遍存在假设是引起走行时间变异的OD (OriginDestination)需求或路段通行能力的概率分布是精确已知的。然而，现实中这些概率分布很难精确获得.本文放松这个假设而仅要求知道OD需求的前m阶矩(这里m是和路段费用函数的形式相关的正整数)，通过运用最坏风险价值和最坏条件风险价值指标定义鲁棒分位走行时间和鲁棒超过期望走行时间，并证明在一般分布下两种出行时间是等价的.基于此定义，通过整合出行者的感知误差，提出了鲁棒分位随机用户均衡(鲁棒超过期望随机交通均衡)模型，模型被表示为一个变分不等式，并证明了解的存在性，然后运用一种启发式算法求解该模型.数值算例显现了模型在应用上的特性及算法上的有效性.

关键词: 系统工程, 随机交通均衡问题；最坏风险价值；最坏条件风险价值；鲁棒分位走行时间；鲁棒超过期望走行时间；变分不等式

Abstract: An assumption that pervades the current reliablitybased traffic equilibrium problem is that probability distributions of the origindestination (O-D) demand or/and link capacities are known explicitly. However, these distributions are difficult to be accurately obtained. This paper relaxes this assumption. It only needs to know the first m moments of travel demand (where m is a positive integer associated with the formulation of link cost function ) ,and then applies two worstcase ValueatRisk (WVaR) and worstcase Conditional valueatrisk (CVaR) risk measures to define robust percentile travel time (RPTT) and robust meanexcess travel time (RMETT) and prove that this two kinds travel time is equal under general distribution. Based on the defined travel time, the robust percentile stochastic user equilibrium (RPSUE) or robust meanexcess stochastic traffic equilibrium model (RMESTE) is proposed by incorporating trarelers’percoption error, which is formulated as an equivalent routebased variational inequality. Conditions are established guaranteeing existence of this equilibrium. A heuristic solution problem is introduced to solve the variational inequalities problem. A numerical example is used to illustrate the applications of the proposed model and the solution algorithm.

Key words: system engineering, stochastic traffic equilibrium problem, worstcase valueatrisk, worstcase conditional valueatrisk, robust percentile travel time, robust meanexcess travel time, variational inequalities

中图分类号:

U491

孙华, 高自友. 基于走行时间鲁棒可靠性的随机交通均衡问题[J]. 交通运输系统工程与信息, 2012, 12(2): 76-84.

SUN Hua, GAO Zi-You. Stochastic Traffic Equilibrium Based on Travel Time Robust Reliability[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(2): 76-84.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18353.shtml

http://www.tseit.org.cn/CN/Y2012/V12/I2/76

参考文献

［1］ Fosgerau M，Engelson L. The value of travel time variance ［J］. Transportation Research Part B 2011，45(1):1-8.
［2］Jorion P. ValueatRisk: the new benchmark for controlling market risk ［M］.Irwin Professional Publishing，Chicago， 1996.
［3］Rockafellar R T,Uryasev S.Optimization of conditional valueatrisk ［J］.Journal of Risk,2000，2(3): 21-41.
［4］Nie Y. Multiclass percentile user equilibrium with flowdependent stochastic ［J］. Transportation Research Part B，2011，45(10):1641-1659.
［5］Hall P R. Travel outcome and performance: the effect of uncertainty on accessibility［J］. Transportation Research Part B，1983，17 (4):275-290.
［6］Wu X，Nie Y. Modeling heterogeneous risktaking behavior in route choice: a stochastic dominance approach ［J］. Transportation Research Part A，2011，45(9): 896-915.
［7］Lo H K，Luo X W，Siu B W Y. Degradable transportation network: travel time budget of travelers with heterogeneous risk aversion ［J］. Transportation Research Part B, 2006，40(9):792806.
［8］Shao H，Lam W H K，Tam M L. Demand Driven traffic assignment problem based on travel time reliability ［J］. Transportation Research Record, 2006，1985: 220-230.
［9］Shao H，Lam W H K，Tam M L. A reliabilitybased stochastic traffic assignment model for network with multiple user classes under uncertain in demand ［J］. Network and Spatial Economics，2006，6(3/4): 313-332.
［10］ Siu B W Y，Lo H K. Doubly uncertain transport network: Degradable capacity and stochastic demand ［J］. European Journal of Operational Research，2008，191(1): 166-181.
［11］Lam W H K，Shao H，Sumalee A. Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply ［J］. Transportation Research Part B, 2008，42(10): 890-910.
［12］Chen A，Zhou Z. Modeling stochastic perception error in the meanexcess traffic equilibrium model ［J］. Transportation Research Part B，2011，45(10):1619-1640.
［13］Walting D. User equilibrium traffic network assignment with stochastic travel times and late arrival penalty ［J］. European Journal of Operation Research，2005，175(3):1539-1556.
［14］Chen A，Zhou Z. The alphareliable meanexcess traffic equilibrium model with stochastic travel times ［J］. Transportation Research Part B，2010，44 (4): 493-513.
［15］Zhou Z，Chen A. Comparative analysis of three user equilibrium models under stochastic demand ［J］. Journal of Advanced Transportation，2008，42(3): 239263.
［16］Cerbáková J. Worstcase VaR and CVaR［C］. Operation Research Proceedings，2006，2005(22): 817-822.
［17］Popescu I. A semidefinite programming approach to optimalmoment bounds for convex classes of distributions ［J］. Mathematics of Operation Research，2005，30(3):632-657.
［18］Facchinei F，Pang JS. Finitedimensional variational inequalities and complementarity problem ［M］. SpringerVerlag，New York，2003.
［19］Sumalee A，Connors RD，Luthep P. Network equilibrium under cumulative prospect theory and endogenous stochastic demand and supply［C］. In: Lam WHK，Wong SC，Lo HK (Eds.). Proceedings of 18th International Symposium of Transportation and Traffic Theory，2009，2:19-38.
［20］Nguyen S，Dupuis C. An efficient of method for computing traffic equilibria in network with asymmetric transportation costs ［J］. Transportation Science，1984，18(2):185-202.
［21］Yin Y，Madanat S M，Lu X. Robust improvement schemes for road networks under demand uncertainty ［J］. European Journal of Operation Research，2009，198(2):470-479.

[1]	戴庆, 林正奎, 曲毅, 张佳佳. 并列瓶颈路网下个人与家庭混合通勤行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 182-194.
[2]	王庆云, 毛保华, 张国伍. 我国交通运输系统工程的演化[J]. 交通运输系统工程与信息, 2021, 21(5): 2-11.
[3]	张毅, 姚丹亚, 李力, 裴华鑫, 晏松, 葛经纬. 智能车路协同系统关键技术与应用[J]. 交通运输系统工程与信息, 2021, 21(5): 40-51.
[4]	黄爱玲，徐笑涵，关伟，段梦媛. 基于加权耦合映像格子的地铁网络稳定性演化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 140-149.
[5]	关伟，吴建军，高自友. 交通运输网络系统工程[J]. 交通运输系统工程与信息, 2020, 20(6): 9-21.
[6]	张水潮，蔡逸飞，黄锐，周竹萍. 基于预约需求的共享停车平台泊位分配方法[J]. 交通运输系统工程与信息, 2020, 20(3): 137-143.
[7]	王庆云. 交通发展中的技术及技术含量的判断[J]. 交通运输系统工程与信息, 2019, 19(6): 1-5.
[8]	段力，刘聪健，方炽霖，程紫微. 信号控制与交通分配协同模型的自适应IOA 算法[J]. 交通运输系统工程与信息, 2019, 19(6): 77-84.
[9]	贾文峥，王艳辉，苏宏明，刘悦，林帅. 基于风险网络的轨道交通车辆风险评价[J]. 交通运输系统工程与信息, 2019, 19(4): 143-148.
[10]	许小卫，谢新连，李猛，赵家保. 基于R-THIOWGA集成算子的模糊关联多属性群决策方法[J]. 交通运输系统工程与信息, 2019, 19(1): 6-12.
[11]	王海星，梁倩倩. 危险货物道路运输风险复杂系统及风险测度模型与应用——以液氯运输为例[J]. 交通运输系统工程与信息, 2018, 18(4): 142-147.
[12]	江磊，王小敏，蔺伟. 基于动态贝叶斯网络的列控中心可靠性及可用性评估[J]. 交通运输系统工程与信息, 2018, 18(3): 182-188.
[13]	李岩，周文辉，南斯睿，陈宽民. 基于可靠度的单轨道交通施工区建设方案优化[J]. 交通运输系统工程与信息, 2017, 17(5): 250-256.
[14]	蔡晓琰，周国光. 收费公路PPP 项目运营期收益调节的期权价值分析[J]. 交通运输系统工程与信息, 2017, 17(3): 7-11.
[15]	付连宁，邹难. 学区交叉口行人流元胞自动机模型[J]. 交通运输系统工程与信息, 2017, 17(3): 98-104.