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

摘要

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