[发明专利]用于管理设备的位置的方法和系统

权利要求书

1.一种用于管理设备的位置的方法，包括：

获取描述所述设备的位置的位置序列；

检索所述位置序列以获取所述位置序列中的第一位置以及第二位置，所述第二位置是所述第一位置的下一位置；

确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；

响应于所述第一道路与所述第二道路不连接、或者所述第一道路的方向与所述第二道路的方向不连续，将所述第二位置作为所述第一位置，以及将所述位置序列中的所述第一位置后的下一位置作为所述第二位置，并且重新确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；

响应于所述第一道路与所述第二道路相连接、并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路和所述第二道路中的任一项标识为所述设备的当前道路；

其中所述第一道路的方向表示在所述第一道路中允许车辆行驶的方向，并且所述第二道路的方向表示在所述第二道路中允许车辆行驶的方向。

2.根据权利要求1所述的方法，其中获取描述所述设备的位置的位置序列包括：

获取所述设备的实时位置；以及

利用所述实时位置更新所述位置序列。

3.根据权利要求1-2中的任一项所述的方法，进一步包括：

确定所述设备在未来可能前进的行进距离；以及

基于路网信息，确定所述设备在所述行进距离的范围内可能经过的线路集合，所述线路集合中的线路包括所述设备在所述行进距离的范围内可能经过的道路的序列。

4.根据权利要求3所述的方法，其中确定所述设备在未来可能前进的行进距离包括以下中的任一项：

根据所述设备行进期间的历史路况信息，将所述设备在未来指定时间段内可能前进的距离指定为所述行进距离；以及

将所述行进距离设置为预定值。

5.根据权利要求3所述的方法，其中基于路网信息，确定所述设备在所述行进距离的范围内可能经过的线路集合包括：

基于所述当前道路、所述路网以及所述行进距离建立描述所述设备可能到达的道路的局部路网树；以及

将所述局部路网树中的根节点与叶节点之间的节点所表示的道路的序列，加入所述线路集合。

6.根据权利要求5所述的方法，其中建立所述局部路网树包括：

将所述当前道路作为所述局部路网树的根节点；

响应于所述路网中的目标道路位于所述行进距离的所述范围内，将表示所述目标道路的目标节点加入所述局部路网树；以及

响应于所述目标道路经由所述局部路网树中的另一节点表示的道路可达，向所述另一节点与所述目标节点之间添加边。

7.根据权利要求3所述的方法，进一步包括：

确定所述线路集合中的线路与所述位置序列之间的匹配度；

基于所述匹配度从所述线路集合中确定所述设备可能去往的候选线路。

8.根据权利要求7所述的方法，其中确定所述线路集合中的线路与所述位置序列之间的匹配度包括：

确定每个线路中的每个道路；

针对所述每个道路，

确定所述每个道路中包括的至少一个路段；

基于所述至少一个路段与所述位置序列中的位置之间的位置关系，确定所述匹配度。

9.根据权利要求7所述的方法，进一步包括：提供覆盖所述候选线路的地图数据。