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

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