线串之间的相似性

我有一些GPS录制的曲目,更正式地可以描述为多个线串.

现在,一些录制的曲目可能是同一路线的录音,但由于GPS系统的不准确,录音是在不同的场合制作的,而且它们可能是以不同的速度录制的,所以它们不会完美匹配,但在人类在地图上查看时仍然看起来足够接近,以确定它实际上是已记录的相同路线.

我想找到一个计算两个线串之间相似性的算法.我已经提出了一些本土方法来做到这一点,但想知道这是否已经有一个很好的算法来解决它.

考虑到类似的方法在地图上表示相同的路径,您将如何计算相似度？

编辑:对于那些不确定我在说什么的人,请查看此链接以获取行字符串的定义:http://msdn.microsoft.com/en-us/library/bb895372.aspx - 我我不询问字符串.

计算每对轨道上的Fréchet距离.距离可用于衡量曲目的相似度.

数学警报: Fréchet是公制空间领域的先驱,与您的问题相关.