مساله جابه جایی پوشش مورد انتظار حداکثری برای وسایل نقلیه اورژانسی

در بیشتر شهرهای بزرگ، خدمات اورژانس پزشکی توسط ناوگانی از آمبولانس‌ها که توسط ماشین‌های پزشکی تکمیل می‌شوند، تامین می‌شود. اینها علاوه بر یک آمبولانس به تعداد محدود از تماس‌های اورژانسی که نیاز به حضور یک پزشک دارد اعزام می‌شوند که شامل حوادث رانندگی شامل جراحات بزرگ، برخی موارد ایست قلبی، و غیره است. وسایل نقلیه پزشکی باید در نقاط مناسب جهت ارائه پوشش کافی قرار گیرند. هرگاه یک وسیله نقلیه به یک تماس ارسال می‌شود، ممکن است کسر قابل‌توجهی از جمعیت بدون پوشش باقی بماند. بنابراین ارایه یک سیاست جابجایی به منظور حفظ سطح پوشش مناسب امری متداول است. مطالعه ما از مشکل مکان‌یابی و تغییر مکان ماشین‌های پزشکی در منطقه مونترال نشات می‌گیرد. این سیستم یک ابزار برنامه‌ریزی برای جابجایی بهینه این وسایل نقلیه را فراهم می‌کند. در حالی که تعداد آمبولانس‌ها در حال خدمت به منطقه مونترال (‏جمعیت: ۲.۵ میلیون نفر)‏ بین ۴۰ تا ۶۰ بسته به زمان آن روز متفاوت است، تنها تعداد کمی از ماشین‌های پزشکی مورد نیاز هستند، که معمولا بین سه‌تا شش مورد نیاز است. همانطور که خواهیم دید، این عدد کوچک، رویکرد ما را عملی می‌کند

In the Maximal Expected Coverage Relocation Problem the aim is to provide a dynamic relocation strategy for emergency vehicle waiting sites in such a way that the expected covered demand is maximized and the number of waiting site relocations is controlled. The problem can be formulated as an integer linear program. When the number of vehicles is relatively small this program can be solved within reasonable computing time. Simulations conducted with real-life emergency medical services data from the Montreal area confirm the feasibility of the proposed approach.