Jochen Eisner;斯蒂芬·芬克;安德烈·赫伯斯特;安德烈亚斯·斯皮尔纳;萨宾·斯托兰特 匹配和预测轨迹的算法。 （英语） Zbl 1430.68196号 Müller-Hannemann，Matthias（ed.）等人，《第十三届算法工程与实验研讨会论文集》（ALENEX'11），美国加利福尼亚州旧金山，2011年1月22日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）。84-95 (2011). 小结：我们考虑以下两个问题：地图匹配：给定在道路网络上移动的移动用户的一系列（不精确）位置测量值，确定该用户在网络中旅行过的最可能路径。轨迹预测：考虑到移动用户目前在道路网络中所处的位置，预测他在不久的将来将沿着何处旅行。我们的地图匹配算法简单高效，即使在GSM定位等非常不精确的测量情况下，也能在普通硬件上实时跟踪大量移动用户。我们提出的路径预测算法同样简单，但可以以非常低的计算成本获得非常准确的预测。关于整个系列，请参见[Zbl 1280.68032号]. MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 68瓦40 算法分析 PDF格式BibTeX公司 XML格式引用 \textit{J.Eisner}等人，摘自：《第十三届算法工程与实验研讨会论文集》（ALENEX’11），美国加利福尼亚州旧金山，2011年1月22日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）。84-95（2011年；Zbl 1430.68196） 全文： DOI程序 链接