ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE
Journal Title: Автомобильный транспорт - Year 2012, Vol 30, Issue
Abstract
Lytle’s algorithm is described as proposed for an accurate solution of the salesman Problem. Statistical characteristics of solution duration with lytle’s algorithm of some problems and of their modifications are specified. On the basis of the results obtained the limits for the algorithm practical specification in the preparation of the route network are given.
Authors and Affiliations
S. Kantsedal, M. Kostikova, I. Skrypina
Keywords
Related Articles
- EP ID EP614685
- DOI -
- Views 80
- Downloads 0
ОСНОВНІ НАПРЯМИ РОЗВИТКУ СЕРЕДНЬОТОННАЖНИХ ВІЙСЬКОВИХ АВТОМОБІЛІВ
Проаналізовано основні напрями розвитку середньотоннажних військових автомобілів сучасних армій, їх технічні характеристики. На основі проведеного аналізу визначено необхідність організації власного виробництва із залуче...
КАФЕДРЕ АВТОМОБИЛЕЙ ХНАДУ - 80 ЛЕТ
КАФЕДРЕ АВТОМОБИЛЕЙ ХНАДУ - 80 ЛЕТ
СТЕНД ДЛЯ ДОСЛІДЖЕНЬ ПАСИВНОЇ БЕЗПЕКИ АВТОМОБІЛІВ
Обговорено питання дослідження пасивної безпеки автомобілів, розглянуто застосовувані стенди для натурних випробувань. Запропоновано стенд для досліджень у галузі пасивної безпеки автомобілів.
PARAMETER OPTIMIZATION OF AUTOMATIC IGNITION CONTROL SYSTEM
The method of optimum parameters obtaining of the automatic ignition control system is developed. The optimization is carried out according to the quality factor which includes ecological and performance characteristics...
ВИЗНАЧЕННЯ РОЗМІРІВ ПОШКОДЖЕНЬ ДОРОЖНЬОГО ПОКРИТТЯ НА ОСНОВІ ФРАКТАЛЬНОГО МЕТОДУ ОБРОБКИ ЗОБРАЖЕНЬ
Запропоновано методику визначення розмірів пошкоджень на дорожньому покритті на основі фрактальної обробки зображень.