基于局部搜索的GPS地图匹配算法(共10页).docx

精选优质文档-倾情为你奉上原文翻译基于局部路径搜索的浮动车数据地图匹配算法摘要道路交通流信息的获取对于城市交通控制与管理是必要的。浮动车数据（FCD）是采样城市大规模道路网络交通流的新兴技术，它可以提供有效的手段来模拟和分析道路交通状况。地图匹配是FCD的关键技术之一。典型的导航地图匹配技术不适合处理浮动车数据大采样间隔。通过分析浮动车数据的特点，我们首先提出基于局部路径搜索的浮动车数据地图匹配算法。可以利用之前已经匹配的GPS点信息显著减少搜索空间。矩形置信区的构造用于减少候选路段的数量。该算法不仅可以达到高精度浮动车数据定位要求，而且可以监测车辆的运动轨迹。实验结果表明，我们的方法适用于不同的浮动车数据采样间隔。关键字：浮动车数据；局部路径搜索；地图匹配；采样间隔；矩形置信区1. 引言道路交通流信息的获取对于城市交通控制、管理以及交通规划是必要的。现有的道路交通流采集方法主要采用定点模式，包括感应圈、