城市交通网络单向拥堵分流算法的设计与实现

The design and implementation of the algorithm for the traffic congestion in urban traffic network

城市交通流的信息具有实时性特点,传统道路拥堵的预报都是在堵塞事件发生后进行发布,择路分流也是凭着驾驶人员的经验,准确率很低。文章提出一种实时计算道路信息流并选择最优道路进行分流的算法,具有实时性、智能化高的特点。该算法设计了一个五维向量作为输入信息,采用向量组优先级比较的方法,通过对道路端口计算来生成最优化路径。文章最后给出一个实际计算实例,拥堵分流算法生成其他最优备选道路,从而有效的实现了拥堵分流,使城市交通性能得到优化。

The information of urban traffic flow has the characteristics of real time. The prediction of the traditional road congestion is carried out in the event of blockage, and the road diversion is also based on the experience of the drivers, the accuracy rate is very low. In this paper, a new algorithm is proposed, which is used to calculate the road information flow in real time and to select the optimal path. The algorithm designed a five dimensional vector as input information, the vector group priority comparison method, through the road port calculation to generate optimal path. At the end of this paper, a practical calculation example is given, and the congestion diversion algorithm can generate the other optimal path, so that the traffic flow can be optimized.