International Journal of Research and Scientific Innovation (IJRSI)
Routesafe Barangay 770: Development of a Walkingpath Recommender System for Safer Night Routes Utilizing Dijkstra’s Algorithm
Published June 17, 2026 • Vol. 13, Issue 6, pp. 79–103Open Access
DOI: 10.51244/IJRSI.2026.1306000007
Abstract
Traditionally, these algorithms have been used to determine the shortest path in terms of distance or time of travel (e.g. finding the best route for evacuation of a barangay during calamity). This mathematical model is very flexible to be applied to other urban problems. RouteSafe Barangay 770 was developed to build upon Dijkstra’s Algorithm with a focus on pedestrian safety. This walking path recommender system assigns “safety weights” to the routes instead of just geographical distance to determine the routes. In the model, nodes are represented as specific locations within a barangay, while streets are represented as edges with relevant nighttime safety variables such as crime incidence and street lighting quality. The algorithm is therefore quite good not only for geographical distance calculations but also for designing a system that can recommend the safest possible walking routes for the community at night.
Keywords: Dijkstra’s Algorithm, Pedestrian Safety, Route Optimization, Recommender System, Nighttime Security, Barangay Governance, Weighted Graph.
| Journal | International Journal of Research and Scientific Innovation (IJRSI) |
|---|---|
| ISSN | 2321-2705 |
| Volume / Issue | Volume 13, Issue 6 |
| Pages | 79–103 |
| Publication date | June 17, 2026 |
| DOI | 10.51244/IJRSI.2026.1306000007 |
| Publisher | RSIS International |
| License | Open Access |
How to cite this article
John Mark M. Concepcion, Gabriel P. Marquez, Mark Christopher D. Duran, Erwin M. Misolas jr., Ms. Vivien Agustin, & Dr. Ronald Fernandez (2026). Routesafe Barangay 770: Development of a Walkingpath Recommender System for Safer Night Routes Utilizing Dijkstra’s Algorithm. International Journal of Research and Scientific Innovation (IJRSI), 13(6), 79-103. https://doi.org/10.51244/IJRSI.2026.1306000007
BibTeX
@article{John2026,
title = {Routesafe Barangay 770: Development of a Walkingpath Recommender System for Safer Night Routes Utilizing Dijkstra’s Algorithm},
author = {John Mark M. Concepcion and Gabriel P. Marquez and Mark Christopher D. Duran and Erwin M. Misolas jr. and Ms. Vivien Agustin and Dr. Ronald Fernandez},
journal = {International Journal of Research and Scientific Innovation (IJRSI)},
volume = {13},
number = {6},
pages = {79--103},
year = {2026},
doi = {10.51244/IJRSI.2026.1306000007},
publisher = {RSIS International}
}