Анализируя работу данного модуля, можно сказать, что он выполняется корректно и маршрут, который был сформирован, является оптимальным. Для доказательства построим график зависимости времени облета всех объектов от номера вершины дерева, с помощью которого осуществляется перебор вариантов облета (рисунок 1.5.2). Изображение дерева слишком велико, поэтому оно не приводится для данного примера.
Рисунок 1.5.2 График зависимости времени облета от номера вершины дерева
Таким образом, номер вершины дерева облета, соответствующей минимальному времени облета всех объектов – 114. Данной ветви соответствует маршрут 2, 5, 3, 1, 4, что соответствует иллюстрации на рисунке 1.5.1.
Время работы данного модуля составляет 57,3648 секунды. Как и ожидалось, время работы данного модуля не позволяет включить его в состав программного обеспечения БЦВМ, поэтому замена его на нейронную сеть оказалась оправданной.
Похожие статьи:
Расчет элементов стрелочной улицы и длин путей станционного парка
Основным документом для разбивки стрелочного перевода на местности является эпюра, состоящая из трех частей: эпюры укладки брусьев; спецификации, содержащей размеры, количество и массу рельсов, брусьев и креплений, не входящих в комплект стрелки и крестовины. Под эпюрой стрелочного перевода понимаю ...
Расчет годовой и суточной производственной
программы
Для определения числа ТО на группу (парк) автомобилей за год необходимо определить годовой пробег автомобиля Lг = Д раб.гLссaт, (2.22) где Lг- годовой пробег автомобиля; Д раб.г- число дней работы ПС в году; aт- коэффициент технической готовности. Коэффициент технической готовности aт определяется ...
Расчет основныхлолистических нормативов перевозки
нормативов и груза
Маршрутная скорость определяется для каждой категории пассажирских поездов: , (8.1) где: , – поездо-километры пробега поездов соответствующих категорий (скорых или пассажирских) в нечётном и чётном направлениях; , – поездо-часы нахождения поездов соответствующей категории в пути следования в нечётн ...