基于支撑树法的高速公路多路径识别问题研究

随着高速公路的不断建设,开始出现环路,路网密度不断增大,由此产生两点之间车辆行驶的多路径识别问题,是高速公路联网收费及管理中迫切需要解决的问题。通过深度优先搜索算法搜索出需要在交通网络中添加标识站的路段,把交通网络网状结构图转化为支撑树树状结构图,从而实现多路径的识别。

Study of Expressway Multi-path Recognition Problem Based on Spanning Tree

With the construction of expressway,the network density enlarges continuously with appearing circular roads. Because of these reasons,the problem of vehicles' driving multi-path recognition is the urgent problem in the on-line toll and management of expressway.Search the road segments in the transportation network which are needed to be increased with identification stations through the method of a depth first search,and convert the net structure diagram of the transportation network to the tree-style structure diagram of spanning tree.With this,the method can carry out the problem of multi-path recognition.