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

یکی از مسایل مهم بهینه سازی، مساله مسیریابی وسیله نقلیه است این مسیله بدلیل کاربردهای زیادی که دارد همواره مورد توجه محققین بوده است. به همین علت روشهای زیادی برای حل این مساله در سالهای اخیر ارایه شده است. از طرفی مسیریابی وسیله نقلیه باز یکی از پرکاربردترین گسترش های مساله مسیریابی وسیله نقلیه است. در این مقاله، با استفاده از الگوریتم نیروی گرانشی بهبود یافته یک روش جدید برای حل مساله فوق ارایه شده است که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویسدهی به مجموعهایی از مشتریان را حل نماید. روش ارایه شده با الگوریتم PSO مقایسه شده است. نتایج به دست آمده، کارایی و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید.

مسیریابی وسایل نقلیه باز، الگوریتم نیروی گرانشی بهبود یافته، بهینهسازی