محمدحسین کبگانی

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