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

Abstract

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

Authors and Affiliations

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

Keywords

Related Articles

МЕТОД КОНСОЛІДАЦІЇ ВІРТУАЛЬНИХ МАШИН НА ОСНОВІ ПРОМЕНЕВОГО ПОШУКУ

Для вирішення задачі консолідації віртуальних машин у статті пропонується двостадій-ний метод на базі використання локального променевого пошуку. В статті розроблені евристики першої та другої стадій оптимізації, розробл...

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

Аналіз, моделювання та прогнозування є найважливішими етапами дослідження статистичних експериментальних даних, згрупованих у часові ряди. Адаптивні моделі рядів, що застосовуються для згладжування їх значень та екстрапо...

ШЛЯХИ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ СИСТЕМИ КЕРУВАННЯ ГОЛОВНИМ СВІТЛОМ АВТОМОБІЛЯ В УМОВАХ ЕКСПЛУАТАЦІЇ НА ОСНОВІ ІНТЕЛЕКТУАЛЬНИХ ІНТЕРНЕТ-ТЕХНОЛОГІЙ

Для сприяння підвищення безпеки дорожнього руху та комфорту при русі, а також підвищення рівня «соціалізації» автомобілів, як частини єдиного інформаційно-комунікаційного простору використовується забезпечення зв’язку, т...

РОЗРОБКА СИСТЕМИ ПОКАЗНИКІВ ЯКОСТІ ЛЕГКОВИХ АВТОМОБІЛІВ

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

БЕЗПІЛОТНІ БАГАТОЦІЛЬОВІ ТРАНСПОРТНІ ЗАСОБИ: СУЧАСНІ ТЕХНОЛОГІЇ

Досліджено сучасні технології розроблення безпілотних багатоцільових транспортних засобів. Визначено концептуальні переваги і недоліки безпілотних багатоцільових транспортних засобів.

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

How To Cite

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