Development of an Online Cemetery Management Web Application with Integrated Mapping System Using Dijkstra’s Algorithm for Path Selection

Cemetery Management System, Geographic Information Systems, Dijkstra’s Algorithm, Web-Based Application, Spatial Database, ISO/IEC 25010, Digital Wayfinding, Burial Plot Reservation

Authors

April 30, 2026

Downloads

This study presents the design, development, and evaluation of an Online Cemetery Management System (OCMS) with an integrated mapping module that uses Dijkstra’s Algorithm for path selection, implemented at Holy Gardens Memorial Park in Taytay, Rizal, Philippines. Traditional cemetery operations continue to rely on paper-based records, informal reservation channels, and static physical maps, resulting in inefficiencies, data inconsistencies, and navigational difficulties, particularly during peak visitation periods such as Undas. To address these challenges, the system integrates Geographic Information Systems (GIS) via Leaflet.js with PostGIS-enabled spatial databases, real-time GPS navigation, augmented-reality wayfinding, and an online burial-plot reservation module within a unified web-based platform. The system was developed using an Agile methodology with a Node.js and Express.js backend, PostgreSQL with PostGIS for spatial data management, and EJS for server-side rendering. Evaluation followed ISO/IEC 25010 quality standards across seven domains: Functional Suitability, Performance Efficiency, Compatibility, Usability, Reliability, Security, and Portability. Quality assurance testing employed Cypress, Postman, Google Lighthouse, OWASP ZAP, and BrowserStack, yielding scores between 8/10 and 9/10. User evaluation data collected from 63 respondents produced mean scores ranging from 3.66 to 3.90 on a 4-point Likert scale, with all domains rated as Excellent. The findings demonstrate that integrating GIS, algorithmic pathfinding, and web-based administrative tools within a single platform effectively addresses the operational gaps identified in both the literature and existing cemetery management applications. The study contributes to the growing body of research on digital cemetery management by providing an empirically validated, open-source implementation model applicable to resource-constrained cemetery administrations in Southeast Asia and comparable contexts.