关键词: 交通工程, 随机路网, 拥堵频繁变化, 步进式, 诱导算法

Abstract:

When the congestion degree of stochastic road networks changes frequently, shifts in the congestion degree of roads or intersections may lead directly to vehicle congestion. This occurrence can cause guidance algorithms to fail. To address this problem, the frequent changes in the congestion degree of stochastic road networks are first analyzed with the use of a novel variable cell transmission model for stochastic road networks with a time-varying congestion degree. Moreover, a frequency index is established for changes in congestion degree. Second, a step-by-step guidance algorithm is established for the frequently changing congestion degree of stochastic road networks based on the least-time path algorithm. Part of a road network in Beijing is used in the simulation, which validates the frequent changes in the congestion degree of stochastic road networks and the step- by- step guidance algorithm. The simulation results indicate that the change frequency and time of the congestion degree of stochastic road networks are random. Furthermore, the step-by-step guidance algorithm is suitable for investigating the frequently changing congestion degree of stochastic road networks, the long distances between origins and destinations, and long road sections.

Key words: traffic engineering, stochastic road network, congestion frequent changes, step-by- step, guidance algorithm