| прогр. |
вычисление маршрута (в навигационных системах – нахождение самого короткого или самого быстрого маршрута между двумя точками (пунктами). В планировщике маршрута (route planner) для этой цели применяются методы теории графов (graph theory) и разновидность алгоритма Дейкстры. Эти алгоритмы учитывают только связность навигационных элементов (navigable feature) и показатели сопротивления, или трудности прохождения (impedance factor) каждого навигационного элемента. При вычислении кратчайшего маршрута между двумя точками сети (вершинами графа) в качестве показателя сопротивления используется длина навигационных элементов (отрезков пути), а при вычислении самого быстрого маршрута используется как длина, так и скорость прохождения каждого отрезка пути ssn); определение маршрута (ssn); нахождение маршрута (ssn); прокладка маршрута (ssn) |
