MODIFICATION OF CLARK AND WRIGHT VEHICLE ROUTING PROBLEM ALGORYTHM
Journal Title: Автомобильный транспорт - Year 2017, Vol 40, Issue
Abstract
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.
Authors and Affiliations
N. Nefiodov
Keywords
Related Articles
- EP ID EP246564
- DOI -
- Views 77
- Downloads 0
SELECTING THE PLACE FOR INSTALLATION OF PRESSURE SENSORES FOR REGISTRATION OF OSCILLATORY PROCESSES OF FUEL
The article deals with the possibility of using various pressure control devices for diagnosing the units of gasoline engine. Diagnosing is offered to be carried out using the fluctuations of fuel pressure oscillation in...
DYNAMIC OF AUTOMOBILE SINGLE WEEL AT FAILURE INTO FULL SLIPPING
The dependences allowing to estimate the time change of linear and angular speed of the wheel are obtained as well as relative slipping of the wheel.
AUTOMATED COMPUTER SYSTEM FOR INTERACTIVE COMMUNICATION WITH А DRIVER
The electronic system which serves for the convenience of driving and improve neut of traffic safety has been regarded. Innovative development of an integrated system of voice control with the possibility of interactive...
ОБРАТНАЯ ЗАДАЧА О НЕСТАЦИОНАРНОМ КИНЕМАТИЧЕСКОМ НАГРУЖЕНИИ УПРУГОГО ПОЛУПРОСТРАНСТВА
Рассмотрено решение обратной задачи о нестационарном кинематическом нагружении упругого полупространства. Искомым является возмущающее кинематическое воздействие, прикладываемое на поверхности полупространства. Рассматри...
ДОСЛІДЖЕННЯ ВНУТРІШНЬОГО СУМІШОУТВОРЕННЯ У ЧОТИРИТАКТНОМУ ДВИГУНІ З ІСКРОВИМ ЗАПАЛЮВАННЯМ
Представлено результати аналітичних досліджень процесів плівкового сумішоутворення при безпосередньому упорскуванні палива у циліндр чотиритактного двигуна. Визначена тривалість випаровування циклової подачі палива при у...