[发明专利]一种移动轨迹的确定方法及装置、存储介质

权利要求书

1.一种移动轨迹的确定方法，其特征在于，所述方法包括：

获取终端信令数据和路网数据；

根据所述终端信令数据确定终端在各间隔时刻接入的基站；

将所述基站的位置，确定为初始位置；

根据所述路网数据，确定各所述基站的覆盖范围内道路上的至少一点为候选位置；

确定各候选位置与对应的所述初始位置间的距离；

根据所述距离，确定每一所述候选位置的初始概率；

根据所述初始概率符合设定条件的候选位置，确定拟合轨迹；

所述根据所述距离，确定每一所述候选位置的初始概率，包括：

根据所述基站的位置，构建泰森多边形网络；其中，每一所述基站对应一个泰森多边形；

根据所述终端信令数据，确定终端在各所述泰森多边形中的驻留时长；

根据所述驻留时长，确定各所述泰森多边形的驻留权重；

根据所述驻留权重和所述距离，确定每一候选位置的所述初始概率；

所述根据所述初始概率符合设定条件的候选位置，确定拟合轨迹，包括：

确定各时刻具有最大后验概率的候选位置；

根据具有最大后验概率的各候选位置和最短路径算法，确定拟合轨迹。

2.根据权利要求1所述的方法，其特征在于，所述确定各时刻具有最大后验概率的候选位置，包括：

根据各间隔时刻对应的候选位置集合，依次确定相邻两个时刻候选位置集合之间的转移概率矩阵；

根据所述各转移概率矩阵中的每一转移概率和所述初始概率，确定各时刻的后验概率矩阵；

根据所述后验概率矩阵，确定各时刻具有最大后验概率的候选位置。

3.根据权利要求1所述的方法，其特征在于，所述根据具有最大后验概率的候选位置和最短路径算法，确定拟合轨迹，包括：

根据具有最大后验概率的候选位置，确定位置序列；

将所述位置序列中相邻的两个候选位置加入轨迹子集中；

根据最短路径算法，确定所述两个候选位置之间的节点；

将所述两个候选位置之间的节点加入轨迹子集；

根据每两个候选位置形成的轨迹子集，确定拟合轨迹集合。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据设定条件确定当前时刻终端接入的基站为异常位置基站；

重新确定当前时刻的所述初始位置。

5.根据权利要求4所述的方法，其特征在于，所述根据设定条件确定当前时刻终端接入的基站为异常位置基站，包括：

确定所述终端在上一时刻和下一时刻接入的基站相同；

确定所述终端在当前时刻接入的基站不同于所述上一时刻和下一时刻接入的基站；

将当前时刻接入的基站，确定为异常位置基站；

所述重新确定当前时刻的初始位置，包括：将所述上一时刻和下一时刻接入的基站的位置，确定为当前时刻的初始位置。

6.根据权利要求4所述的方法，其特征在于，所述根据设定条件确定当前时刻终端接入的基站为异常位置基站，包括：

确定上一时刻与当前时刻的所述初始位置之间的第一距离；

根据所述第一距离，确定所述终端在上一时刻到当前时刻的第一移动速度；

确定当前时刻与下一时刻的所述初始位置之间的第二距离；

根据所述第二距离，确定所述终端在当前时刻到下一时刻的第二移动速度；

确定所述第一移动速度大于设定速度阈值，且所述第二移动速度大于所述设定速度阈值；

将所述当前时刻终端接入的基站确定为异常位置基站；

所述重新确定当前时刻的初始位置，包括：将所述当前时刻的所述初始位置删除。