[发明专利]一种用于高速公路收费系统的标识站优化布设方法有效
| 申请号： | 201610188726.1 | 申请日： | 2016-03-29 |
| 公开（公告）号： | CN105808883B | 公开（公告）日： | 2019-10-25 |
| 发明（设计）人： | 梁华;夏创文;陈海华;谭国贤;余腊荧 | 申请（专利权）人： | 广东省交通集团有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 郑永泉;邱奕才 |
| 地址： | 510000 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种用于高速公路收费系统的标识站优化布设方法，包括：将有向图G转为无向图G’，即在只有单向连通边的两点间，虚拟一条对称边，得到无向图；将所有对称边看作一条无向边，此时图G’变为G”；求出G”的最大支撑树T,并且求出G”‑T，得到标识站初步布设方案；去除G”的所有虚拟边，并将无向图还原为有向图；遍历收费网络的所有顶点，若每个顶点出发的路段都布置了标识站，则去除路径中代价最大的标识点,得到G的最优全控制子图,即得到设置标识站的路段的集合。 | ||
| 搜索关键词： | 一种 用于 高速公路 收费 系统 标识 优化 布设 方法 | ||
【主权项】：
1.一种用于高速公路收费系统的标识站优化布设方法，其特征在于，包括如下步骤：S1.将有向图G转为无向图G'，即在只有单向连通边的两点间，虚拟一条对称边，得到无向图：S2.将所有对称边看作一条无向边，此时图G'变为G"；S3.求出G"的最小支撑树T并且求出G"‑T，即得到标识站初步布设方案；S4.去除G"的所有虚拟边，并将无向图还原为有向图；S5.遍历收费网络的所有顶点，若每个顶点出发的路段都布置了标识站，则去除路径中代价最大的标识点得到G的最优全控制子图，即得到设置标识站的路段的集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东省交通集团有限公司，未经广东省交通集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610188726.1/，转载请声明来源钻瓜专利网。
- 上一篇：注塑产品智能取件装置
- 下一篇：一种低温疲劳性能表征与寿命估算的方法
