Вид документа : Статья из сборника (том многотомника) Шифр издания : 62/Н 34 Автор(ы) : Бобков А. С., Егошин А. В. Заглавие : Обзор способов оптимизации графа дорожной сети в задаче маршрутизации Место публикации : Научному прогрессу - творчество молодых: материалы XII международной молодежной научной конференции по естественнонаучным и техническим дисциплинам (Йошкар-Ола, 21-22 апреля 2017 года) : в 4 ч./ редкол.: Д. В. Иванов [и др.] ; М-во образования и науки РФ, ФГБОУ ВО "Поволж. гос. технол. ун-т", Центр фундам. образования. - Йошкар-Ола: ПГТУ, 2017. - Ч. 3. - С. 59-61. - (Современные информационные технологии в системах управления). - кнхр Примечания : Библиогр.: с. 61 (3 назв.) УДК : 62 Ключевые слова (''Своб.индексиров.''): труды пгту--международные конференции--студенческие конференции--картографические сервисы--openstreetmap--граф дорожной сети--маршрутизация на дорожном графе--теория графов Аннотация: Проведен обзор существующих картографических сервисов для решения задач маршрутизации в игровых приложениях, сформулирован алгоритм оптимизации графа дорожной сети в задаче маршрутизации. Доп.точки доступа: Егошин, А. В. Егошин, А. В. (канд. техн. наук; доцент) \науч. рук.\