مکان‌یابی مراکز فوریت‌های پلیس با بیشینه پوشش زمانی و در نظر گرفتن زمان سفر وابسته به زمان خدمت‌رسانی

یکی از عوامل موثر در خدمات‌رسانی مراکز فوریت های پلیس مدت زمان رسیدن به محل حادثه است. محل استقرار این مراکز از عوامل تاثیرگذار بر روی زمان رسیدن است. زمان رسیدن در بازه های زمانی مختلف در طول روز می تواند متفاوت باشد. در واقع، زمان رسیدن به محل حادثه وابسته به زمان وقوع حادثه است. همچنین، در پوشش مراکز حادثه وابسته به مرکز فوریت پلیس، شرط نسبی بودن پوشش زمانی نیز می تواند وجود داشته باشد. به این معنی که، با اندکی تخطی از حد زمانی تعیین‌شده برای رسیدن به محل‌های حادثه، بتوان برخی از محل‌های دیگر را نیز نسبتاً پوشش داد. در این مقاله الگوی برنامه ریزی صفر و یک مختلط برای این شرایط از مسیله طراحی شده است. همچنین الگوریتم تجزیه بندرز و جست‌وجوی ممنوعه برای این مسیله عرضه شده است؛ نتایج محاسبات عملکرد بسیار خوب این الگوریتم جست‌وجوی ممنوعه را نسبت به الگوریتم تجزیه بندرز و الگوریتم شاخه و کران سنتی نشان می‌دهد.