Saya mencari sebuah algoritma yang, ketika diberi rute tertentu pada peta dengan atribut seperti tanjakan / jarak / bentuk / dll, dapat menemukan rute yang serupa (dalam hal atribut) tetapi dimulai pada titik yang berbeda atau di wilayah berbeda di dunia.
Jelas hampir tidak mungkin dalam hampir semua kasus untuk menemukan pasangan yang cocok, tetapi saya mencari jenis sistem yang "paling cocok" dengan metode pengukuran kesamaan juga idealnya.
Saya telah mencoba mencari, tetapi sebagian besar pertanyaan saya muncul dengan masalah Pencocokan Peta atau kesamaan rute untuk titik-titik GPS di sepanjang jalur yang sama. Saya mungkin tidak tahu terminologi yang benar! Apakah ada nama untuk masalah ini? Algoritma apa yang dapat saya gunakan untuk menyelesaikan ini?
sumber
Jawaban:
Pencocokan peta berbeda dari yang Anda cari. Pencocokan peta adalah cara yang tepat untuk mencocokkan pengamatan gps yang salah dengan jaringan jalan linear. Pertanyaan Anda juga tidak ada hubungannya dengan titik GPS. Karena Anda ingin membandingkan pola rute statis (non temporal) dan menemukan yang serupa. Apa yang Anda cari adalah fitur linear (dalam arti GIS tidak yaitu pembelajaran mesin) yang cocok . Literatur yang terkait dengan trek GPS adalah pencocokan pola spatio-temporal yang berada di bawah rubrik "Penambangan Pola Trajektori (temporal spasial)".
Untuk info lebih lanjut, lihat bab (Trajectory Pattern Mining) dari buku " komputasi dengan lintasan spasial ". Anda akan mendapatkan banyak ide tentang cara membandingkan dan kontras (yaitu melalui azimuth, panjang segmen, sinuositas, langsung menuju dll) berbagai rute atau lintasan.
sumber
Pertanyaan Anda didasarkan pada data vektor. Namun saya berpikir bahwa Anda lebih baik dilayani dengan mengubah pertanyaan menjadi analisis raster. Dengan melakukan itu Anda juga akan menggeneralisasi pertanyaan Anda sampai batas tertentu.
Algoritma untuk menyelesaikan pertanyaan Anda adalah sebagai berikut:
Di atas Anda akan melihat tiga opsi untuk rute sesuai dengan parameter di routelist.
Selanjutnya:
sumber