Santillan, Jon Henly Otadoy.

A modified a star algorithm for SMS powered road accident alert system of Davao City / Jon Henly Otadoy Santillan. - 2011 - 82 leaves.

Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011

Road accidents are occurring every day as seen on print and broadcast media. Delayed actions on road accident lead to traffic problems and may worsen the potential victim's condition. With Road Accident Alert System, people with mobile phones can report occurrence of emergency situations via SMS message to the system. The Road Accident Alert System uses a modified A* algorithm to identify nearest concerned agencies using the emergency location contained in the SMS message. The algorithm extends search area to fully evaluate an existence of a path from emergency location to nearest agency location. The algorithm uses the knowledge that emergency response teams prefer to travel along major roads. With this, only streets along major roads with the lowest travel cost going to the agency location are taken into account. The identified agency is alerted, via SMS message sent by the system, of the emergency situation. The report sender is notified of the agency responding to the emergency situation via SMS message sent by the system.


A star algorithm.
A*
Emergency.
Manhattan distance.
Road accidents.
Road network.
Shortest paths.
SMS systems.
Road Accident Alert System.
SMS messages.


Undergraduate Thesis --CMSC200,