Saya telah mencari situs SE ini selama beberapa jam sekarang, dan saya masih berjuang untuk menemukan solusi untuk pertanyaan saya. Tujuan saya adalah memberikan cara pada OSM dan lokasi saya (koordinat lat / lon), saya ingin mencari lokasi terdekat (koordinat lat / lon) dengan cara itu. Titik bisa di mana saja di jalan, tidak terbatas pada titik yang digunakan untuk menentukan jalan.
Jadi saya sedang memikirkan algoritma berikut:
- Pisahkan Path menjadi tepi yang terpisah, masing-masing tepi hanya menghubungkan dua titik.
- Pilih tepi terdekat.
- Proyeksikan lokasi saya ke tepi itu.
Sekarang ada banyak pertanyaan tentang menghitung jarak antara lokasi dan jalur:
- Titik WGS ke jarak segmen garis WGS (lingkaran besar)
- Menghitung jarak antara titik dan garis virtual dari dua lat / lngs
- Bagaimana cara memperkirakan titik ke jarak segmen pada bola?
Juga pertanyaan yang sangat mirip di mana saya tidak bisa mendapatkan perhitungan yang benar atau diverifikasi:
Ada juga beberapa info dari Dr. Math tentang subjek itu. Namun saya tidak bisa menemukan algoritma untuk menghitung lokasi pada langkah 3. Karena saya belum menyentuh aljabar (vektor) cukup lama, saya tidak begitu mengerti logika dalam jawaban itu.
Adakah yang bisa menunjukkan algoritma untuk melakukan ini? Sebuah solusi dalam bahasa pemrograman yang masuk akal tidak masalah bagi saya.