به‌كارگيري الگوريتم رقابت استعماري دو هدفه براي مسيريابي خودروهاي امدادي با در نظر گرفتن خرابي مسير و خرابي خودروها

توسعه شتابان شهرها و ازدياد روز افزون جمعيت شهري در دهه هاي اخير، برنامه ريزي، مديريت و كنترل شهرها را بيش از پيش با مشكل مواجه كرده است. اين مشكل در زمان وقوع بحران هاي طبيعي و به ويژه زماني كه با ناهنجاري هاي اجتماعي همراه مي شوند، بسيار پيچيده تر مي گردد. از اين رو مسيريابي خودروهاي امدادي در شرايط بحران از اهميت بالايي برخوردار است. در اين پژوهش، مساله مسيريابي خودروهاي امدادي با در نظر گرفتن خرابي مسير و خرابي خودروهاي امدادي همراه با يك سري محدوديت هاي عملياتي بررسي مي شود. در اين پژوهش يك مدل رياضي دو هدفه براي خرابي مسير و خرابي خودرو در نظر گرفته شده است. در تابع هدف اول، مجموع نرخ مشتريان از دست رفته ناشي از ازدحام در تسهيلات و انسداد مسيرهاي ارتباطي كمينه مي گردد. همچنين تابع هدف دوم، ميانگين زمان هاي سفر در واحد زمان را كمينه مي سازد. همچنين اين رابطه ميزان كارايي (احتمال خرابي) خودرو مورد استفاده را نيز نشان مي دهد. در ادامه، مدل پيشنهادي پژوهش را در ابعاد مختلف با استفاده از الگوريتم هاي ژنتيك دو هدفه و الگوريتم رقابت استعماري دو هدفه با نرم افزار MATLAB حل نموده و كارايي آن را با شاخص هاي شش گانه مورد ارزيابي قرار مي دهيم.