数据查询方法、装置、设备及计算机可读存储介质制造方法及图纸

本申请提供了一种数据查询方法、装置、设备及计算机可读存储介质；方法包括：获取行驶轨迹；行驶轨迹包括具有顺序排列关系的多个站点标识；根据具有顺序排列关系的多个站点标识，在预设的字典树中查询，以得到与行驶轨迹匹配的目标子树；目标子树至少包括与多个站点标识中每一站点标识对应的节点；每一站点标识对应的节点包括与每一站点标识对应的数据信息；根据多个站点标识和目标子树，确定行驶轨迹对应的目标数据信息。通过本申请，能够提高数据的查询效率。数据的查询效率。数据的查询效率。

【技术实现步骤摘要】
数据查询方法、装置、设备及计算机可读存储介质


[0001]本申请涉及数据处理技术，尤其涉及一种数据查询方法、装置、设备及计算机可读存储介质。

技术介绍

[0002]随着城市化进程的加快，城市交通以及公路交通的机动化、智能化得到加强。电子不停车收费(Electronic Toll Collection，ETC)系统被广泛应用于高速公路和桥梁的收费。在车辆快速经过收费站时，往往不支持费用数据的快速查询，在车辆离开收费站时也无法实时展示对应的费用数据，相关的费用数据查询方法的数据查询效率较低。

技术实现思路

[0003]本申请实施例提供一种数据查询方法、装置及计算机可读存储介质，能够提高数据查询效率。
[0004]本申请实施例的技术方案是这样实现的：
[0005]本申请实施例提供一种数据查询方法，包括：获取行驶轨迹；所述行驶轨迹包括具有顺序排列关系的多个站点标识；根据所述具有顺序排列关系的多个站点标识，在预设的字典树中查询，以得到与行驶轨迹匹配的目标子树；所述目标子树至少包括与所述多个站点标识中每一站点标识对应的节点；本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据查询方法，其特征在于，包括：获取行驶轨迹；所述行驶轨迹包括具有顺序排列关系的多个站点标识；根据所述具有顺序排列关系的多个站点标识，在预设的字典树中查询，以得到与所述行驶轨迹匹配的目标子树；所述目标子树至少包括与所述多个站点标识中每一站点标识对应的节点；每一所述站点标识对应的节点包括与每一所述站点标识对应的数据信息；根据所述多个站点标识和所述目标子树，确定所述行驶轨迹对应的目标数据信息。2.根据权利要求1所述的方法，其特征在于，所述根据所述具有顺序排列关系的多个站点标识，在预设的字典树中查询，以得到与所述行驶轨迹匹配的目标子树，包括：根据所述顺序排列关系获取所述多个站点标识中的起始站点标识；根据所述起始站点标识，在所述字典树中多个子树中查找与所述起始站点标识匹配的子树作为目标子树。3.根据权利要求2所述的方法，其特征在于，所述根据所述起始站点标识，在所述字典树中多个子树中查找与所述起始站点标识匹配的子树作为目标子树，包括：根据预设的哈希函数确定所述起始站点标识对应的目标特征值；根据所述目标特征值，在所述多个子树中查找特征值与所述目标特征值匹配的子树作为所述目标子树；所述多个子树中每一子树的根节点对应有特征值。4.根据权利要求3所述的方法，其特征在于，所述根据所述多个站点标识和所述目标子树，确定所述行驶轨迹对应的目标数据信息，包括：在所述目标子树中的多个节点中，确定与每一所述站点标识对应的目标节点；所述多个节点中每一节点对应有数据信息；根据每一所述目标节点对应的数据信息确定所述目标数据信息。5.根据权利要求4所述的方法，其特征在于，所述在所述目标子树中的多个节点中，确定与每一所述...

【专利技术属性】
技术研发人员：韩时通，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：