Norveç fiyortlarında bir yerde güneş enerjisiyle çalışan bir otonom yüzey gemim olduğunu varsayalım, oldukça yeni bir harita seti, bir GPS alıcısı ve benden ayrıntılı komutları aşağıya bağlama aracı yok. Bu gemi, mümkün olan en erken zamanda, Hainan adasına ulaşmak zorundadır.
- Yerkürede deniz yolu bulmak için belirleyici algoritmalar nelerdir ?
Zaman ve hafıza karmaşıklığı nedir?
Örneğin, dünya haritasını bağlı çokgenlerle (yani bir küre / elipsoid üzerinde Delaunay üçgenlemesi) bir diyagrama dönüştürdükten sonra A * kullanabilir miyim ve diğer uygun yaklaşımlar nelerdir?
Cevaplar ideal olarak yukarıda belirtilen soruların tartışıldığı makalelere atıfta bulunmalıdır.
Rob Lang tarafından işaret edildiği gibi , algoritmalar normal kriterlere uymalıdır: zaman kısıtlamaları olmadığında, Dünya okyanusları ve denizlerindeki herhangi iki nokta arasında en kısa yola yol açmalı veya aksi takdirde yol bulma hatasını göstermelidir.
Burada ilginç alt başlıklar var (çevrimiçi hesaplamalar için işlem öncesi hesaplama süresi / depolama, son tarih başlamadan önce hafifçe az rotalar sağlar), ancak bunlar ana sorun için yardımcıdır.