Efficient Intelligent Optimized Algorithm for Dynamic Vehicle Routing Problem

In order to solve the Dynamic Vehicle Routing Problem (DVRP) containing both dynamic network environment and real-time customer requests, an efficient intelligent optimized algorithm called IOA is proposed in this paper, which takes advantages of both global searching ability of evolutionary algorithms and local searching capability of ant colony algorithm. The proposed IOA incorporates ant colony algorithm for exploration and evolutionary algorithm for exploitation, and uses real-time information during the optimization process. In order to discuss the performance of the proposed algorithm, a mixed integral programming model for DVRP is formulated, and benchmark functions are constructed.

Provided by: Academy Publisher Topic: Software Date Added: Nov 2011 Format: PDF

Find By Topic