A Clustering-Based Method for Reducing the Search Space for Mobile Stroke Unit Allocation
(2026) In SN Computer Science 7(2).- Abstract
Mobile Stroke Units (MSUs), which are specialised ambulances equipped with brain imaging devices and trained medical personnel, offer the potential for rapid on-site diagnosis and treatment, improving patient outcomes in prehospital stroke care. To fully realise their benefits, it is essential to strategically allocate. However, identifying optimal locations within a region for MSU deployment is typically computationally challenging due to the vast number of possible combinations of ambulance stations. Existing methods suffer from computational inefficiency, as they consider the whole search space when looking for the optimal solution to the MSU allocation problem. In the current paper, we propose a framework, Quality Clustering for... (More)
Mobile Stroke Units (MSUs), which are specialised ambulances equipped with brain imaging devices and trained medical personnel, offer the potential for rapid on-site diagnosis and treatment, improving patient outcomes in prehospital stroke care. To fully realise their benefits, it is essential to strategically allocate. However, identifying optimal locations within a region for MSU deployment is typically computationally challenging due to the vast number of possible combinations of ambulance stations. Existing methods suffer from computational inefficiency, as they consider the whole search space when looking for the optimal solution to the MSU allocation problem. In the current paper, we propose a framework, Quality Clustering for Reducing the Search Space (QCRSS), which uses clustering as a preprocessing step to significantly reduce the number of candidate MSU locations while maintaining high solution quality for the MSU allocation problem. In a real-world use case study, we evaluate our proposed framework in Sweden’s southern healthcare region. Extensive experiments across multiple MSU settings demonstrate that QCRSS achieves the optimal solution for two, three, and four MSUs, and a highly satisfactory solution even for the larger and more complex case of five MSUs. The proposed framework reduces the search space by,,, and for two, three, four, and five MSUs, respectively. We illustrate the performance of QCRSS through both qualitative and quantitative analyses.
(Less)
- author
- Abid, Muhammad Adil ; Holmgren, Johan ; Lorig, Fabian and Petersson, Jesper LU
- organization
- publishing date
- 2026-02
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Ambulance allocation, Clustering, Decision support system, Healthcare, Mobile stroke unit, Optimisation, Prehospital stroke care, Reducing search space
- in
- SN Computer Science
- volume
- 7
- issue
- 2
- article number
- 191
- publisher
- Springer
- external identifiers
-
- scopus:105029535102
- ISSN
- 2662-995X
- DOI
- 10.1007/s42979-026-04776-1
- language
- English
- LU publication?
- yes
- id
- 8d53d342-fb5e-478c-91c1-844b1f40c6aa
- date added to LUP
- 2026-03-02 11:14:20
- date last changed
- 2026-03-02 11:15:10
@article{8d53d342-fb5e-478c-91c1-844b1f40c6aa,
abstract = {{<p>Mobile Stroke Units (MSUs), which are specialised ambulances equipped with brain imaging devices and trained medical personnel, offer the potential for rapid on-site diagnosis and treatment, improving patient outcomes in prehospital stroke care. To fully realise their benefits, it is essential to strategically allocate. However, identifying optimal locations within a region for MSU deployment is typically computationally challenging due to the vast number of possible combinations of ambulance stations. Existing methods suffer from computational inefficiency, as they consider the whole search space when looking for the optimal solution to the MSU allocation problem. In the current paper, we propose a framework, Quality Clustering for Reducing the Search Space (QCRSS), which uses clustering as a preprocessing step to significantly reduce the number of candidate MSU locations while maintaining high solution quality for the MSU allocation problem. In a real-world use case study, we evaluate our proposed framework in Sweden’s southern healthcare region. Extensive experiments across multiple MSU settings demonstrate that QCRSS achieves the optimal solution for two, three, and four MSUs, and a highly satisfactory solution even for the larger and more complex case of five MSUs. The proposed framework reduces the search space by,,, and for two, three, four, and five MSUs, respectively. We illustrate the performance of QCRSS through both qualitative and quantitative analyses.</p>}},
author = {{Abid, Muhammad Adil and Holmgren, Johan and Lorig, Fabian and Petersson, Jesper}},
issn = {{2662-995X}},
keywords = {{Ambulance allocation; Clustering; Decision support system; Healthcare; Mobile stroke unit; Optimisation; Prehospital stroke care; Reducing search space}},
language = {{eng}},
number = {{2}},
publisher = {{Springer}},
series = {{SN Computer Science}},
title = {{A Clustering-Based Method for Reducing the Search Space for Mobile Stroke Unit Allocation}},
url = {{http://dx.doi.org/10.1007/s42979-026-04776-1}},
doi = {{10.1007/s42979-026-04776-1}},
volume = {{7}},
year = {{2026}},
}