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

Zhu Min,Su Bo,Ning GangMin
DOI: https://doi.org/10.2991/mmebc-16.2016.415
2016-01-01
Abstract:Urban traffic is a real-time change, so the traditional serial algorithm cannot satisfy the requirement of traffic scale and condition changes. Therefore, this paper proposes a improved non-dominated sorting genetic algorithm for route optimization problem of multi-objects. Firstly, through the analysis of the optimization of the Pareto front solution set and the complexity of the algorithm, we determine the multi-objects problem to be optimized, and then we convert the problem into optimization problem of single-object fitness function, which is named as elitism mechanism. Through the strategy, we can obtain the optimal solution of real-time traffic condition.
What problem does this paper attempt to address?