Paper 152

Generated: Tue Feb 28 17:21:17 2006

prev (151) overview next (153)

152 - TitleARAÇ ROTALAMA PROBLEMİNDE ARAÇ ROTALARININ TESPİTİNDE EN KISA YOL YAKLAŞIMI: DENİZLİ ÖRNEĞİ
AuthorsŞahin Bayzan, Pamukkale Üniversitesi
Alper Uğur, Pamukkale Üniversitesi
Meriç Çetin, Pamukkale Üniversitesi
PC MemberYes
Contact personŞahin Bayzan, sbayzan_at_pau.edu.tr, 02582134030
Main Fields24. Coğrafi Bilgi Sistemleri
27. Otomasyon Sistemleri
33. Yazılım Mühendisliği
Other Main FieldsAraç Rotalama, Graf Teorisi
Abstract + KeywordsBu çalışmada, C# platformunda graf veri modeline uyarlanan coğrafi bir alanda araç rotalama problemi için bir simülasyon geliştirilmiştir. Bu simülasyon yardımıyla araçların takip edecekleri en kısa yollar belirlenmiş ve araçlar bu yolları kullanacak şekilde rotalanmıştır. Bu şekilde araçların kat ettiği toplam yolun en aza indirgenmesi amaçlanmıştır. Farklı düğümlerden farklı zamanlarda rasgele gelen senaryolar oluşturulmuştur. Başlangıç noktası ve talep noktası arasındaki mesafenin hesaplanması için iki farklı algoritma önerilmiştir. Algoritmalardan birincisi taleplerin, talep noktasına en yakın aracın listesine eklenmesi şeklinde iken, ikincisi aracın herhangi bir talebi karşılamaya giderken gelen başka bir talebin aracın gitmekte olduğu talep noktasına yakınlığına göre aracın talep listesine eklenmesi şeklindedir. Öngörülen her iki algoritmada da araç rotalarının tespiti en kısa yol yaklaşımı kullanılarak yapılmış ve araçların buna göre talepleri karşılaması sağlanmıştır.
Remarks

prev (151) overview next (153)

CyberChair Author: Richard van de Stadt  (Borbala Online Conference Services) Development supported by TRESE Copyright © by University of Twente