Vehicle Driving Network Routing Optimization Algorithm Based on Drosophila Algorithm

摘要

In order to discuss the vehicle routing problem, which is a combination optimization problem, we apply drosophila algorithm. First of all, we introduces the fundamental concepts of drosophila algorithm and describes the specific implementation steps. Secondly, we analyze vehicle routing problem and mathematical model and do a simulation experiment to explore the effect and performance of drosophila algorithm. The experimental results show that the improved drosophila algorithm, compared with the common drosophila algorithm, can improve the solution accuracy indeed, and it efficiently solves the vehicle routing problem. As a result, it can be concluded that, in order to effectively solve the typical combination optimization problem - vehicle routing problem, it is necessary to apply artificial intelligent method, which has rather good performance and it can improve the accuracy of algorithm.