The problems of multipath recognition in complex road network 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 graph, 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.
 

Complex road network;multipath recognition;V2X communication;adjacency matrix