1. 毕业设计（论文）主要内容：

地图匹配是将一系列有序的用户或者交通工具的位置关联到电子地图的路网上的过程。其主要目的是跟踪车辆，对交通流进行分析和发现驾驶方向的起点。因为gps给定的用户或者交通工具的位置信息在匹配到电子地图的路网上会有误差，如果不进行地图匹配，那么交通工具可能不显示路网上（例如路旁边的房屋里，或者池塘里等等）。论文对已有的地图匹配算法进行分析说明，完成地图匹配算法中隐马尔可夫模型的建模，并完成模型的程序实现。完成的主要内容包括：

（1）对已有的地图匹配算法进行分析

（2）完成地图匹配过程中的隐马尔可夫模型的建模

2. 毕业设计（论文）主要任务及要求

（1）收集查阅关于地图匹配算法的相关文献。

（2）完成地图匹配过程中的隐马尔可夫模型的建模。

（3）基于桌面地理信息系统（例如qgis，arcgis等），完成算法的实现，并对准确性进行测试。

3. 毕业设计（论文）完成任务的计划与安排

（1）2月20日-3月15日，查阅相关文献资料，编写开题报告，指导老师审核开题报告。

（2）3月16日-4月15日，对开题报告进行修改完善；完成对地图匹配算法的解析。

（3）4月16日-4月30日，学生提交毕业设计（论文）工作阶段性报告，指导老师完成阶段性报告审核。

4. 主要参考文献

[1] zhou x , dingy , tan h , et al. himm: an hmm-based interactive map-matching system[j]. 2017.

[2] lin c h ,huang f m , liu p c , et al. dijkstra-based selection for parallel multi-lanesmap-matching and an actual path tagging system[m]// intelligent information anddatabase systems. springer berlin heidelberg, 2016.

[3] 汪杰宇. 一种基于浮动车数据的快速地图匹配算法[j]. 数字技术与应用,2015(1):122-124.