关键词: 蚁群算法, 最短路径, 多目标优化, 交通诱导

Abstract:

The existing traffic information systems are based on the single objective, such as the shortest path, which is insufficient to meet the new era of traffic demand. This paper makes use of ant colony algorithm to solve noninferior solution of the trafficinduced problems. This paper not only uses the traffic induced model of ant colony algorithm for solving noninferior solutions, but also improves the algorithm based on explores range for the position correlation of traffic spatial data. The improved algorithm reduces the probability when the ant colony algorithm chooses the little relativity position. And therefore, it accelerates the search speed for optimal solution.


Key words: ant colony algorithm, shortest path, multiobjective, trafficinduced