Nefiodov, N.Нефедов, Н. А.Нефьодов, М. А.2017-10-202017-10-202017Nefiodov, N. Modification of clark and wright vehicle routing problem algorythm / N. Nefiodov // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: А. Н. Туренко (гл. ред.) и др.] – Харьков, 2017. – Вып. 40. – С. 7-11.2219-8342https://dspace.khadi.kharkov.ua/handle/123456789/1991Based 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 algorithm is by about 0,1–3,8 % less.encustomer transport servicedelivery routeroute timeVRPdynamic savings matrixroutes mergingsavings account meansvehicle carrying capacityпартионные грузызадача развозкиматрица выигрышейслияние маршрутоввместимость автомобиляспособ расчета выигрышейгуртові вантажізавдання розвезенняматриця виграшівзлиття маршрутівArticle656.073.52