Оптимізація шляхів з урахуванням значущості проміжних точок
Вантажиться...
Дата
2023
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Анотація
У роботі розглядається задача побудова маршруту між двома вершинами в графі з урахуванням векторної ваги проміжних вузлів. Якщо під вузлами розуміти пункти на певній місцевості, то вагами буде задаватися їх значущість для прикладних задач. Наприклад, інтерес щодо туристичних об’єктів, наявність точок обслуговування, води, їжі і таке інше.
Опис
Ключові слова
теорія графів, багатокритеріальна оптимізація, фільтр Гауса, функція корисності, маршрут, оптимізація, подорож, туризм, цікавість
Бібліографічний опис
Мазурок І. Є. Оптимізація шляхів з урахуванням значущості проміжних точок / І. Є. Мазурок, К. В. Веремйов // Інформатика, інформаційні системи та технології : тези доп. двадцятої Всеукр. конф. студентів і молодих науковців (Одеса, 28 квіт. 2023 р.). – Одеса, 2023. – С. 203–205.