TY  - BOOK
AU  - Santillan, Jon Henly Otadoy.
TI  - A modified a star algorithm for SMS powered road accident alert system of Davao City
PY  - 2011///
KW  - A star algorithm
KW  - A*
KW  - Emergency
KW  - Manhattan distance
KW  - Road accidents
KW  - Road network
KW  - Shortest paths
KW  - SMS systems
KW  - Road Accident Alert System
KW  - SMS messages
KW  - Undergraduate Thesis
KW  - CMSC200,
KW  - BSCS
N1  - Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011
N2  - 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
ER  -