1.一种用于高速公路收费系统的标识站优化布设方法，其特征在于，包括如下步骤：
S1.将有向图G转为无向图G'，即在只有单向连通边的两点间，虚拟一条对称边，得到无向图：
S2.将所有对称边看作一条无向边，此时图G'变为G"；
S3.求出G"的最小支撑树T并且求出G"-T，即得到标识站初步布设方案；
S4.去除G"的所有虚拟边，并将无向图还原为有向图；
S5.遍历收费网络的所有顶点，若每个顶点出发的路段都布置了标识站，则去除路径中代价最大的标识点得到G的最优全控制子图，即得到设置标识站的路段的集合。
2.根据权利要求1所述的一种用于高速公路收费系统的标识站优化布设方法，其特征在于，采用Prim算法求G"的最小支撑树T。
3.根据权利要求1所述的一种用于高速公路收费系统的标识站优化布设方法，其特征在于，将收费站可以看作标识点进而转化为路段上的标识。