EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved GIS-T model for finding the shortest paths in graphs

Raed Abdulkareem Hasan, Mustafa Mahmood Akawee, Tole Sutikno

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →