The Design and Implement of Parallel Simulation Algorithm of Dynamic Route Solution for Traffic Network

摘要

In order to improve the speed and efficiency of dynamic route solution for traffic network,the paper constructs parallel simulation solution framework using distributed and parallel simulation technology and illuminates parallel simulation strategy which master process assigns sub-task to slave process.At the same time,the parallel simulation algorithm and implemented process of dynamic route solution are designed in microscopic simulation level.It puts forwards network-partition algorithm based on each intersection and communication mode of synchronization between processes to realize dynamic load balancing.It expatiates on the parallelism of simulation module and simulation control of solution algorithm.With designed parallel algorithm,traffic network that is made up of 12 intersections is modeled on different numbers of processors.Results from the simulation demonstrate that simulation speed increases about 2.5 times.Hence,the designed parallel simulation algorithm provides a foundation for larger scale dynamic route solution.