Based on the analysis of shortcomings of existing algorithms for solving the problem conveying the developed method modification of the method of Clarke and Wright is based on the dynamic transformation of the payoff matrix. To verify the effectiveness of the modified algorithm, the data of real beneficiaries of a batch of goods in the central part of Kharkiv was used as a test example. The results of the comparison showed that the mileage of vehicles on routes built using the modified algo-rithm is by about 0,1–3,8 % less.
MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM
2017
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
CAWLIP Clark and Wright-Lin interchange program for vehicle routing problems
Tema Archive | 1979
|Proposed Modified Clarke-Wright Saving Algorithm for Capacitated Vehicle Routing Problem
BASE | 2019
|DataCite | 2024
|Springer Verlag | 2009
|