Intellectual Technologies on Transport

Интеллектуальные технологии на транспорте

2413-2527

93568

10.24412/2413-2527-2023-335-32-37

Статьи

Articles

Статьи

Graph Coloring Problem in the Context of Schedule Optimization: Software Solution

Задача раскраски графа в контексте оптимизации расписания: программное решение

Хонина

О И

Khonina

O I

olga.khonina.0311@mail.ru

Забродин

А В

Zabrodin

A V

teach-case@yandex.ru

Петербургский государственный университет путей сообщения Императора Александра I ru Emperor Alexander I St. Petersburg State Transport University ru

11 01 2025

3 32 37 11 01 2025

https://izvestiapgups.editorum.ru/en/nauka/article/93568/view

Статья посвящена анализу проблемы раскраски графа, актуальной в различных областях, включая составление учебных расписаний, планирование и управление ресурсами и многих других. В ходе исследования эта задача была адаптирована для оптимизации расписания учебных занятий. Основной целью исследования стало создание алгоритма и программного обеспечения для разработки пользовательского интерфейса расписания в учебных учреждениях. Разработанный софт может быть легко настроен для различных типов учебных заведений: от школ до университетов.

This article is dedicated to the analysis of the graph coloring problem, which is relevant in various fields, including scheduling, resource planning and management, among others. During the research, this problem was adapted for optimizing the scheduling of educational activities. The main goal of the study was to create an algorithm and software for developing a user interface for scheduling in educational institutions. The developed software can be easily customized for different types of educational establishments, from schools to universities.

граф расписание алгоритм жадный алгоритм задача раскраски графа визуальное представление программа Python

graph schedule algorithm greedy algorithm graph coloring problem visual representation program Python