Improved GIS-T model for finding the shortest paths in graphs
Babylonian Journal of Machine Learning · 2023
DOI: 10.58496/bjml/2023/002 ↗Kurz gefasst
Fachartikel in der Zeitschrift Babylonian Journal of Machine Learning, 2023. Verfasst von Raed Abdulkareem Hasan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A system of models and methods is proposed for the stated problem, which is the development of software for searching the shortest paths in graphs. These models and methods are based on a comparative analysis of various types of geographic information system-transportation (GIS-T) and optimization methods that pertain to searching for the shortest paths in a graph. The goal of this research is to find a solution to the problem. The fundamental ideas behind GIS-T and computational geometry (CG), in addition to the approach of combinatorial optimization, were utilized in this endeavor. Compilation of the newly developed software takes place in the Java Eclipse development environment. Examples of graphic interfaces and potential solutions are used to illustrate its capabilities in relation to the quest for the shortest routes possible within the confines of a particular geographic area. The compiled geographic information system (GIS) tool known as "route" determines the routes that are the shortest distance between existing settlements as well as those that have been defined by the user. In addition to this, it enables the problem to be solved in circumstances in which certain roads become inoperable or certain settlements may be reached via the specified field roads.
Zitieren
APA
Hasan, R. A., Akawee, M. M., & Sutikno, T. (2023). Improved GIS-T model for finding the shortest paths in graphs. Babylonian Journal of Machine Learning. https://doi.org/10.58496/bjml/2023/002
Vancouver
Hasan RA, Akawee MM, Sutikno T. Improved GIS-T model for finding the shortest paths in graphs. Babylonian Journal of Machine Learning. 2023. doi:10.58496/bjml/2023/002
BibTeX
@article{Hasan2023,
author = {Hasan, Raed Abdulkareem and Akawee, Mustafa Mahmood and Sutikno, Tole},
title = {Improved GIS-T model for finding the shortest paths in graphs},
journal = {Babylonian Journal of Machine Learning},
year = {2023},
doi = {10.58496/bjml/2023/002}
}
EUVIMED