A collaborative system for providing routes between locations

Otomobiller için GPS cihazları ve havayolu şirketlerinin ağ siteleri gibi bir çok sistem, mekanlar arasında rota bilgileri sunmaktadır. Bu tip sistemler yaygın olarak kullanılmalarına ve rota bilgilerini doğru bir şekilde sunmalarına rağmen, kullanıcıların veri girişine izin vermemektedir. Bu tip sistemlerde tüm veri, sistem yöneticileri tarafından girilmekte ve sistemler kullanıcılarının rota tecrübelerinden faydalanamamaktadır.Bu çalışmada, kullanıcı sorguları karşılığında mekanlar arasında rotalar sunan katılımcı bir sistem sunulmuştur. Sistemdeki veriler kullanıcılar tarafından girilmektedir. Verilerin saklanması için, mekanların, mekanlar arasındaki bağlantıların ve mekanlar arasındaki ilişkilerin (kapsama, komşuluk, kesişme) tanımlandığı bir model sunulmuştur. Rotaları bulabilmek için, A* arama algoritmasının özelleştirilmiş bir uyarlaması sunulmuştur. A*CD (A* for Collaborative Data) olarak adlandırdığımız bu uyarlama, arama esnasında mekanları işlerken, hedef mekana kalan tahmini bedeli hesaplamak için buluşsal yöntemler kullanmaktadır. Ayrıca alternatif rotalar sunmak, belli bağlantı tiplerini hariç tutmak ve çok sayıda durağa sahip taşım araçları ile ilgili sorunlara çözüm getirmek için A* arama algoritması üzerinden yapılmış değişiklikler sunulmuştur. Bedel modeli olarak seyahat süresi ve seyahat maliyeti (finansal) kullanılmaktadır.Çalışmamızda, sezgisel bağlantılar kavramı da sunulmuştur. Seçilen mekanlar arasında bir rota bulunamaması durumunda bile, sistem eksik bağlantılara sahip bir rota dönebilmektedir. Eksik bağlantılar, mekanlar arasındaki ilişkiler yardımıyla doldurulabilmektedir.A*CD algoritmasının performansını değerlendirmek amacıyla otomatik testler sunulmuştur. Bu testler A*CD algoritması ile bulunan rotaların bedellerinin en düşük bedelli rotaya çok yakın olduğunu göstermektedir. Sezgisel bağlantılar kavramını örneklemek için otomatik olmayan testler sunulmuştur.