29
PROPOSAL DEFENCE AUTOMATIC ACCIDENT LOCATION DETECTION SYSTEM 1

AALDS

  • Upload
    vj5689

  • View
    212

  • Download
    0

Embed Size (px)

DESCRIPTION

Algorithm Difference

Citation preview

PROPOSAL DEFENCE

PROPOSAL DEFENCEAUTOMATIC ACCIDENT LOCATION DETECTION SYSTEM

1OVERVIEW2INTRODUCTIONAutomatic Accident Location Detection System - with an automatic notification to the emergency service with the accident locationThe system is being separated into two parts: vehicle accident detector and website location system. Finding the suitable algorithm for the shortest path and enhancement to the website location system

3PROBLEM STATEMENTIt takes time for the authorities to reach where the accident has taken place.

No such system for locating or identifying where and when accident is taking place and responding to the emergency medical team. 4RESEARCH QUESTIONSWhat is the current method of locating road accidents?How long has the accident happened?How is it possible to report the situation when an accident has happened?What is the best algorithm in finding the shortest and nearest path between hospital and accidental scene?

5OBJECTIVETo study for finding the shortest path and route the ambulance to scene.To create a web based system where reported information can be accessed and displaying the exact location of the accident on the map.To test the system for performance and efficiency.

6LITERATURE REVIEWEarths True ShapeAccording to (Cook, 2009), the Earths polar diameter is about 43 kilometres shorter than its equatorial diameter, a difference of about 0.3% and this is due to the equatorial bulge caused by the Earths rotation.7LITERATURE REVIEWThe Great Circle or orthodromic distance is the shortest distance between two points on the surface of a sphere, measured along the surface of the sphere. According to (Admiralty, 1967), the great circle is important in navigation because it gives the shortest distance between two points along the surface of a sphere. D = 1.852 * 60 * ARCOS ( SIN(L1) * SIN(L2) + COS(L1) * COS(L2) * COS(DG))8LITERATURE REVIEWVincentys formula is developed by Thaddeus Vincenty in 1975 which are to calculate the distance between two points in the surface of a spheroid.

9LITERATURE REVIEWDue to the high floating point precision needed in the previous algorithm, Haversine formula is recommended as it does not generate serious rounding errors for distance larger than a few meters (Goh, 2013). 6371*2*Atan2(sqrt(1-(SIN((lat2-lat1)/2)^2+COS(lat1)*COS(lat2)*SIN((lon2-lon1)/2)^2)),sqrt(SIN((lat2-lat1)/2)^2+COS(lat1)*COS(lat2)*SIN((lon2-lon1)/2)^2))

10LITERATURE REVIEWModified Harversine Formula was proposed by Eddy Goh as alternative formula to calculate the distance between two points. According to (Goh, 2013), the formula recorded an increase of speed of the execution by 99% and result in 0.0458 seconds of average speed with same accuracy as the original Haversine Formula.D = 6371 * ACOS(COS(LAT1)*COS(LAT2)*COS(LON2-LON1)+SIN(LAT1)*SIN(LAT2))

11RESEARCH METHODOLOGY12PLANNINGRequirement Gathering Gathering information on tools required, software needed, hardwares and etc.

Feasibility Study :- Technical feasibility: Not a very complex system which requires very high technical skills to accomplish- Economical feasibility: If system is customized, would be expensive. However in long run, it will be beneficial.- Organizational feasibility : Majority of hospitals are showing high interest in purchasing the system.13DATA GATHERING & ANALYSISResearch - Research on other identical projects and algorithmsQualitative Interview Technique Finding out the existing methods used.Algorithm Comparison comparison of all the researched algorithm in choosing the suitable algorithm for finding the shortest distance

14TESTINGTesting the algorithm by running it in Java and MySQL Query15RESULT & DISCUSSIONALGORITHMTIME TAKEN (SECONDS)VINCENTY ALGORITHM15HARVERSINE ALGORITHM6MODIFIED HARVERSINE ALGORITHM616DEVELOPMENT METHODOLOGY17PLANNINGProject Functions Deciding the functionalitiesConstraints Looking into reliability and achievability of the features in short period of time18USE CASE DIAGRAM

Figure 1: Use Case Diagram19ANALYSIS & DESIGNOriginal Architecture Design Planning the architecture of the original design.Prototype Design The draft of the intended systemDatabase Design - The draft of the intended database designIdentifying opportunities for improvement from the existing system20Website System InterfaceAboutNew HospitalContactsAdminLoginInput hospital informationDisplay dots coordinate from databaseLogin informationAcceptance page for receiving emergency requestFigure 3: Interface chart of Automated Accident Location Detection website system (Goh, 2013)21INTERFACE

Existing Interface of the Home page design by Eddy Goh (Goh, 2013)22StartServer receive information (Contact, car plate number, coordinate)Choose one hospital and calculate the shortest distance using the coordinateNearest hospital?Route the information to the hospitalSend notification SMS to insurance agent, parents and police.Hospital responds and gives immediate medical supportNYAccept?NYRedirection + 1Automated Location ServerFigure 2: Process flow chart of Automated Accident Location Detection System (Goh, 2013)23DEVELOP & TESTINGPrototype Development the producing of the end product to proof the concept and achieve the objectiveTesting: - Conducting the unit testing, functional testing and user acceptance testing

24IMPLEMENTATION & MAINTENANCEImplementing the complete product to the serverMaintaining the system25SYSTEM ARCHITECTURETools:EclipseMySQLApache Tomcat

Language:- Java Servlet Programming (JSP)26CONCLUSIONWith this technology, the authority will be able to provide a better and faster service to the public in term of instant medical attention. This system will be able to provide instant medical attention and reduce the fatal rate of accident in Malaysia.

27REFERENCESAdmiralty, G. B. (1967). Manual of Navigation (Vol. 1): HM Stationery Office.Cook, J. D. (2009). What is the shape of the Earth? Retrieved 7 March, 2015, from http://www.johndcook.com/blog/2009/03/02/what-is-the-shape-of-the-earth/Goh, E. T. E. (2013). Automated Accident Location Detection System. Universiti Teknologi PETRONAS. Varma, S. K. C., & Poornesh, T. V. H. (2013). Automatic Vehicle Accident Detection And Messaging System Using GPS and GSM Modems. International Journal of Scientific & Engineering Research, 4(8). 28

29