参照ポリラインとの類似性に従ってポリラインをランク付けする方法は?


8

参照ポリラインとの類似性に従ってポリラインをランク付けする方法は?

ここに画像の説明を入力してください

更新1:シミュレーションにより、単純な$ \ sqrt {\ sum {(case-ref)^ 2}} $は、ハウスドルフ距離よりも(点のセットとして)ポリライン間の類似性が高いことがわかります!まだ満足していない!(右クリック>>画像を表示>>フル解像度で)

ここに画像の説明を入力してください

回答:


4

あなたの説明を与えられて、あなたが使うことができるいくつかの手段があります。データが時変である場合(つまり、これらのポリラインが実際にトラックであり、それらを参照ルートと比較している場合)、単純な平方和平方根のようなものを使用して適切な測定値を得ることができます。

より「地理的」なアプローチでは、ハウスドルフ距離が適切なメトリックです。GEOSとJTSでサポートされているため、多くのフリーソフトウェアツール(postgisやspatialiteなど)は、単純な関数呼び出しを使用してそれをサポートしています。「かなり大きい」エクスカーションがたくさんあるトラックと、1つの巨大なエクスカーションがあり、それ以外はかなり良いトラックがある場合、これは優れたアプローチではないかもしれません。

ノイズの多いセンサーから記録された場合、このデータにいくつかのフィルタリングを適用することもできます-瞬間的な記録「グリッチ」は、この種の「単一の数値に減らす」評価に大きな違いをもたらす可能性があります。


二乗和平方根とはどういう意味ですか?
nkint 2013
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.