一种用于高速公路收费系统的标识站优化布设方法
基本信息
| 申请号 | CN201610188726.1 | 申请日 | - |
| 公开（公告）号 | CN105808883A | 公开（公告）日 | 2016-07-27 |
| 申请公布号 | CN105808883A | 申请公布日 | 2016-07-27 |
| 分类号 | G06F17/50(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 梁华;夏创文;陈海华;谭国贤;余腊荧 | 申请（专利权）人 | 广东省交通集团有限公司 |
| 代理机构 | 广州粤高专利商标代理有限公司 | 代理人 | 广东省交通集团有限公司 |
| 地址 | 510000 广东省广州市越秀区白云路27号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开一种用于高速公路收费系统的标识站优化布设方法，包括：将有向图G转为无向图G’，即在只有单向连通边的两点间，虚拟一条对称边，得到无向图；将所有对称边看作一条无向边，此时图G’变为G”；求出G”的最大支撑树T,并且求出G”?T，得到标识站初步布设方案；去除G”的所有虚拟边，并将无向图还原为有向图；遍历收费网络的所有顶点，若每个顶点出发的路段都布置了标识站，则去除路径中代价最大的标识点,得到G的最优全控制子图,即得到设置标识站的路段的集合。 |
