毕业设计（论文）题目：基于GPS的不停车收费地图匹配方法研究院别：专业班级：学生姓名：学号：指导教师：I2013年6月15日I青岛理工大学毕业设计（论文）摘要摘要基于GPS的不停车收费技术代表着未来道路收费的发展方向，精确的地图匹配决定该收费系统能否成功实现精确收费。本文概述了各种常用的地图匹配算法，并就各种地图匹配算法进行系统的分析和对比，在此理论基础上，提出基于GPS的不停车收费系统的地图匹配算法。本文以自驾车从黄岛到济南为例，对此路线中收费用地图中的关键点即收费点进行定义，并提出了一种新的专门用于收费的地图匹配算法。此算法被证实是具有可行性的。关键词：GPS，不停车收费，收费电子地图，地图匹配II青岛理工大学毕业设计（论文）ABSTRACTABSTRACTDoparkingchargebasedonGPStechnologyrepresentsthefuturedevelopmentdirectionofroadpricing.Accuratemapmatchingdecidedtoachieveprecisechargingofthesuccessofthechargingsystem.Thisarticleoutlinedthevariouscommonlyusedmapmatchingalgorithm,andavarietyofmapmatchingalgorithmforsystemanalysisandcomparison,basedonthetheory,putforwardthenoparkingchargesystembasedonGPSmapmatchingalgorithm.Takingself-drivingfromHuangdaotoJinanasanexample,thisrouteinchargewiththepointsonthemap—thechargepointsaredefined,andanewmapmatchingalgorithmisdesignedtocharge.Thealgorithmisprovedtobefeasible.KeyWords:GPS,noparkingcharge,electronicmap,mapmatching1目录摘要：............................................................................................................................IABSTRACT...................................................................................................................II目录...............................................................................................................................11绪论.............................................................................................................................31.1论文研究的背景..............................................................................................31.2道路收费的发展历程......................................................................................31.3GPS收费系统的原理与特点..........................................................................51.3.1DSRC电子收费技术............................................................................61.3.2ANPR电子收费技术............................................................................71.3.3基于GPS的不停车收费技术..............................................................91.3.4DSRC、ANPR和基于GPS的电子收费技术的性能比较及分析..121.4本文研究内容及结构.....................................................................................132地图匹配技术...........................................................................................................152.1地图匹配的基本原理...................................................................................152.2常用地图匹配算法.......................................................................................182.2.1最短距离算法....................................................................................182.2.2概率统计算法....................................................................................192.2.3基于拓扑关系的算法........................................................................202.3地图匹配方法分析........................................................................................212.4地图匹配的应用.............
