一种启发式搜索的高速路网约束寻路算法

    公开(公告)号:CN109540165B

    公开(公告)日:2022-07-01

    申请号:CN201811415513.3

    申请日:2018-11-26

    Abstract: 本发明公布了一种基于启发式搜索的高速路网约束寻路算法,以指定路网、指定路网中的道路起点、道路终点和驶经的收费路段集合为输入数据,通过启发式搜索,生成连接道路起点与道路终点之间的多条路径,并从多条路径中选择一条与输入的收费路段重合度最高的路径,作为输出路径。采用本发明技术方案,通过可复用的路网结构与记录的起点、终点和收费路段集合来进行路径解析,能够节省大量路径储存空间;可以得到该行驶记录中用户的行驶路径是从起点到终点的第几短路,也可以得到该路径在集合中覆盖到了几个有效收费路段;且算法速度快,效率高,具有比较好的可调节性。

    货车ETC车道业务数据处理方法、设备及存储介质

    公开(公告)号:CN111105512A

    公开(公告)日:2020-05-05

    申请号:CN201911423103.8

    申请日:2019-12-31

    Abstract: 本发明提供了一种货车ETC车道业务数据处理方法、设备及存储介质,所述方法通过在出口车道端判断当前货车车辆类型,根据出口卡签有效期信息、出口卡签余额信息判断出口车道端卡签有效性,判断所述出口车辆型号信息合法性以及判断所述入口货车计重信息是否存在,并对比判断所述入口货车计重信息与所述出口货车计重信息的一致性,所述入口车牌信息、所述第一出口车牌信息和所述第二出口车牌信息一致性,以及所述入口车轴信息、所述出口车轴信息以及所述出口车辆型号信息对应的车轴信息一致性,准确计算得到高速公路货车ETC通行费额,并且防止中途增减货物、变更车牌或车载OBU导致信息不一致引发的交易错误或非正常扣费。

Patent Agency Ranking