Вычисление параметров скрытых марковских моделей, используемых в системах навигации наземного транспорта для привязки к карте: обзор
Автоматика и вычислительная техника 2010
Alberts Zeļenkovs

Приводится обзор математических методов вычисления параметров скрытых марковских моделей (СММ), которые используются при привязке к карте координат, измеренных с помощью GPS (Global Positioning System) в мобильных навигационных системах. Данные методы анализируются и сравниваются. Рассматривается пример расчета вероятностей эмиссии наблюдений и переходных вероятностей для скрытой марковской модели дорожной сети. Пример сопровождается построением диаграммы состояний СММ и решетчатой диаграммы алгоритма Витерби. Используя пример, оценивается влияние выбора значения стандартного отклонения для распределений плотности вероятности минимальных расстояний и разности углов между направлением дорожного элемента и направлением вектора скорости транспортного средства на вероятность пути на решетке Витерби. Предложено использовать функциональную зависимость вероятности оптимального пути от стандартного отклонения и ортогональных расстояний для коррекции в процессе тестирования и практического применения алгоритма привязки к карте на основе СММ.


Atslēgas vārdi
map matching, Hidden Markov Model, GPS observations, states diagram, trellis diagram,probability of observations emission, transition probability, road network, road segment, road element, orthogonal distance, Viterbi algoritm

Zeļenkovs, A. Вычисление параметров скрытых марковских моделей, используемых в системах навигации наземного транспорта для привязки к карте: обзор. Автоматика и вычислительная техника, 2010, No. 6, 5.-24.lpp. ISSN 0132-4160.

Publikācijas valoda
Russian (ru)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196