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

Abstract

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.