A collaborative system for providing routes between locations
Mekanlar arasında rotalar sunmak için katılımcı bir sistem
- Tez No: 216690
- Danışmanlar: DR. MARKUS SCHAAL, YRD. DOÇ. DR. DAVİD DAVENPORT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Bilim ve Teknoloji, Computer Engineering and Computer Science and Control, Science and Technology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
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.
Özet (Çeviri)
Many systems, such as in-car GPS devices and airline company web sites, provide route information between locations. Although such systems are used widely and can provide route information successfully, users of these systems cannot contribute to the data entry process. In these systems, data is entered by the administrators and these systems cannot take advantage of the route expertise of their users.In this work, we present a collaborative system, which provides routes between locations upon user queries. The data in the system is entered by the users of the system. We present a model which is containing locations, links between locations and relationships between locations (containment, neighborhood and intersection) in order to store the data. For the route finding purpose, we present a customized version of the A* search algorithm. This customized version, named A*CD (A* for Collaborative Data), uses heuristics for estimating the cost remaining to the target location while processing the nodes. A*CD can also provide alternative routes, exclude certain link types in the searches according to user preferences and handle the problems associated with multiple stop transportation lines. As the cost models, we use duration and financial cost.We also present the intuitive connections concept. Even if a route does not exist between the selected locations, the system can provide a route with missing links. The gap(s) between the disconnected locations are filled by the help of the relationships between locations.In order to evaluate the performance of the A*CD algorithm, we present automated tests. These tests show that the costs of the routes that are provided by the A*CD algorithm are close to the actual shortest routes. In order to demonstrate the intuitive connections concept, we also present manual test queries.
Benzer Tezler
- An integrated decision-support system for industrial accidents
Endüstriyel kazalar için entegre bir karar destek sistemi
SERKAN GİRGİN
Doktora
İngilizce
2008
Çevre MühendisliğiOrta Doğu Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
PROF. DR. ÜLKÜ YETİŞ
- A Methodology for geographical information systems based participatory decision making approach
Coğrafi bilgi sistemlerinde katılımcı karar verme yaklaşımı için bir metodoloji
TAN YİĞİTCANLAR
Doktora
İngilizce
2001
Şehircilik ve Bölge Planlamaİzmir Yüksek Teknoloji EnstitüsüŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. CEMAL ARKON
- Sürekli ikmal programı ve hızlı tüketim ürünleri sektöründe bir uygulama
Continuous replenishment program and an application in fast moving consumer goods sector
FATMA MELTEM YÜCESOY
Yüksek Lisans
Türkçe
2005
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. MURAT BASKAK
- Privacy-preserving dimensionality reduction-based collaborative filtering
Gizliliği koruyarak boyut indirgeme tabanlı işbirlikçi filtreleme
İBRAHİM YAKUT
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnadolu ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. HÜSEYİN POLAT
- North Atlantic treaty organisation and Western European Union in a changing European security system
Başlık çevirisi yok
EBRU BARLAS