زهرا شیرزادی - دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد بندرماهشهر.
علیرضا صفایی - عضو هیات علمی گروه کامپیوتر دانشگاه آزاد اسلامی بندرماهشهر.

یکی از مباحث مهم در چند دهه اخیر که کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم هایحمل ونقل داشته است، مساله مسیریابی وسایلنقلیه (VRP) می باشد. این مساله یکی از پرکاربردترین مسایل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. یکی از موارد مسیله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. از آنجا کهVRP، جزء مسایل NP-hardاست و روش های قطعی در حل آن ناکارآمد هستند، از الگوریتم هایفراابتکاری جهتیافتن جواب بهینه در زمان محاسباتی مناسب استفاده می شود. در این مقاله از میان روش های فراابتکاری موجود، الگوریتم خفاش را انتخاب کرده ایم. نتایج حاصل با الگوریتم ذرات و الگوریتم ژنتیک مقایسه شده که این نتایج حاکی از کارایی بهتر الگوریتم خفاشبرای مساله مورد نظر است.

مسیریابی وسایل نقلیه، بهینه سازی ترکیباتی، الگوریتم فراابتکاری، الگوریتم خفاش، جهش MOBA