申请/专利权人：北京奇虎科技有限公司

申请日：2018-09-30

公开（公告）日：2022-12-02

公开（公告）号：CN110633425B

主分类号：G06F16/9537

分类号：G06F16/9537;G06Q10/04;G06Q50/30

优先权：

专利状态码：有效-授权

法律状态：2022.12.02#授权;2020.01.24#实质审查的生效;2019.12.31#公开

摘要：本发明公开了一种移动目标查找方法、装置、电子设备和计算机可读存储介质。该方法包括：构建道路拓扑模型；接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；获取一个或多个移动目标的位置信息，根据道路拓扑模型筛选出与该用户的位置信息匹配的移动目标。本技术方案创建了道路拓扑模型，可以减少移动目标查找时的预处理时间，提高查找效率，且不同于现有技术中的距离算法，本技术方案通过道路拓扑模型确定了各路口之间的连通性，保证分派给用户的车辆的合理性，避免距离短但实际路线更长，以至于用户等时较长的情况出现，提高用户和司机的使用体验。

主权项：1.一种移动目标查找方法，其中，该方法包括：构建第一路口模型，所述第一路口模型中包括各路口信息以及与各路口直接关联的道路信息；构建第二路口模型，所述第二路口模型中包括各路口信息以及与各路口相邻的路口信息；根据第一路口模型和第二路口模型，确定道路拓扑模型；接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；根据所述道路拓扑模型和获取的各移动目标的位置信息，确定各移动目标与相应的路口和道路之间的关联关系；根据所述查找请求中的该用户的位置信息，确定该用户所在的道路信息；根据所述道路拓扑模型和确定的该用户所在的道路信息，确定与该用户关联的路口；获取一个或多个移动目标的位置信息，根据所述道路拓扑模型以及各移动目标与相应的路口和道路之间的关联关系，筛选出与该用户关联的路口匹配的移动目标。

全文数据：

权利要求：

百度查询： 北京奇虎科技有限公司 一种移动目标查找方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD