Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Artificial intelligence for enhanced prehospital stroke care: focus on efficient mobile stroke unit allocation and travel time estimation
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).ORCID iD: 0000-0002-0403-5353
2025 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Stroke remains one of the leading causes of death and disability globally, underscoring the importance of timely and effective prehospital care to improve patient outcomes. This thesis aims to use artificial intelligence’s power to enhance prehospital stroke care. To accomplish this, we study challenges in prehospital stroke care by focusing on three interrelated research challenges: Mobile stroke unit (MSU) allocation, ambulance travel time estimation, and improving travel time calculations within emergency medical service (EMS) simulation. We develop and analyze different optimization and machine learning (ML) methods to achieve improved analysis and planning of prehospital stroke care. In particular, we propose methods to solve the MSU allocation problem, which aims to identify the optimal locations for a fixed number of MSUs at the existing ambulance station locations within a geographic region. Moreover, we develop a machine learning-based regression method for ambulance travel time estimation. Next, we apply our pre-trained ML-based regression method to improve ambulance travel time estimation within an EMS simulation framework.

For the MSU allocation problem, we first propose a mathematical model, which we apply to identify the optimal MSU locations in the Blekinge and Kronoberg counties of Sweden. The experimental findings show both the correctness of the suggested model and the benefits of placing MSUs in the considered regions. Second, we propose a Genetic algorithm (GA) method with an efficient encoding scheme for the input data, representing the number of MSUs and potential sites. Additionally, we develop custom selection, crossover, and mutation operators tailored to the specific characteristics of the MSU allocation problem. We present a case study on the Southern Healthcare Region in Sweden to demonstrate the generality and robustness of our proposed GA method. Particularly, we demonstrate our method’s flexibility and adaptability through a series of experiments across multiple settings. Third, we propose the enhanced genetic algorithm with clustering (EGAC). By leveraging clustering, the EGAC provides diverse and comprehensive coverage, avoiding the pitfalls of starting with closely located and potentially less optimal solutions, thereby effectively steering and accelerating its convergence towards the optimal MSU placements. Our experimental results show that the EGAC significantly outperforms the traditional genetic algorithm, which does not make use of cluster-based starting solutions, by achieving remarkably faster convergence towards the optimal solution for different numbers of MSUs to allocate. We illustrate the performance of the EGAC through qualitative and quantitative analyses.

For ambulance travel time estimation, we propose an ML-based regression method for estimating ambulance travel times. Ambulance travel time estimations play a pivotal role in ensuring timely and efficient emergency medical care by predicting the time needed by an ambulance to reach a specific location. Overlooking factors such as local traffic situations, day of the week, hour of the day, or the weather may create a risk of inaccurately estimating the ambulance travel times, which might lead to longer emergency response times, potentially impacting patient outcomes. We propose a machine learning approach to accurately estimate ambulance travel times, particularly using regression models and real-world spatiotemporal data from the Skåne region, Sweden. Our method includes data preprocessing and feature engineering, with a focus on variables significantly correlated with travel time. Through a comprehensive exploratory data analysis, we highlight the main characteristics, patterns, and underlying trends of the considered ambulance data set. We present an extensive empirical analysis comparing the performance of different machine learning models across different ambulance travel trips and feature sets, revealing insights into the importance of each feature in improving the estimation accuracy.

Another focus of this thesis is the use of our ML-based regression method to improve the ambulance travel time estimation within EMS simulation. To illustrate the effectiveness of the proposed regression modeling, we utilize a modeling construction framework to construct an EMS simulation model for stroke patients and applied it in a scenario study covering Skåne County, Sweden. The result of the simulation shows differences in am- bulance driving times when using the ML-based module compared to existing routing engines designed for passenger cars. The observed differences emphasize the impacts of integrating ML-based estimations into EMS simulations.

Place, publisher, year, edition, pages
Malmö: Malmö University Press, 2025. , p. 35
Series
Studies in Computer Science ; 33
Keywords [en]
Artificial intelligence, optimization, machine learning, mobile stroke unit, clustering, fast convergence, genetic algorithm, ambulance allocation, simulation, emergency medical service, healthcare, travel time estimation
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:mau:diva-73660DOI: 10.24834/isbn.9789178775835ISBN: 978-91-7877-582-8 (print)ISBN: 978-91-7877-583-5 (electronic)OAI: oai:DiVA.org:mau-73660DiVA, id: diva2:1935675
Presentation
2025-02-28, C0315 Niagara, Malmö, 13:00 (English)
Opponent
Supervisors
Note

Felaktigt angiven serieuppgift i publikationen.

Available from: 2025-02-09 Created: 2025-02-07 Last updated: 2025-02-11Bibliographically approved
List of papers
1. An Optimization Model for the Placement of Mobile Stroke Units
Open this publication in new window or tab >>An Optimization Model for the Placement of Mobile Stroke Units
Show others...
2023 (English)In: Advanced Research in Technologies, Information, Innovation and Sustainability: Third International Conference, ARTIIS 2023, Madrid, Spain, October 18–20, 2023, Proceedings, Part I / [ed] Teresa Guarda; Filipe Portela; Jose Maria Diaz-Nafria, Springer, 2023, p. 297-310Conference paper, Published paper (Refereed)
Abstract [en]

Mobile Stroke Units (MSUs) are specialized ambulances that can diagnose and treat stroke patients; hence, reducing the time to treatment for stroke patients. Optimal placement of MSUs in a geographic region enables to maximize access to treatment for stroke patients. We contribute a mathematical model to optimally place MSUs in a geographic region. The objective function of the model takes the tradeoff perspective, balancing between the efficiency and equity perspectives for the MSU placement. Solving the optimization problem enables to optimize the placement of MSUs for the chosen tradeoff between the efficiency and equity perspectives. We applied the model to the Blekinge and Kronoberg counties of Sweden to illustrate the applicability of our model. The experimental findings show both the correctness of the suggested model and the benefits of placing MSUs in the considered regions.

Place, publisher, year, edition, pages
Springer, 2023
Series
Communications in Computer and Information Science, ISSN 1865-0929, E-ISSN 1865-0937 ; 1935
Keywords
Optimization, MILP, Time to Treatment, Mobile Stroke Unit (MSU), MSU Placement
National Category
Neurology Computational Mathematics
Identifiers
urn:nbn:se:mau:diva-64865 (URN)10.1007/978-3-031-48858-0_24 (DOI)2-s2.0-85180781530 (Scopus ID)978-3-031-48857-3 (ISBN)978-3-031-48858-0 (ISBN)
Conference
Advanced Research in Technologies, Information, Innovation and Sustainability, Third International Conference, ARTIIS 2023, Madrid, Spain, October 18–20, 2023
Available from: 2024-01-08 Created: 2024-01-08 Last updated: 2025-03-07Bibliographically approved
2. A Genetic Algorithm for Optimizing Mobile Stroke Unit Deployment
Open this publication in new window or tab >>A Genetic Algorithm for Optimizing Mobile Stroke Unit Deployment
Show others...
2023 (English)In: Procedia Computer Science, ISSN 1877-0509, Vol. 225, p. 3536-3545Article in journal (Refereed) Published
Abstract [en]

A mobile stroke unit (MSU) is an advanced ambulance equipped with specialized technology and trained healthcare personnel to provide on-site diagnosis and treatment for stroke patients. Providing efficient access to healthcare (in a viable way) requires optimizing the placement of MSUs. In this study, we propose a time-efficient method based on a genetic algorithm (GA) to find the most suitable ambulance sites for the placement of MSUs (given the number of MSUs and a set of potential sites). We designed an efficient encoding scheme for the input data (the number of MSUs and potential sites) and developed custom selection, crossover, and mutation operators that are tailored according to the characteristics of the MSU allocation problem. We present a case study on the Southern Healthcare Region in Sweden to demonstrate the generality and robustness of our proposed GA method. Particularly, we demonstrate our method's flexibility and adaptability through a series of experiments across multiple settings. For the considered scenario, our proposed method outperforms the exhaustive search method by finding the best locations within 0.16, 1.44, and 10.09 minutes in the deployment of three MSUs, four MSUs, and five MSUs, resulting in 8.75x, 16.36x, and 24.77x faster performance, respectively. Furthermore, we validate the method's robustness by iterating GA multiple times and reporting its average fitness score (performance convergence). In addition, we show the effectiveness of our method by evaluating key hyperparameters, that is, population size, mutation rate, and the number of generations.

Place, publisher, year, edition, pages
Elsevier, 2023
Keywords
genetic algorithm, mobile stroke unit (MSU), optimization, healthcare, time to treatment
National Category
Communication Systems Neurology
Identifiers
urn:nbn:se:mau:diva-64632 (URN)10.1016/j.procs.2023.10.349 (DOI)2-s2.0-85183561235 (Scopus ID)
Conference
27th International Conference on Knowledge Based and Intelligent Information and Engineering Systems (KES 2023), Athens, Greece, 6-8 September 2023
Funder
The Kamprad Family Foundation
Available from: 2023-12-20 Created: 2023-12-20 Last updated: 2025-02-07Bibliographically approved
3. Ambulance Travel Time Estimation using Spatiotemporal Data
Open this publication in new window or tab >>Ambulance Travel Time Estimation using Spatiotemporal Data
2024 (English)In: Procedia Computer Science, E-ISSN 1877-0509, Vol. 238, p. 265-272Article in journal (Refereed) Published
Abstract [en]

Ambulance travel time estimations play a pivotal role in ensuring timely and efficient emergency medical care by predicting the duration for an ambulance to reach a specific location. Overlooking factors such as local traffic situations, day of the week, hour of the day, or the weather may create a risk of inaccurately estimating the ambulance travel times, which might lead to delayed emergency response times, potentially impacting patient outcomes. In the current paper, we propose a novel framework for accurately estimating ambulance travel times using machine learning paradigms, employing real-world spatiotemporal ambulance data from the Skane region, Sweden. Our framework includes data preprocessing and feature engineering, with a focus on variables significantly correlated with travel time. First, through a comprehensive exploratory data analysis, we highlight the main characteristics, patterns, and underlying trends of the considered ambulance data set. Then, we present an extensive empirical analysis comparing the performance of different machine learning models across different ambulance travel trip scenarios and feature sets, revealing insights into the importance of each feature in improving the estimation accuracy. Our experiments indicate that the aforementioned factors play a significant role when estimating the travel time.

Place, publisher, year, edition, pages
Elsevier, 2024
Keywords
ambulance travel time, travel time estimation, machine learning, emergency medical services
National Category
Computer Sciences
Research subject
Health and society; Transportation studies
Identifiers
urn:nbn:se:mau:diva-70237 (URN)10.1016/j.procs.2024.06.024 (DOI)2-s2.0-85199502243 (Scopus ID)
Conference
The 15th International Conference on Ambient Systems, Networks and Technologies Networks (ANT), April 23-25, 2024, Hasselt University, Belgium
Available from: 2024-08-15 Created: 2024-08-15 Last updated: 2025-02-07Bibliographically approved
4. An Enhanced Genetic Algorithm With Clustering for Optimizing Mobile Stroke Unit Deployment
Open this publication in new window or tab >>An Enhanced Genetic Algorithm With Clustering for Optimizing Mobile Stroke Unit Deployment
2024 (English)In: 2024 IEEE 24th International Conference on Bioinformatics and Bioengineering (BIBE): Nov. 27 2024 to Nov. 29 2024Kragujevac, Serbia, Institute of Electrical and Electronics Engineers (IEEE), 2024Chapter in book (Refereed)
Abstract [en]

Mobile stroke units (MSUs), which are specialized ambulances equipped with a brain imaging device and staffed with trained healthcare personnel, have the potential to provide rapid on-site diagnosis and treatment for stroke patients. However, efficient access to prehospital stroke care requires optimizing the placement of MSUs. The MSU allocation problem has been previously solved using a traditional genetic algorithm that utilizes random starting solutions. The use of random starting solutions can, however, cause the algorithm to converge slowly. This can be especially problematic if the initial solutions are significantly far from the global optimum. To address this problem, we propose an enhanced genetic algorithm with clustering (EGAC), which is a time-efficient method to solve the MSU allocation problem by identifying the optimal locations of MSUs in a geographic region. By leveraging clustering, the EGAC provides diverse and comprehensive coverage, avoiding the pitfalls of starting with closely located and potentially less optimal solutions, thereby effectively steering and accelerating its convergence towards the optimal MSU placements. Our experimental results show that the EGAC significantly outperforms the traditional genetic algorithm, without cluster-based starting solutions, by achieving remarkably faster convergence toward the optimal solution for different number of MSUs to allocate. We validate the performance of the EGAC through qualitative and quantitative analyses.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
Series
IEEE International Symposium on Bioinformatics and Bioengineering, ISSN 2159-5410, E-ISSN 2471-7819
National Category
Communication Systems
Identifiers
urn:nbn:se:mau:diva-73678 (URN)10.1109/BIBE63649.2024.10820448 (DOI)2-s2.0-85217167249 (Scopus ID)979-8-3315-1862-2 (ISBN)979-8-3315-1863-9 (ISBN)
Available from: 2025-02-07 Created: 2025-02-07 Last updated: 2025-02-18Bibliographically approved
5. Integrating Machine Learning-Based Ambulance Travel Time Estimation into an Emergency Medical Services Simulation Modeling Framework
Open this publication in new window or tab >>Integrating Machine Learning-Based Ambulance Travel Time Estimation into an Emergency Medical Services Simulation Modeling Framework
2024 (English)In: Procedia Computer Science, E-ISSN 1877-0509, Vol. 251, p. 479-486Article in journal (Refereed) Published
Abstract [en]

Travel time estimation is an integral component of emergency medical services (EMS) simulations due to the need to calculate ambulance transport times for patients. We present a study where we integrated a machine learning (ML) based ambulance travel time estimation module into an EMS simulation modeling framework, aiming to explore the potential benefits of using ML-based travel time estimations in emergency simulations. To illustrate the effectiveness of the proposed approach, we used the framework to construct an EMS simulation model for stroke patients and applied it in a scenario study covering Skåne County, Sweden. The result of the simulation shows differences in ambulance driving times when using the ML-based module compared to existing routing engines designed for passenger cars. The observed differences emphasize the impacts of integrating ML-based estimations into EMS simulations.

Place, publisher, year, edition, pages
Elsevier, 2024
Keywords
Simulation; Ambulance travel time estimation; Machine learning; Emergency medical services; Modeling framework.
National Category
Communication Systems
Identifiers
urn:nbn:se:mau:diva-73679 (URN)10.1016/j.procs.2024.11.136 (DOI)2-s2.0-85214970830 (Scopus ID)
Conference
The 14th International Conference on Current and Future Trends of Information andCommunication Technologies in Healthcare (ICTH 2024)October 28-30, 2024, Leuven, Belgium
Available from: 2025-02-07 Created: 2025-02-07 Last updated: 2025-03-07Bibliographically approved

Open Access in DiVA

fulltext(25712 kB)107 downloads
File information
File name FULLTEXT01.pdfFile size 25712 kBChecksum SHA-512
552a3c6286dc230dff62fa328904fb7abdf4857370e9b77a99ed8d596870f41e1a10752b42eb06555a4d6dda924a9d18335b8920d355eca7700f97ba026a850b
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Abid, Muhammad Adil
By organisation
Department of Computer Science and Media Technology (DVMT)
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 107 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 413 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf