1. Science
  2. Publications
  3. Systems of Arms and Military Equipment
  4. 2(30)'2012
  5. A method for constructing a graph of roads with the integration of data on the bridge and railway stations

A method for constructing a graph of roads with the integration of data on the bridge and railway stations

L.V. Pol'schina, M.P. Baturinskiy, Z.Z. Zakirov, A.L. Kovtunov
Annotations languages:

The article is developed a method to construct the graph of roads with the integration of data on the bridge withоружениях and railway stations. The proposed method enables the integration of linear and point spatial objects of digital maps in the graph of roads, where the accuracy of the conception of the data is not below the accuracy of the original digital maps and provide high-quality solution of the problem of calculating routes.
Keywords: digital card, simple undirected graph, algorithm for finding the shortest path in the weighted graphs, a method for constructing the graph of roads
Reference:
Polshyna, L.V., Baturynskyi, M.P., Zakirov, Z.Z. and Kovtunov, A.L. (2012), "Metod pobudovy hrafu dorih z intehratsiieiu danykh pro mostovi sporudy ta zaliznychni stantsii" , Systems of Arms and Military Equipment, No. 2(30), pp. 77-82.