陈瑶 冯兴林 魏永俊 王浦安

摘 要：为对高速公路路段标识站点进行合理布置，依据支撑树性质，计算出高速公路路段标识站点数量，同时依据高速公路路段交通量，引入高速公路路段权值，即路段车流量大的路段权值小，利用破圈法求得高速公路网连通图G的最小支撑树，得到高速公路路段标识站点合理的布置位置，即高速公路路段标识站位于求解最小支撑树过程中删去的边，该布置方法能够避免高速公路路段标识站的车辆识别装置产生车辆识别错误和遗漏，同时提高车辆识别装置的可靠性。

关键词：高速公路 路段标识站点 最小支撑树 识别可靠性

中图分类号：U49 文献标识码：A 文章编号：1672-3791（2016）05（c）-0052-04

随着全国各省高速公路联网收费规模的不断扩大，使高速公路联网收费管理出现了两个难题：路径识别及通行费拆分的问题，而最根本的就是路径识别问题[1]。

目前准确的高速公路路径识别方法主要为车牌识别法和射频卡识别法等标识站法，标识站法的核心是在高速公路路段上设置相应的标识站，车辆经过标识站时，通行卡记录该标识站对应的信息，结合高速公路路径和通行卡所记录的信息，准确地识别出车辆的实际行驶路径。丛浩哲等人展开了基于支撑树法的高速公路多路径识别问题研究，该文章仅仅实现了标识站位置的规划，忽略了高速公路路段车流量对标识站法所用车辆识别装置可靠性的影响。

该文以高……