Моделирование операций параллельной доставки

Автор: Завалищин Дмитрий Станиславович, Ваколюк Кирилл Константинович

Журнал: Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование @vestnik-susu-mmp

Рубрика: Краткие сообщения

Статья в выпуске: 4 т.15, 2022 года.

Бесплатный доступ

Рассматривается некоторая схема организации доставки. Ключевым моментом является принцип распараллеливания маршрутов с использованием нескольких перевозчиков одновременно, причем эти вспомогательные перевозчики могут базироваться на основном перевозчике. Примером такой системы доставки может быть фургон, перевозящий несколько автономных перевозчиков, которые, в свою очередь, могут осуществлять одновременные так называемые параллельные доставки. Маршруты доставки определяются на основе координат клиентов, определения приемлемых точек старта для вспомогательных перевозчиков, технических и энергетических ограничений основных и вспомогательных перевозчиков, а также минимизации количества времени, затрачиваемого на операции доставки. Разработанный алгоритм решения задачи маршрутизации доставки с использованием первичных и вторичных перевозчиков позволяет сократить время и ресурсы доставки. Алгоритм реализован на языке Python с использованием библиотек обработки и визуализации траекторий и других пространственно-временных данных, пакетов для извлечения, моделирования, анализа и визуализации уличных сетей на примере города Екатеринбурга.

Еще

Исследование операций, задача маршрутизации, задача коммивояжера, алгоритм ближайшего соседа, служба доставки

Короткий адрес: https://sciup.org/147240324

IDR: 147240324   |   DOI: 10.14529/mmp220410

Краткое сообщение