By Topic

The design and implement of parallel simulation algorithm of dynamic route solution for traffic network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Linjie Gao ; Jiao Tong Univ., Shanghai ; Zhicai Juan ; Peng Jing

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.

Published in:

System Simulation and Scientific Computing, 2008. ICSC 2008. Asia Simulation Conference - 7th International Conference on

Date of Conference:

10-12 Oct. 2008