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

岳昊; 张琦悦; 杨子玉; 任孟杰; 张旭

doi:10.13229/j.cnki.jdxbgxb.20220214

吉林大学学报(工学版) ›› 2024, Vol. 54 ›› Issue (01) : 136 -145. DOI: 10.13229/j.cnki.jdxbgxb.20220214

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

岳昊, 张琦悦, 杨子玉, 任孟杰, 张旭

作者信息 +

Author information +

文章历史 +

摘要

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