基于深度优先搜索算法的交通流向供需失衡路径辨识

针对城市路网中的交通流向供需失衡问题,首先分析了交叉口、路段的流向失衡特征和解决对策,进而提出了网络层交通流向供需失衡的表征模型及变向交通组合管控策略;其次,基于图论的思想定义了基础路网,并结合深度优化搜索算法(deep first search,DFS)构建了网络层交通流向失衡路径辨识模型;最后,通过一个包含16节点的4×4路网对模型进行了验证.结果显示,该模型能够对路网中的交通流向供需失衡路径进行快速准确辨识,为变向交通智能管控的实施提供决策支持.

Analysis of imbalance between supply and demand of traffic flow and route identification

Aiming at the imbalance between supply and demand of traffic flow in urban road network, the characteristics and countermeasures of traffic flow imbalance at intersections and sections were analyzed.The representation model of traffic flow imbalance between supply and demand in network layer was established and the control strategy of directional traffic combination was proposed. Secondly, based on the idea of graph theory, the basic road network is defined, and combined with the depth optimization search algorithm ( DFS ), the identification model of traffic flow imbalance path at the network level is constructed. Finally, the model is verified by a 4 × 4 road network with 16 nodes. The results show that the model can quickly and accurately identify the imbalance path of traffic flow direction and supply and demand in the road network, and provide decision support for the implementation of directional traffic intelligent control.