摘要
针对联网高速公路的多路径识别问题,通过将高速公路网状路网结构简化为无向连通图,引入路段距离作为路径权值,采用最小支撑树生成算法推算得出路网的识别点布设最少数量及其初始布设位置,通过枚举与对比分析在布设冗余识别点后的环路总体识别率,得出识别点的最优冗余布设方式,实现高速公路网状路网结构中多路径识别点的合理布设。实践表明,通过最小支撑树算法和分布式冗余方式所得的识别点布局能够较好的解决高速公路多路径识别问题。
Aiming at the problem of multipath recognition of networked expressway,the structure of the expressway network is simplified to the undirected connected graph,the road distance is introduced as route weight value,and the minimal spanning tree is used to generate the algorithm to derive minimum number of the recognition points in the road net and its initial layout position. The overall recognition rate of the loop after the redundancy recognition points are wer laid out is analyzed by enumeration and comparison toobtain the optimal redundancy layout mode of the recognition points,and realize the reasonable layout of the multipath recognition points in the structure of the expressway network. The practice shows that the layout of the recognition points obtained by the minimum spanning tree algorithm and distributed redundancy mode can solve the problem of multipath recognition of expressway
出处
《现代电子技术》
北大核心
2015年第24期50-52,55,共4页
Modern Electronics Technique
