Abstract:
یکی از عوامل موثر در خدمات رسانی مراکز فوریت های پلیس مدت زمـان رسـیدن بـه محـل حادثـه اسـت . محل استقرار این مراکز از عوامل تاثیرگذار بر روی زمان رسیدن است . زمان رسیدن در بازه هـای زمـانی مختلـف در طول روز میتواند متفاوت باشد. در واقع ، زمان رسیدن به محل حادثـه وابسـته بـه زمـان وقـوع حادثـه اسـت . همچنین ، در پوشش مراکز حادثه وابسته به مرکز فوریت پلیس ، شرط نسبی بودن پوشش زمانی نیز مـیتوانـد وجود داشته باشد. به این معنی که ، با اندکی تخطی از حد زمانی تعیین شده برای رسیدن به محل هـای حادثـه ، بتوان برخی از محل های دیگر را نیز نسبتا پوشش داد. در این مقاله الگوی برنامـه ریـزی صـفر و یـک مخـتلط برای این شرایط از مسئله طراحی شده است . همچنین الگوریتم تجزیه بندرز و جسـت وجـوی ممنوعـه بـرای این مسئله عرضه شده است ؛ نتایج محاسبات عملکرد بسـیار خـوب ایـن الگـوریتم جسـت وجـوی ممنوعـه را نسبت به الگوریتم تجزیه بندرز و الگوریتم شاخه و کران سنتی نشان میدهد.
Machine summary:
"همچنـین چگـونگی عملکـرد ایـن مراکـز بـا میـزان خدمت دهی به مناطق حادثه خیز و تحت پوشش اندازه گیری خواهد شد؛ این میزان در بهینـه کار کردن سامانۀ مراکز فوریت های پلیس از اهمیتی بسزا برخوردار است .
جدول شمارة (١): نتایج محاسبات رایانه ای فاصلۀ جواب (%) زمان رسیدن به جواب بهینه زمان حل تعداد تکرار زمان رسیدن به جواب بهینه زمان حل تعداد گره ها زمان رسیدن به جواب بهینه زمان حل جواب بهینه p J I 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/00 0/12 0/20 0/221 0/135 0/106 0/127 0/203 0/240 0/321 0/384 0/329 0/295 0/421 0/350 0/394 0/302 0/472 0/421 0/324 0/312 0/203 0/402 0/362 0/462 0/453 0/632 0/632 0/627 0/637 0/732 0/842 0/673 1/246 1/632 38 40 188 78 147 162 162 164 321 403 420 519 412 592 628 680 5/521 7/527 13/184 18/525 5/526 6/732 9/138 10/173 24/262 35/573 42/833 58/952 56/598 69/285 120/843 132/622 10/101 12/341 70/653 23/915 60/252 61/424 98/232 99/984 205/651 294/493 384/632 413/085 384/693 482/537 495/742 638/404 48 46 103 125 41 45 164 135 441 301 398 360 228 400 253 891 1/556 1/098 1/184 1/111 1/053 1/094 1/204 1/125 1/257 1/204 1/632 1/463 1/324 1/112 2/236 2/310 1/656 1/126 1/219 1/134 1/160 1/145 1/224 1/139 1/500 1/452 1/742 1/953 1/621 1/531 2/582 2/673 540/293 638/800 608/328 692/134 1062/788 1264/156 1191/197 1382/643 1810/554 2116/961 1987/260 2191/754 2448/133 2850/458 2647/246 2962/184 3 5 4 8 3 5 4 8 4 8 5 10 4 8 5 10 10 10 15 15 10 10 15 15 15 15 20 20 15 15 20 20 50 50 50 50 100 100 100 100 150 150 150 150 200 200 200 200 روش جست وجوی ممنوعه روش تجزیۀ بندرز روش شاخه و کران (رجوع شود به تصویر صفحه) از جدول شمارة (١) همچنین میتوان نتیجه گرفت که در شایستگی اطمینان ٩٥% بـا p- مقداری نزدیک به صفر میتوان بیان کرد که فرض کوچک تر و برابری زمـان حـل و زمـان رسیدن به جواب بهینۀ الگوریتم شاخه و کران نسبت به الگوریتم جسـت وجـوی ممنوعـه رد میشود.
نتیجه گیری در این مقاله ، الگویی جدید برای مسائل مکان یـابی پوششـی عرضـه شـده کـه در آن از پوشش نسبی استفاده شده است ."