Parallel delivery operations modelling

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