Intelligent Optimization of Urban Real-Time Traffic Route Based on DNA Non-Dominated Sorting Genetic Algorithm

Abstract:

The urban traffic condition is changed timely, so the traditional serial algorithm cannot satisfy the requirement of traffic scale and condition changes. Therefore, this paper proposes a DNA non-dominated sorting genetic algorithm for route optimization problem of multi-objects. First, through Pareto frontiers solution set optimization and algorithm complexity analysis, we determine the multi-objects problem to be optimized. Then we convert the problem into optimization problem of single-object fitness function, namely the elite populations optimization strategy, through which we can obtain the optimal solution of timely traffic condition.

• Periodical: Applied Mechanics and Materials (Volumes 713-715)
• Pages: 1746-1749
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.713-715.1746
• Online since: January 2015
• Authors: Min Zhu*, Bo Su, Gang Min Ning
• Keywords: Algorithm, DNA, Route, Traffic

References

[1] James Kennedy, Russell C Eberhart, Swarm Intelligence[M], Posts & Telecom Press, (2012).

[2] Eberhart R. C, Computational Intelligence Concepts to Implementations[M], Posts & Telecom Press, (2011).

[3] Christian Blum, Swarm Intelligence Introduction and Applications[M], National Defense Industry Press, (2012).

[4] E.R. Davies, Computer % Machine Vision[M], National Defense Industry Press, (2013).

[5] David A, Information Retrieval Algorisms , Posts & Telecom Press, (2011).