AED placement optimization
As Out-of-hospital cardiac arrest (OHCA) continues to be one of the diseases that suffer from a low survival rate, it is vital to efficiently plan and allocate emergency equipment such as Automated External Defibrillator (AED) so that it can deliver timely support to the patient. However, it is...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/156614 |
| _version_ | 1811692413934108672 |
|---|---|
| author | Lin, Yue |
| author2 | Cai Wentong |
| author_facet | Cai Wentong Lin, Yue |
| author_sort | Lin, Yue |
| collection | NTU |
| description | As Out-of-hospital cardiac arrest (OHCA) continues to be one of the diseases that suffer from
a low survival rate, it is vital to efficiently plan and allocate emergency equipment such as
Automated External Defibrillator (AED) so that it can deliver timely support to the patient.
However, it is impossible to find the exact solution to the whole Singapore due to its large
problem size. Therefore, it is necessary to find an approximate solution that is close to the
exact solution by applying approximation algorithms. In this report, we split Singapore into
smaller regions and computed the exact solutions of each region separately to obtain the
approximation solution for Singapore.
This project proposed an approach to obtain the approximate solutions for Singapore by
reviewing several mathematical models such as the maximum survival model and the p median model, and approximation algorithms. The usefulness and performance of the
techniques were evaluated and compared with the exact algorithm. Finally, we obtained the
approximate solutions for Singapore and concluded that the size of separations has a greater
impact on the quality of results than the approximation algorithm used. As the p-median
model is not applicable in maximizing survival rates, this project will mainly focus on the
maximum survival model. In addition, parallelization using High-Performance Computer
(HPC) will be used to increase efficiency.
This study would help to allocate AEDs in Singapore island wide and eventually maximize
the survival rate of people who suffer from OHCA. |
| first_indexed | 2024-10-01T06:35:24Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/156614 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:35:24Z |
| publishDate | 2022 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1566142022-04-21T05:13:14Z AED placement optimization Lin, Yue Cai Wentong School of Computer Science and Engineering ASWTCAI@ntu.edu.sg Engineering::Computer science and engineering As Out-of-hospital cardiac arrest (OHCA) continues to be one of the diseases that suffer from a low survival rate, it is vital to efficiently plan and allocate emergency equipment such as Automated External Defibrillator (AED) so that it can deliver timely support to the patient. However, it is impossible to find the exact solution to the whole Singapore due to its large problem size. Therefore, it is necessary to find an approximate solution that is close to the exact solution by applying approximation algorithms. In this report, we split Singapore into smaller regions and computed the exact solutions of each region separately to obtain the approximation solution for Singapore. This project proposed an approach to obtain the approximate solutions for Singapore by reviewing several mathematical models such as the maximum survival model and the p median model, and approximation algorithms. The usefulness and performance of the techniques were evaluated and compared with the exact algorithm. Finally, we obtained the approximate solutions for Singapore and concluded that the size of separations has a greater impact on the quality of results than the approximation algorithm used. As the p-median model is not applicable in maximizing survival rates, this project will mainly focus on the maximum survival model. In addition, parallelization using High-Performance Computer (HPC) will be used to increase efficiency. This study would help to allocate AEDs in Singapore island wide and eventually maximize the survival rate of people who suffer from OHCA. Bachelor of Engineering (Computer Science) 2022-04-21T05:13:14Z 2022-04-21T05:13:14Z 2022 Final Year Project (FYP) Lin, Y. (2022). AED placement optimization. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156614 https://hdl.handle.net/10356/156614 en SCSE21-0487 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering Lin, Yue AED placement optimization |
| title | AED placement optimization |
| title_full | AED placement optimization |
| title_fullStr | AED placement optimization |
| title_full_unstemmed | AED placement optimization |
| title_short | AED placement optimization |
| title_sort | aed placement optimization |
| topic | Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/156614 |
| work_keys_str_mv | AT linyue aedplacementoptimization |