Distributed/Parallel Genetic Algorithm for Road Traffic Network Division for Distributed Traffic Simulation
In this paper, a distributed/parallelmethod for division of road traffic networks for distributed road traffic simulation is described. The method is based on its sequential version, which we developed during our previous research. This sequential version utilizes the weights of traffic lanes representing the numbers of vehicles moving within them and a genetic algorithm for the division of the road traffic network into the required number of load-balanced sub-networks interconnected with minimal number of divided traffic lanes. The distributed/parallel version of the division method described in this paper uses a similar approach, but utilizes a distributed/ parallel computing environment for a distributed/parallel execution of the genetic algorithm and, consequently, for the speedup of the entire method.
Unable to display preview. Download preview PDF.
- 2.Potuzak, T.: Distributed-Parallel Road Traffic Simulator for Clusters of Multi-core Computers. In: 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications – DS-RT 2012, pp. 195–201 (2002)Google Scholar
- 3.Potuzak, T.: Methods for Reduction of Interprocess Communication in Distributed Simulation of Road Traffic. Doctoral thesis, University of West Bohemia, Pilsen (2009)Google Scholar
- 6.Nizzard, L.: Combining Microscopic and Mesoscopic Traffic Simulators. Raport de stage d’option scientifique Ecole Polytechnique, Paris (2002)Google Scholar
- 7.Gipps, P.G.: A behavioural car following model for computer simulation. Transp. Res. Board 15-B(2), 403–414 (1981)Google Scholar
- 9.Potuzak, T.: Utilization of a Genetic Algorithm in Division of Road Traffic Network for Distributed Simulation. In: ECBS-EERC 2011 – 2011 Second Eastern European Regional Conference on the Engineering of Computer Based Systems, pp. 151–152 (2011)Google Scholar
- 11.Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
- 12.Farshbaf, M., Feizi-Darakhshi, M.: Multi-objective Optimization of Graph Partitioning using Genetic Algorithms. In: 2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences, pp. 1–6 (2009)Google Scholar
- 13.Menouar, B.: Genetic Algorithm Encoding Representations for Graph Partitioning Problems. In: 2010 International Conference on Machine and Web Intelligence (ICMWI), pp. 288–291 (2010)Google Scholar
- 14.Potuzak, T.: Suitability of a Genetic Algorithm for Road Traffic Network Division. In: KDIR 2011 - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, pp. 448–451 (2011)Google Scholar