Ant colony algorithm for multilevel restricted searching area based on time dependent road network model

Abstract

Aiming at the defect that the current time dependent road network model cannot fully reflect the information of the road attribute, and considering that the road weights of traffic congestion factors should be based on the characterization of travel time and the impedance function model of average speed relations, we put forward the improved road network model which is based on the edge cost analysis; Then we propose the ant colony optimization algorithm of a new hierarchical restricted search area and the corresponding dynamic switching strategy for traffic jams, when the search level can be dynamically adjusted by the road capacity of traffic congestion, we can achieve the purpose of improving the quality of route planning and avoiding the congested road. Our simulation experiment uses the scheme of random allocation speed value by speed fitting function, and provides the multi-population ant colony algorithm based on layered restricted searching area is significantly better than others.