基于城市路网的浮动车数据处理与应用

《基于城市路网的浮动车数据处理与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级硕士学位论文题目：基于城市路网的浮动车数据处理与应用学号：姓名：石松专业：计箅机技术导师：王春露学院：计舰院年月日中国■北京密级：爱大摩硕士学位论文题目：基干城市路网的浮动车数据处理与应用学号：姓名：石松专业：计舰狀导师：王春露学院：舰雑年月日独创性（或创新性）声明本人声明所呈交的论文是本人在导师指导下进行的研宄工作及取得的研宄成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其它人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何

2、贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：石本么日期：年？与关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密在一年解密后适用本授权书。非

3、保密论文注释：本学位论文不属于保密范围，适用本授权书。日期：本人签名：成导师签名日期：车月丨：；基于城市路网的浮动车数据处理与应用摘要随着我国经济的飞速发展，人们生活水平大大提髙，汽车的数量也急剧增加，城市交通的压力也越来越大，国家在交通基础设施的建设上投入了大量人力物力和财力，虽然道路越来越宽阔，路网越来越复杂，但交通拥堵问题仍然难以解决。智能交通概念的提出就是希望通过先进技术手段有效解决交通拥堵等一系列问题。通过对广州市城市路网中浮动车实时数据的处理，主要完成了以下内容：结合图论基本知识，对原始地图数据进行分析，在此基础上以道路为主要核

4、心，建立起能够体现道路之间错综复杂关系以及能够反映道路形状的广州市路网地图，并对其存储方式进行优化，然后对城市路网进行区域划分。对浮动车坐标点进行有效性过滤，并且设计一种有效的方法，实现坐标在路网地图上的精确定位；同时需要对坐标进行容错处理，保留可能性较高的定位结果。研究路网寻路算法，设计一种适合本路网地图的高效路径搜索算法，通过该算法进行相邻坐标之间的通路探索，同时运用容错处理技术保留可能性较高的通路；最后结合前后筛选结果，通过一定的筛选策略，选出可能性最高的行驶轨迹。关键词：智能交通、城市路网、精确定位、寻路算法、路径筛选、轨迹还原BA

5、SEDONTHEURBANROADNETWORKOFFLOATINGCARDATAPROCESSINGANDAPPLICATIONABSTRACTWiththerapiddevelopmentofChina'seconomy,thenumberofcarshasincreaseddramatically,thepressureofurbantrafficisalsogrowing,ourstatehasputalotofmanpowerandfinancialresourcesintheconstructionoftransportinfr

6、astructure,althoughtheroadbecomesmoreandmorewide,andtheroadnetworkbecomesbiggerthanbefore,butit'sstilldifficulttosolvetheproblemoftrafficcongestion.Theconceptofintelligenttransportationsystemisproposedtoobtainaneffectivesolutiontotrafficcongestionthroughaseriesofadvancedte

7、chniques.Inthispaper,throughtheprocessingoftheurbanroadnetworkinreal-timefloatingcardata,mainlytocompletethefollowing:(l)Combinedwithbasicknowledgeofgraphtheory,theoriginalmapdataisanalyzed,taketheroadasthecoretoestablishtheroadnetworkmapwhichcanreflectthecomplexrelationsh

8、ipbetweentheroadandtheroadshapeoftheroadnetworkmap,andoptimizetheirstorage.Andthendividet