城市交通网络单向拥堵分流算法的设计与实现唐俊勇1，郝海燕2(1.西安工业大学计算机科学与工程学院，陕西西安710032；2.咸阳师范学院物理与电子工程学院，陕西咸阳712000)摘要：城市交通流的信息具有实时性特点，传统道路拥堵的预报都是在堵塞事件发生后进行发布，择路分流也是凭着驾驶人员的经验，准确率很低。本文提出一种实时计算道路信息流并选择最优道路进行分流的算法，具有实时性、智能化高的特点。该算法设计了一个五维向量作为输入信息，采用向量组优先级比较的方法，通过对道路端口计算来生成最优化路径。本文最后给出一个实际计算实例，拥堵分流算法生成其他最优备选道路，从而有效的实现了拥堵分流，使城市交通性能得到优化。关键词：城市交通；拥堵分流；向量优先级中图分类号:TP393.1文献标志码：A引言随着城市交通网络的建设和应用，城市交通道路越来越多地连接城市不同的地点。城市交通网的特点是冗余性设计被采用，即通过多条链路连接同一地点形成网络环路，确保某条链路拥堵后城市交通网络仍能保持通畅。这些冗余链路对交通管理带来一个新问题，即当某条或者若干条城市交通链路发
