Оптимізація шляхів з урахуванням значущості проміжних точок
Loading...
Date
2023
Advisor
Compiler
Editor
Journal Title
ISSN
E-ISSN
Volume Title
Publisher
Abstract
У роботі розглядається задача побудова маршруту між двома вершинами в графі з урахуванням векторної ваги проміжних вузлів. Якщо під вузлами розуміти пункти на певній місцевості, то вагами буде задаватися їх значущість для прикладних задач. Наприклад, інтерес щодо туристичних об’єктів, наявність точок обслуговування, води, їжі і таке інше.
Description
Keywords
теорія графів, багатокритеріальна оптимізація, фільтр Гауса, функція корисності, маршрут, оптимізація, подорож, туризм, цікавість
Citation
Мазурок І. Є. Оптимізація шляхів з урахуванням значущості проміжних точок / І. Є. Мазурок, К. В. Веремйов // Інформатика, інформаційні системи та технології : тези доп. двадцятої Всеукр. конф. студентів і молодих науковців (Одеса, 28 квіт. 2023 р.). – Одеса, 2023. – С. 203–205.