一种轨迹检索方法、装置、设备以及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113868555A(43)申请公布日2021.12.31(21)申请号202111145667.7(22)申请日2021.09.28(71)申请人北京百度网讯科技有限公司地址100085北京市海淀区上地十街10号百度大厦2层(72)发明人李哲男张天宇赵辉蒋冰(74)专利代理机构北京品源专利代理有限公司11332代理人王风茹(51)Int.Cl.G06F16/9537(2019.01)G06F16/9535(2019.01)权利要求书3页说明书11页附图9页(54)发明名称一种轨迹检索方法、装置、设备以及存储介质(57)摘要本公开提供了一种轨迹检索方法、装置、设备以及存储介质，涉及计算机技术领域，尤其涉及人工智能领域，具体涉及计算机视觉、智能搜索和智能交通技术领域。具体实现方案为：将待检索区域映射到标准平面中，并采用预设曲线对映射后的标准平面进行网格编码；根据待检索区域关联的网格编码结果，确定待检索区域的目标编码数组；根据目标编码数组，以及原始轨迹数据与原始编码数组间的索引关系，确定目标编码数组关联的目标轨迹数据。能够提高轨迹检索的效率和准确性。CN113868555ACN113868555A权利要求书1/3页1.一种轨迹检索方法，包括：将待检索区域映射到标准平面中，并采用预设曲线对映射后的标准平面进行网格编码；根据待检索区域关联的网格编码结果，确定待检索区域的目标编码数组；根据所述目标编码数组，以及原始轨迹数据与原始编码数组间的索引关系，确定所述目标编码数组关联的目标轨迹数据。2.根据权利要求1所述的方法，其中，所述将待检索区域映射到标准平面中，并采用预设曲线对映射后的标准平面进行网格编码，包括：确定待检索区域对应的标准平面和网格编码精度；将待检索区域映射到标准平面中，且根据所述网格编码精度，在所述标准平面中填充预设曲线，并对曲线填充后形成的网格进行编码。3.根据权利要求1所述的方法，其中，所述原始轨迹数据与原始编码数组间的索引关系，包括：原始编码数组与原始轨迹编号间的倒排索引关系，以及原始轨迹编号与原始轨迹数据间的正排索引关系。4.根据权利要求3所述的方法，其中，所述根据所述目标编码数组，以及原始轨迹数据与原始编码数组间的索引关系，确定所述目标编码数组关联的目标轨迹数据，包括：根据所述目标编码数组，以及原始编码数组与原始轨迹编号间的倒排索引关系，确定所述目标编码数组关联的目标轨迹编号；根据所述目标轨迹编号，以及原始轨迹编号与原始轨迹数据间的正排索引关系，确定所述目标轨迹编号关联的目标轨迹数据。5.根据权利要求4所述的方法，其中，若目标编码数组的网格编码精度小于原始编码数组的网格编码精度，则根据所述目标编码数组，以及原始编码数组与原始轨迹编号间的倒排索引关系，确定所述目标编码数组关联的目标轨迹编号，包括：根据目标编码数组和原始编码数组间的包含关系，确定所述目标编码数组关联的原始编码数组；根据所述目标编码数组关联的原始编码数组，以及原始编码数组与原始轨迹编号间的倒排索引关系，确定所述目标编码数组关联的目标轨迹编号。6.根据权利要求1所述的方法，还包括：将原始轨迹数据映射到标准平面中，并采用预设曲线对映射后的标准平面进行网格编码；根据原始轨迹数据关联的网格编码结果，确定原始轨迹数据的原始编码数组；建立所述原始轨迹数据与所述原始编码数组间的索引关系。7.根据权利要求1‑6中任一项所述的方法，其中，所述预设曲线为希尔伯特曲线。8.根据权利要求1所述的方法，还包括：通过表示性状态转移风格接口RestfulAPI接收检索需求方发送的包含待检索区域的轨迹检索请求；和/或，通过RestfulAPI将所述目标轨迹数据反馈至检索需求方。9.一种轨迹检索装置，包括：映射编码模块，用于将待检索区域映射到标准平面中，并采用预设曲线对映射后的标2CN113868555A权利要求书2/3页准平面进行网格编码；目标数组确定模块，用于根据待检索区域关联的网格编码结果，确定待检索区域的目标编码数组；目标轨迹确定模块，用于根据所述目标编码数组，以及原始轨迹数据与原始编码数组间的索引关系，确定所述目标编码数组关联的目标轨迹数据。10.根据权利要求9所述的装置，其中，所述映射编码模块具体用于：确定待检索区域对应的标准平面和网格编码精度；将待检索区域映射到标准平面中，且根据所述网格编码精度，在所述标准平面中填充预设曲线，并对曲线填充后形成的网格进行编码。11.根据权利要求9所述的装置，其中，所述原始轨迹数据与原始编码数组间的索引关系，包括：原始编码数组与原始轨迹编号间的倒排索引关系，以及原始轨迹编号与原始轨迹数据间的正排索引关系。12.根据权利要求11所述的装置，其中，所述目标轨迹确定模块包