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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM


    Beteiligte:
    N. Nefiodov (Autor:in)


    Erscheinungsdatum :

    2017



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Proposed Modified Clarke-Wright Saving Algorithm for Capacitated Vehicle Routing Problem

    Pamosoaji, A.K. / Dewa, P.K. / Krisnanta, J.V. | BASE | 2019

    Freier Zugriff


    Vehicle Routing Problem

    Balaji, Bharathan | DataCite | 2024


    Vehicle Routing Problem

    Liu, Baoding | Springer Verlag | 2009