一种移动目标查找方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种移动目标查找方法和装置
本专利技术涉及计算机
，具体涉及一种移动目标查找方法、装置、电子设备和计算机可读存储介质。
技术介绍
在各类打车应用中，当用户要进行打车时，应用平台需要给用户分派车辆。在分派车辆时，如果分派的车辆不合适，如距离较远，会导致用户的等车时间较长，以及司机的空驶时间较长，会影响司机和用户的使用体验。现有技术中，会采用机械的距离算法，将距离用户最近的车辆分派给用户，但是距离近并不代表着车辆的实际行驶距离或行车时间是最优的，可能会使用户等待的时间更长，因此，需要一种合理的车辆查找分派方案。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的移动目标查找方法、装置、电子设备和计算机可读存储介质。根据本专利技术的一个方面，提供了一种移动目标查找方法，其中，该方法包括：构建道路拓扑模型；接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；获取一个或多个移动目标的位置信息，根据所述道路拓扑模型筛选出与该本文档来自技高网...

【技术保护点】
1.一种移动目标查找方法，其中，该方法包括：/n构建道路拓扑模型；/n接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；/n获取一个或多个移动目标的位置信息，根据所述道路拓扑模型筛选出与该用户的位置信息匹配的移动目标。/n

【技术特征摘要】
1.一种移动目标查找方法，其中，该方法包括：
构建道路拓扑模型；
接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；
获取一个或多个移动目标的位置信息，根据所述道路拓扑模型筛选出与该用户的位置信息匹配的移动目标。


2.如权利要求1所述的方法，其中，所述构建道路拓扑模型包括：
构建第一路口模型，所述第一路口模型中包括各路口信息以及与各路口直接关联的道路信息；
构建第二路口模型，所述第二路口模型中包括各路口信息以及与各路口相邻的路口信息；
根据第一路口模型和第二路口模型，确定道路拓扑模型。


3.如权利要求1或2所述的方法，其中，所述道路拓扑模型包括如下一种或多种信息：
各路口与相邻路口之间的距离信息；
各路口与相邻路口之间的行车时间信息；
各路口与相邻路口之间的道路特性信息。


4.如权利要求1-3中任一项所述的方法，其中，所述道路拓扑模型包括各路口与相邻路口之间的行车时间信息；该方法进一步包括：
获取各路口到与相邻路口之间的实时交通状况信息，根据获取的实时交通状况信息确定各路口到与相邻路口之间的行车时间信息。


5.一种移动目标查找装置，其中，该装置包括：
构建单元，适于构建道路拓扑模型；
接收单元，适于接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；
筛选单元，适于获取一个...

【专利技术属性】
技术研发人员：刘庆军，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：北京;11