ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ
Journal Title: Автомобильный транспорт - Year 2012, Vol 30, Issue
Abstract
Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети.
Authors and Affiliations
S. Kantsedal, M. Kostikova, I. Skrypina
Keywords
Related Articles
- EP ID EP614681
- DOI -
- Views 87
- Downloads 0
МЕТОДИКА МОДЕЛИРОВАНИЯ УСИЛИТЕЛЕЙ ГИДРАВЛИЧЕСКОГО ТОРМОЗНОГО ПРИВОДА
Рассмотрена методика теоретического моделирования гидравлических и вакуумных усилителей гидравлического тормозного привода автотранспортных средств.
INVESTIGATION OF CHOICE OF UNSEPARATED COMBUSTION CHAMBER OF VAZ-341 DIESEL ENGINE
The program for unseparated combustion chamber parameters calculation is developed. The calculation investigation for parameters choice of VAZ-341 diesel engine combustion chamber at different rates of compression and fu...
CONCEPTION OF AUTOMATED ROAD TRAFFIC CONTROL SYSTEM ON ROAD NETWORK SECTION
The concept of automated road traffic control system in Donetsk is presented. The methods and the algorithm of the adaptive control of social and ecological criteria are developed.
THEORETICAL BASIS OF MOTOR CAR QUALITY EVALUTION
Comprehensive assessment of the quality of cars, which is based on the integral parameters of comfort, reliability, safety, environmental and technical solutions are considered and defined. The amount of parameters that...
PECULIARITIES OF GAS ELECTROMAGNETIC METERING VALVE OF ICE FUEL SYSTEM
Peculiarities of foreing gas electromagnetic metering valve construction and the principle of their functioning are presented. Their advantages and disadvantages are considered.