Статья

Название статьи ОСОБЕННОСТИ И НОВЫЕ ПОДХОДЫ К РЕШЕНИЮ ДИНАМИЧЕСКИХ ТРАНСПОРТНЫХ ЗАДАЧ С ОГРАНИЧЕНИЕМ ПО ВРЕМЕНИ
Автор Л.А. Гладков, Н.В. Гладкова
Рубрика РАЗДЕЛ V. МОДЕЛИРОВАНИЕ СЛОЖНЫХ СИСТЕМ
Месяц, год 07, 2014
Индекс УДК 658.512.2.011.5
DOI
Аннотация Рассматриваются новые подходы к решению динамических транспортных задач. Обоснована актуальность и важность решения подобного рода задач для повышения эффективности и развития транспортной инфраструктуры регионов. Приведено описание задачи маршрутизации автотранспорта в терминах теории графов. Предложен вариант классификации транспортных задач. Отмечены особенности различных видов транспортных задач, основные критерии и дополнительно вводимые ограничения. Кратко изложены основные подходы к решению различных видов задач маршрутизации автотранспорта. Особое внимание уделено описанию динамических транспортных задач с ограничением по времени. Перечислены основные элементы таких задач. Введены функции оценки динамической составляющей при решении транспортных задач с ограничением по времени. Сформулирована постановка задачи маршрутизации автотранспорта с ограничением по времени и построена ее математическая модель. На основе проведенного анализа установлено, что такого рода задачи относятся к классу NP-сложных задач и для их эффективного решения необходима разработка новых методов, основанные на использовании различных эвристик. Предложены новые подходы к решению подобных задач на основе гибридных интеллектуальных моделей и эволюционных методов.

Скачать в PDF

Ключевые слова Задачи маршрутизации автотранспорта; динамическая транспортная задача с ограничением по времени; эволюционные вычисления; гибридные интеллектуальны методы.
Библиографический список 1. Филин Е.А., Dupas R. Маршрутизация автотранспорта (VRP – Vehicle routing problem). – Саров: СарФТИ, 2003.
2. Гладков Л.А., Гладкова Н.В. Решение динамических транспортных задач на основе гибридных интеллектуальных методов и моделей // Известия ЮФУ. Технические науки. – 2013. – № 7 (144). – C. 102-107.
3. Кажаров А.А., Курейчик В.М. Биоинспирированные алгоритмы. Решение оптимизационных задач: Монография. – Saarbrucken: LAP LAMBERT Academic Publishing GmbH & Co. KG, 2011.
4. Кажаров А.А., Курейчик В.М. Классификация и критерии оптимизации задачи маршрутизации автотранспорта // Сборник трудов VII Международной научно-практической конференции "Интегрированные модели и мягкие вычисления в искусственном интеллекте". Т. 2. – М.: Физматлит, 2013. – C. 879-886.
5. Емельянова Т.С. Эвристические и метаэвристические методы решения динамической транспортной задачи // Перспективные информационные технологии и интеллектуальные системы. – 2007. – № 3 (31). – С. 33-43.
6. Емельянова Т.С. Анализ методов решения нелинейных транспортных задач // Перспективные информационные технологии и интеллектуальные системы. – 2007. – № 1 (29). – С. 38-49.
7. Емельянова Т.С. Генетический алгоритм решения транспортной задачи с ограничением по времени // Перспективные информационные технологии и интеллектуальные системы. – 2007. – № 4 (32). – С. 43-59.
8. Курейчик В.М., Емельянова Т.С. Решение транспортных задач с использованием комбинированного генетического алгоритма // Одиннадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2008. Труды конференции. Т. 1. – М.: Физматлит, 2008. – С. 158-164.
9. Гладков Л.А., Курейчик В.М., Курейчик В.В., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009. – 384 c.
10. Гладков Л.А. Решение задач и оптимизации решений на основе нечетких генетических алгоритмов и многоагентных подходов // Известия ТРТУ. – 2006. – № 8 (63). – C. 83-88.
11. Гладков Л.А., Курейчик В.В., Курейчик В.М., Родзин С.И. Основы теории эволюционных вычислений: Монография. – Ростов-на-Дону: Изд-во ЮФУ, 2010.
12. Гладков Л.А. Особенности разработки и настройки нечеткого логического контроллера // Интеллектуальные системы. Коллективная монография. Вып. 6. – Ростов-на-Дону: Изд-во ЮФУ, 2013. – C. 262-279.
13. Гладков Л.А., Гладкова Н.В. Особенности использования нечетких генетических алгоритмов для решения задач оптимизации и управления // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 130-136.
14. Курейчик В.М., Кажаров А.А. Муравьиные алгоритмы для решения транспортных задач // Известия РАН. Теория и системы управления. – 2010. – № 1. – C. 32-45.
15. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – C. 30-36.

Comments are closed.