sheida roshankhah

در پژوهش حاضر، هدف، طراحی یک مسئله مسیریابی خودروهای امدادی بر روی شبکه های کوچک و متوسط و حل این مسئله با استفاده از الگوریتم پیشنهادی است. تفاوت اساسی مسیریابی خودروهای امدادی با سایر مسایل مسیریابی مطرح شده در مرور ادبیات، استفاده از فاصله برروی شبکه به جای فاصله هوایی، محدودیت زمان لازم برای حل مسیله، تک ظرفیتی بودن وسایل نقلیه و عدم اجبار بازگشت وسیله نقلیه به مبداء اولیه است. وروردی های مسئله شبکه حمل و نقل، تعداد و محل وسایل نقلیه، بیمارستان ها و درخواست های امدارسانی، تابع هدف مسیله، کمینه کردن مجموع زمان سفر کل وسایل نقلیه به علاوه زمانی است که آخرین درخواست پاسخ داده می شود و خروجی مسئله ترتیب پاسخ گویی به درخواست ها و تخصیص وسایل نقلیه و بیمارستان به هر درخواست است. 138مثال تصادفی بر روی شبکه کوچک با 7گره و 75 مثال بر روی شبکه متوسط سوفالز با 24 گره و 76 کمان تولید شد. برای کاهش زمان حل مسیله، ابتدا با ثابت نگه داشتن ترتیب پاسخ گویی به درخواست ها، تعداد پاسخ های امکان پذیر مسئله کاهش یافت. برای این منظور، سه سناریوی متفاوت ترتیب پاسخ گویی به درخواست ها بر روی مثال های تولید شده بررسی شد. بر اساس نتایج، مرتب کردن درخواست ها بر اساس فاصله از نزدیک ترین وسیله نقلیه پاسخ های بهتری داشت. در گام بعدی، یک الگوریتم پیشنهادی ارایه شد. نتایج نشان داد که الگوریتم پیشنهادی قادر است در کمتر از 5ثانیه به پاسخ نهایی دست یابد که برای برنامه ریزی درخواست های امدادی، مناسب است. حل دقیق مسئله بسته به ابعاد آن تا 1770 ثانیه زمان نیاز دارد.  اختلاف میان پاسخ تولید شده توسط الگوریتم پیشنهادی و پاسخ دقیق مسئله در بیش از 80درصد مثال های شبکه کوچک و بیش از 50درصد مثال های شبکه متوسط، کمتر از 10درصد و در بیش از 94درصد مثال های شبکه کوچک و بیش از 89درصد مثال های شبکه متوسط، کمتر از 30درصد است. در مجموع، نتایج نشان می دهد که الگوریتم ابتکاری ارایه شده از نظر زمان حل و کیفیت پاسخ دارای عملکرد مناسبی در شبکه های کوچک است