技术总结
本发明公开一种用于高速公路收费系统的标识站优化布设方法，包括：将有向图G转为无向图G’，即在只有单向连通边的两点间，虚拟一条对称边，得到无向图；将所有对称边看作一条无向边，此时图G’变为G”；求出G”的最大支撑树T,并且求出G”‑T，得到标识站初步布设方案；去除G”的所有虚拟边，并将无向图还原为有向图；遍历收费网络的所有顶点，若每个顶点出发的路段都布置了标识站，则去除路径中代价最大的标识点,得到G的最优全控制子图,即得到设置标识站的路段的集合。
技术研发人员：梁华;夏创文;陈海华;谭国贤;余腊荧
受保护的技术使用者：广东省交通集团有限公司
技术研发日：2016.03.29
技术公布日：2019.10.25