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 89
- Downloads 0
ТЕЛЕМАТИКА, МЕХАТРОНІКА ТА СИНЕРГЕТИКА НА АВТОМОБІЛЬНОМУ ТРАНСПОРТІ
Розглянуто проблему дослідження інтелектуальних транспортних машин та систем.
ФУНКЦИОНАЛЬНЫЕ ВОЗМОЖНОСТИ АКСЕЛЕРОМЕТРОВ В ЭЛЕКТРОННЫХ СИСТЕМАХ АВТОМОБИЛЕЙ
Освещены причины возникновения нелинейности зависимости выходного сигнала от из-меренного ускорения. Приведена методика снижения погрешности нелинейности акселерометров.
ELECTROBUS AS A PROMISING URBAN TRANSPORT OF KHARKIV
Problem. Currently, the search for the ways to de-velop transport in the context of improving envi-ronmental friendliness and energy efficiency is a pressing issue for many developed countries. This is especially true fo...
МОДЕЛИРОВАНИЕ ИЗНОСА ЦИЛИНДРОПОРШНЕВОЙ ГРУППЫ ДВС
Предложен способ имитации износа цилиндропоршневой группы двигателя внутреннего сгорания, который может быть использован при исследовании методов инструментальной оценки остаточного ресурса ДВС.
ASSESSMENT OF TRANSPORT ACCESSIBILITY OF RECREATION AREAS AS A FACTOR INFLUENCING THE RECREATIONAL VALUE OF THE TERRITORY
The article presents a methodical approach to assessing the transport accessibility of suburban recreation areas as one of the numerous factors taken into account while assessing the recreational value of territories at...