Open Access


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)

Computers, Materials & Continua 2021, 69(2), 2761-2777.

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

I. Puthige, K. Bansal, C. Bindra, M. Kapur, D. Singh et al., "Safest route detection via danger index calculation and k-means clustering," Computers, Materials & Continua, vol. 69, no.2, pp. 2761–2777, 2021.

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.
  • 1315


  • 1346


  • 0


Share Link

WeChat scan