Dijkstra algorithm interactive training software development for network analysis applications in GIS

dc.contributor.authorKaras, Ismail Rakip
dc.contributor.authorDemir, Sait
dc.date.accessioned2024-09-29T16:11:16Z
dc.date.available2024-09-29T16:11:16Z
dc.date.issued2011
dc.departmentKarabük Üniversitesien_US
dc.description.abstractProcess 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.en_US
dc.identifier.endpage452en_US
dc.identifier.issn1308-772X
dc.identifier.issue1en_US
dc.identifier.startpage445en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14619/8312
dc.identifier.volume28en_US
dc.identifier.wosWOS:000291125500045en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherSila Scienceen_US
dc.relation.ispartofEnergy Education Science and Technology Part A-Energy Science and Researchen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectGeographic information systemsen_US
dc.subjectGraph theoryen_US
dc.subjectInteractive learningen_US
dc.subjectNetwork analysisen_US
dc.subjectRoute optimizationen_US
dc.subjectDijkstra Algorithmen_US
dc.titleDijkstra algorithm interactive training software development for network analysis applications in GISen_US
dc.typeArticleen_US

Dosyalar