АНАЛИЗ И ИССЛЕДОВАНИЕ ЛОГИСТИЧЕСКИХ ПРОЦЕССОВ
,
Самарский государственный аэрокосмический университет
факультет информатики, кафедра информационных систем и технологий
Россия, г. Самара, Московское шоссе, 34
тел.: (84, e-mail: *****@***com, *****@***net
Особую роль в социально-экономическом развитии региона является потенциал транспортной инфраструктуры. Задачи транспортной логистики включают в себя:
· Построение маршрутов движения транспортных средств по различным критериям оптимальности (время, расстояние, расход бензина и т. д.).
· Построение маршрутов перевозки опасных грузов.
· Построение маршрутов проезда специализированного транспорта (спецколонны, скорая помощь, транспорт ГО и ЧС) и др.
Решение задачи исследования транспортных маршрутов выполняется в несколько этапов:
1. Выбор критерия оптимальности и его формализация.
2. Разработка алгоритмов построения оптимального маршрута для заданного транспортного потока между заданными пунктами.
3. Анализ сложности и ресурсоемкости разработанного алгоритма и выбор наилучшего.
В рамках разработки интеллектуальной транспортной системы создана автоматизированная информационная система имитационного моделирования, которая предоставляет пользователю набор инструментов для исследования транспортных путей.
Подсистема конструирования улично-дорожной сети (УДС) в виде графа. В подсистеме реализованы возможности создания графа УДС, ввод разнообразных свойств ребер. Подсистема построения транспортных путей. Реализована функциональность построения маршрутов: выбор критериев, начальных и конечных пунктов, состава транспортного потока, уточняющих характеристик. В системе реализован ряд детерминированных и недетерминированных методов поиска оптимальных путей, эвристические алгоритмы: генетические алгоритмы, нейронные сети. Подсистема имитационного моделирования и анализа работы алгоритмов предназначена для моделирования работы алгоритмов, расчета различных характеристик работы и построения отчетов. Производится расчет сложности алгоритма, анализ загрузки ресурсов компьютеров, времени работы алгоритма. Имеется возможность проводить сравнительный анализ работы различных алгоритмов.
