عرض بسيط للتسجيلة

المؤلفGu, Zhaoquan
المؤلفZhu, Yan
المؤلفWang, Yuexuan
المؤلفDu, Xiaojiang
المؤلفGuizani, Mohsen
المؤلفTian, Zhihong
تاريخ الإتاحة2022-10-11T17:59:07Z
تاريخ النشر2022-03-01
اسم المنشورSoftware - Practice and Experience
المعرّفhttp://dx.doi.org/10.1002/spe.2838
الاقتباسGu, 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.‏
الرقم المعياري الدولي للكتاب00380644
معرّف المصادر الموحدhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85084196738&origin=inward
معرّف المصادر الموحدhttp://hdl.handle.net/10576/35018
الملخصWith 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.
اللغةen
الناشرJohn Wiley and Sons Ltd
الموضوعRouting algorithms
العنوانApplying artificial bee colony algorithm to the multidepot vehicle routing problem
النوعConference Paper
الصفحات756-771
رقم العدد3
رقم المجلد52
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة