Как GPS навигатор намира най-краткия път, GPS информация - Всичко за GPS технологиите
Начало » Новини » Новини за GPS навигация »Как GPS навигатор намира най-краткия път?
Въпреки голямата популярност на GPS навигаторите, алгоритмите, които използват в работата си, не са толкова известни. Нека се опитаме да опишем някои от тях.
Сред всички алгоритми, отговорни за работата на сателитните навигатори, два ясно се открояват. Първият ви позволява да определите позицията на приемника с помощта на сигнали от GPS спътници, вторият определя най-краткия път от точка А (където се намирате) до точка Б (където искате да отидете). Има и други алгоритми, които основно определят визуалното показване на маршрута, но първите два са най-
GPS навигационната система първоначално беше въведена от ВВС на САЩ за локализиране на приемника с точност от 15 м. След катастрофата на цивилния самолет KAL 007, Роналд Рейгън (президент на САЩ, 1981-1989) обеща да направи системата достъпна за обществеността при първа възможност.
Такава възможност се отвори в края на 1993 г., а публично достъпен сигнал с умишлено въведени изкривявания позволи позиционирането на граждански обекти с точност до 100 м. Такива ограничения за точност бяха премахнати едва през 2000 г.
Алгоритъмът за позициониране е доста прост. Има 30 сателита в средна земна орбита, предаващи един и същ сигнал. Съобщенията се състоят от три основни части: точно време за предаване, точни данни за сателитната орбита (ефемериди) и информация за цялата система. GPS устройството приема и анализира съобщения, предавани от сателити. Познавайки времето на изпращане, навигаторът определя колко дълго е бил сигналът в транзит и колко далеч се намира сателитът.
Намерете
Използване на данни само отедин сателит, GPS устройството определя неговата позиция върху повърхността на виртуална сфера, центрирана върху този сателит. В такива данни има много малко полезна информация.
Анализът на данните от два спътника дава зоната на пресичане на две сфери, центрирани върху всеки спътник. Опитвайки се да представим пресечната точка на две сфери геометрично, можем да различим три възможни случая: сферите изобщо не се пресичат, сферите се пресичат в една точка (възможно е само когато сферите се допират) или сферите се пресичат под формата на кръг. За да си представите по-лесно това, мислено сравнете сферите със сапунени мехурчета. Но информацията за позициониране и в този случай не е достатъчна.
печатна версия