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

Виктор Николаевич Кубил; Василий Александрович Мохов

doi:10.17213/0136-3360-2018-6-94-101

Авторы

Виктор Николаевич Кубил Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова
Василий Александрович Мохов Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова

DOI:

https://doi.org/10.17213/0136-3360-2018-6-94-101

Ключевые слова:

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

Аннотация

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

Биографии авторов

Виктор Николаевич Кубил, Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова

ассистент кафедры «Программное обеспечение вычислительной техники» Южно-Российского государственного политехнического университета (НПИ) имени М.И. Платова.

Василий Александрович Мохов, Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова

доцент, канд. техн. наук, доцент кафедры «Программное обеспечение вычислительной техники» Южно-Российского государственного политехнического университета (НПИ) имени М.И. Платова».

Библиографические ссылки

Irnich S., Toth P., Vigo D. The family of vehicle routing problems // In: Vehicle Routing: Problems, Methods, and Applications / Ed. by Toth P., Vigo D. SIAM, 2014. pp. 1 - 36.

Кубил В.Н. Обзор обобщений и расширений задачи маршрутизации транспорта // Вестник РГУПС. 2018. № 2. С. 97 - 109.

Kubil V.N., Mokhov V.A, Grinchenkov D.V. Modelling the generalized multi-objective vehicle routing problem based on costs // Proceedings of the 6th international conference on applied innovations in IT. Perm National Research Polytechnic University Anhalt University of Applied Sciences. Koethen. 2018. pp. 29 - 35.

Кубил В.Н. Пространство решений задач коммивояжера и маршрутизации транспорта // Фундаментальные исследования, методы и алгоритмы прикладной математики в технике, медицине и экономике : материалы 16-й Междунар. молодежн. науч.-практ. конф. Юж.-Рос. гос. политехн. ун-т им. М.И. Платова. Новочеркасск : Лик, 2017. С. 33 - 39.

Штовба С.Д. Муравьиные алгоритмы // Expo-nenta Pro. Математика в приложениях. 2003. № 4. С. 70 - 75.

Скобцов Ю.А., Федоров Е.Е. Метаэвристики: монография. Донецк: Изд-во «Ноулидж» (Донецкое отделение). 2013. 426 с.

Zhang S., Lee C.K., Chan H.K., Choy K.L., Wu Z. Swarm intelligence applied in green logistics: A literature review // Engineering Applications of Artificial Intelligence, Vol. 37, 2015. pp. 154 - 169.

Кубил В.Н. Проблема декомпозиции многокритериальной задачи маршрутизации транспорта // Информационно-телекоммуникационные системы и технологии: сб. материалов Всерос. науч.-практ. конф. Кузбасский гос. техн. ун-т им. Т.Ф. Горбачева. Кемерово: КузГТУ, 2017. С. 436 - 437.

Глушко С.И. Иерархические нечеткие многоколониальные муравьиные алгоритмы и комплекс программ оптимизации телекоммуникационных сетей нефтетранспортных предприятий : дисс. … канд. техн. наук. Смоленск, 2013. 145 с.

Кубил В.Н. Сравнение сбалансированной и многокритериальной задач маршрутизации транспорта // Интеграция науки и практики как механизм развития отечественных наукоемких технологий производства: сборник научных статей по материалам VII Всероссийской научно-практической конференции, Каменск-Шахтинский. Новочеркасск: Лик, 2018. С. 246 - 252.

Кубил В.Н. Маршрутизация транспорта на основе муравьиного алгоритма. Свидетельство о государ-ственной регистрации программы для ЭВМ № 2017610363, 10 января 2017 г.