Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nagel, K., Rickert, M.: Parallel Implementation of the TRANSIMS Micro-Simulation. Parallel Computing 27(12), 1611–1639 (2001)
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)
Potuzak, T.: Methods for Reduction of Interprocess Communication in Distributed Simulation of Road Traffic. Doctoral thesis, University of West Bohemia, Pilsen (2009)
Potuzak, T.: Methods for Division of Road Traffic Networks Focused on Load-Balancing. Advances in Computing 2(4), 42–53 (2012)
Lighill, M.H., Whitman, G.B.: On kinematic waves II: A theory of traffic flow on long crowed roads. Proceedings of the Royal Society of London, S. A 229, 317–345 (1955)
Nizzard, L.: Combining Microscopic and Mesoscopic Traffic Simulators. Raport de stage d’option scientifique Ecole Polytechnique, Paris (2002)
Gipps, P.G.: A behavioural car following model for computer simulation. Transp. Res. Board 15-B(2), 403–414 (1981)
Nagel, K., Schreckenberg, M.: A Cellular Automaton Model for Freeway Traffic. Journal de Physique I 2, 2221–2229 (1992)
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)
Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming (2008), Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk (with contributions by J.R. Koza)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
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)
Menouar, B.: Genetic Algorithm Encoding Representations for Graph Partitioning Problems. In: 2010 International Conference on Machine and Web Intelligence (ICMWI), pp. 288–291 (2010)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Potuzak, T. (2014). Distributed/Parallel Genetic Algorithm for Road Traffic Network Division for Distributed Traffic Simulation. In: Zavoral, F., Jung, J., Badica, C. (eds) Intelligent Distributed Computing VII. Studies in Computational Intelligence, vol 511. Springer, Cham. https://doi.org/10.1007/978-3-319-01571-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-01571-2_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01570-5
Online ISBN: 978-3-319-01571-2
eBook Packages: EngineeringEngineering (R0)