Вы здесь

Цикл научных работ «Модели и методы оптимизации замкнутых маршрутов в транспортной логистике»


Номер работы - M 39 ДОПУЩЕНА К УЧАСТИЮ

Автор: Морозов А.В.

Представленный Житомирским государственным технологическим университетом.

Цикл научных работ состоит 31 научного труда (монография – 1, в SCOPUS – 1, статьи – 10, тезисы докладов – 19).

По данным Google Schoolar, общее количество цитирований – 10, h-индекс – 2.

Целью цикла научных работ является постановка новых математических моделей задач транспортной логистики, разработка математических методов их решения, повышение точности существующих методов построения циклических маршрутов в транспортных сетях, повышающих эффективность транспортных перевозок пассажиров и грузов. В цикле работ разработана классификация задач построения кольцевых маршрутов на транспортных сетях. Предложен приближенный метод решения симметричной задачи коммивояжера, который превосходит по быстродействию известные алгоритмы и не уступает им по точности. Разработан метод поиска решения гамильтоновой задачи коммивояжера с меньшими потребностями в вычислительных ресурсах, чем у известных методов. Построено оптимизационные модели проектирования и реконструкции коммуникационных сетей, которые обобщают гамильтонову задачу коммивояжера и расширяют область ее применения. Разработаны математические модели двух новых вариантов задачи о сельском почтальоне (гамильтонова и кольцевая задачи о сельском почтальоне). Предложены методы их решения и разработаны параллельные реализации алгоритмов на ЭВМ. Разработана схема построения точного и приближенного решения общей задачи коммивояжера. Разработана модификация классического метода ветвей и границ (алгоритма Литтла), ускоряющая поиск оптимальных решений задач класса коммивояжера. Предложены методы экономии вычислительных ресурсов.

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

Общееколичествопубликацийавтора: 43.