摘要：FCD(Floating Car Data,浮动车数据)是一种新型的交通信息检测技术,其核心是利用具有GPS/北斗定位和通讯功能的车辆(如城市出租车等)采集的位置、时间、速度等数据,并把这些数据与电子地图进行单点匹配,以及路径推测等,最后可直观描述道路的交通流状况。然而,海量浮动车数据处理存在性能方面的瓶颈,为此,本文针对大规模浮动车数据进行并行处理等关键性算法研究,实现了FCD并行处理系统及FCD实验平台。通过北京市实际浮动车数据采集和路网数据测试,结果表明,处理效率得到较大幅度提升,并且通过负载均衡优化,进一步降低处理时间,验证了该算法的有效性,较好地解决了大规模复杂空间数据运算的效率问题。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社