Open Access iconOpen 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: email

(This article belongs to the Special Issue: Recent Advances in Deep Learning, Information Fusion, and Features Selection for Video Surveillance Application)

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


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.


Cite This Article

APA Style
Puthige, I., Bansal, K., Bindra, C., Kapur, M., Singh, D. et al. (2021). Safest route detection via danger index calculation and k-means clustering. Computers, Materials & Continua, 69(2), 2761-2777.
Vancouver Style
Puthige I, Bansal K, Bindra C, Kapur M, Singh D, Mishra VK, et al. Safest route detection via danger index calculation and k-means clustering. Comput Mater Contin. 2021;69(2):2761-2777
IEEE Style
I. Puthige et al., "Safest Route Detection via Danger Index Calculation and K-Means Clustering," Comput. Mater. Contin., vol. 69, no. 2, pp. 2761-2777. 2021.

cc 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.
  • 1986


  • 1896


  • 1


Share Link