拥堵空间排队的静态交通流分配迭代加权算法

Iterative weighted algorithms of static congestion traffic assignment considering spatial queuing

为求解考虑拥堵空间排队与溢出的道路网静态交通流分配问题,首先,基于拥堵空间排队将道路网络划分为局部拥堵区域与局部畅通区域,证明了存在拥堵干扰条件下不同队尾通过瓶颈时间相等;其次,提出了在全局区域内选择最短路而在局部拥堵区域内选择最长路的极小极大需求加载路径选择机制;然后,基于路段编码改进了需求压缩与拥堵回溯算法,提出了拥堵区识别算法并构建了迭代加权求解算法;最后,通过算例验证了求解算法的有效性。本文提出并解决了拥堵区识别、用户均衡原理、需求加载机制、迭代加权算法这4个核心问题,丰富和发展了考虑拥堵空间排队的静态交通流分配理论。

In order to calculate the static congestion traffic assignment considering spatial queuing and spillback in road network,congestion area identification,user equilibrium principles and the mechanism of loading traffic demand are researched and an iterative weighted algorithm is constructed.First,the road network is divided into local congested and smooth sub-area based on the congestion space queuing.It is proved that the travel times from queue-ends to a bottleneck are equal with each other under the assumption that congestion macroscopically dissipates simultaneously in time and space.Secondly,the user equilibrium principles considering congestion spatial queuing and spillback are proposed from the views of the traffic demand on the whole network and the assignment flow on the local sub-network.And the Min-Max mechanism of loading traffic demand is established with selecting the shortest path in the global area and the longest path in the local congestion area,in order to achieve the user equilibrium in traffic assignment.Thirdly,the algorithms of demand compression and queuing backtracking are improved based on link codes.The method of identifying congestion sub-area is proposed.Finally,an iterative weighted algorithm is constructed based on the Min-Max mechanism to calculate the traffic assignment results with the overall macro-travelling state of the road network,and the effectiveness is illustrated with calculation examples.In addition to improving the two core issues of demand compression and congestion backtracking,the other four core issues are proposed and solved including congestion area identification,user equilibrium principle,demand-loaded mechanism and iterative weighted algorithm,which enriches and develops the theories of the static congestion traffic assignment considering spatial queuing and spillover.