Информационная подсистема оптимизации маршрутов грузоперевозок

1.

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
(ДГТУ)
Факультет «Информатика и вычислительная техника»
Кафедра «Информационные технологии»
ИНФОРМАЦИОННАЯ ПОДСИСТЕМА ОПТИМИЗАЦИИ МАРШРУТОВ
ГРУЗОПЕРЕВОЗОК
Выполнил: студент гр. МИН21 Соболев Э.В.
Научный руководитель: канд. техн. наук, доцент Привалов М.В.
Ростов-на-Дону
2022

2. Актуальность

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

3. Цель и задачи работы

Целью данного исследования является снижение временных и денежных затрат на доставку
товаров за счет разработки и внедрения подсистемы оптимизации
Для достижения поставленной цели в рамках исследования необходимо решить следующие
задачи:
Формальная постановка задачи оптимизации маршрутов
Анализ методов оптимизации
Создание на основе выбранного метода математической модели
Выбор критериев оценки выбранного маршрута
Экспериментальные исследования модели и выбор рациональных значений её параметров
Проектирование и реализация системы
Апробация программного обеспечения системы на контрольном примере
3

4. Формальная постановка задачи

Рассматривается граф