A Multipath Recognition Method of Complex Road Network Based on Graph Theory Model
Yi Chen, Zhuo-min Zhang, Li-sha Gu · CICTP 2020 · 2020
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.