ОПТИМИЗАЦИЯ ТРАНСПОРТНЫХ ПЕРЕВОЗОК НА ОСНОВЕ ПОИСКА ЗВЕЗДНЫХ ПОКРЫТИЙ

Abstract

Задача назначения пар водителей автобусов на длинные рейсы рассмотрена как задача поиска наибольшего покрытия двудольного графа звездами второй степени. Приведены доказательства ключевых теорем нормализационного метода решения данной задачи.

Authors and Affiliations

О. А. Подоляка, А. Н. Подоляка

Keywords

Related Articles

МОДЕЛЮВАННЯ ВИТРАТ ЕНЕРГОНОСІЇВ ГІБРИДНИМИ ТРАНСПОРТНИМИ ЗАСОБАМИ ЗАЛЕЖНО ВІД УМОВ ЕКСПЛУАТАЦІЇ

Розроблена методика розрахунку для проведення моделювання витрат енергоносіїв гібридними транспортними засобами залежно від умов експлуатації Дослідження проведено для модернізованого у гібридний варіант ЗАЗ Ланос Пікап,...

СОНЯЧНА ЕНЕРГІЯ – ОСНОВНІ ВИДИ ТА ТИПИ СОНЯЧНИХ ЕЛЕКТРОСТАНЦІЙ

Проведено аналіз методів перетворення сонячної енергії в електричну. Представлено загальну характеристику термоелектричного, термоемісійного і фотоелектричного перетворення сонячної енергії в електричну. Розглянуто основ...

ЕЛЕКТРОМОБІЛЬ ЯК ВАЖЛИВИЙ ЕЛЕМЕНТ РОЗВИТКУ ТРАНСПОРТНОЇ ІНФРАСТРУКТУРИ

На основі системного аналізу приведено розгляд сучасного рівня впровадження автомобілів з електричними силовими установками, їх місце в різних сферах функціонування суспільства. Стаття розрахована на фахівців в галузі ви...

НЕСКІНЧЕННО ДИФЕРЕНЦІЙОВАНІ ФУНКЦІЇ З КОМПАКТНИМ НОСІЄМ, ЯКІ ОПИСУЮТЬ СКІНЧЕННІ ЕЛЕМЕНТИ

Розглянуті питання конструювання нескінченно диференційованих скінчених елементів, які дозволяють здійснювати розбивку суцільного тіла на окремі елементи, при цьому враховувати конфігурацію границь тіла та реалізувати ро...

МОДЕЛЬ И МЕТОД РЕШЕНИЯ ЗАДАЧИ ПОИСКА ОПТИМАЛЬНОГО СОЕДИНЕНИЯ ПРИ ОГРАНИЧЕНИИ НА КРИВИЗНУ

В данной статье поставлена актуальная задача соединения двух точек в неодносвязной области трассой, на которую накладывается ограничение на кривизну, построена математическая модель этой задачи и представлен алгоритм ее...

Download PDF file
  • EP ID EP258765
  • DOI -
  • Views 105
  • Downloads 0

How To Cite

О. А. Подоляка, А. Н. Подоляка (2016). ОПТИМИЗАЦИЯ ТРАНСПОРТНЫХ ПЕРЕВОЗОК НА ОСНОВЕ ПОИСКА ЗВЕЗДНЫХ ПОКРЫТИЙ. Автомобіль і Електроніка. Сучасні Технології, 2(10), 61-76. https://europub.co.uk./articles/-A-258765