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