[发明专利]一种移动目标查找方法和装置

说明书

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

技术领域

本发明涉及计算机技术领域，具体涉及一种移动目标查找方法、装置、电子设备和计算机可读存储介质。

背景技术

在各类打车应用中，当用户要进行打车时，应用平台需要给用户分派车辆。在分派车辆时，如果分派的车辆不合适，如距离较远，会导致用户的等车时间较长，以及司机的空驶时间较长，会影响司机和用户的使用体验。

现有技术中，会采用机械的距离算法，将距离用户最近的车辆分派给用户，但是距离近并不代表着车辆的实际行驶距离或行车时间是最优的，可能会使用户等待的时间更长，因此，需要一种合理的车辆查找分派方案。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的移动目标查找方法、装置、电子设备和计算机可读存储介质。

根据本发明的一个方面，提供了一种移动目标查找方法，其中，该方法包括：

构建道路拓扑模型；

接收用户发送的移动目标查找请求，该查找请求中包括该用户的位置信息；

获取一个或多个移动目标的位置信息，根据所述道路拓扑模型筛选出与该用户的位置信息匹配的移动目标。

可选地，所述构建道路拓扑模型包括：

构建第一路口模型，所述第一路口模型中包括各路口信息以及与各路口直接关联的道路信息；

构建第二路口模型，所述第二路口模型中包括各路口信息以及与各路口相邻的路口信息；

根据第一路口模型和第二路口模型，确定道路拓扑模型。

可选地，所述道路拓扑模型包括如下一种或多种信息：

各路口与相邻路口之间的距离信息；

各路口与相邻路口之间的行车时间信息；

各路口与相邻路口之间的道路特性信息。

可选地，所述道路拓扑模型包括各路口与相邻路口之间的行车时间信息；该方法进一步包括：

获取各路口到与相邻路口之间的实时交通状况信息，根据获取的实时交通状况信息确定各路口到与相邻路口之间的行车时间信息。

可选地，所述根据所述道路拓扑模型筛选出与该用户的位置信息匹配的移动目标包括：

根据所述道路拓扑模型和各移动目标的位置信息，确定各移动目标与相应的路口和道路之间的关联关系；

根据所述查找请求中的该用户的位置信息，确定该用户所在的道路信息；根据所述道路拓扑模型和确定的与该用户所在的道路信息，确定与该用户关联的路口；

根据道路拓扑模型以及确定的各移动目标与相应的路口和道路之间的关联关系，筛选出与该用户关联的路口匹配的移动目标。

可选地，所述根据道路拓扑模型以及确定的各移动目标与相应的路口和道路之间的关联关系，筛选出与该用户关联的路口匹配的移动目标包括：