基于混合多步Markov模型的位置预测方法研究

声明

摘要

第1章 引言

1．1 研究背景

1．2 研究现状

1．2．1 基于位置服务的发展现状

1．2．2 位置预测的研究意义和研究现状

1．3 问题提出

1．4 本文研究内容

1．5 本文组织结构

第2章 预备知识和相关工作

2．1 无线定位技术

2．2 时空数据库

2．2．1 时空数据库的概念

2．2．2 时空数据库的索引

2．3 位置预测技术的相关工作

2．3．1 线性回归预测模型

2．3．2 基于神经网络的预测模型

2．3．3 基于频繁模式的位置预测

2．3．4 基于Markov模型的位置预测

2．4 本章小结

第3章 问题定义和系统框架

3．1 问题定义

3．2 系统框架

3．3 本章小结

第4章 基于混合多步Markov的位置预测方法

4．1 离线的数据处理

4．1．1 交通枢纽提取

4．1．2 区域划分及轨迹转换

4．2 线下模型训练

4．2．1 用户转移矩阵

4．2．2 基于用户转移矩阵的用户相似性计算

4．2．3 用户聚类

4．2．4 建立混合多步Markov模型

4．3 线上位置预测

4．4 本章小结

第5章 实验分析

5．1 实验设置

5．1．1 基本设置

5．1．2 实验数据集

5．2 评价方法的制定

5．3 位置预测性能评估

5．3．1 位置预测理论分析

5．3．2 位置预测准确性评估

5．3．3 各模块有效性评估

5．4 本章小结

第6章 结论

6．1 总结

6．2 未来工作

参考文献

致谢

攻读硕士学位期间的论文项目情况