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

权利要求书

1.一种移动目标查找方法，其中，该方法包括：

构建第一路口模型，所述第一路口模型中包括各路口信息以及与各路口直接关联的道路信息；构建第二路口模型，所述第二路口模型中包括各路口信息以及与各路口相邻的路口信息；根据第一路口模型和第二路口模型，确定道路拓扑模型；

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

根据所述道路拓扑模型和获取的各移动目标的位置信息，确定各移动目标与相应的路口和道路之间的关联关系；根据所述查找请求中的该用户的位置信息，确定该用户所在的道路信息；根据所述道路拓扑模型和确定的该用户所在的道路信息，确定与该用户关联的路口；

获取一个或多个移动目标的位置信息，根据所述道路拓扑模型以及各移动目标与相应的路口和道路之间的关联关系，筛选出与该用户关联的路口匹配的移动目标。

2.如权利要求1所述的方法，其中，所述道路拓扑模型包括如下一种或多种信息：

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

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

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

3.如权利要求1所述的方法，其中，所述道路拓扑模型包括各路口与相邻路口之间的行车时间信息；该方法进一步包括：

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

4.如权利要求1所述的方法，其中，所述根据所述道路拓扑模型以及确定的各移动目标与相应的路口和道路之间的关联关系，筛选出与该用户关联的路口匹配的移动目标包括：

通过深度优先法，根据所述道路拓扑模型和确定的各移动目标与相应的路口和道路之间的关联关系，从各移动目标中，筛选出与该用户关联的路口之间的路线信息符合预设条件的移动目标。

5.如权利要求4所述的方法，其中，所述预设条件包括如下一种或多种：

移动目标与该用户关联的路口之间的距离最近；

移动目标与该用户关联的路口之间的行车时间最短；

移动目标与该用户关联的路口之间的道路特征最优。

6.如权利要求1所述的方法，其中，该方法进一步包括：

创建移动目标标识表；

将确定的各移动目标的标识信息以及确定的各移动目标与相应的路口和道路之间的关联关系保存至移动目标标识表中。

7.如权利要求6所述的方法，其中，该方法进一步包括：

判断移动目标标识表中是否保存有移动目标的标识信息；若判断为是，再执行根据该用户的位置信息，确定该用户所在的道路信息的步骤。

8.一种移动目标查找装置，其中，该装置包括：

构建单元，适于构建第一路口模型，所述第一路口模型中包括各路口信息以及与各路口直接关联的道路信息；构建第二路口模型，所述第二路口模型中包括各路口信息以及与各路口相邻的路口信息；根据第一路口模型和第二路口模型，确定道路拓扑模型；

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

关联关系确定单元，用于适于根据道路拓扑模型和各移动目标的位置信息，确定各移动目标与相应的路口和道路之间的关联关系；根据查找请求中的该用户的位置信息，确定该用户所在的道路信息；根据道路拓扑模型和确定的与该用户所在的道路信息，确定与该用户关联的路口；

筛选单元，适于获取一个或多个移动目标的位置信息，根据所述道路拓扑模型以及各移动目标与相应的路口和道路之间的关联关系，筛选出与该用户关联的路口匹配的移动目标。

9.如权利要求8所述的装置，其中，所述道路拓扑模型包括如下一种或多种信息：

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

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

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