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.