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.

作者: Linjie Gao Zhicai Juan Peng Jing

会议类型: 国际会议

会议名称: Asia Simulation Conference 2008/the 7th International Conference on System Simulation and Scientific Computing(2008亚洲仿真会议/第七届系统仿真和科学计算国际会议)(ICSC2008)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-10-10（万方平台首次上网日期，不代表论文的发表时间）