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