Vol.69, No.2, 2021, pp.2761-2777, doi:10.32604/cmc.2021.018128
Safest Route Detection via Danger Index Calculation and K-Means Clustering
  • Isha Puthige1, Kartikay Bansal1, Chahat Bindra1, Mahekk Kapur1, Dilbag Singh1, Vipul Kumar Mishra1, Apeksha Aggarwal1, Jinhee Lee2, Byeong-Gwon Kang2, Yunyoung Nam2,*, Reham R. Mostafa3
1 School of Engineering and Applied Sciences, Bennett University, Greater Noida, India
2 Department of ICT Convergence, Soonchunhyang University, Asan, Korea
3 Department of Information Systems, Faculty of Computers and Information Sciences, Mansoura University, Mansoura, Egypt
* Corresponding Author: Yunyoung Nam. Email:
(This article belongs to this Special Issue: Recent Advances in Deep Learning, Information Fusion, and Features Selection for Video Surveillance Application)
Received 26 February 2021; Accepted 24 April 2021; Issue published 21 July 2021
The study aims to formulate a solution for identifying the safest route between any two inputted Geographical locations. Using the New York City dataset, which provides us with location tagged crime statistics; we are implementing different clustering algorithms and analysed the results comparatively to discover the best-suited one. The results unveil the fact that the K-Means algorithm best suits for our needs and delivered the best results. Moreover, a comparative analysis has been performed among various clustering techniques to obtain best results. we compared all the achieved results and using the conclusions we have developed a user-friendly application to provide safe route to users. The successful implementation would hopefully aid us to curb the ever-increasing crime rates; as it aims to provide the user with a before-hand knowledge of the route they are about to take. A warning that the path is marked high on danger index would convey the basic hint for the user to decide which path to prefer. Thus, addressing a social problem which needs to be eradicated from our modern era.
Agglomerative; clustering; crime rate; danger index; DBSCAN
Cite This Article
Puthige, I., Bansal, K., Bindra, C., Kapur, M., Singh, D. et al. (2021). Safest Route Detection via Danger Index Calculation and K-Means Clustering. CMC-Computers, Materials & Continua, 69(2), 2761–2777.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.