Quality Clustering for Reducing the Search Space for Mobile Stroke Unit Allocation

Muhammad Adil Abid, Johan Holmgren, Fabian Lorig, Jesper Petersson, Jesper Petersson

2025

Abstract

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. To maximize the efficiency of utilizing MSUs, it is crucial to strategically allocate these units. When solving the MSU allocation problem, the current methods search the whole search space when looking for the optimal solutions, which causes slow convergence. In the current paper, we propose the Quality Clustering for Reducing the Search Space (QCRSS) framework to reduce the search space by filtering out ambulance locations without negatively affecting the quality of the solution too much when solving the MSU allocation problem. By narrowing down the set of possible locations, the problem becomes more manageable, leading to faster convergence when solving the MSU problem. Extensive experiments under the multiple MSU settings show that the QCRSS is largely faster in convergence toward the optimal solution by reducing the search space by 5x, 11x, 26x, and 67x for two, three, four, and five MSUs, respectively. We illustrate the performance of the QCRSS through both qualitative and quantitative analyses.

Paper Citation

in Harvard Style

Abid M., Holmgren J., Lorig F. and Petersson J. (2025). Quality Clustering for Reducing the Search Space for Mobile Stroke Unit Allocation. In Proceedings of the 18th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 2: HEALTHINF; ISBN 978-989-758-731-3, SciTePress, pages 105-114. DOI: 10.5220/0013154000003911

in Bibtex Style

@conference{healthinf25,
author={Muhammad Abid and Johan Holmgren and Fabian Lorig and Jesper Petersson},
title={Quality Clustering for Reducing the Search Space for Mobile Stroke Unit Allocation},
booktitle={Proceedings of the 18th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 2: HEALTHINF},
year={2025},
pages={105-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013154000003911},
isbn={978-989-758-731-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 2: HEALTHINF
TI - Quality Clustering for Reducing the Search Space for Mobile Stroke Unit Allocation
SN - 978-989-758-731-3
AU - Abid M.
AU - Holmgren J.
AU - Lorig F.
AU - Petersson J.
PY - 2025
SP - 105
EP - 114
DO - 10.5220/0013154000003911
PB - SciTePress