Routesafe Barangay 770: Development of a Walkingpath Recommender System for Safer Night Routes Utilizing Dijkstra’s Algorithm

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.

Dijkstra’s Algorithm, Pedestrian Safety, Route Optimization, Recommender System, Nighttime Security, Barangay Governance, Weighted Graph.

1. Agrawal, A. W., Schlossberg, M., & Irvin, K. (2008). How far, by which route and why? A spatial analysis of pedestrian preference. Journal of Urban Design, 13(1), 81–98. https://doi.org/10.1080/13574800701804074 [Google Scholar] [Crossref]

2. Cohen, A., & Dalyot, S. (2021). Route planning for blind pedestrians using OpenStreetMap. Environment and Planning B: Urban Analytics and City Science, 48(6), 1511–1526. https://doi.org/10.1177/2399808320933907 [Google Scholar] [Crossref]

3. Delikostidis, I., van Elzakker, C. P. J. M., & Kraak, M.-J. (2016). Overcoming challenges in developing more usable pedestrian navigation systems. Cartography and Geographic Information Science, 43(3), 189–207. https://doi.org/10.1080/15230406.2015.1031180 [Google Scholar] [Crossref]

4. Fang, Z., Li, Q., & Shaw, S.-L. (2015). What about people in pedestrian navigation? Geo-spatial Information Science, 18(4), 135–150. https://doi.org/10.1080/10095020.2015.1126071 [Google Scholar] [Crossref]

5. Henderson, J. (2018). Making cities more walkable for tourists: A view from Singapore’s streets. International Journal of Tourism Cities, 4(3), 285–297. https://doi.org/10.1108/IJTC-11-2017-0059 [Google Scholar] [Crossref]

6. Hoogendoorn, S. P., & Bovy, P. H. (2004). Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B: Methodological, 38(2), 169–190. https://doi.org/10.1016/S0191-2615(03)00016-5 [Google Scholar] [Crossref]

7. Jonietz, D. (2016). Personalizing walkability: A concept for pedestrian needs profiling based on movement trajectories. In T. Sarjakoski, M. Y. Santos, & L. T. Sarjakoski (Eds.), Geospatial data in a changing world: Selected papers of the 19th AGILE Conference on Geographic Information Science (pp. 279–295). Springer. https://doi.org/10.1007/978-3-319-33783-8_16 [Google Scholar] [Crossref]

8. Siriaraya, P., Wang, Y., Zhang, Y., Wakamiya, S., Jeszenszky, P., Kawai, Y., & Jatowt, A. (2020). Beyond the shortest route: A survey on quality-aware route navigation for pedestrians. IEEE Access, 8, 135569–135590. https://doi.org/10.1109/ACCESS.2020.3011924 [Google Scholar] [Crossref]

9. Wang, J., Wood, Z., & Worboys, M. F. (2016). Conflict in pedestrian networks. In T. Sarjakoski, M. Y. Santos, & L. T. Sarjakoski (Eds.), Geospatial data in a changing world: Selected papers of the 19th AGILE Conference on Geographic Information Science (pp. 261–278). Springer. https://doi.org/10.1007/978-3-319-33783-8_15 [Google Scholar] [Crossref]

10. Mendoza, M. T., & Tan, R. D. (2018). Spatial threat assessment and heatmap visualization for proactive crime management in local government units. Philippine Journal of Science, 147(3), 445–454. https://philjournalsci.dost.gov.ph [Google Scholar] [Crossref]

11. Nakayama, K., & Ito, T. (2021). Dynamic spatial network updates via community-driven emergency reporting platforms. Information Systems Front, 23(2), 489–504. https://doi.org/10.1007/s10796-020-10045-8 [Google Scholar] [Crossref]

12. Navarro, E. J., Ramos, L. C., & Solidum, G. P. (2021). Integrating crowdsourced safety inputs with official police records for responsive navigation systems. The Philippine Journal of Science, 150(S1), 321–335. https://philjournalsci.dost.gov.ph/images/pdf/pjs_pdf/vol150s1/integrating_crowdsourced_safety_inputs.pdf [Google Scholar] [Crossref]

13. Reyes, M. A., Aquino, J. C., & Mercado, F. L. (2022). Safe Route Finder: Utilizing localized crime logs and CCTV footprints for commuter pathfinding. International Journal of Safety and Security Engineering, 12(1), 14–27. https://doi.org/10.18280/ijsse.120102 [Google Scholar] [Crossref]

14. Santos, J. E., & Dela Cruz, M. C. (2021). SafeWalk: Practical implementations of multi-factor path weighting systems in student corridors within Philippine urban environments. Philippine Engineering Journal, 42(2), 78–92. https://www.journals.upd.edu.ph/index.php/pej [Google Scholar] [Crossref]

• What the Desert Fathers Teach Data Scientists: Ancient Ascetic Principles for Ethical Machine-Learning Practice
• Comparative Analysis of Some Machine Learning Algorithms for the Classification of Ransomware
• Comparative Performance Analysis of Some Priority Queue Variants in Dijkstra’s Algorithm
• Transfer Learning in Detecting E-Assessment Malpractice from a Proctored Video Recordings.
• Dual-Modal Detection of Parkinson’s Disease: A Clinical Framework and Deep Learning Approach Using NeuroParkNet