AED placement optimization

• Main Author: Lin, Yue
• Other Authors: Cai Wentong
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2022
• Subjects: Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/156614
• Institution: Nanyang Technological University

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.