资源描述:
《车辆导航系统高速检索技术研究.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第20卷第11期计算机技术与发展Vol.20No.112010年11月COMPUTERTECHNOLOGYANDDEVELOPMENTNov.2010车辆导航系统高速检索技术研究孙明媚,张代远(南京邮电大学计算机学院,江苏南京210003)摘要:在车辆安全行驶中,危险区域与慢速行驶区域的自动检测是最为关键的问题,也是安全行驶的基本保证。传统方法通过卫星通讯将危险区域与慢速行驶区域信息发送到外出车辆,不仅应答速度较慢,并且数据在通信过程中存在风险。文中研究并提出了一种在车辆导航系统内部实现的高速数据检索技术,将区域数据压缩保存在车辆导航设备,
2、以R树数据结构压缩保存实现区域数据的本地查询,这样数据库内容保存在车辆本身固件中,车辆导航系统每次检索只从服务器端更新数据库内容,使得检索可以在车辆内部实现,从而提高了检索效率,具有良好的实用价值。关键词:车辆导航系统;区域信息数据;R树数据结构;高速数据检索中图分类号:TP3913文献标识码:A文章编号:1673-629X(2010)11-0193-04HighSpeedSearchTechnologyonVehicleNavigationSystemSUNMingmei,ZHANGDaiyuan(Coll.ofComputer,Nanjing
3、Univ.ofPostsandTelecommunications,Nanjing210003,China)Abstract:Inthesafedrivingofthevehicle,automaticdetectionofthedangerzoneandslowmovingareaisthemostcriticalissue,butalsothebasicguaranteeforsafedriving.Traditionalmethodssentinformationofhazardousareaandslowmovingzonethroughsatellitecommuni
4、cationtovehiclesout,itisnotonlyhaveaslowresponse,andthedatainthecommunicationprocessareatrisk.Inthispaper,presentanavigationsystemwithinthevehicletoachievehigh-speeddataretrievaltechnology,datawhatarecompressedandstoredinthevehiclenavigationequipment,inordertoachievelocalsearchbycompressingu
5、singR-treedatastructure,bythiswaythecontentofthedatabasecanbestordedinthevehicleitself,eachsearchofthevehiclenavigationsystemcanupdatethedatabasecontentfromtheserver-side,searchcanbeachievedinthevehicleitself,therebyenhancingtheretrievalefficiency,soithasaverygoodvalue.Keywords:vehiclenavigat
6、ionsystem;dataofregionalinformation;R-treedatastructure;high-speeddataretrieval0引言查询都给服务器发送查询请求,这样以来,服务器压力车载检索系统是智能交通系统的一个重要组成部就过大,同时检索程序必须支持大规模并发,不仅应答分,这一智能系统不仅能实现安全、通畅的驾驶,缓解速度较慢,而且数据在通信过程中存在风险。文中提或避免多余的交通堵塞,而且能使车辆的移动和使用出了一种新的方法,把数据库内容保存在车载机固件变得更加方便,促进了汽车消费和使用环境的完善,有中,从而车载机每次启动都从服务器端更新数据库内
7、着广阔的前景。在车载业务中,地图上往往会预先设容,以便于每次检索都在车载机内部实现,这样就大大定一些区域,比如危险区域、慢速行驶区域。这些区域减少了检索所需要的时间,减轻了服务器的压力,从而信息被保存在数据库中,随着车载业务的不断复杂,区提高了检索的效率。域设置也会更复杂,检索需求越多。运行中地车辆必须实时、动态地根据自己的位置信息检索相关数据库,1问题建模[1]从而判断自己在哪些区域,根据结果采取行动。这个需求可以建模成检索问题(见图1),可以而一些传统的做法效率并不高,它是