The Open Cybernetics & Systemics Journal

2015, 9 : 2254-2258
Published online 2015 October 16. DOI: 10.2174/1874110X01509012254
Publisher ID: TOCSJ-9-2254

A Novel Method for Dynamic Vehicle Routing Problem

Tao Ning , Chen Guo and Rong Chen
College of Information Science and Technology, Dalian Maritime University, and College of Software, Dalian Jiaotong University, China.

ABSTRACT

For the purpose of solving the dynamic demand of the customers in the distribution process, and reducing the distribution costs, a hybrid quantum optimization based on ant colony algorithm is proposed. A mathematical model of the dynamic scheduling problems based on the virtual multi-distribution yard is established. The quantum chromosome is constructed, and the demand of customer is updated through the quantum rotation gate by ACA. The experimental examples and the contradistinction with the existing intelligent algorithms show that the proposed method can not only improve the convergence speed of the global optimal solution but enhances the fitness for the system to solve the dynamic problem and provide valid method for DVRP.

Keywords:

Convergence speed, dynamic vehicle routing problem, hybrid quantum algorithm.