公开(公告)号：CN104408203A

公开(公告)日：2015-03-11

申请号：CN201410794611.8

申请日：2014-12-18

Applicant: 西安电子科技大学宁波信息技术研究院

Inventor： 黄健斌 ,  孙鹤立 ,  徐礼治 ,  杨洲

IPC: G06F17/30

CPC classification number: G06N7/005 ,  G06Q30/0251

Abstract: 本发明公开一种预测移动对象轨迹终点的方法，主要解决现有技术在预测轨迹目的地时遇到的数据稀疏、命中率低和实时性差的问题。其实现步骤是：首先，对训练数据集中的历史轨迹数据进行离线计算，得到地点集合、各地点的先验概率、单步转移概率矩阵和综合转移概率矩阵；然后，根据离线计算所得数据计算各地点成为目的地的条件概率和后验概率；最后根据后验概率对待预测轨迹的目的地进行在线预测。与现有的轨迹预测方法相比，本发明能在训练数据集中数据较稀疏的情况下进行预测，并优化了预测的计算过程，减少了马尔科夫链的无后效性对预测准确率的影响，提高了预测准确率，可用于与地点相关的定向广告推送及提前部署罪犯抓捕计划。