基于路网的不确定性轨迹预测
文献类型：期刊论文
| 作者 | 郭黎敏 ; 丁治明 ; 胡泽林 ; 陈超 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2010 |
| 卷号 | 47期号:1页码:104-112 |
| 关键词 | 移动对象 路网受限 不确定轨迹 轨迹模式 轨迹预测 moving object network-constrained uncertain trajectory trajectory pattern path prediction |
| ISSN号 | 1000-1239 |
| 其他题名 | uncertain path prediction of moving objects on road networks |
| 中文摘要 | 移动对象的轨迹预测研究已成为当前移动对象研究中关注的热点,移动对象的轨迹预测技术具有高度的研究价值及广阔的应用前景.目前移动对象的轨迹预测方法主要是针对历史轨迹确定的欧氏空间轨迹预测,但有相当一部分的应用要求预测历史轨迹存在不确定性的移动对象在受限路网中的轨迹.为了解决这一问题,首先提出了不确定性轨迹的生成方法及其表示形式,然后提出了一种基于路网的不确定性轨迹频繁模式挖掘算法,最后给出了利用索引快速查找轨迹模式并进行预测的方法.实验结果表明该方法具有较高的预测准确率、较好的查询效率以及较低的存储空间. |
| 收录类别 | cscd,wanfang |
| 语种 | 中文 |
| 公开日期 | 2010-08-19 |
| 附注 | With the advancement of mobile computing technology and the widespread use of GPS-enabled mobile devices, the location-based services have received more and more attentions, and the path prediction of moving objects is one of the most important issues. The existing prediction methods of moving objects focus mainly on the precise historic trajectory in Euclidean space. However, in the real world, there are a lot of applications which require predicting network-constrained trajectory based on the uncertain historic trajectory. As yet, there has been no research on uncertain path prediction of moving objects on road networks. In order to solve this problem, a method of generating the uncertain trajectory is proposed firstly, the definition of path probability and an uncertain path prefix tree are used to generate the uncertain trajectory, and a corresponding data format of the uncertain trajectory is given. Then an uncertain trajectory pattern mining algorithm is proposed, and a data structure named id-list is used in the algorithm. Finally trajectory patterns which are mined from the uncertain trajectory pattern mining algorithm are indexed by a novel access method for efficient query processing. The experiment shows good performance of the system, and the results demonstrate that the proposed techniques are accurate, efficient and of low storage capacity. |
| 源URL | [http://124.16.136.157/handle/311060/3368]  |
| 专题 | 软件研究所_基础软件国家工程研究中心_期刊论文 |
| 推荐引用方式 GB/T 7714 | 郭黎敏,丁治明,胡泽林,等. 基于路网的不确定性轨迹预测[J]. 计算机研究与发展,2010,47(1):104-112. |
| APA | 郭黎敏,丁治明,胡泽林,&陈超.(2010).基于路网的不确定性轨迹预测.计算机研究与发展,47(1),104-112. |
| MLA | 郭黎敏,et al."基于路网的不确定性轨迹预测".计算机研究与发展 47.1(2010):104-112. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。