探索导航电子地图引擎设计与实现

《探索导航电子地图引擎设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文导航电子地图引擎设计与实现姓名：史军良申请学位级别：硕士专业：交通信息工程及控制指导教师：卢朝阳20080101摘要随着城市化的发展，城市越来越大，城市道路越来越复杂。导航电子地图作为智能交通的重要一部分，它可以有效缓解城市化对出行带来的不便。本文参考国内外的发展状况，提出了导航电子地图引擎的设计目标，并以此为基础，设计了一种适用于嵌入式平台的导航电子地图引擎，给出了导航电子地图引擎的一个完整设计方案。本文首先介绍了地图数据预处理，制定了数据预处理标准，介绍了两种地图

2、数据预处理的方法。其次以面向对象模型为基础，设计了导航电子地图数据格式，它将电子地图文件分成文件头，索引区和数据区三部分的内容，通过这种设计可以快速的定位到要显示的地图数据，减少读取的地图数据，加快了速度。然后完成了地图数据转换的设计内容：地图元素的剪裁，将地图数据分块，减少地图显示时读取的数据量；地图空间数据的抽稀算法，减小地图数据冗余：电子地图中道路和兴趣点名称的注记，在地图数据转换时完成，减少地图显示时的运算。本文还探讨了一种基于权重的地图匹配算法，它综合考虑了车辆行驶方向，历史信息，车辆

3、与道路的几何距离，道路的连通性和交通规则等信息。本文也探讨了地图显示及地图显示的两种模式：浏览模式和导航模式。最后在嵌入式平台上实现了导航电子地图引擎，测试表明：它运行速度快，占用内存小。关键词：导航电子地图智能交通名称注记地图匹配嵌入式系统AbstI。actWith也ed“dopmcntOfl】lb锄iza：ti∞，c衔髂bccomel舡g盯髓dlar雪er，andmadsb联Ⅻmemo∞andmo∞co加．p1懿．AsanimportantpartoftheIntelligentTransp

4、ortationSyste】m，themvigati衄dec讯)nicmapcana11嘶atctheinconVcni∞∞of1he“Ving．Rd硫gt0thereccntdeVclopmemofhome龃ddbmad，也ispap盯putsforwardmed商gntargetsfornaviga矗onelcc删cmaps．Thepaperdesi掣塔anen百nefbr舶vigati∞elec的nicmaps锄dpr叩os嚣asch锄eforn撕gali∞dca的11icmapon砌be

5、ddedsyst锄s．Firstlythepr印roc％singofthede咖nicmapdataisin们duced．nepr印rocessingcriterion锄dtwomcthodstopI卵cessdecnⅫnicmapdataarepf∞锄ted．Secondly，b雒cd∞themoddofori钮tingobjects，the讹forⅡlatform、，igationdec的nicm印sisdesi印ed砌chdi“d懿mem印filetothrceparts：maphcad口

6、pan，mapilldexpart，孤dmap№part．Thisd％ignmak锶itVery白sttolocate扭dloadm印data．r111irdlytlledcsi驴ofmem印da：taconvemngisdiscllsscd．Thecl咖iIlgalgorithmformapel锄翩【乜against“咖百ewindowswhichdiVideSthemapdataintoblocksisadoptcdt0reducetheloadingdataform印dispIay．ne￡

7、黜研ngalgo矗tllmformapSpatialdataisusedtoreducctheredund锄cyofm印data．Inord盯torcdu∞thecalclllationsWhiledisplayiIlgmap，theplac锄∞tofno诵0nn锄esonmem印ismovedt0tlledataconvcningstage丘Dmthem印displaystage．T1lisp印erpr铝entsawcightcdmapmatc_hjngme血odwllichconside体a

8、lmostdUmefhctors也atimpac￡themapma油ing(e．g．，thedr：iVingdif硎oIl'thehis蜘ca】infoma￡ion，thedi蛐mceinfomation，锄cml鼯，roadco曲ectivit弘e哟．ThetWodisplaymodesofm印alsoa∞discusscd：mebmwsillgmode孤dthenavigationmodc．Finally，the∞百ne衙∞vigationelec的nicmap0n趾embeddedplat