Highway network topological structure data model and path calculation method

Abstract

The invention discloses a topological structure data model applicable for a regional highway and a test method and several path calculation methods thereof. The topological structure data model of the highway network is an organic interconnected whole consisting of a global road network layer, a global line path, a local line layer, a turning layer, an element layer and a pile number layer; and the topological test method mainly carries out the test on the element layer of the highway network, connecting information, correlation information, position information, type information and communicated information of the turning layer; and a path generation algorithm comprises a tuning layer path generation algorithm, a parallel path generation algorithm and a perfect information inducing path calculation method. The invention organically associates the highway network topological structure with highway facility, traffic control, traffic status and other information elements and the highway network topology, the topological structure test ensures the correctness, the effectiveness and the practicability of a road network modeling; and by the generation of a plurality of alternative paths and a perfect information inducing path, the precision and the accuracy of the path induction can be improved.

Description

technical field [0001] The invention relates to the technical field of highway network modeling and navigation-related applications, in particular to a topology data model applicable to regional highway networks and a topology testing method and a path calculation method under the model. Background technique [0002] The highway traffic network is a complex network system formed by the interconnection of several linear entities and the joints connecting these linear entities. Since the lines in the road network are distinguished by grade, function, design, line shape and geographical factors, the road network also contains various auxiliary facilities and various traffic information (traffic events, traffic status, traffic control measures, etc.), so for To facilitate traffic managers to implement highway traffic control, traffic network performance analysis, and traffic safety management, it is necessary to conduct in-depth and detailed analysis of each component element ba...

AI Technical Summary

Problems solved by technology

[0005] Chinese patent application (application number: 200710047555.1) discloses "A Road Topology Data Model and Calculation Method for Navigation", which proposes a road analysis and calculation model and calculation method, which lacks the hierarchy of the road network topology , relevance and attribute description, the calculation method also focuses on the minimum cost algorithm for entry and exit in large areas and long distances in the road network, and does not give the calculation method of multiple parallel paths between specified entry and exit points and the calculation method of full information paths

Images