ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ
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 98
- Downloads 0
A STRUCTURAL MODEL OF AN EXCAVATOR WORKFLOW CONTROL SYSTEM
Earthwork improving is connected with excavators automation. In this paper, on the basis of the analysis of problems that a hydraulic excavator control system have to solve, the hierarchical structure of a control system...
RESEARCH OF MATHEMATICAL MODEL OF FLUCTUATIONS OF MOBILE ROBOT WITH VISION SYSTEM
The mathematical model of fluctuations of mobile robot with a view to constructing a system of automatic control of smooth motion have been researched.
ІНДУКЦІЙНИЙ НАГРІВ В ІСТОРІЇ ТА У РОЗВИТКУ. ВИКОРИСТАННЯ В РЕМОНТНИХ ТЕХНОЛОГІЯХ СУЧАСНОГО ТРАНСПОРТУ
Проведено аналіз існуючих ремонтних технологій транспортних засобів та автомобілів, зокрема, з точки зору недоліків, які вирішуються впровадженням у технологію ремонту індукційного нагріву.
CLARIFICATION OF METHOD OF DETERMINATION OF STATIC EXACTNESS OF ELECTRO-PNEUMATIC BRAKE DRIVE AND REQUIREMENTS TO ITS STATIC DESCRIPTION
The definition method of stages of electropneumatic brake drive static description taking into account the criterion of side unevenness of brake forces is specified.
SCANNING VISION SYSTEM FOR VEHICLE NAVIGATION
The new model of the scanning vision system for vehicles is offered. The questions of creation, functioning and interaction of the system units and elements are considered. The mathematical apparatus for processing digi...