Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ (ИТММ-2021); Томск; Томск
Год издания: 2022
Ключевые слова: Анализ семей, дорожные сети, маршрутизация, максимальные индуцированные биклики
Аннотация: В работе представлены новые результаты анализа дорожных сетей. Исследована загруженность дорожных участков сети при проезде в точки интереса - корпуса высших учебных заведений. Анализ выполнен на основе многократных решений задачи о кратчайшем пути в нестационарной метрической сети с условием FIFO и в ресурсоограниченной сети с однПоказать полностьюим ресурсом. Для получения связных областей дорожной сети предложен новый метод применения максимальных индуцированных биклик. Анализ дорожных сетей производился с применением алгоритмов, ранее разработанных авторами.
Журнал: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ (ИТММ-2021)
Номера страниц: 363-368
Место издания: Томск