🗊Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем пути.

1. С древнейших времен, человечество старается найти ответы на два вопроса: «Где Я?» и «Куда мы идем?». Для того, что бы ответить на эти вопросы мы, люди, придумали массу способов ориентирования. Какие? 1. С древнейших времен, человечество старается найти ответы на два вопроса: «Где Я?» и «Куда мы идем?». Для того, что бы ответить на эти вопросы мы, люди, придумали массу способов ориентирования. Какие? 2. Зачем понадобились человечеству спутники и как они работают? 3. Что такое навигатор и каков принцип его работы? 4. Как можно определить кратчайший путь из одного пункта в другой?

Граф – это совокупность непустого Граф – это совокупность непустого множества вершин и множества пар вершин (связей между вершинами). Связи называют ребрами или дугами. Ориентированный граф G = (V, Е) состоит из множества вершин V и множества дуг Е. Дуга представима в виде упорядоченной пары вершин (v, w), где v - начало, w — конец дуги. Дугу (v, w) часто записывают как v → w.

+ Алгоритм Дейкстры используется для определения оптимального пути между двумя графами на карте. Навигатор, при введении начальной и конечной точки маршрута изучает расположение и длины граф, реорганизует все графы воедино и пытается определить все объекты, которые наиболее приближены к точке назначения. + Алгоритм Дейкстры используется для определения оптимального пути между двумя графами на карте. Навигатор, при введении начальной и конечной точки маршрута изучает расположение и длины граф, реорганизует все графы воедино и пытается определить все объекты, которые наиболее приближены к точке назначения. Единственный минус такого алгоритма состоит в том, что он не учитывает важности того или иного объекта, он считает, что все точки интереса одинаково важны, а ведь на самом деле, чем ближе объект к цели, тем он важнее или то, что по грунтовой дороге ехать труднее, чем по асфальтной трассе.

Информационная модель задачи: Информационная модель задачи:

Математическая модель задачи: Математическая модель задачи:

Компьютерная модель Компьютерная модель в формате Excel:

Занесем полученные значения в электронную таблицу: Занесем полученные значения в электронную таблицу:

Кратчайший путь включает ребра: (V1-V2); (V2-V3);(V3-V8). Длина пути составляет 8 км. Кратчайший путь включает ребра: (V1-V2); (V2-V3);(V3-V8). Длина пути составляет 8 км.

Вернемся к вопросам, заданным в начале урока и постараемся ответить на них. Вернемся к вопросам, заданным в начале урока и постараемся ответить на них.

Изучить материалы конспекта. Изучить материалы конспекта. Построить математическую модель задачи: Решить задачу средствами MS Excel. Проанализировать результаты.