Trafik ağlarında çok ölçütlü rota planlaması

Bu tez çalışmasında, çok ölçütlü rota planlama için gerçek maliyet fonksiyonlarının yanı sıra A* arama algoritmasının kullanacağı bir sezgisel fonksiyon tanımlanmaktadır. Uygulamada trafik ağı için seyahat süresi, mesafe,güvenlik ve yakıt tüketimi ölçütleri göz önüne alınmaktadır. Ayrıca kullanıcıtercihleri ve karar stratejileri de Analitik Sıradüzen Süreci ve Sıralı Ağırlıklı Ortalama yöntemleri kullanılarak rota planlamasına dâhil edilmektedir. Farklı test ortamları kullanılarak, çok ölçütlü rota planlama algoritmalarının fonksiyonellik ve başarım testleri gerçeklenmektedir. Bu testlerden Tomtom navigasyon yazılımından elde edilen verilerden seyahat süresi ve mesafe ölçütleri için mevcut sayısal değerler kullanılırken güvenlik ve yakıt tüketimi için de modeller önerilmektedir. Yapılan testlerde, çok ölçütlü rota planlamadan, sezgisel kullanıldığı takdirde, diğer rota planlama algoritmalarına göre bellek kullanımı açısından %55'e varan iyileşmeler sağlanmaktadır.Anahtar Kelimeler: Akıllı Ulaşım Sistemleri, Çok Ölçütlü Rota Planlama, Rota Planlama, A* Arama Algoritması, Dijkstra Algoritması,Sürücü Tercihleri, Karar Stratejileri