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

作     者：石松 

作者单位：北京邮电大学 

学位级别：硕士

导师姓名：王春露

授予年度：2015年

学科分类：08[工学] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

主      题：智能交通 城市路网 精确定位 寻路算法 路径筛选 轨迹还原 

摘      要：随着我国经济的飞速发展,人们生活水平大大提高,汽车的数量也急剧增加,城市交通的压力也越来越大,国家在交通基础设施的建设上投入了大量人力物力和财力,虽然道路越来越宽阔,路网越来越复杂,但交通拥堵问题仍然难以解决。智能交通概念的提出就是希望通过先进技术手段有效解决交通拥堵等一系列问题。通过对广州市城市路网中浮动车实时数据的处理,主要完成了以下内容： (1)结合图论基本知识,对原始地图数据进行分析,在此基础上以道路为主要核心,建立起能够体现道路之间错综复杂关系以及能够反映道路形状的广州市路网地图,并对其存储方式进行优化,然后对城市路网进行区域划分。 (2)对浮动车GPS坐标点进行有效性过滤,并且设计一种有效的方法,实现坐标在路网地图上的精确定位;同时需要对坐标进行容错处理,保留可能性较高的定位结果。 (3)研究路网寻路算法,设计一种适合本路网地图的高效路径搜索算法,通过该算法进行相邻坐标之间的通路探索,同时运用容错处理技术保留可能性较高的通路;最后结合前后筛选结果,通过一定的筛选策略,选出可能性最高的行驶轨迹。