基于GPS的不停车收费地图匹配方法研究.docVIP

毕 业 设 计（论 文） 题目：基于GPS的不停车收费地图匹配方法研究 院 别： 专业班级： 学生姓名： 学 号： 指导教师：  2013年6月15日摘 要 基于GPS的不停车收费技术代表着未来道路收费的发展方向，精确的地图匹配决定该收费系统能否成功实现精确收费。本文概述了各种常用的地图匹配算法，并就各种地图匹配算法进行系统的分析和对比，在此理论基础上，提出基于GPS的不停车收费系统的地图匹配算法。 本文以自驾车从黄岛到济南为例，对此路线中收费用地图中的关键点即收费点进行定义，并提出了一种新的专门用于收费的地图匹配算法。此算法被证实是具有可行性的。 关键词：GPS，不停车收费，收费电子地图，地图匹配 ABSTRACT Do parking charge based on GPS technology represents the future development direction of road pricing.Accurate map matching decided to achieve precise charging of the success of the charging system. This article outlined the various commonly used map matching algorithm, and a variety of map matching algorithm for system analysis and comparison, based on the theory, put forward the no parking charge system based on GPS map matching algorithm. Taking self-driving from Huangdao to Jinan as an example, this route in charge with the points on the map— the charge points are defined, and a new map matching algorithm is designed to charge. The algorithm is proved to be feasible. Key Words: GPS,no parking charge, electronic map,map matching 目 录 摘 要： I ABSTRACT II 目 录 1 1 绪论 3 1.1 论文研究的背景 3 1.2 道路收费的发展历程 3 1.3 GPS收费系统的原理与特点 5 1.3.1 DSRC电子收费技术 6 1.3.2 ANPR电子收费技术 7 1.3.3 基于GPS的不停车收费技术 9 1.3.4 DSRC、ANPR和基于GPS的电子收费技术的性能比较及分析 12 1.4本文研究内容及结构 13 2 地图匹配技术 15 2.1 地图匹配的基本原理 15 2.2 常用地图匹配算法 18 2.2.1 最短距离算法 18 2.2.2 概率统计算法 19 2.2.3 基于拓扑关系的算法 20 2.3 地图匹配方法分析 21 2.4 地图匹配的应用 22 3 基于GPS的不停车收费系统地图匹配方法 24 3.1基于GPS不停车收费地图匹配的作用 24 3.2 基于GPS的收费地图的定义 24 3.2.1道路收费地图收费关键点及收费路段定义 25 3.2.2主线站出入口特殊处理 25 3.2.3收费关键点和收费路段属性值的定义 25 3.2.4地图精简 27 3.3基于GPS的不停车收费系统的地图匹配方法 28 3.3.1 地图匹配中搜索范围的确定 28 3.3.2卫星收费地图匹配算法描述 29 3.4 该算法可行性实验 34 4 总结 36 致 谢 37 参考文献 38 1 绪论 1.1 论文研究的背景 高速公路因其“高速、高效、安全、舒适”等优点，在现代化公路建设中己成为发展的必然趋势。作为连接主要城市和重要港口的枢纽——高速公路，已成为承载繁忙运输的交通要道。 我国的“十二五”规划中明确指出，要进一步完善公路网络，发挥路网整体效率。全国公路总里程已超过400万公里，五年增加38万公里，高速公路里程已达6.4万公里，总里程数位于世界第一。然而，与公路建设相比，公路收费的自动化水平却相对滞后，传统的收费方式（找零、回票、投币）无法缓解尖峰时间的车流量，效率低下，使车辆在收费站区域滞留，形成“瓶颈”，