Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/156614
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)

Files in This Item:
File Description SizeFormat 
FYP Final report_V2.pdf
  Restricted Access
2.12 MBAdobe PDFView/Open

Page view(s)

33
Updated on Jul 1, 2022

Download(s)

7
Updated on Jul 1, 2022

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.