<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, <i>Quality Clustering for Reducing the Search Space (QCRSS)</i>, 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 <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(5\hbox {x}\)</EquationSource> </InlineEquation>, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(11\hbox {x}\)</EquationSource> </InlineEquation>, <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(26\hbox {x}\)</EquationSource> </InlineEquation>, and <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(67\hbox {x}\)</EquationSource> </InlineEquation> for two, three, four, and five MSUs, respectively. We illustrate the performance of QCRSS through both qualitative and quantitative analyses.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Clustering-Based Method for Reducing the Search Space for Mobile Stroke Unit Allocation

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

摘要

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 \(5\hbox {x}\) , \(11\hbox {x}\) , \(26\hbox {x}\) , and \(67\hbox {x}\) for two, three, four, and five MSUs, respectively. We illustrate the performance of QCRSS through both qualitative and quantitative analyses.