摘要
随着高速公路的不断建设,开始出现环路,路网密度不断增大,由此产生两点之间车辆行驶的多路径识别问题,是高速公路联网收费及管理中迫切需要解决的问题。通过深度优先搜索算法搜索出需要在交通网络中添加标识站的路段,把交通网络网状结构图转化为支撑树树状结构图,从而实现多路径的识别。
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.
出处
《交通与运输》
2007年第B07期80-83,共4页
Traffic & Transportation
关键词
高速公路
标识站
支撑树
多路径识别
Expressway
Identification station
Spanning tree
Multi-path recognition
