A Multipath Recognition Method of Complex Road Network Based on Graph Theory Model

摘要

The problem of multipath recognition in complex road networks exists in many practical engineering applications. In this paper, a multipath recognition method based on graph theory models is proposed. Firstly, some engineering methods for solving multipath recognition problem are analyzed and compared. Secondly, based on graph theory, a new method is proposed to split, combine, and change the topological structure of a complex toll road network. Thirdly, by using adjacency matrix of graphs, a method is given to judge ambiguous paths. Finally, a toll system design example for typical complex road network is given to explain how to use the adjacency matrix to calculate vehicle cost efficiently.