基于深度优先搜索算法的交通流向供需失衡路径辨识
2021-07-29李衬衬李大龙宋子文
科学技术与工程 2021年14期
李衬衬,孙 锋,孙 猛,李大龙,宋子文
(山东理工大学交通与车辆工程学院,淄博 255000)
城市交通系统是维持经济发展与日常生活的基础,交通形态和交通环境的复杂性以及交通供给的时滞性、有限性对城市路网中的交通出行者形成干扰,产生了不平衡的交通流分布,由此引发的交通拥堵严重制约了高峰时段的路网运行效率。中外学者针对此问题开展了一系列研究,柳波[1]建立了基于用户均衡的交通流演化模型,研究了从一种非均衡交通流状态到另外一种非均衡交通流状态的过程;He等[2]通过预测-修正模型描述了交通流中断后逐渐趋于均衡状态的过程;Kumar等[3]认为路网静态不均衡会导致驾驶员改变出行路径,并建立了出行者动态路径选择模型;Naguney等[4]建立了由非稳定向稳定状态转化的模拟方法;Lida等[5]对出行者动态路径的选择行为进行了研究,认为道路交通流的理想均衡状态难以达到;马海波等[6]对交通流网格自适应负载平衡预测进行了研究。上述成果都集中在非均衡交通流向均衡交通流的演化规律及过程研究,而关于交通流向失衡特征及快速识别的研究却涉及较少。分别针对交叉口、路段的流向失衡特征进行分析,并基于图论和深度优化搜索算法(deep first search,DFS)算法构建了交通流失衡路径识别模型,以期为流向供需失衡状态下交通流管控奠定一定的理论基础。
1 交通拥堵及供需失衡特征
流向供需失衡是指路段或交叉口不同方向流量比在不同时段表现出显著差异性,导致空间资源供需错位的运行状态。……
登录APP查看全文
