从GPS轨迹集统计计算真实道路?


18

我参加了一个长途骑行俱乐部,我们开始定期从骑手那里收集GPS数据。

我的兴趣是基于相同道路上累积的GPS数据计算未来事件的“真实轨迹”。基本上,这意味着将一些预选的轨迹传递给一种算法,并且该算法将以合适的采样率(取决于道路曲线,彼此之间的合适距离)生成点。我将仅考虑空间轨道信息而放弃时间戳。

我可以使用哪种算法/统计方法?我不使用任何GIS软件包,我计划用Python来实现。

下面是一些示例轨迹集:

在此处输入图片说明

在此处输入图片说明


有趣的项目-与我几年前编写的检查算法非常相似。由于我很懒,所以我只能提供一些提示。最重要的因素是行进方向,信号质量和速度(即,如果您只是站着,那不是路)。最好先剔除那些距离太远的点。除此之外,我将应用平滑算法(尝试DP),然后平均线。
nagytech

DP =动态编程对吗?维基百科今晚给了我很长的功课读本...谢谢!
heltonbiker 2013年

一个有趣的,相关的问题是这样的:gis.stackexchange.com/questions/42224/...
heltonbiker

真正值得检查的是您的GPS设置-某些GPS单位会将您的位置“捕捉”到GPS数据库中最近的道路上,即使实际道路在侧面10 + m处也是如此。
Simbamangu 2013年

@Simbamangu确实是一件非常不错的事情。我相信我今天在Android手机中使用的软件没有该软件。但是无论如何,在过去的几个月中,我的大部分曲目都是由其他人收集的。谢谢你的提示!
heltonbiker 2013年

Answers:


11

克里斯·布伦斯顿(Chris Brunsdon)在2008年地理计算会议上发表了有关此问题的论文-请参见http://www.geocomputation.org/2007/1B-Algorithms_and_Architecture1/1B2.pdf

在论文中,他讨论了如何应用主曲线分析(Hastie and Stuetzle 1989),并对如何提高该方法的鲁棒性提出了一些建议。进一步的搜索导致对名为osm-makeroads 的OSM工具的讨论,该工具可以很好地解决您的问题(或至少可以帮助您入门)。


请看一下并尽快提供反馈!现在谢谢!
heltonbiker 2013年

4
+1不错的参考。但是它需要工作,因为它忽略了GPS跟踪的一个基本问题:错误并非从一个点到另一个点都是独立的。取而代之的是,在同一轨迹上在某一点上发生的GPS错误将与在下一点上发生的错误非常相似。您可以在Brunsdon的插图中看到这一点:有问题的(外围)点显然位于一两个特殊的痕迹上;他们既不是零星的也不是随机的。因此,通过对该自相关建模并在算法中对其进行调整,存在很大的改进潜力。
ub

2
@whuber同意。大多数算法都没有考虑到某些问题(正如我已经发现的那样,主曲线就是其中之一),因为GPS轨迹集不是点云,而是“线串”云。它们确实是连接的载体或类似的东西。仅考虑点会产生偏向于具有较高采样率的轨道,而不是来自不同轨道的线更密集的区域……
heltonbiker 2013年

2
ub

@whuber在此答案中,我写下了一个想法,即借助热图来实现此目的。我感谢任何建议。
斯特凡
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.