Моделирование операций параллельной доставки
Автор: Завалищин Дмитрий Станиславович, Ваколюк Кирилл Константинович
Рубрика: Краткие сообщения
Статья в выпуске: 4 т.15, 2022 года.
Бесплатный доступ
Рассматривается некоторая схема организации доставки. Ключевым моментом является принцип распараллеливания маршрутов с использованием нескольких перевозчиков одновременно, причем эти вспомогательные перевозчики могут базироваться на основном перевозчике. Примером такой системы доставки может быть фургон, перевозящий несколько автономных перевозчиков, которые, в свою очередь, могут осуществлять одновременные так называемые параллельные доставки. Маршруты доставки определяются на основе координат клиентов, определения приемлемых точек старта для вспомогательных перевозчиков, технических и энергетических ограничений основных и вспомогательных перевозчиков, а также минимизации количества времени, затрачиваемого на операции доставки. Разработанный алгоритм решения задачи маршрутизации доставки с использованием первичных и вторичных перевозчиков позволяет сократить время и ресурсы доставки. Алгоритм реализован на языке Python с использованием библиотек обработки и визуализации траекторий и других пространственно-временных данных, пакетов для извлечения, моделирования, анализа и визуализации уличных сетей на примере города Екатеринбурга.
Исследование операций, задача маршрутизации, задача коммивояжера, алгоритм ближайшего соседа, служба доставки
Короткий адрес: https://sciup.org/147240324
IDR: 147240324 | DOI: 10.14529/mmp220410