SUITABILITY OF A GENETIC ALGORITHM FOR ROAD TRAFFIC NETWORK DIVISION

Tomas Potuzak

Abstract

In this paper, the suitability of a genetic algorithm as a part of a method for division of road traffic network is discussed. The division of traffic network is necessary during the adaptation of the road traffic simulation for distributed computing environment. This environment enables to perform detailed simulation of large traffic networks (e.g. entire cities and larger) in a reasonable time. Genetic algorithms are considered, since they are often employed in both graph partitioning and multi-objective optimization problems. These problems are closely associated with the problem of road traffic network division.

References

  1. Bui, T. N., Moon, B. R., 1996, Genetic Algorithm and Graph Partitioning. In: IEEE Transactions on Computers, vol. 45(7).
  2. Cetin, N., Burri, A., Nagel, K., 2003, A Large-Scale Agent-Based Traffic Microsimulation Based on Queue Model. In: Proceedings of 3rd Swiss Transport Research Conference, Monte Veritas.
  3. Farshbaf, M., Feizi-Darakhshi, M., 2009, Multi-objective Optimization of Graph Partitioning using Genetic Algorithms. In: 2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences.
  4. Gonnet, P. G., 2001, A Queue-Based Distributed Traffic Micro-simulation. Technical report.
  5. Holland, J. H., 1975, Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
  6. Menouar, B., 2010, Genetic Algorithm Encoding Representations for Graph Partitioning Problems. In: 2010 International Conference on Machine and Web Intelligence (ICMWI), pp. 288-291.
  7. Nagel, K., Rickert, M., 2011. Parallel Implementation of the TRANSIMS Micro-Simulation. In: Parallel Computing, vol. 27(12), pp. 1611-1639.
  8. Potuzak, T., 2011, Comparison of Road Traffic Network Division Based on Microscopic and Macroscopic Simulation. In: UKSim 2011 - UKSim 13th International conference on Computer Modelling and Simulation, Cambridge, pp. 409-414.
Download


Paper Citation


in Harvard Style

Potuzak T. (2011). SUITABILITY OF A GENETIC ALGORITHM FOR ROAD TRAFFIC NETWORK DIVISION . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011) ISBN 978-989-8425-79-9, pages 440-443. DOI: 10.5220/0003657204480451


in Bibtex Style

@conference{kdir11,
author={Tomas Potuzak},
title={SUITABILITY OF A GENETIC ALGORITHM FOR ROAD TRAFFIC NETWORK DIVISION},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011)},
year={2011},
pages={440-443},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003657204480451},
isbn={978-989-8425-79-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011)
TI - SUITABILITY OF A GENETIC ALGORITHM FOR ROAD TRAFFIC NETWORK DIVISION
SN - 978-989-8425-79-9
AU - Potuzak T.
PY - 2011
SP - 440
EP - 443
DO - 10.5220/0003657204480451