大量傷患緊急醫療救護之最佳救護車派遣數學模式研究

Abstract

發生大規模災害後，可能會同時在多個地方發生事故，而每事故點若有大量傷患的話，如何有效率地使用有限的救護車資源，將各事故點的傷患儘快送至合適的醫院便成為一個重要議題。現今由緊急醫療救護系統之救護車指揮中心所調度的救護車派遣方式，通常是取決於決策者的自身經驗，其直覺的派遣決策缺乏整體性的評估，可能導致傷患等待過久而死亡。本研究擬探討緊急醫療救護系統面對多事故點的大量傷患之救護車派遣問題，以最小化傷患總等候時間為目標，決定哪台救護車應去哪個事故點將傷患送至哪家醫院的最佳派遣路徑。本研究依救護車之初始位置狀態，分別研究「已知初始發車處」及「可彈性調整初始發車處」等兩類救護車派遣問題。兩者皆假設各事故點位址及其傷患數量、各醫院位址等資訊皆已知，只是前者假設各救護車發車處為已知，著重在如何計算車輛途徑；而後者則假設各救護車初始發車處可彈性調整，除了車輛途徑決策外還必須處理初始的車輛配置方式（每個事故點應配置幾台）。 在求解已知初始發車處之救護車派遣問題時，我們先以時空網路圖為基礎發展一整數規劃模式，求解最小化傷患總等候時間的救護車最佳路徑，然而此種作法經常耗時甚久，因此我們提出以傷患找尋最近救護車的貪婪演算法；而為避免派遣決策過度集中處理單一事故點而忽略其它事故點傷患，我們亦提出另一考量「公平性」的派遣演算法來比較。可彈性調整初始發車處之救護車派遣問題主要是著眼於現實的派遣決策幾乎無法即時使用電腦求解，而較直覺的派遣決策通常會以事故點與醫院之責任劃分方式來指派救護車，因此該如何指定哪些醫院負責哪些事故點，再依此指派各醫院的初始救護車數，以最小化傷患總等候時間。 最後本研究針對兩問題中建構出8個與24個不同的Case進行測試，證實本研究之數學模式可有效地使傷患總等候時間最小化，而提出之演算法亦能在短時間內得到求解品質佳的解。

Date of Award	2016 Sept 9
Original language	Chinese
Supervisor	I-Lin Wang (Supervisor)