A* algoritması ve Matlab ile kısayol bulma problemi

Çalışmalarım 7 Yorumlar »
Yapay zeka uygulamalarında kullanılan A* algortması yardımı ile verilen bir haritada belirli bir başlangıç noktasından bitiş noktasına en kısa yolu kullanarak nasıl gideleceğini bulan bir uygulamayı matlab ortamında geliştirmeye çalıştım.Uygulamada kullandığımız harita aşağıdaki şekilde
 
 
A* algoritması yardımı ile A noktasından K noktsına erişmeye çalıştığımız belirttiğimizde uygulama bize bir yol belirliyor ve bu yol gidilecek olan mesefeyi en düşük hali ile buluyor. Ve karşımıza bir yol çiziyor.
 
 
Uygulama şu anda en basit hali ile sadece en kısa yolu bularak devam ediyor. Projeyi geliştirerek farklı ulaşım araçları ve zamanlama gibi ek parametreler eklenerek geliştirilebilir.
Â