Bagaimana cara menentukan peringkat polyline berdasarkan kesamaannya dengan polyline ref?
Pembaruan 1: simulasi menunjukkan bahwa $ \ sqrt {\ sum {(case-ref) ^ 2}} sederhana $ dapat menemukan kesamaan yang lebih baik antara polyline (sebagai set poin) daripada jarak Hausdorff! tapi belum puas! (klik kanan >> lihat gambar >> untuk resolusi penuh)
Jawaban:
Dengan uraian Anda, ada beberapa langkah yang bisa Anda gunakan. Jika datanya berbeda-beda waktu (mis. Polyline itu benar-benar trek dan Anda membandingkannya dengan rute referensi), Anda bisa menggunakan sesuatu seperti root-sum-squares sederhana untuk mendapatkan ukuran yang baik.
Pendekatan yang lebih "geo", maka jarak Hausdorff adalah metrik yang baik. Ini didukung dalam GEOS dan JTS, jadi banyak alat perangkat lunak gratis (misalnya postgis dan spatialite) mendukungnya menggunakan panggilan fungsi sederhana. Ini mungkin bukan pendekatan yang bagus jika Anda memiliki trek yang memiliki banyak kunjungan "cukup besar", dan trek lain yang memiliki satu perjalanan besar dan selain itu cukup bagus.
Anda mungkin juga ingin menerapkan beberapa pemfilteran pada data ini jika direkam dari sensor bising - perekaman "kesalahan" sesaat dapat membuat banyak perbedaan dalam penilaian "perkecil menjadi satu angka".