[发明专利]一种基于移动终端切换信息获取路径信息方法和装置

权利要求书

1.一种基于移动终端切换信息获取路径信息的方法，所述方法包括：

获取移动终端的切换信息，所述切换信息包括所述移动终端的至少一个切换序列，所述切换序列包括所述移动终端的至少两个切换；

按照所述切换序列，确定切换图形，所述切换图形包括所述切换序列中的切换、能够发生所述切换的至少一个路段以及所述切换和所述路段的对应关系；

确定所述切换图形中节点的可信度，所述切换图形中的节点为所述至少一个路段或者所述切换序列中的切换；

根据所述切换图形中节点的可信度，寻找所述切换序列对应的可信度最高的路径，所述路径由所述路段中的至少一段构成；

其中，切换图形中节点的可信度根据以下之一或其任意组合确定：

所述切换的自身参数、所述路段的几何拓扑关系、所述路段的路况限制以及所述路段的交通流状况。

2.如权利要求1所述的方法，其特征在于，所述根据所述切换图形中节点的可信度，寻找所述切换序列对应的可信度最高的路径，包括以下之一：

根据所述切换图形中节点的可信度，对所述切换图形采用广度优先的分支限界方法进行遍历，获得所述切换序列对应的可信度最高的路径；

根据所述切换图形中节点的可信度，对所述切换图形采用深度优先的分支回溯算法进行遍历，获得所述切换序列对应的可信度最高的路径；

根据所述切换图形中节点的可信度，对所述切换图形采用动态规划方法进行处理，获得所述切换序列对应的可信度最高的路径。

3.如权利要求1所述的方法，其特征在于，

所述切换图形中的节点为所述路段，所述切换序列中同一切换对应的路段之间没有连接，前后相邻的切换中前一切换对应的路段与后一切换对应的路段之间均有连接；以及

所述方法进一步包括：确定所述路段之间的连接的可信度，其中所述连接的可信度根据以下之一或其任意组合确定：所述连接两端的路段的几何拓扑关系、所述连接两端的路段的路况限制和所述连接两端的路段的交通流状况

所述根据所述切换图形中节点的可信度，寻找所述切换序列对应的可信度最高的路径，包括：根据所述连接的可信度以及所述节点的可信度，寻找所述切换序列对应的可信度最高的路径。

4.如权利要求1至3中任一项所述的方法，其特征在于，所述切换自身的参数包括以下之一或其任意组合：

所述切换发生的概率、所述切换发生位置的最大误差和所述切换发生位置的均方差。

5.如权利要求4所述的方法，其特征在于，所述确定所述切换图形中节点的可信度，包括以下之一或其任意组合：

所述切换发生的概率越大，所述切换对应的节点的可信度越高；

所述切换发生位置的最大误差越小，所述切换对应的节点的可信度越高；

所述切换发生位置的均方差越小，所述切换对应的节点的可信度越高。

6.如权利要求1至3中任一项所述的方法，其特征在于，所述路段的几何拓扑关系包括以下之一或其任意组合：

所述切换序列中前后相邻的切换对应的路段之间的夹角；

所述切换序列中前后相邻的切换对应的路段之间的连接关系；

所述切换序列中前后相邻的切换对应的路段之间的距离。

7.如权利要求6所述的方法，其特征在于，所述确定所述切换图形中节点的可信度，包括以下之一或其任意组合：

所述切换序列中前后相邻的切换对应的路段之间的夹角越接近180°，所述路段对应的节点的可信度越高；

所述切换序列中前后相邻的切换对应的路段之间的连接路段数量越少，所述路段对应的节点的可信度越高；

所述切换序列中前后相邻的切换对应的路段之间的距离越近，所述路段对应的节点的可信度越高。

8.如权利要求6所述的方法，其特征在于，所述切换序列中前后相邻的切换对应的路段之间的连接关系包括以下之一：

所述切换序列中前后相邻的切换对应的路段为同一路段；

所述切换序列中前后相邻的切换对应的路段为首尾相连的路段；

所述切换序列中前后相邻的切换对应的路段之间由一条路段连接；

所述切换序列中前后相邻的切换对应的路段之间由复数条路段连接。