摘要翻译:
研究了采样间隔在10秒到2分钟之间的稀疏GPS点序列的车辆轨迹重构问题。我们介绍了一种新的算法,称为完全路径推理滤波器(PIF),它可以实时地映射GPS数据,用于各种权衡和场景,并具有高吞吐量。许多以前的地图匹配方法都是本文提出的路径推理滤波器的特例。我们提出了一个有效的过程,自动训练滤波器的新数据,无论有或没有地面真值观测。该框架在旧金山的一个大型出租车数据集上进行了评估,并显示了对当前技术状态的改进。这个过滤器还提供了关于司机驾驶模式的洞察。路径推断过滤器已经在移动千年交通信息系统中进行了工业规模的部署,并用于绘制旧金山、萨克拉门托、斯德哥尔摩和波尔图的数据车队。
---
英文标题:
《The path inference filter: model-based low-latency map matching of probe
vehicle data》
---
作者:
Timothy Hunter, Pieter Abbeel, and Alexandre Bayen
---
最新提交年份:
2012
---
分类信息:
一级分类:Computer Science 计算机科学
二级分类:Artificial Intelligence 人工智能
分类描述:Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域,除了视觉、机器人、机器学习、多智能体系统以及计算和语言(自然语言处理),这些领域有独立的学科领域。特别地,包括专家系统,定理证明(尽管这可能与计算机科学中的逻辑重叠),知识表示,规划,和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--
---
英文摘要:
We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 10 seconds and 2 minutes. We introduce a new class of algorithms, called altogether path inference filter (PIF), that maps GPS data in real time, for a variety of trade-offs and scenarios, and with a high throughput. Numerous prior approaches in map-matching can be shown to be special cases of the path inference filter presented in this article. We present an efficient procedure for automatically training the filter on new data, with or without ground truth observations. The framework is evaluated on a large San Francisco taxi dataset and is shown to improve upon the current state of the art. This filter also provides insights about driving patterns of drivers. The path inference filter has been deployed at an industrial scale inside the Mobile Millennium traffic information system, and is used to map fleets of data in San Francisco, Sacramento, Stockholm and Porto.
---
PDF链接:
https://arxiv.org/pdf/1109.1966


雷达卡



京公网安备 11010802022788号







