A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-25
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
In the real world, the vehicle routing problem (VRP) is dynamic and variable, so dynamic vehicle routing problem (DVRP) has obtained more and more attentions among researchers.
Meanwhile, due to actual constraints of service hours and service distances, logistics companies usually build multiple depots to serve a great number of dispersed customers.
Thus, the research of dynamic multidepot vehicle routing problem (DMDVRP) is significant and essential.
However, it has not attracted much attention.
In this paper, firstly, a clustering approach based on the nearest distance is proposed to allocate all customers to the depots.
Then a hybrid ant colony optimization (HACO) with mutation operation and local interchange is introduced to optimize vehicle routes.
In addition, in order to deal with dynamic problem of DMDVRP quickly, a real-time addition and optimization approach is designed to handle the new customer requests.
Finally, the t-test is applied to evaluate the proposed algorithm; meanwhile the relations between degrees of dynamism (dod) and HACO are discussed minutely.
Experimental results show that the HACO algorithm is feasible and efficient to solve DMDVRP.
American Psychological Association (APA)
Xu, Haitao& Pu, Pan& Duan, Feng. 2018. A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1152517
Modern Language Association (MLA)
Xu, Haitao…[et al.]. A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-10.
https://search.emarefa.net/detail/BIM-1152517
American Medical Association (AMA)
Xu, Haitao& Pu, Pan& Duan, Feng. A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1152517
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1152517