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

Police Emergencies Centers Positioning to Optimize Time Coverage and Consideration of Travel Time Related to Service Providing Time

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

One of the most important factors in police emergencies centers providing service is the time period reaching the accident scene. The deployment spots of these centers are among factors influencing the time interval for reaching these spots. Time travels can be different. In fact time travel at accident scene depends on the time of accident occurrence. Furthermore in coverage of accident centers affiliated to police emergency center, the condition of time coverage relativity can also exist. It means that by trespassing the average set time for reaching the accidents scenes, other spots can relatively be under the coverage. In this article the mixed zero and one planning model is designed for these conditions. Also bender’s analysis algorithm and forbidden research are introduced for this problem. The results show the very good performance of forbidden research algorithm in comparison to bender’s analysis algorithm and traditional branch-and-bound algorithm.