Author(s):
Parmanand, Anuradha Dwivedi, Gitanjali Patel, Pranjali Sharma, Shailesh Dhar Diwan, Sahdev
Email(s):
paramtyping@gmail.com
Address:
Department of Mathematics, Govt. M.V.P.G. College Mahasamund (Affiliated by Pt. Ravishankar Shukla University, Raipur, Chhattisgarh-492010).
Department of Basic Sciences and Humanities, Government Engineering College, Raipur, Chhattisgarh, India.
Department of Physics, Govt. D.B. Girls P.G. (Autonomous) College Raipur, (Aff. to Pt. Ravishankar Shukla University, Raipur, Chhattisgarh).
SSIPMT, Raipur.
Department of Basic Sciences and Humanities, Government Engineering College, Raipur, Chhattisgarh, India.
Department of Basic Sciences and Humanities, Government Engineering College, Raipur, Chhattisgarh, India.
*Corresponding Author: paramtyping@gmail.com
Published In:
Volume - 38,
Issue - 1,
Year - 2025
DOI:
10.52228/JRUB.2025-38-1-15 
ABSTRACT:
This paper presents the implementation of Dijkstra's algorithm in a Village Data Management System to calculate the shortest path between villages. The VILLAGE DATABASE MANAGEMENT SYSTEM is developed as an web application, utilizing modern web technologies such as HTML, CSS, and JavaScript. As a result, travel time is reduced, fuel is saved, and emergency services' accessibility is improved. Through this research, we aim to promote the application of technology in rural planning and development. We are confident that this system will not only improve the quality of life in rural areas but also prove to be a useful tool for local administration and policymakers.
Cite this article:
Parmanand, Dwivedi, Patel Sharma, Diwan, and Sahdev (2025). Implement of Dijkstra method in Village data management system for Optimal Route Calculation. Journal of Ravishankar University (Part-B: Science), 38(1), pp. 219-232. DOI:DOI: https://doi.org/10.52228/JRUB.2025-38-1-15
References
Ahuja, R. K., Magnanti, T.
L., & Orlin, J. B. (1993). Network Flows: Theory, Algorithms, and
Applications. Prentice Hall.
Arellano, L., Del Castillo, D., Guerrero, G., & Tapia, F. (2019).
Mobile Application Based on Dijkstra’s Algorithm, to Improve the Inclusion of
People with Motor Disabilities Within Urban Areas. In New Knowledge in
Information Systems and Technologies (pp. 219–229). Springer. https://doi.org/10.1007/978-3-030-16184-2_22
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009).
Introduction to algorithms. MIT Press.
Dijkstra, E. W. (1959). A note on two problems in connexion with
graphs. Numerische Mathematik, 1(1), 269-271.
Iskandar, D., & Ragavan,
S. (2021). Application of Dijkstra algorithm to optimize waste transportation
routes. Journal of Mandiri, 3(3), 27.
Kumar, S., & Sharma, R. (2019). Village Information System: A
Study. International Journal of Advanced Research in Computer Science, 10(2),
642-646.
Kurniawan, F., Widyanto, R. A., & Sukmasetya, P. (2024). Dijkstra
Algorithm Implementation to Determine the Shortest Route to Hospital: A Case
Study in Magelang District Indonesia. E3S Web of Conferences, 500,
01004. https://doi.org/10.1051/e3sconf/202450001004
Liu, F., & Zhang, H.
(2025). A Comprehensive Review of Shortest Path Algorithms for Network
Applications. Asian Journal of Research in Computer Science, 13(1),
1-15.
Li, X., & Zhang, Y.
(2018). On the shortest path problem of uncertain random digraphs. Soft Computing,
22(23), 7787–7796.
Parmanand, Sahdev and Dwivedi (2024). Study the optimization of
Dijkstra’s Algorithm. Journal of Ravishankar University (Part-B: Science),
37(2), pp. 255-267.
Santoso, B., & Bong, D.
(2023). An Inclusive Distance Irregularity Strength of n-ary Tree. ResearchGate.
Sari, I. P., Fahroza, M. F., Mufit, M. I., & Qathrunad, I. F.
(2021). Implementation of Dijkstra's Algorithm to Determine the Shortest Route
in a City. Journal of Computer Science, Information Technology and
Telecommunication Engineering, 4(1), 1–6.
Sharma, K., & Sharma, S.
(2021). Study the optimization of Dijkstra's Algorithm. ResearchGate
Singh, P., & Kumar, V. (2020). Design and Development of Village
Database Management System. Journal of Emerging Technologies and Innovative
Research, 7(4), 137-142.
World Bank. (2019). Village Data Management System.
Zhang, Y., Li, X., & Gao,
H. (2020). A scalable Multi-UAVs collaborative path planning method based on
improved Dijkstra algorithm. Computers & Industrial Engineering,
149, 106835.
Zeng, L. Q., & Wang, Y.
(2023). Study and application of Dijkstra algorithm in public service facility
layout. Journal of Engineering Science and Technology, Special Issue
THINK SPACE 2022, 02.