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