1. Наука
  2. Видання
  3. Системи озброєння і військова техніка
  4. 2(30)'2012
  5. Метод построения графа дорог с интеграцией данных о мостовых сооружениях и железнодорожных станциях

Метод построения графа дорог с интеграцией данных о мостовых сооружениях и железнодорожных станциях

Л.В. Польшина, М.П. Батуринский, З.З. Закиров, А.Л. Ковтунов
Аннотации на языках:

В статье разрабатывается метод построения графа дорог с интеграцией данных о мостовых сооружениях и железнодорожных станциях. Предложенный метод позволяет интегрировать линейные и точечные пространственные объекты исходной цифровой карты в граф дорог, где точность представления данных не ниже точности исходной цифровой карты и обеспечивать качественное решение задачи расчета маршрутов движения.
Ключевые слова: цифровая карта, неориентированный простой граф, алгоритм поиска кратчайшего пути во взвешенных графах, метод построения графа дорог