Page 101 - 4336

Нижче коротко описано всі пов'язані із картами навігаційні

задачі. Цифрові карти, що підтримують їх усіх, називають

повністю придатними до навігації.

Звіряння з картою. Положення рухомого об'єкта, що

постерігається, (наприклад, транспортного засобу) та його

траєкторію слід відобразити у вузлово-ребровій структурі

цифрової карти. Цей процес прив'язки перетворює задані

положення у розташування відносно вузлів графа. На відміну від

звіряння з картою, звіряння за адресою починається із реального

розташування (наприклад, заданого номером по вулиці) і

обчислює його географічний відповідник.

Картографічна підтримка. У випадку застосування

картографічної підтримки, положення транспортного засобу вже

не відображається автоматично на ребрі графа, але сама

геометрія карти також активним чином підтримує позиціювання.

Планування маршруту. З точки зору теорії графів,

планування маршруту означає знаходження шляху. Планування

оптимального маршруту (оптимізація маршруту) від початкового

пункту до пункту призначення рівнозначна знаходженню

найкоротшого шляху від одного вузла до іншого. Слід відмітити,

що значення термінів “оптимальний” і “найкоротший” залежать

від способу нормування графів. Планування маршруту може

стосуватися або одного маршруту, або складніших задач,

наприклад, задачі про обхід або задачі маршрутизації

транспортного засобу.

Скеровування за маршрутом. Скеровування за маршрутом

базується переважно на передобчисленні маршрутів. У

відповідності до переліку маневрів, отриманого у результаті

планування маршруту, і за отриманим, шляхом звірянням із

101