Программа для построения параллельных оптимальных маршрутов доставки
Исследование операций оптимальный маршрут задача коммивояжёра метод k-ближайших соседей
Программа для ЭВМ реализует некоторую схему организации доставки. Ключевым моментом является принцип распараллеливания маршрутов с использованием нескольких перевозчиков одновременно, причем эти вспомогательные перевозчики могут базироваться на основном перевозчике. Примером такой организации доставки может быть фургон, перевозящий несколько автономных перевозчиков, которые, в свою очередь, могут осуществлять одновременные так называемые параллельные доставки. Маршруты доставки определяются на основе координат клиентов, определения приемлемых точек старта для вспомогательных перевозчиков, технических и энергетических ограничений основных и вспомогательных перевозчиков, а также минимизации суммарного количества времени или энергии. Алгоритм реализован на языке Python с использованием библиотек обработки и визуализации траекторий и других пространственно-временных данных, пакетов для извлечения, моделирования, анализа и визуализации уличных сетей.
Для информационных навигационных систем, использующих цифровые интеллектуальные технологии.
Для транспортных компаний осуществляющих доставку товаров.
Владимир
Ушаков
Николаевич
Главный научный сотрудник
Доктор физико-математических наук
Член-корреспондент РАН
B-9453-2017
7102376391
7562
http://www.mathnet.ru/rus/person18448
0000-0002-0527-5375
РОССИЯ
Николай
Лукоянов
Юрьевич
директор
РОССИЯ
73.49.99
Другие виды транспорта
73.47.47
Технические средства при взаимодействии разных видов транспорта
28.29.15
Методы исследования операций
27.37.17
Математическая теория управления. Оптимальное управление
02.01.YR
TRANSPORTATION SCIENCE & TECHNOLOGY
01.02.EV
COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
01.01.PO
MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
05.02.PE
OPERATIONS RESEARCH & MANAGEMENT SCIENCE
Дмитрий
Завалищин
Станиславович
100%
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИММ УрО РАН
Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук
1026604965177
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения