[发明专利]一种高速公路互通计费的方法及系统有效
| 申请号： | 201610042142.3 | 申请日： | 2016-01-21 |
| 公开（公告）号： | CN106991727B | 公开（公告）日： | 2020-07-10 |
| 发明（设计）人： | 王磊;潘惠丹;王淼 | 申请（专利权）人： | 北京四维图新科技股份有限公司 |
| 主分类号： | G07B15/06 | 分类号： | G07B15/06 |
| 代理公司： | 北京晋德允升知识产权代理有限公司 11623 | 代理人： | 王戈 |
| 地址： | 100028 北京市朝阳区曙光*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种高速公路互通计费的方法及系统，该方法包括：在车辆驶入高速公路出口处时，搜索车辆在高速公路上从起始入口至最终出口的行程；对行程进行预处理，包括判断行程是否存在缺失，并在行程存在缺失时则对高速公路收费节点的初始化处理；根据预处理后的行程构建车辆的高速公路行程的加权有向图，并采用邻接表的形式存储在数据库中；根据加权有向图，采用贪心算法计算节点之间的通行费用；对通行费用进行去重处理后，形成高速公路上各阶段行程的计费表；调取在高速公路上各阶段行程的费用，并整合成在高速公路上总的的行程计费。通过实施本发明不仅能够节省数据库存储空间，同时还可提高高速公路互通计费的效率及准确性。 | ||
| 搜索关键词： | 一种 高速公路 互通 计费 方法 系统 | ||
【主权项】：
一种高速公路互通计费的方法，其特征在于，包括：在车辆驶入高速公路出口处时，搜索所述车辆在高速公路上从起始入口至最终出口的行程；对所述行程进行预处理，包括判断所述行程是否存在缺失，并在所述行程存在缺失时则对高速公路收费节点的初始化处理；根据预处理后的行程构建所述车辆的高速公路行程的加权有向图，并采用邻接表的形式存储在数据库中；根据所述加权有向图，采用贪心算法计算节点之间的通行费用；对计算得到的通行费用进行去重处理后，形成高速公路上各阶段行程的计费表并存储在数据库中；从数据库中对应调取所述车辆在高速公路上各阶段行程的通行费用，并整合生成在高速公路上总的行程计费并保存到所述数据库中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司，未经北京四维图新科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610042142.3/，转载请声明来源钻瓜专利网。
- 上一篇：基于手持机的收费及管理方法、手持机
- 下一篇：LED可见光通信ETC系统
