IDEAS home Printed from https://ideas.repec.org/a/bjc/journl/v13y2026i6p79-103.html

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

Author

Listed:
  • John Mark M. Concepcion

    (Department of Information Technology, Jesus Reigns Christian College)

  • Gabriel P. Marquez

    (Department of Information Technology, Jesus Reigns Christian College)

  • Mark Christopher D. Duran

    (Department of Information Technology, Jesus Reigns Christian College)

  • Erwin M. Misolas jr.

    (Department of Information Technology, Jesus Reigns Christian College)

  • Ms. Vivien Agustin

    (Department of Information Technology, Jesus Reigns Christian College)

  • Dr. Ronald Fernandez

    (Department of Information Technology, Jesus Reigns Christian College)

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.

Suggested Citation

  • 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, International Journal of Research and Scientific Innovation (IJRSI), vol. 13(6), pages 79-103, June.
    • Handle: RePEc:bjc:journl:v:13:y:2026:i:6:p:79-103
    as

    Download full text from publisher

    File URL: https://rsisinternational.org/journals/ijrsi/uploads/vol13-iss6-pg79-103-202606_pdf.pdf
    Download Restriction: no
    File URL: https://rsisinternational.org/journals/ijrsi/view/routesafe-barangay-770-development-of-a-walkingpath-recommender-system-for-safer-night-routes-utilizing-dijkstra-s-algorithm/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hoogendoorn, S. P. & Bovy, P. H. L., 2004. "Pedestrian route-choice and activity scheduling theory and models," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 169-190, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Molina-Toledo, Lisseth & Egas Loaiza, Sebastián & García, Javier Andrés & Carrión, Galo & Gómez-Ayora, Andrea & Orellana, Daniel, 2025. "Negotiating space: The daily mobility of women waste pickers in Cuenca, Ecuador," Journal of Transport Geography, Elsevier, vol. 128(C).
    2. Yiyu Wang & Jiaqi Ge & Alexis Comber, 2025. "Modelling emergent pedestrian evacuation behaviors from intelligent, game-playing agents," Journal of Computational Social Science, Springer, vol. 8(2), pages 1-35, May.
    3. Xianing Wang & Zhan Zhang & Ying Wang & Jun Yang & Linjun Lu, 2022. "A Study on Safety Evaluation of Pedestrian Flows Based on Partial Impact Dynamics by Real-Time Data in Subway Stations," Sustainability, MDPI, vol. 14(16), pages 1-19, August.
    4. Joohyun Lee & Mardelle McCuskey Shepley, 2020. "College Campuses and Student Walkability: Assessing the Impact of Smartphone Use on Student Perception and Evaluation of Urban Campus Routes," Sustainability, MDPI, vol. 12(23), pages 1-18, November.
    5. Jie Xu & Yao Ning & Heng Wei & Wei Xie & Jianyuan Guo & Limin Jia & Yong Qin, 2015. "Route Choice in Subway Station during Morning Peak Hours: A Case of Guangzhou Subway," Discrete Dynamics in Nature and Society, Hindawi, vol. 2015, pages 1-8, March.
    6. Shatu, Farjana & Yigitcanlar, Tan & Bunker, Jonathan, 2019. "Shortest path distance vs. least directional change: Empirical testing of space syntax and geographic theories concerning pedestrian route choice behaviour," Journal of Transport Geography, Elsevier, vol. 74(C), pages 37-52.
    7. Ni, Ying & Li, Yixin & Yuan, Yufei & Sun, Jian, 2023. "An operational simulation framework for modelling the multi-interaction of two-wheelers on mixed-traffic road segments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    8. Aura-Luciana Istrate & Vojtěch Bosák & Alexandr Nováček & Ondřej Slach, 2020. "How Attractive for Walking Are the Main Streets of a Shrinking City?," Sustainability, MDPI, vol. 12(15), pages 1-20, July.
    9. Jie Yang & Nirajan Shiwakoti & Richard Tay, 2023. "Exploring Melbourne Metro Train Passengers’ Pre-Boarding Behaviors and Perceptions," Sustainability, MDPI, vol. 15(15), pages 1-20, July.
    10. Husnain Haider & Arshad Jamal & Meshal Almoshaogeh & Fawaz Alharbi, 2024. "Prioritizing Pathways Based on Satisfaction of Individuals Using Mobility Aids with Urban Road Infrastructure—Application of FSE and PROMETHEE II in Saudi Arabia," Sustainability, MDPI, vol. 16(24), pages 1-25, December.
    11. Hoogendoorn, Serge P. & Bovy, Piet H. L., 2004. "Dynamic user-optimal assignment in continuous time and space," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 571-592, August.
    12. Kusumaningtyas, Indraswari & Lodewijks, Gabriel, 2008. "Accelerating Moving Walkway: A review of the characteristics and potential application," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(4), pages 591-609, May.
    13. Karthika, P.S. & Kedar, Vedankur & Verma, Ashish, 2022. "A walk accessibility-based approach to assess crowd management in mass religious gatherings," Journal of Transport Geography, Elsevier, vol. 104(C).
    14. Korbmacher, Raphael & Dang, Huu-Tu & Tordeux, Antoine, 2024. "Predicting pedestrian trajectories at different densities: A multi-criteria empirical analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    15. Mohammed Mahmod Shuaib, 2016. "Modeling the Pedestrian Ability of Detecting Lanes and Lane Changing Behavior," Modern Applied Science, Canadian Center of Science and Education, vol. 10(7), pages 1-1, July.
    16. Tae-Hyoung Tommy Gim & Joonho Ko, 2017. "Maximum Likelihood and Firth Logistic Regression of the Pedestrian Route Choice," International Regional Science Review, , vol. 40(6), pages 616-637, November.
    17. Jian, Li & Lizhong, Yang & Daoliang, Zhao, 2005. "Simulation of bi-direction pedestrian movement in corridor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 619-628.
    18. Jin, Cheng-Jie & Fang, Shuyi & Jiang, Rui & Xue, Kaiwen & Li, Dawei, 2024. "Cellular automaton simulations of hybrid pedestrian movement in two-route situation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 651(C).
    19. Heng Wang & Zehao Jiang & Tiandong Xu & Feng Li, 2021. "A Quantitative Approach of Subway Station Passengers’ Heterogeneity of Decision Preference Considering Personality Traits during Emergency Evacuation," Sustainability, MDPI, vol. 13(22), pages 1-14, November.
    20. Ali SOLTANI & Samaneh MOZAYENI, 2013. "Factors Affecting The Citizen’S Trends To Use The Pedestrian Bridges In Iran," Management Research and Practice, Research Centre in Public Administration and Public Services, Bucharest, Romania, vol. 5(4), pages 5-18, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bjc:journl:v:13:y:2026:i:6:p:79-103. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Dr. Renu Malsaria (email available below). General contact details of provider: https://rsisinternational.org/journals/ijrsi/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.