Об алгоритме привязки координат объекта к графу дорог

Полякова, И.Н.; Бурдуковская, С.Ю.

Авторы: Полякова И.Н., Бурдуковская С.Ю.
Журнал: International Journal of Open Information Technologies
Том: 9
Номер: 6
Год издания: 2021
Издательство: Лаборатория Открытых Информационных Технологий факультета ВМК МГУ им. М.В. Ломоносова
Местоположение издательства: Москва
Первая страница: 28
Последняя страница: 37
Аннотация: В статье рассматривается алгоритм привязки координат объекта к графу дорог. Подобные алгоритмы применяются во многих приложениях. Такие алгоритмы могут вносить некоторые погрешности, что затрудняет определять точное местоположение объекта.В данной работе исследуются причины неточностей алгоритма, использующего ранее существующие подходы, и предлагается алгоритм, который устраняет некоторые неточности и временные задержки. Представленный алгоритм имеет оценки для сходства, близости и ориентации. Для каждой из оценок рассмотрены способы, которые позволяют алгоритму определять расположение на графе более точно и быстро. Представлены формулы для поиска точного расположения GPS – координаты, которые используются в алгоритме.Все полученные результаты сравнивались с эталонным решением. Алгоритм показал наибольшее улучшение - 90% - которое произошло во время поворота. Ранее максимальная ошибка положения была 88 м, тогда как решение нового алгоритма отличалось только на 8 м от эталонной траектории. Проведенные исследования показали, что данные, полученные от GPS-приемника, совпадают практически везде с графом дорог. Предлагаемый алгоритм показал улучшения в среднем на 50%. Алгоритм успешно обрабатывает даже относительно плохие данные GPS.
Добавил в систему: Полякова Ирина Николаевна

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ИНХС РАН

Об алгоритме привязки координат объекта к графу дорогстатья

Прикрепленные файлы