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

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

Iterative weighted algorithms of static congestion traffic assignment considering spatial queuing

岳昊 张琦悦 杨子玉 任孟杰 张旭
吉林大学学报(工学版)2024,Vol.54Issue(1) :136-145.DOI:10.13229/j.cnki.jdxbgxb.20220214

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

Iterative weighted algorithms of static congestion traffic assignment considering spatial queuing

岳昊 1张琦悦 1杨子玉 1任孟杰 1张旭2
扫码查看

作者信息

  • 1. 北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,北京 100044
  • 2. 河南工业大学土木建筑学院,郑州 450007
  • 折叠

摘要

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

Abstract

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.

关键词

交通工程/静态交通流分配/拥堵空间排队/用户均衡原理/拥堵区识别/迭代加权算法

Key words

traffic engineering/static traffic assignment/spatial congestion queue/user equilibrium principles/congestion area identification/iterative weighted algorithms

引用本文复制引用

基金项目

国家重点研发计划(2019YFF0301403)

国家自然科学基金(71621001)

国家自然科学基金(71771013)

中央高校基本科研业务费专项(2019JBM341)

出版年

2024
吉林大学学报(工学版)
吉林大学

吉林大学学报(工学版)

CSTPCD北大核心
影响因子:0.792
ISSN:1671-5497
参考文献量19
段落导航相关论文