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

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

作　　者：丛浩哲[1] 姜杰[1] 

机构地区：[1]山东科技大学 交通信息研究所,青岛266510

出　　处：《交通与运输》2007年第B07期80-83,共4页Traffic & Transportation

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

关 键 词：高速公路 标识站 支撑树 多路径识别 

分 类 号：U412[交通运输工程—道路与铁道工程]