Fréchet distance(弗雷歇距离)-用于地图匹配

Fréchet distance(弗雷歇距离)是法国数学家Maurice René Fréchet在1906年提出的一种路径空间相似形描述( 此外还在这篇论文里定义了 度量空间)，这种描述同时还考虑进路径空间距离的因素[1]，对于空间路径的相似性比较适用。 直观的理解，Fréchet distance就是狗绳距离：主人走路径A，狗走路径B，各自走完这两条路径过程中所需要的最短狗绳长度。

>>阅读原文<<