ScholarLens Back to search
2015•The Open Cybernetics & Systemics JournalOpen access

A Novel Method for Dynamic Vehicle Routing Problem

Tao Ning, Guo Chen, Rong Chen

Open full text 6 citations

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Mathematical optimization, Chromosome, Convergence (economics), Scheduling (production processes), Ant colony optimization algorithms, Vehicle routing problem, Quantum

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
A Novel Method for Dynamic Vehicle Routing Problem — Research Paper | ScholarLens