大规模浮动车流数据并行地图匹配方法

        摘 要 ： 提出了一种并行地图匹配方法 ， 高效处理海量浮动车流数据 。 该方法顾及交通网络拓扑 ， 指出网格过 滤 、 距离过滤和方向过滤等策略减少邻近候选节点的数量 ， 利用预先生成的最短路径列表减少最短路径计算 量 。 基于非关系型分布式数据库实现了高效率的浮动车流数据并行地图匹配 ， 利用武汉市的浮动车流数据进 行了实验 。 实验结果表 明 ， 本 文 方 法 正 确 率 为 ９０．６％，计 算 效 率 能 满 足 大 规 模 浮 动 车 流 数 据 实 时 处 理 的 需要 。