Details

Данная работа посвящена разработке информационной системы для оптимизации маршрутизации выездных бригад ПАО «Россети Северо- Запад». Цель работы: разработать информационную систему для оптимизации маршрутизации выездных бригад ПАО «Россети Северо-Запад». Задачи, решённые в ходе работы: 1) Анализ существующих подходов к решению задач маршрутизации транспорта и выбор оптимального метода. 2) Синтез математической модели системы планирования маршрутизации. 3) Синтез информационной модели системы планирования маршрутизации. В работе проводится анализ методологии решения задач маршрутизации, рассмотрены точные методы оптимизации, эвристические алгоритмы и метаэвристики, которые могут быть применены к решению задачи планирования маршрутов выездных бригад. Дана формальная постановка прикладной задачи, по которой была синтезирована математическая и информационная модель.

This thesis is devoted to the development of an information system for optimizing the routing of field teams of PJSC ”Rosseti North-West”. The aim of the thesis is to develop an information system for optimizing the routing of field teams of PJSC ”Rosseti North-West”. The tasks solved in the course of the work are: 1) Analysis of existing approaches to vehicle routing problems and selection of the most suitable method. 2) Synthesis of a mathematical model for the routing planning system. 3) Synthesis of an information model for the routing planning system. The thesis analyzes methods for solving routing problems, including exact optimization methods, heuristic algorithms, and metaheuristics that can be applied to planning routes for field teams. A formal statement of the applied problem is given, and based on it a mathematical and information model was synthesized.

• Введение
• Обзор литературы
  • Обзор задачи маршрутизации транспорта
    • Точные методы оптимизации
    • Эвристические и метаэвристические алгоритмы
    • Задача ориентирования и командная ориентировочная задача
    • Структурные аналоги постановки
    • Маршрутизация выездных бригад в технической эксплуатации
  • Сравнительный анализ методов решения ЗМТ
• Синтез математической модели
  • Бизнес-требования к системе планирования
  • Математическая модель задачи
    • Переменные решения и целевая функция
    • Модель топологической смежности
  • Обоснование выбора метода
  • Алгоритм решения на основе ALNS
    • Операторы разрушения
    • Операторы восстановления и управление поиском
  • Анализ сложности и параметры алгоритма
    • Вычислительная сложность
    • Параметры алгоритма
• Синтез информационной модели
  • Архитектура программного комплекса
    • Состав и функции программных модулей
    • Поток обработки данных
  • Модель данных предметной области
    • Доменные сущности и их атрибуты
    • Формирование задач
  • Интеграция и программные интерфейсы
    • Клиент REST API ИСУР
    • HTTP-интерфейс системы планирования
  • Выводы по третьей главе
• Заключение
• Список использованных источников
• Схема архитектуры информационной системы