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 97
- Downloads 0
ОЦЕНКА МОМЕНТА ИНЕРЦИИ ПОДВИЖНЫХ ЧАСТЕЙ АВТОМОБИЛЬНОГО ДВИГАТЕЛЯ
Предложен способ оценки момента инерции подвижных частей автомобильного двигателя без демонтажа его с автомобиля, включающий в себя вывешивание ведущих колес на домкратах, разгоны вывешенных колес с записью процесса, дем...
АНАЛІЗ ВПЛИВУ ЗМІНИ КОЕФІЦІЄНТА ОПОРУ АМОРТИЗАТОРА НА ПРИСКОРЕННЯ ПІДРЕСОРЕНОЇ МАСИ АВТОМОБІЛЯ
Проведено математичне моделювання впливу зміни коефіцієнта опору амортизатора на прискорення підресореної маси вантажного автомобіля у процесі руху.
EXPERIMENTAL SENSOR OF THE BENZOETHANOL COMPOSITION FOR ENGINE FUEL SYSTEM
An important aspect of the economy of internal combustion engine on benzoethanol is the accuracy of regulation of the fuel-air mixture composition. This task is complicated by fluctuations in the composition of benzoetha...
ВПЛИВ БОРТОВОЇ НЕРІВНОМІРНОСТІ ГАЛЬМІВНИХ СИЛ НА ВІДХИЛЕННЯ АВТОМОБІЛЯ
Проведено дослідження впливу бортової нерівномірності гальмівних сил на величину кутової швидкості автомобіля у площині дороги та зміну курсового кута. Отримано аналітичну залежність допустимої бортової нерівномірності г...
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...