MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM

Вантажиться...
Thumbnail Image

Дата

2017

Назва журналу

Номер ISSN

Назва тому

Видавець

Харьковский национальный автомобильно-дорожный университет

Анотація

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 algorithm is by about 0,1–3,8 % less.

Опис

Ключові слова

customer transport service, delivery route, route time, VRP, dynamic savings matrix, routes merging, savings account means, vehicle carrying capacity, партионные грузы, задача развозки, матрица выигрышей, слияние маршрутов, вместимость автомобиля, способ расчета выигрышей, гуртові вантажі, завдання розвезення, матриця виграшів, злиття маршрутів

Бібліографічний опис

Nefiodov, N. Modification of clark and wright vehicle routing problem algorythm / N. Nefiodov // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: А. Н. Туренко (гл. ред.) и др.] – Харьков, 2017. – Вып. 40. – С. 7-11.

Зібрання