بررسي وضعيت تخصيص چندهدفه ايستگاه هاي آتش نشاني با مدل ميانه تخصيص برداري ترتيبي در محيط GIS

آناليز مكان يابي و تخصيص يكي از مهمترين آناليزهاي شبكه و در زمره آناليزهاي بسيار كاربردي در GIS مي‌باشد. اين آناليز مدل هاي مختلفي را شامل مي‌شود كه هر يك براي حل مسائل مختلفي كاربرد دارند. اخيرا يك مدل جديد به نام VAOMP (مدل ميانه تخصيص برداري ترتيبي) توسعه داده شده است كه مي‌تواند بسياري از مسائل مختلف را حل كند. با توجه به اينكه مسائل مكان يابي و تخصيص در زمره مسائل بسيار سخت هستند حل آنها به روش هاي دقيق تقريبا ناممكن است. بنابراين تحقيق حاضر جهت حل مسئله تخصيص مناسب جمعيت به ايستگاه هاي آتش‌نشاني موجود كه از جمله تسهيلات اضطراري هستند و بررسي تخصيص بهينه آنها از اهميت زيادي برخوردار است، از مدل VAOMP و الگوريتم ژنتيك و تبريد با سه هدف كمينه كردن زمان رسيدن خودروهاي آتشنشاني به محل تقاضاها، كمينه كردن فاصله و بيشينه كردن پوشش هر ايستگاه در شعاع 5 دقيقه، در منطقه 21 و 22 شهر تهران استفاده مي‌كند. نتايج تحقيق نشان مي‌دهد كه الگوريتم ژنتيك در زمان كوتاه تر، جواب هاي با كيفيت‌تري را توليد مي‌كند ضمن اينكه تعداد 10 ايستگاه موجود در منطقه 21 و 22 تهران جهت سرويس دهي به كل تقاضاهاي موجود در منطقه كافي نيست و تعداد 55240 نفر بدون خدمات خواهند ماند و حداقل بايد 13 ايستگاه در منطقه ايجاد كرد.