Разработка системы планирования маршрутов для менеджеров по работе с клиентами
Аннотация
Власов С.А. РАЗРАБОТКА СИСТЕМЫ ПЛАНИРОВАНИЯ МАРШРУТОВ
ДЛЯ МЕНЕДЖЕРОВ ПО РАБОТЕ С КЛИЕНТАМИ: стр. 34 рис.16 ист.4
Ключевые слова: Планирование маршрутов, Задача маршрутизации транспорта, Генетический алгоритм, Python, Django, Android, Kotlin.
Цель работы — реализация алгоритмов решения задачи маршрутизации
транспорта с ограничением по времени и построение системы планирования маршрутов.
В данной работе исходная задача приведена к известной модели задачи маршрутизации транспорта с ограничением по времени. Реализован алгоритм решения, относящийся к классу генетических алгоритмов. Алгоритм протестирован на известных задачах Solomon’s VRPTW Benchmark Problem.
Реализован веб-сервис на языке Python с использованием Django, Celery, RabbitMQ, Google API. Для работы с менеджерами и сотрудниками банка разработано мобильное приложение на базе платформы Andoird на языке программирования Kotlin.
ДЛЯ МЕНЕДЖЕРОВ ПО РАБОТЕ С КЛИЕНТАМИ: стр. 34 рис.16 ист.4
Ключевые слова: Планирование маршрутов, Задача маршрутизации транспорта, Генетический алгоритм, Python, Django, Android, Kotlin.
Цель работы — реализация алгоритмов решения задачи маршрутизации
транспорта с ограничением по времени и построение системы планирования маршрутов.
В данной работе исходная задача приведена к известной модели задачи маршрутизации транспорта с ограничением по времени. Реализован алгоритм решения, относящийся к классу генетических алгоритмов. Алгоритм протестирован на известных задачах Solomon’s VRPTW Benchmark Problem.
Реализован веб-сервис на языке Python с использованием Django, Celery, RabbitMQ, Google API. Для работы с менеджерами и сотрудниками банка разработано мобильное приложение на базе платформы Andoird на языке программирования Kotlin.