Отправить статью по E-mail Application of Multiagent Technologies to Multiple Depot Vehicle Routing Problem with Time Windows
- Авторы: Sazonov V.V.1, Skobelev P.O.2,3, Lada A.N.4, Mayorov I.V.4
-
Учреждения:
- Faculty of Computational Mathematics and Cybernetics
- Samara National Research University
- Institute for the Control of Complex Systems of Russian Academy of Sciences
- SEC Smart Solutions
- Выпуск: Том 79, № 6 (2018)
- Страницы: 1139-1147
- Раздел: Large Scale Systems Control
- URL: https://journals.rcsi.science/0005-1179/article/view/150944
- DOI: https://doi.org/10.1134/S0005117918060127
- ID: 150944
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
In this paper, a multiagent approach to the Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) is presented. A multiagent system of interacting trucks, depots and orders is considered. For limiting the intensity of negotiations, a Delaunay triangulation-based scene structure is proposed. As demonstrated below, the solutions obtained by the new algorithm vary by 10–30% from the well-known best counterparts; however, the speed of calculations is considerably higher, and hence the new algorithm can be applied in real-time systems.
Об авторах
V. Sazonov
Faculty of Computational Mathematics and Cybernetics
Автор, ответственный за переписку.
Email: sazonov@smartsolutions-123.ru
Россия, Moscow
P. Skobelev
Samara National Research University; Institute for the Control of Complex Systems of Russian Academy of Sciences
Email: sazonov@smartsolutions-123.ru
Россия, Samara; Samara
A. Lada
SEC Smart Solutions
Email: sazonov@smartsolutions-123.ru
Россия, Samara
I. Mayorov
SEC Smart Solutions
Email: sazonov@smartsolutions-123.ru
Россия, Samara
Дополнительные файлы
