基于网络演算的智能交通流量分配研究

精确的交通流量分配计算模型,能为实际的交通工程应用提供具体的流量出入速率或者信号灯控制时间方案,具有重大价值。首次将动态交通流量分配拟化为网络负载均衡问题,使用漏桶理论和网络演算方法,将交通的流量分配与路径时延转换为一系列极值运算,结合贪婪算法,以均衡网络延时为优化目标,得到交通配流。仿真结果表明,本模型在化解拥堵的同时,使分流后的道路平均延时普遍降低,能提升整体路网的通行能力。

Research of traffic flow assignment model on intelligenttransportation based on network calculus

In the actual traffic control engineering, the traffic flow assignment needs a precise quantitative index so as to offer specific flow rate or signal lights control. However, little work has been done to give accurate calculation of flow distribution model. In order to lay an accurate flow asssignment for intelligent transport management, this paper presented a new approach. It applied the network equilibrium theory into dynamic traffic flow assignment and used leaky bucket controller and network calculus. The traffic flow rate distribution and path delay was exchanged to be a series of mathematical operations. Finally the method used simple greedy algorithm to balance traffic delay and got traffic assignment. The simulation results manifest that the model can not only solve congestion, but also reduce average delay of every path, it can extremely improve the traffic capacity of road network.