考虑路段时间可行域的随机后悔最小模型  

New Random Regret Minimization Model Considering Feasible Link Time Region

作　　者：魏庆琦 邹琪[1] 肖伟 WEI Qing-qi;ZOU Qi;XIAO Wei(School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China;School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 610054, China)

机构地区：[1]重庆交通大学经济与管理学院,重庆400074 [2]电子科技大学经济与管理学院,成都610054

出　　处：《科学技术与工程》2022年第5期2076-2083,共8页Science Technology and Engineering

基　　金：国家自然科学基金(71702016);教育部人文社科基金(20YJC630156);重庆市自然科学基金(cstc2021jcyj-msxmX0482);重庆市教委人文社科基金(20SKGH080,21SKGH083)。

摘　　要：传统的随机后悔最小择路模型在估计路段时间期望时没有考虑其可行域,与真实择路行为存在结构性误差。为消除误算路段时间不可行值对随机后悔最小模型结果造成的负面影响,首先,构建了考虑路段时间可行域的随机后悔最小模型,并证明了模型性质,设计了求解算法。其次,模型基于随机退化路网构建,在估计路段时间期望时通过对正态分布的行程时间双侧截尾,去除了不合理时间区域对随机后悔模型估计的路径选择结果产生结构性误差。最后,通过2个算例验证了模型和算法的有效性。基于不含拥挤效应的简单随机路网设计算例结果表明,路段时间可行域后,用户择路结果可能与传统模型估算结果相反。基于含有拥挤效应的Nguyen&Dupuis随机路网设计算例结果表明,随着路段7时间可行域上限增加,各条路径的随机后悔值、选择概率、期望时间和路段均衡流量产生了相应的变化。When estimating the road segment time expectation,the traditional stochastic regret minimized route selection model does not consider the feasible region,which causes a structural difference between the model and the reality.In order to eliminate the negative effects of miscalculated impractical link travel time on the results of random regret minimization model(RRM),a random regret minimization model with feasible time region(FTR-RRM)was developed.A heuristic algorithm was introduced to solve the problem.Based on random degenerate road network,the influence of unreasonable time region on FTR-RRM model was eliminated by truncating normal distribution on both sides of link travel time.Finally,two numerical examples were given to verify the effectiveness of the model and algorithm.The results of the simple random network show that the user routing results may be contrary between the RRM and FTR-RRM.And the results of Nguyen&Dupuis network numerical example show that with the increase of the upper bound of the travel time of link 7,the random regret value,route choice probability,expected travel time and network equilibrium flow change accordingly.

关 键 词：城市交通 路段时间可行域 截尾分布 随机后悔最小 择路模型 

分 类 号：U121[交通运输工程]