Show simple item record

AuthorGu, Zhaoquan
AuthorZhu, Yan
AuthorWang, Yuexuan
AuthorDu, Xiaojiang
AuthorGuizani, Mohsen
AuthorTian, Zhihong
Available date2022-10-11T17:59:07Z
Publication Date2022-03-01
Publication NameSoftware - Practice and Experience
Identifierhttp://dx.doi.org/10.1002/spe.2838
CitationGu, Z., Zhu, Y., Wang, Y., Du, X., Guizani, M., & Tian, Z. (2022). Applying artificial bee colony algorithm to the multidepot vehicle routing problem. Software: Practice and Experience, 52(3), 756-771.‏
ISSN00380644
URIhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85084196738&origin=inward
URIhttp://hdl.handle.net/10576/35018
AbstractWith advanced information technologies and industrial intelligence, Industry 4.0 has been witnessing a large scale digital transformation. Intelligent transportation plays an important role in the new era and the classic vehicle routing problem (VRP), which is a typical problem in providing intelligent transportation, has been drawing more attention in recent years. In this article, we study multidepot VRP (MDVRP) that considers the management of the vehicles and the optimization of the routes among multiple depots, making the VRP variant more meaningful. In addressing the time efficiency and depot cooperation challenges, we apply the artificial bee colony (ABC) algorithm to the MDVRP. To begin with, we degrade MDVRP to single-depot VRP by introducing depot clustering. Then we modify the ABC algorithm for single-depot VRP to generate solutions for each depot. Finally, we propose a coevolution strategy in depot combination to generate a complete solution of the MDVRP. We conduct extensive experiments with different parameters and compare our algorithm with a greedy algorithm and a genetic algorithm (GA). The results show that the ABC algorithm has a good performance and achieve up to 70% advantage over the greedy algorithm and 3% advantage over the GA.
Languageen
PublisherJohn Wiley and Sons Ltd
SubjectRouting algorithms
TitleApplying artificial bee colony algorithm to the multidepot vehicle routing problem
TypeConference Paper
Pagination756-771
Issue Number3
Volume Number52
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record