Room finder map in Nabua national high school (nnhs) using dijkstra's short path algorithm /
Ciron, Laika
Room finder map in Nabua national high school (nnhs) using dijkstra's short path algorithm / Laika Ciron, Kimberly Ann S. Mangampo, and Angela Mae F. Edioma - 107 leaves.
Undergraduate Thesis (BSCS) - Computer Science
Includes bibliographic references.
This study was to enhance navigation by facilitating swifter and more effective travel to desired destinations. The main objective of this study was to find the shortest path in the Nabua National High School 2D room finder map to assist both students and visitors in navigating the campus efficiently. This study aimed to design a room finder from the NNHS campus map, implement dijkstra's short path algorithm in the designed room finder map of nodes and edges, and evaluate the MSE of the room finder map with the implemented algorithm of predicted shortest path distances. Constructive research design for the Room Finder Map at Nabua National High School adopted a construction approach, strategically aligning methodologies, tools, and techniques with overarching objectives. The JSON file served as the backbone of this system, representing the school's layout as a network of nodes and routes. Each node corresponded to a specific location, such as a building or key point of interest, and contained essential attributes like coordinates (x, y), labels, and asso-ciated rooms. The results highlighted that the algorithm successfully identified the shortest path in every tested scenario to evaluating the MSE with 0% percent, confirming its effec-tiveness in navigating Nabua National High School campus. The successful application of Dijkstra's algorithm confirmed its effectiveness in accurately identifying the shortest path between buildings.
Room finder map in Nabua national high school (nnhs) using dijkstra's short path algorithm / Laika Ciron, Kimberly Ann S. Mangampo, and Angela Mae F. Edioma - 107 leaves.
Undergraduate Thesis (BSCS) - Computer Science
Includes bibliographic references.
This study was to enhance navigation by facilitating swifter and more effective travel to desired destinations. The main objective of this study was to find the shortest path in the Nabua National High School 2D room finder map to assist both students and visitors in navigating the campus efficiently. This study aimed to design a room finder from the NNHS campus map, implement dijkstra's short path algorithm in the designed room finder map of nodes and edges, and evaluate the MSE of the room finder map with the implemented algorithm of predicted shortest path distances. Constructive research design for the Room Finder Map at Nabua National High School adopted a construction approach, strategically aligning methodologies, tools, and techniques with overarching objectives. The JSON file served as the backbone of this system, representing the school's layout as a network of nodes and routes. Each node corresponded to a specific location, such as a building or key point of interest, and contained essential attributes like coordinates (x, y), labels, and asso-ciated rooms. The results highlighted that the algorithm successfully identified the shortest path in every tested scenario to evaluating the MSE with 0% percent, confirming its effec-tiveness in navigating Nabua National High School campus. The successful application of Dijkstra's algorithm confirmed its effectiveness in accurately identifying the shortest path between buildings.