Paper Info
Title
Application of Multiagent Technologies to Multiple Depot Vehicle Routing Problem with Time Windows.
Abstract
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.
Year
DOI
Venue
2018
10.1134/S0005117918060127
Automation and Remote Control
Keywords
Field
DocType
multiagent system, demand-resource network, transportation management, multicriteria planning, real time
Truck,Mathematical optimization,Vehicle routing problem,Depot,Limiting,Mathematics,Delaunay triangulation
Journal
Volume
Issue
ISSN
79
6
0005-1179
Citations 
PageRank 
References 
0
0.34
2
Authors
4
Name
Order
Citations
PageRank
Victor V. Sazonov100.34
Petr Skobelev211824.61
Alexander Lada3111.75
Igor Mayorov4113.44