Distributed/Parallel Genetic Algorithm for Road Traffic Network Division for Distributed Traffic Simulation

Part of the Studies in Computational Intelligence book series (SCI, volume 511)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nagel, K., Rickert, M.: Parallel Implementation of the TRANSIMS Micro-Simulation. Parallel Computing 27(12), 1611–1639 (2001)CrossRefMATHGoogle Scholar
  2. 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. 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
  4. 4.
    Potuzak, T.: Methods for Division of Road Traffic Networks Focused on Load-Balancing. Advances in Computing 2(4), 42–53 (2012)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Nizzard, L.: Combining Microscopic and Mesoscopic Traffic Simulators. Raport de stage d’option scientifique Ecole Polytechnique, Paris (2002)Google Scholar
  7. 7.
    Gipps, P.G.: A behavioural car following model for computer simulation. Transp. Res. Board 15-B(2), 403–414 (1981)Google Scholar
  8. 8.
    Nagel, K., Schreckenberg, M.: A Cellular Automaton Model for Freeway Traffic. Journal de Physique I 2, 2221–2229 (1992)CrossRefGoogle Scholar
  9. 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
  10. 10.
    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)
  11. 11.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  12. 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. 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. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Faculty of Applied Sciences, Department of Computer Science and EngineeringUniversity of West BohemiaPlzenCzech Republic

Personalised recommendations