Please use this identifier to cite or link to this item:
|Title:||AED placement optimization||Authors:||Lin, Yue||Keywords:||Engineering::Computer science and engineering||Issue Date:||2022||Publisher:||Nanyang Technological University||Source:||Lin, Y. (2022). AED placement optimization. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156614||Project:||SCSE21-0487||Abstract:||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.||URI:||https://hdl.handle.net/10356/156614||Fulltext Permission:||restricted||Fulltext Availability:||With Fulltext|
|Appears in Collections:||SCSE Student Reports (FYP/IA/PA/PI)|
Updated on Jul 1, 2022
Updated on Jul 1, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.