Dijkstra Algorithm Interactive Training Software Development for Network Analysis Applications in GIS
Yazarlar (2)
Prof. Dr. İsmail Rakıp KARAŞ Karabük Üniversitesi, Türkiye
Dr. Öğr. Üyesi Sait DEMİR Karabük Üniversitesi, Türkiye
| Makale Türü | Özgün Makale (SCOPUS dergilerinde yayınlanan tam makale) | ||
| Dergi Adı | Energy Education Science and Technology Part A Energy Science and Research | ||
| Dergi ISSN | 1308-772X Dergi Bilgileri (2011) | ||
| Dergi Tarandığı Indeksler | SCI-Expanded | ||
| Makale Dili | İngilizce | Basım Tarihi | 01-2011 |
| Cilt / Sayı / Sayfa | 28 / 1 / 445–452 | DOI | – |
| Makale Linki | aa | ||
| UAK Araştırma Alanları |
Bilgi Sistemleri
|
||
| Özet |
| Process of route optimization is one of the basic applications of Network Analyses in Geographic Information Systems. In mathematical background of network analysis applications are graph theory and graph algorithms. Primary graph algorithm employed in process of route optimization is Dijkstra’s Algorithm. Dijkstra’s Algorithm is placed on the top of linear methods which yield exact solutions. Geographic Information Systems analyses such as the shortest route, the shortest duration and route with the least traffic are solved through Dijkstra’s Algorithm. In this study, an interactive training software program, developed for educational use in Geographic Information Systems and Graph Theory classes at postgraduate degree, is introduced. This software provides students with the opportunity to use Dijkstra’s Algorithm on graphs which they have designed by themselves and teaches details of algorithm, its working principles and structure of data to them, step by step, through interactive messages and graphics. |
| Anahtar Kelimeler |
| Dijkstra Algorithm | Geographic information systems | Graph theory | Interactive learning | Network analysis | Route optimization |
