Paper 152

Generated: Tue Feb 28 17:21:17 2006

152 - Title ARAÇ 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 Member Yes
Contact person Şahin Bayzan, sbayzan_at_pau.edu.tr, 02582134030
Main Fields 24. Coğrafi Bilgi Sistemleri
27. Otomasyon Sistemleri
33. Yazılım Mühendisliği
Other Main Fields Araç Rotalama, Graf Teorisi
Abstract + Keywords Bu ç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)

152 - Title	ARAÇ 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 Member	Yes
Contact person	Şahin Bayzan, sbayzan_at_pau.edu.tr, 02582134030
Main Fields	24. Coğrafi Bilgi Sistemleri 27. Otomasyon Sistemleri 33. Yazılım Mühendisliği
Other Main Fields	Araç Rotalama, Graf Teorisi
Abstract + Keywords	Bu ç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