• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种高速公路互通计费的方法及系统
有效
专利申请进度
申请
2016-01-21
申请公布
2017-07-28
授权
2020-07-10
预估到期
2036-01-21
专利基础信息
申请号 CN201610042142.3 申请日 2016-01-21
申请公布号 CN106991727A 申请公布日 2017-07-28
授权公布号 CN106991727B 授权公告日 2020-07-10
分类号 G07B15/06
分类 核算装置;
申请人名称 北京四维图新科技股份有限公司
申请人地址 北京市朝阳区曙光西里甲5号凤凰置地广场A座写字楼16-17层
专利法律状态
  • 2020-07-10
    授权
    状态信息
    授权
  • 2017-08-22
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G07B15/06;申请日:20160121
  • 2017-07-28
    公布
    状态信息
    公布
摘要
本发明公开一种高速公路互通计费的方法及系统,该方法包括:在车辆驶入高速公路出口处时,搜索车辆在高速公路上从起始入口至最终出口的行程;对行程进行预处理,包括判断行程是否存在缺失,并在行程存在缺失时则对高速公路收费节点的初始化处理;根据预处理后的行程构建车辆的高速公路行程的加权有向图,并采用邻接表的形式存储在数据库中;根据加权有向图,采用贪心算法计算节点之间的通行费用;对通行费用进行去重处理后,形成高速公路上各阶段行程的计费表;调取在高速公路上各阶段行程的费用,并整合成在高速公路上总的的行程计费。通过实施本发明不仅能够节省数据库存储空间,同时还可提高高速公路互通计费的效率及准确性。