International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)

IJTEEE >> Volume 1 - Issue 2, September 2013 Edition

International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289

Algorithm To Identify Location Of Incidents In Public Buses And Respective Nearest Authority Using Spherical Cosine Rule

[Full Text]



Kilavo Hassan, Anael Sam, Dina Machuve



Keywords: Latitude, Longitude, GPS, GSM



Abstract: Reporting the incidents to authorities in developing countries that can take actions has been a chaotic and slow process. This paper proposes an algorithm for a system that automatically reports events that compromise passengers' safety to respective authorities by using spherical cosine rule. When an incident such as an accident, over speeding or overloading of passengers occurs the system identifies the closest police station. It does so by calculating the shortest distance between latitudes and longitudes of the place where the event occurred and those of the closest police station. Then it identifies the next police station which the bus will encounter and where the event can be reported and immediate action carried out. The public buses will be equipped with GPS which will generate coordinates and there will be a database which contains the coordinates for the police stations along the main roads.



[1]. Skiena, S., The Algorithm Design Manual: Text. Vol. 1. 1998: Springer.

[2]. Yongtaek LIM, H.K., A shortest pah algorithm for real road network based on path overlap. Journal of the Eastern Asia Society for Transportation Studies, 2005.

[3]. Hasan, K.S., et al. Cost effective GPS-GPRS based object tracking system. in Proceedings of the International MultiConference of Engineers and Computer Scientists. 2009: Citeseer.

[4]. Alsuwaiyel, M., Design Techniques and Analysis. Algorithms, 1999. 10: p. 9789812386397_0009.

[5]. Kleinberg, J., The Mathematics of Algorithm Design.

[6]. Nikita Jaiswal, R.K.C., Increasing no. of nodes for Dijkstra algorithm without degrading the performance. International Journal Of Engineering And Computer Science, 2013.

[7]. Gupta, R. and B. Reddy, GPS and GPRS Based Cost Effective Human Tracking System Using Mobile Phones. 2011, VIEWPOINT.