[发明专利]确定运动轨迹的方法和装置

说明书

本申请提供了一种确定运动轨迹的方法和装置。该方法包括：获取移动终端在运动过程中的n个原始轨迹点P₁至P_n的位置，其中，该移动终端经过第i个原始轨迹点P_i的时刻早于经过第i+1个原始轨迹点P_i+1的时刻；将该n个原始轨迹点P₁至P_n进行过滤处理，该过滤处理用于删除和/或更新该n个原始轨迹点P₁至P_n中的至少一个原始轨迹点的位置；根据对该n个原始轨迹点P₁至P_n进行该过滤处理得到的目标轨迹点，确定该移动终端在道路地图中的至少一条道路上的运动轨迹。本申请实施例的确定运动轨迹的方法和装置，针对基站定位这样的高噪声的数据获取方式的地图匹配过程更加准确，获得的运动轨迹更加符合实际情况。

技术领域

本申请涉及信息技术领域，并且更具体地，涉及确定运动轨迹的方法和装置。

背景技术

地图匹配是一种移动轨迹数据的误差修正技术，该技术以模式识别理论为依据，可以基于车辆始终行驶在道路上的假设，其基本思想是结合车辆定位的轨迹与数字地图中的道路网络，将定位方法所测得的车辆位置信息与导航系统的电子地图数据比较和匹配，找到车辆所在的路段。定位技术结合地图匹配技术，可以有效减少由于定位采样带来的误差，极大地提高了车辆定位精度，现已广泛应用于全球定位系统(global positioningsystem，GPS)导航、交通流分析等领域。

现有的地图匹配技术中，基于隐马尔可夫模型(Hidden Markov Model,HMM)的地图匹配具有最好的准确率和鲁棒性。该方法主要还是针对小误差的轨迹设计的，例如GPS轨迹，其误差在10m的级别，匹配准确率能够达到比较理想的结果。

目前，由于基站定位数据获取比较简单，并且用户手机十分普及，且无需GPS定位那样需要主动开启GPS开关，获得的数据量也较大，蕴含着丰富的信息，因此提出一种基于基站定位数据的地图匹配技术十分必要。若采用现有HMM地图匹配算法，对于基站轨迹数据这种大误差的轨迹，其误差在100m的级别，匹配的准确率则得不到理想的结果。

发明内容

本申请提供了一种确定运动轨迹的方法和装置，能够过滤与修正地图匹配过程中可能起了负面作用的轨迹点。

第一方面，提供了一种确定运动轨迹的方法，该方法包括：获取移动终端在运动过程中的n个原始轨迹点P₁至P_n的位置，其中，该移动终端经过该n个原始轨迹点P₁至P_n中第i个原始轨迹点P_i的时刻早于经过第i+1个原始轨迹点P_i+1的时刻，n为正整数；将该n个原始轨迹点P₁至P_n进行过滤处理，该过滤处理用于删除该n个原始轨迹点P₁至P_n中的至少一个原始轨迹点，和/或更新该n个原始轨迹点P₁至P_n中的至少一个原始轨迹点的位置；根据对该n个原始轨迹点P₁至P_n进行该过滤处理得到的目标轨迹点，确定该移动终端在道路地图中的至少一条道路上的运动轨迹，该道路地图包括多条道路。

因此，本申请实施例的确定运动轨迹的方法，通过对获取移动终端在运动过程中的n个原始轨迹点进行至少一种过滤处理获得m个目标轨迹点，再对该m个目标轨迹点进行道路地图匹配，进而获得移动终端的运动轨迹，能够过滤或改变原始的轨迹点中误差较大以及起到了负面作用的轨迹点，使得经过处理的目标轨迹点在进行地图匹配时更加准确，尤其针对基站定位这样的高噪声的数据获取方式，以及快速定位这种特殊的情况，使得后续地图匹配过程更加准确，获得的运动轨迹更加符合实际情况。