В.И. КОРАБЛЕВ, С.А. НЕМЕШАЕВ Научный руководитель – Б.А. ЩУКИН, д.т.н., профессор

В.И. КОРАБЛЕВ, С.А. НЕМЕШАЕВ
Научный руководитель – Б.А. ЩУКИН, д.т.н., профессор
Национальный исследовательский ядерный университет «МИФИ»
РАЗРАБОТКА МОДЕЛЕЙ, АЛГОРИТМОВ
И ПРОГРАММНЫХ СРЕДСТВ ДЛЯ РЕШЕНИЯ
ДИНАМИЧЕСКИХ ТРАНСПОРТНЫХ ЗАДАЧ
В докладе описывается процесс разработки системы поддержки принятия
решений для построения оптимальных маршрутов транспортных средств в динамических транспортных задачах. Данная система позволит множеству компаний,
занимающихся транспортировкой грузов, сократить свои расходы.
В настоящее время в связи с глобальным ростом объемов движения
автотранспорта и усложнением транспортной инфраструктуры значительно повышается себестоимость автомобильных перевозок. Одним из способов снижения затрат при транспортировке является применение систем
поддержки принятия решений в области транспортной логистики.
Перед разработчиками подобных систем наиболее остро встают следующие вопросы:
1. Вопрос построения эффективных с точки зрения себестоимости
маршрутов.
2. Вопрос минимизации числа транспортных средств, участвующих в
перевозке.
3. Как учитывать временные ограничения на доставку и, возможно,
грузоподъемность транспортного средства?
4. Как построить маршрут с учетом динамически меняющегося состояния транспортной сети? (т.е. изменения времени прохождения
участка маршрута в течение дня из-за меняющейся интенсивности
движения)
Разрабатываемая система позволяет комплексно решать задачи маршрутизации с учетом вышеперечисленных вопросов.
Уникальным преимуществом системы, выделяющим её среди аналогов, является возможность решать динамические транспортные задачи,
что также актуально и с научной точки зрения
Добиться таких результатов стало возможно при помощи собственно
разработанной инновационной модели, использующей как основные аспекты из области эвристических алгоритмов (такие как поиск с исключениями, параллельный локальный поиск, алгоритм уничтожения маршру-
та), так и методы искусственного интеллекта, такие как генетические алгоритмы.
Прототип системы демонстрировался компании ООО “СмартТехнологии”, деятельностью которой является разработка программного обеспечения для экономии на процессе инкассации денежных средств банками и
финансовыми структурами крупного размера. Результатом апробации
разрабатываемой системы стало сокращение расходов на услуги транспортных компаний ( в данном случае службы инкассации банка и аутсорсинговых служб инкассации) в среднем на 65%! Регионом исследований
являлся город Екатеринбург и его ближайшие окрестности: Арамиль, Ревда, Первоуральск.
От компании ООО “СмартТехнологии” получено рекомендательное
письмо, а также планируется к подписанию соглашение о намерениях в
сотрудничестве.
С точки зрения интерфейса система представляет собой набор следующих экранных web-форм:
 Параметры атрибутов (максимальная загрузка машины, количество машин, тип машин, регион маршрутизации итп)
 Матрица расчетов расстояний с возможностью просмотра на
google картах (используется алгоритм Кларка-Райта и Литтла)
 Задание координат мест назначения и мест погрузки
 Генерация и просмотр маршрутного листа (как краткого так и
полного)
Для реализации выбрана платформа Java 6 EE с использованием технологий JSF 2.0 и EJB 3.1, которая используется в высокопроизводительных проектах, в которых необходима надежность и гибкость. Разработка
программного комплекса в такой архитектуре позволяет предлагать миру
продукт и услугу оптимизации по возможностям превосходящую существующие аналоги.
Список литературы
1.
G. Laporte The Vehicle Routing Problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59 (2003)
2.
Пожидаев М. С. Алгоритмы решения задачи маршрутизации транспорта. [Электронный ресурс]/ Режим доступа: http://www.marigostra.ru/materials/disser.html, свободный.