实时分布式地图匹配系统的设计与实现.pdfVIP

第42卷 第 15期 交 通 标 准 化 Vo1．42 No．15 2014年 8月 TransportationStandardization Aug． 2014 实时分布式地图匹配系统的设计与实现 亢 丽 ，王洪玉 (大连理工大学信息与通信工程学院，辽宁 大连 l16024) 摘要：在智能交通系统的基础上，设计实现 了基于实时浮动车数据的分布式地 图匹配系统。分布式架构的应用 旨在提高系统数据接收和处理的实时性。同时提 出了一种基于道路网格和最短路径的快速地图匹配算法，通过 网格划分确定候选路段，根据二次网格划分、GPS角度和数量对候选路段权重进行修正，并利用最短路径算法寻 求最符合路径 ，在保证处理效率的同时匹配的精度也有所提升。仿真实验选用三台匹配处理节点，经验证，完 成大连市1000辆出租车约130万个GPS点的地图匹配用时为1分37秒，算法的平均正确匹配率为93．3％。实验结 果满足实际智能交通系统的基本要求。 关键词：浮动车GPS；地图匹配；分布式；多线程；最短路径 中图分类号：U491 文献标识码 ：A 文章编号：1002—4786(2014)15—0109—06 DesignandRealizationofaReal-T·imeDistributed M ap--M atchingSystem KANGLi，WANGHong—yu (SchoolofInformationandCommunicationEngineering，DalianUniversityofTechnology，Dalian116024，China) Abstract：Basedontheintelligenttransportationsystem，thispaperdesignsandrealizesadistributed map—matchingsystem forreal—timeprobevehicledata．Thedistributedstructureaimsatimprovingthere— al—timeperformanceofdatareceivingandprocessing．Thispaperalsoproposesaquickmap—matchingal— gorithmonthebasisofroadmeshingandtheshortestpathrouting．Thealgorithmusesroadmeshingmeth- odtodecidethecandidateroads，revisestheweightparameteraccordingtothesecondroadmeshing，GPS angleandamount，thensearchesthebestpathaccordingtotheshortestpathroutingalgorithm．Themap— matchingprecisionisimprovedwhiletheprocessingefficiencyisguaranteed．Thispaperusesthreedis— tributedmap—matchingnodestosimulate．Theresultshowsthatittakes97secondstofinishtheprocess— ingof1300thousandGPSdatafrom 1000probevehiclesinDalianandthecorrectmap——matchingrateis 93-3％onaverage．Theexperimentalresultssatisfythebasicrequirementofintelligenttransportationsys— tem ． Keywords：probevehicleGPS；map—matching；distribut