УДК 004.023
Логистическое планирование доставки товаров
Д.В. Яцков, студент
Национальный аэрокосмический университет им. Н.Е. Жуковского «ХАИ»
Одним из способов экономии ресурсов при транспортировке грузов является применение систем поддержки принятия решений в области транспортной логистики. Разработка информационных технологий, решающих задачи этой отрасли, требует проведения серьёзных научных исследований с целью получения эффективных алгоритмов, пригодных для применения в повседневной практике.
Одной из ключевых функций систем поддержки принятия решений в области транспортной логистики является возможность расчёта и построения эффективных с точки зрения стоимости объезда маршрутов различного назначения на транспортной сети.
Математическая формулировка этой задачи широко известна как задача маршрутизации транспорта (ЗМТ). Существует ряд разновидностей ЗМТ различными дополнительными условиями, позволяющими учитывать
полного представления деталей реальной действительности. ЗМТ является
обобщением известной задачи коммивояжёра (ЗК) на случай построения
сразу нескольких замкнутых маршрутов, проходящих через некоторую
общую вершину, называемую депо. ЗМТ и ЗК принадлежат к классу задач
дискретной оптимизации и являются NP-трудными.
В данной работе рассматривается ЗМТ с ограничением по грузоподъемности в условиях городской транспортной сети. Проводится исследование существующих алгоритмов и методов для решения данной
ограничением по грузоподъемности. Генетический алгоритм является
наиболее перспективным в области решения ЗМТ.
В работе предлагается решение ЗМТ с ограничением по
грузоподъемности в условиях городской транспортной
Разработанное приложение способно прокладывать маршруты, из
Google Maps API, а также рассчитывать стоимость этих маршрут
пользователя с клиентской базой в 100 или более клиентов.
'Научный руководитель к.т.н., доцент А. В. Попов
Нет похожих статей