| Наименование РИД |
Программная реализация алгоритма дефекта для решения задачи о максимальном потоке между двумя заданными координатами на графовых моделях
|
| Реферат |
Программа предназначена для вычисления максимального потока между двумя произвольно заданными координатами на ориентированном графе. В основе реализации лежит алгоритм дефекта, обеспечивающий точное нахождение оптимального потока при учёте ограничений пропускных способностей дуг.
Исходные данные: первичная графовая модель выбранного населенного пункта из базы данных в формате GRAPHML. Координаты исходной и целевой точки, задаваемые пользователем.
Результат: определение величины максимального потока между выбранными координатами, построение графа с визуализацией потока, выгрузка данных в форматах .csv, .graphml, .png и .txt.
|
| Возможные направления использования |
Область применения: для решения задач непрерывного прогнозирования, планирования и программирования биоэкономики на уровне государственного управления и бизнеса, учитывающих особенности социально-экономического развития Дальнего Востока России, обеспечивающих интерактивные решения экстремальных задач в сетевых моделях регионов и других предметных областях, и визуализацию результатов.
|
| Количество опытных образцов |
1
|
| Количество просмотров |
3
|
| Наличие дополнительных файлов |
False
|
| Использование РИД правообладателем |
False
|
| Внешнее использование РИД |
False
|
| НИОКТР (JSON) |
{}
|
| ИКСИ (JSON) |
[]
|
| ИКСПО (JSON) |
[]
|
| ОЭСР (JSON) |
[]
|
| Дата первого статуса |
2025-12-09T06:38:32.629010+00:00
|
| Предполагаемый тип результата |
Программа для ЭВМ
|
| Ожидаемая роль |
Исполнитель
|
| Заказчик |
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
|
| Руководитель работы |
Величко Андрей Сергеевич
|
| Руководитель организации |
Гончарова Светлана Николаевна
|
| Регистрационный номер НИОКТР |
124122600014-7
|
| Последний статус |
Подтверждена, 625122300293-3, 2025-12-23 08:54:04 UTC
|
| ОКПД |
Работы оригинальные научных исследований и экспериментальных разработок в области естественных и технических наук, кроме биотехнологии
|
| Ключевые слова |
ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ; УПРАВЛЕНИЕ; ПРОГНОЗИРОВАНИЕ; ПРИРОДОПОЛЬЗОВАНИЕ; ПЛАНИРОВАНИЕ; БИОЭКОНОМИКА
|
| Исполнители |
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"
|
| Авторы |
Андреев Валентин Юрьевич; Величко Андрей Сергеевич
|
| Коды тематических рубрик |
06.61.53 - Экономика города. Урбанизация. Городское развитие; 27.47.19 - Исследование операций
|
| OESR |
Компьютерные, информационные науки и биоинформатика (разработка аппаратного обеспечения относится к разделу 2.2, социальный аспект относится к разделу 5.8); Бизнес и управление
|
| Приоритеты научно-технического развития |
а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта;; е) повышение уровня связанности территории Российской Федерации путем создания интеллектуальных транспортных, энергетических и телекоммуникационных систем, а также занятия и удержания лидерских позиций в создании международных транспортно-логистических систем, освоении и использовании космического и воздушного пространства, Мирового океана, Арктики и Антарктики;
|
