诱导条件下的动态交通分配方法研究
|
摘要
随着城市交通问题日益突出,交通诱导成为了改善路网均衡度状态、减少局部交通拥堵、提高城市交通系统运行效率的重要手段。动态交通分配是通过路网供给状况以及交通需求状况分析其最优的交通流量分布形式,从而为动态路径诱导和交通流控制提供依据。
本文使用单队列排队的路段输入输出模型,通过路段饱和度定义了路段的状态,通过细分时间微元逐次扫描并跟踪分配量的运动,设计了以路段状态变化表为输出的动态交通分配算法,并通过离散时段与梯阶化方法说明了实际情况下算法的输入方式。
针对实际的诱导条件,本文研究了诱导信息对出行者路径选择的影响,提出了基于预测路网状态的VMS诱导信息发布策略,并通过加入双重扫描过程建立了基于上述诱导策略的诱导条件下动态交通分配算法并进行了编程实现。
在实例路网的仿真试验中,本文将算法中十二种参数分为了路段属性参数与诱导属性参数两类,并通过改变诱导属性参数分析了基于预测路网状态的VMS诱导策略对与改善路网均衡度的效果,最后通过引入贪心策略对动态交通分配进行类比分析,提出了诱导条件下动态交通分配的诱导有效补偿范围概念。
As the urban traffic congestion becoming more and more serious, route guidance has become an important way to alleviate the local traffic congestion and to improve equilibrium in road networks and efficiency of urban traffic system. Dynamic traffic assignment (DTA) is a kind of analyzing methods based on network supply and traffic demands in order to find the optimal network equilibrium which could support the traffic guidance and control.
This paper employs link saturation to define the link status based on the classic road output flow model. An algorithm of DTA outputting the road status changing list is presented based on tracking the movement of each amount. Then the paper explains the input mode under practical circumstance by discrete periods and two-sequential method.
Moreover, this paper discusses the impact of guiding information on route choices and proposes a VMS route guidance strategy about displaying the network's future status, and then develops DTA algorithm under route guidance conditions by designing the double-scanning process and completes the corresponding simulation program.
In a simulation case, twelve parameters have been classified into two groups:road properties and guidance properties. The effect of the VMS route guidance strategy about displaying the network future status in improving the network equilibrium has been analyzed under several different combinations of guidance property parameters. Finally, by analyzing and comparing DTA process to the greedy policy a concept in the DTA under guidance condition named the effective compensation range of guidance is proposed.
本文使用单队列排队的路段输入输出模型,通过路段饱和度定义了路段的状态,通过细分时间微元逐次扫描并跟踪分配量的运动,设计了以路段状态变化表为输出的动态交通分配算法,并通过离散时段与梯阶化方法说明了实际情况下算法的输入方式。
针对实际的诱导条件,本文研究了诱导信息对出行者路径选择的影响,提出了基于预测路网状态的VMS诱导信息发布策略,并通过加入双重扫描过程建立了基于上述诱导策略的诱导条件下动态交通分配算法并进行了编程实现。
在实例路网的仿真试验中,本文将算法中十二种参数分为了路段属性参数与诱导属性参数两类,并通过改变诱导属性参数分析了基于预测路网状态的VMS诱导策略对与改善路网均衡度的效果,最后通过引入贪心策略对动态交通分配进行类比分析,提出了诱导条件下动态交通分配的诱导有效补偿范围概念。
As the urban traffic congestion becoming more and more serious, route guidance has become an important way to alleviate the local traffic congestion and to improve equilibrium in road networks and efficiency of urban traffic system. Dynamic traffic assignment (DTA) is a kind of analyzing methods based on network supply and traffic demands in order to find the optimal network equilibrium which could support the traffic guidance and control.
This paper employs link saturation to define the link status based on the classic road output flow model. An algorithm of DTA outputting the road status changing list is presented based on tracking the movement of each amount. Then the paper explains the input mode under practical circumstance by discrete periods and two-sequential method.
Moreover, this paper discusses the impact of guiding information on route choices and proposes a VMS route guidance strategy about displaying the network's future status, and then develops DTA algorithm under route guidance conditions by designing the double-scanning process and completes the corresponding simulation program.
In a simulation case, twelve parameters have been classified into two groups:road properties and guidance properties. The effect of the VMS route guidance strategy about displaying the network future status in improving the network equilibrium has been analyzed under several different combinations of guidance property parameters. Finally, by analyzing and comparing DTA process to the greedy policy a concept in the DTA under guidance condition named the effective compensation range of guidance is proposed.
引文
[1]袁振洲,动态交通分配中道路阻抗模型的研究,中国公路学报,2002,15(3)：92-100
[2]四兵锋,钟鸣,高自友,城市混合交通条件下路段阻抗函数的研究,交通运输系统工程与信息,2008,8(1)：68-73
[3]邵春福,交通规划原理[M],中国铁道出版社,2008
[4]徐猛,史忠科,基于线性行程时间描述的交通输出流特性,公路交通科技,2006,23(3)：121-124
[5]徐猛,史忠科,曲仕茹,一类动态交通分配中的输出流模型及其数值解法,公路交通科技,2006,23(6)：109-131
[6]徐猛,史忠科,一类交通网络模型下路段行程时间的解析解,控制与决策,2004,1(9)：1061-1063
[7]四兵锋,高自友,城市公交网络均衡配流模型及算法的研究,公路交通科技,1998,15(3)：41-44
[8]陈涛,陈森发,动态状态交通分配模型及其运用,公路交通科技,2004,12(1)：89-93
[9]四兵锋,高自友,多模式的城市混合交通均衡配流模型及算法,1999,16(1)：44-48
[10]韦思明,高雪娇,四兵锋,多模式混合交通网络流量分配模型及算法,交通标准化,2010(212)：48-53
[11]袁振洲,基于计算机模拟的动态随机分配优化算法的研究,公路交通科技,2002,19(1)：64-67
[12]张文义,孙会君,吴中,基于离散时间序列OD量的动态交通分配方法；交通运输系统工程与信息,2010,10(3)：123-129
[13]温惠英,王晓巍,曹更永等,基于最短路径搜索的动态随机交通分配,交通信息与安全,2009,27(3)：32-38
[14]张治觉,罗文昌,双参数下的随机用户平衡分配模型及算法,2005,29(5),441-445
[15]底园园,苏小会,交通诱导系统中动态路径诱导算法的研究,计算机与数字工程,2011,39(2)：34-72
[16]陈扶岜,吴中,改进的Logit多路径分配模型及其求解算法研究,2008, (5)：35-38
[17]金安LOGIT模型参数估计方法研究,交通运输系统工程与信息,2004,4(1)：71-75
[18]王树盛,黄卫,葛华,Mixed Logit模型随机参数分布形式选择探讨,公路交通科技,2006,23(8)：122-146
[19]陈义华,何仁斌,王伟,改进的Logit路径选择模型及其算法实现,重庆大学学报,2002, 25(12)：95-109
[20]李华民,黄海军,刘剑锋,混合Logit模型的参数估计与应用研究,交通运输系统工程与信息,2010,10(5)：73-78
[21]温凯歌,曲仕茹,基于Logit模型的动态交通分配研究,交通与计算机,2006,24(1)：12-14
[22]陈峻,李春燕,张小东,居民出行生成预测的二元Logit模型改进与验证,武汉理工大学学报,2009,33(5)：1009-1011
[23]高扬,蚁群仿真算法模拟Mixed Logit模型随机参数分布,2011
[24]钟石泉,马寿峰,贺国光,交通诱导系统路网状态描述方法及仿真研究,系统工程学报,2009,24(1)：25-38
[25]邵敏华,孙立军,城市多级道路交通运行水平一体化评价模型,同济大学学报,2010,388(11)：1593-1598
[26]张心哲,关伟,城市快速路路段交通流状态评估方法,北京交通大学学报,2009,33(6)：47-51
[27]李炳林,况爱武,城市路网供需非均衡度研究,山西科技,2008(1)：58-60
[28]郑柯,冯桂炎,道路交通事故多发点道路状态的技术分析,长沙交通学院学报,2000,16(1)：63-66
[29]史忠科,高速公路多路段状态联合估计方法,电子与信息学报,2004,26(11)：1837-1841
[30]徐婷,陈志建,程琳,高速公路交通运行状态分类方法研究,中国科技论文在线,2010,5(10)：743-748
[31]吕非,陆斯文,张兰芳,方守恩,基于GA模糊分类的城市快速路交通流状态划分,公路,2010(8)：124-127
[32]祁宏生,王殿海,徐程,基于合理路径的拥挤路网交通状态分析方法,西南交通大学学报,2011,46(1)：175-181
[33]皮晓亮,王正,韩皓等,基于环形线圈检测器采集信息的交通状态分类方法应用研究,公路交通科技,2006,23(4)：115-119
[34]廖涌泉,贾利民,李春会等,基于模糊聚类分析的服务水平分级标准研究,物流技术,2010(12)：98-100
[35]孙波,章渺,区域高等级公路网交通状态识别与分析模型研究,公路工程,2011,36(2)：21-26
[36]李春英,汤志康,曹元大,神经网络集成的城市道路状态判别模型研究,计算机工程与应用,2011,47(15)：225-228
[37]任其亮,谢小淞,彭其渊,城市道路交通量短时预测的GSVMR模型,公路交通科技,2008,25(2)：134-138
[38]郑为中,史其信,基于贝叶斯组合模型的短期交通量预测研究,中国公路学报,2005,18(1)：85-89
[39]阚胜男,孙立军,基于仿真和流量估计的服务性交通指标预测,同济大学学报,2008,36(11)：1512-1515
[40]叶嫣,吕智林,基于粒子群优化的神经网络短时交通流量预测,计算机工程与设计,2009,30(18)：4296-4298
[41]高为,陆百川,黄美灵,基于小波去噪和最优权重信息融合的短时交通量预测,重庆交通大学学报,2010,29(1)：106-120
[42]向红艳,朱顺应,路段短时交通量预测自适应控制法,公路交通科技,2006,23(1)：116-119
[43]向红艳,朱顺应,小流量下短时交通量预测最佳窗口长度与时间间隔,武汉理工大学学报,2006,30(4)：626-628
[44]钟石泉,马寿峰,智能动态路线诱导系统子区协调策略及仿真,北京工业大学学报,2010,36(12)：1669-1675
[45]李振龙,城市交通诱导策略的探讨,交通科技,2003(1)：1-3
[46]田弼臣,胡正平,贺秀良,城市智能交通诱导系统研究,交通标准化,2011(16)：151-154
[47]钟石泉,马寿峰,贺国光,智能式动态路线诱导系统诱导单元决策方法,控制与决策,2010,25(5)：715-720
[48]鲁丛林,谭跃进,城市交通系统复杂性模型及仿真分析,系统工程,2005,23(3)：84-87
[49]尚艳华,黄海军,高自友,基于元胞传输模型的实时交通信息设计,北京航空航天大学学报,2008,34(2)：234-238
[50]尚艳华,黄海军,高自友,可变信息标志诱导下的路径选择行为,系统工程理论与实践,2009,29(7)：166-172
[51]Yannis Pavlis, Markos Papageorgiou, Simple Decentralized Feedback Strategies for Route Guidance in Traffic Networks, STRATEGIES FOR ROUTE GUIDANCE, 1998
[52]Hilmi Berk Celikoglu, A Dynamic Network Loading Model for Traffic Dynamics Modeling, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2007,8 (4): 575-583
[53]Wen-Long Jin, A dynamical system model of the traffic assignment problem, Transportation Research Part B,2007,41:32-48
[54]Xuegang (Jeff) Ban, Henry X. Liu, Michael C. Ferris, Bin Ran, A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations, Transportation Research Part B,2008,42:823-842
[55]Hilmi Berk Celikoglu, Ergun Gedizlioglu, Mauro Dell'Orco, A Node-Based Modeling Approach for the Continuous Dynamic Network Loading Problem, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2009,10 (1) : 165-174
[56]Jose M. Rubio-Ardanaz, Jia Hao Wu, Michael Florian, A Numerical Analytical Model for the Continuous Dynamic Network Equilibrium Problem with Limited Capacity and Spill Back, IEEE Intelligent Transportation Systems Conference Proceedings,2001,29:263-267
[57]Sangjin Han, A route-based solution algorithm for dynamic user equilibrium assignments, Transportation Research Part B,2007,41:1094-1113
[58]Debasis Basu, Bhargab Maitra, Evaluation of VMS-Based Traffic Information Using Multiclass Dynamic Traffic Assignment Model:Experience in Kolkata, JOURNAL OF URBAN PLANNING AND DEVELOPMENT, 2010, 3:104-113
[59]Jorge A. Laval, Graphical solution and continuum approximation for the single destination dynamic user equilibrium problem, Transportation Research Part B,2009,43:108-118
[60]Hilmi Berk Celikoglu, Mauro Dell'Orco, Mesoscopic simulation of a dynamic link loading process, Transportation Research Part C,2007,15:329-344
[61]Bin Ran, Der-Horng Lee, Michael Seong-Il Shin, New Algorithm for a Multiclass Dynamic Traffic Assignment Model, JOURNAL OF TRANSPORTATION ENGINEERING,2002,7/8: 323-335
[62]LI Shuguang, XU Hongke, Physical-Queue Discrete-Time Dynamic Network Loading with Multiple Vehicle Types, JOURNAL OF TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION TECHNOLOGY,2009,9 (1):56-61
[63]Jin WL, A dynamical system model of the traffic assignment problem, Transportation Research Part B, 2007, 41:32-48
[64]Yu (Marco) Nie, Xing Wu, Shortest path problem considering on-time arrival probability, Transportation Research Part B,2009,43:597-613
[65]Terry L. Friesz, Reetabrata Mookherjee, Solving the dynamic network user equilibrium problem with state-dependent time shifts, Transportation Research Part B,2006,40:207-229
[66]J.M. Rubio-Ardanaz, J.H. Wu, M. Florian, Two improved numerical algorithms for the continuous dynamic network loading problem, Transportation Research Part B,2003,37: 171-190
[67]李关安,陈志党,王春申,一种贪心策略的更高效的请求集生成算法,微型机与应用,2011,30(13)：52-58
[68]关伟,何蜀燕,基于统计特性的城市快速路交通流状态划分,交通运输系统工程与信息,2007,7(5)：42-50
[2]四兵锋,钟鸣,高自友,城市混合交通条件下路段阻抗函数的研究,交通运输系统工程与信息,2008,8(1)：68-73
[3]邵春福,交通规划原理[M],中国铁道出版社,2008
[4]徐猛,史忠科,基于线性行程时间描述的交通输出流特性,公路交通科技,2006,23(3)：121-124
[5]徐猛,史忠科,曲仕茹,一类动态交通分配中的输出流模型及其数值解法,公路交通科技,2006,23(6)：109-131
[6]徐猛,史忠科,一类交通网络模型下路段行程时间的解析解,控制与决策,2004,1(9)：1061-1063
[7]四兵锋,高自友,城市公交网络均衡配流模型及算法的研究,公路交通科技,1998,15(3)：41-44
[8]陈涛,陈森发,动态状态交通分配模型及其运用,公路交通科技,2004,12(1)：89-93
[9]四兵锋,高自友,多模式的城市混合交通均衡配流模型及算法,1999,16(1)：44-48
[10]韦思明,高雪娇,四兵锋,多模式混合交通网络流量分配模型及算法,交通标准化,2010(212)：48-53
[11]袁振洲,基于计算机模拟的动态随机分配优化算法的研究,公路交通科技,2002,19(1)：64-67
[12]张文义,孙会君,吴中,基于离散时间序列OD量的动态交通分配方法；交通运输系统工程与信息,2010,10(3)：123-129
[13]温惠英,王晓巍,曹更永等,基于最短路径搜索的动态随机交通分配,交通信息与安全,2009,27(3)：32-38
[14]张治觉,罗文昌,双参数下的随机用户平衡分配模型及算法,2005,29(5),441-445
[15]底园园,苏小会,交通诱导系统中动态路径诱导算法的研究,计算机与数字工程,2011,39(2)：34-72
[16]陈扶岜,吴中,改进的Logit多路径分配模型及其求解算法研究,2008, (5)：35-38
[17]金安LOGIT模型参数估计方法研究,交通运输系统工程与信息,2004,4(1)：71-75
[18]王树盛,黄卫,葛华,Mixed Logit模型随机参数分布形式选择探讨,公路交通科技,2006,23(8)：122-146
[19]陈义华,何仁斌,王伟,改进的Logit路径选择模型及其算法实现,重庆大学学报,2002, 25(12)：95-109
[20]李华民,黄海军,刘剑锋,混合Logit模型的参数估计与应用研究,交通运输系统工程与信息,2010,10(5)：73-78
[21]温凯歌,曲仕茹,基于Logit模型的动态交通分配研究,交通与计算机,2006,24(1)：12-14
[22]陈峻,李春燕,张小东,居民出行生成预测的二元Logit模型改进与验证,武汉理工大学学报,2009,33(5)：1009-1011
[23]高扬,蚁群仿真算法模拟Mixed Logit模型随机参数分布,2011
[24]钟石泉,马寿峰,贺国光,交通诱导系统路网状态描述方法及仿真研究,系统工程学报,2009,24(1)：25-38
[25]邵敏华,孙立军,城市多级道路交通运行水平一体化评价模型,同济大学学报,2010,388(11)：1593-1598
[26]张心哲,关伟,城市快速路路段交通流状态评估方法,北京交通大学学报,2009,33(6)：47-51
[27]李炳林,况爱武,城市路网供需非均衡度研究,山西科技,2008(1)：58-60
[28]郑柯,冯桂炎,道路交通事故多发点道路状态的技术分析,长沙交通学院学报,2000,16(1)：63-66
[29]史忠科,高速公路多路段状态联合估计方法,电子与信息学报,2004,26(11)：1837-1841
[30]徐婷,陈志建,程琳,高速公路交通运行状态分类方法研究,中国科技论文在线,2010,5(10)：743-748
[31]吕非,陆斯文,张兰芳,方守恩,基于GA模糊分类的城市快速路交通流状态划分,公路,2010(8)：124-127
[32]祁宏生,王殿海,徐程,基于合理路径的拥挤路网交通状态分析方法,西南交通大学学报,2011,46(1)：175-181
[33]皮晓亮,王正,韩皓等,基于环形线圈检测器采集信息的交通状态分类方法应用研究,公路交通科技,2006,23(4)：115-119
[34]廖涌泉,贾利民,李春会等,基于模糊聚类分析的服务水平分级标准研究,物流技术,2010(12)：98-100
[35]孙波,章渺,区域高等级公路网交通状态识别与分析模型研究,公路工程,2011,36(2)：21-26
[36]李春英,汤志康,曹元大,神经网络集成的城市道路状态判别模型研究,计算机工程与应用,2011,47(15)：225-228
[37]任其亮,谢小淞,彭其渊,城市道路交通量短时预测的GSVMR模型,公路交通科技,2008,25(2)：134-138
[38]郑为中,史其信,基于贝叶斯组合模型的短期交通量预测研究,中国公路学报,2005,18(1)：85-89
[39]阚胜男,孙立军,基于仿真和流量估计的服务性交通指标预测,同济大学学报,2008,36(11)：1512-1515
[40]叶嫣,吕智林,基于粒子群优化的神经网络短时交通流量预测,计算机工程与设计,2009,30(18)：4296-4298
[41]高为,陆百川,黄美灵,基于小波去噪和最优权重信息融合的短时交通量预测,重庆交通大学学报,2010,29(1)：106-120
[42]向红艳,朱顺应,路段短时交通量预测自适应控制法,公路交通科技,2006,23(1)：116-119
[43]向红艳,朱顺应,小流量下短时交通量预测最佳窗口长度与时间间隔,武汉理工大学学报,2006,30(4)：626-628
[44]钟石泉,马寿峰,智能动态路线诱导系统子区协调策略及仿真,北京工业大学学报,2010,36(12)：1669-1675
[45]李振龙,城市交通诱导策略的探讨,交通科技,2003(1)：1-3
[46]田弼臣,胡正平,贺秀良,城市智能交通诱导系统研究,交通标准化,2011(16)：151-154
[47]钟石泉,马寿峰,贺国光,智能式动态路线诱导系统诱导单元决策方法,控制与决策,2010,25(5)：715-720
[48]鲁丛林,谭跃进,城市交通系统复杂性模型及仿真分析,系统工程,2005,23(3)：84-87
[49]尚艳华,黄海军,高自友,基于元胞传输模型的实时交通信息设计,北京航空航天大学学报,2008,34(2)：234-238
[50]尚艳华,黄海军,高自友,可变信息标志诱导下的路径选择行为,系统工程理论与实践,2009,29(7)：166-172
[51]Yannis Pavlis, Markos Papageorgiou, Simple Decentralized Feedback Strategies for Route Guidance in Traffic Networks, STRATEGIES FOR ROUTE GUIDANCE, 1998
[52]Hilmi Berk Celikoglu, A Dynamic Network Loading Model for Traffic Dynamics Modeling, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2007,8 (4): 575-583
[53]Wen-Long Jin, A dynamical system model of the traffic assignment problem, Transportation Research Part B,2007,41:32-48
[54]Xuegang (Jeff) Ban, Henry X. Liu, Michael C. Ferris, Bin Ran, A link-node complementarity model and solution algorithm for dynamic user equilibria with exact flow propagations, Transportation Research Part B,2008,42:823-842
[55]Hilmi Berk Celikoglu, Ergun Gedizlioglu, Mauro Dell'Orco, A Node-Based Modeling Approach for the Continuous Dynamic Network Loading Problem, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2009,10 (1) : 165-174
[56]Jose M. Rubio-Ardanaz, Jia Hao Wu, Michael Florian, A Numerical Analytical Model for the Continuous Dynamic Network Equilibrium Problem with Limited Capacity and Spill Back, IEEE Intelligent Transportation Systems Conference Proceedings,2001,29:263-267
[57]Sangjin Han, A route-based solution algorithm for dynamic user equilibrium assignments, Transportation Research Part B,2007,41:1094-1113
[58]Debasis Basu, Bhargab Maitra, Evaluation of VMS-Based Traffic Information Using Multiclass Dynamic Traffic Assignment Model:Experience in Kolkata, JOURNAL OF URBAN PLANNING AND DEVELOPMENT, 2010, 3:104-113
[59]Jorge A. Laval, Graphical solution and continuum approximation for the single destination dynamic user equilibrium problem, Transportation Research Part B,2009,43:108-118
[60]Hilmi Berk Celikoglu, Mauro Dell'Orco, Mesoscopic simulation of a dynamic link loading process, Transportation Research Part C,2007,15:329-344
[61]Bin Ran, Der-Horng Lee, Michael Seong-Il Shin, New Algorithm for a Multiclass Dynamic Traffic Assignment Model, JOURNAL OF TRANSPORTATION ENGINEERING,2002,7/8: 323-335
[62]LI Shuguang, XU Hongke, Physical-Queue Discrete-Time Dynamic Network Loading with Multiple Vehicle Types, JOURNAL OF TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION TECHNOLOGY,2009,9 (1):56-61
[63]Jin WL, A dynamical system model of the traffic assignment problem, Transportation Research Part B, 2007, 41:32-48
[64]Yu (Marco) Nie, Xing Wu, Shortest path problem considering on-time arrival probability, Transportation Research Part B,2009,43:597-613
[65]Terry L. Friesz, Reetabrata Mookherjee, Solving the dynamic network user equilibrium problem with state-dependent time shifts, Transportation Research Part B,2006,40:207-229
[66]J.M. Rubio-Ardanaz, J.H. Wu, M. Florian, Two improved numerical algorithms for the continuous dynamic network loading problem, Transportation Research Part B,2003,37: 171-190
[67]李关安,陈志党,王春申,一种贪心策略的更高效的请求集生成算法,微型机与应用,2011,30(13)：52-58
[68]关伟,何蜀燕,基于统计特性的城市快速路交通流状态划分,交通运输系统工程与信息,2007,7(5)：42-50