Стажировка по проекту
Компания: ООО «Вирджиния»
Cистемы планирования логистических маршрутов
Суть проекта
Задача
Для чего
Вводные данные
Выходные данные
Разработать автоматизированную систему для планирования маршрутов доставки ковров
Таблицы с расчетом оптимального маршрута и визуализация на картах
Таблицы с координатами точек обслуживания и распределения доставки
Цель - разработка системы, обеспечивающей автоматизированное и оптимизированное планирование маршрутов для эффективной доставки ковров. Разработка системы, позволяющей учитывать множество переменных - грузоподъемность транспортных средств и местоположение точек доставки, что способствует увеличению продуктивности, снижению затрат и улучшению общей логистики
Участники
1 команды проекта
1 команды проекта
- Терещенко АлексейТимлид проектаАлексей - руководитель группы разработчиков, отвечал за полную разработку проекта
- Мартыненко Аннаведущий специалист по работе с клиентами в сфере пенсионного и социального обеспечения
- Подготовка и очистка данных для анализа;
- Подбор алгоритмов для оптимального маршрутизирования;
- Расчет матриц расстояний и времени: использование матриц для определения расстояний и временных затрат;
- Интеграция временных ограничений в алгоритмы;
- Отображение данных на картах OpenStreetMap и Яндекс;
- Применение для расчета оптимальных маршрутов
- Кулиниченко АлександрНачальник отдела программного обеспечения в компании по кадастровым работам и геодезии
- Получение матрицы расстояний и времени между точками на основе библиотеки OSMnx;
- Разработка генетических алгоритмов нахождения оптимального маршрута по расстоянию и времени между заданными точками;
- Визуализация маршрута в табличном и графическом виде, на Яндекс карте и в карте OpenStreetMap;
- Сравнительный анализ маршрута созданный человеком и генетическим алгоритмом
- Винокуров БорисМенеджер проекта: Проектирование и строительство коммерческой недвижимости. Объекты: Pizza hut, KFC, Salomon, Krispy Kreme.
- Разработка кластеризации точек по времени следования;
- Разработка определения кратчайшего пути внутри кластера на основе генетического алгоритма;
- Обработка и преобразование полученных результатов для визуализации маршрута с Яндекс Картами;
- Интеграция в единое решение
- Токарев АлександрРуководитель направления в Дирекции ТРИЗ: Автоматизация решения сложных задач промышленных предприятий
- Получение матрицы расстояний и времени между точками на основе Яндекс API;
- Адаптация муравьиного алгоритма под задачу, с учётом времени открытия и закрытия точек, времени старта и пробок на дорогах;
- Синхронизация с Яндекс Картами. Построение маршрута на картах;
- Создание приложения для компьютера
- Дубровина ОксанаПредприниматель в сфере оптовой торговли и производства / аналитик / дизайнер
- Получение матрицы расстояний, времени и пути между парами пунктов, используя OpenStreetMap;
- Написание кода для визуализации маршрута на интерактивной карте OSM;
- Разработала генетический алгоритм для расчета оптимального маршрута посещения пунктов с учетом их режима работы;
- Визуализация полученного маршрута с помощью OpenStreetMap