حل مسئله مسیر یابی وسیله نقلیه تعمیم یافته با استفاده از ترکیب روش جهانهای موازی و جستجوی ممنوعه

مسئله مسیریابی وسیله نقلیه یکی از مهم ترین مسائل حمل و نقل است به نحوی که بیشتر مسائل حمل و نقل قابل تبدیل به آن هستند. این مسئله برای توزیع کالا اهمیت ویژهای دارد و میتواند میزان قابل توجهی در حمل ونقل و هزینههای ناشی از آن تاثیرگذار باشد. مسیریابی وسیله نقلیه با قیود و محدودیت هایی به مسائل دنیای واقعی نزدیک تر می شوند. مسئله مسیریابی وسیله نقلیه تعمیم یافته در حالتی است که باید نمایندگانی از بینمشتری ها انتخاب کرده تا مسئله در حالت کلیتر حل شود. در این مقاله سعی کردیم که با استفاده از ترکیب الگوریتم های جهان های موازی و جستجوی ممنوع جواب های مسئله مسیریابی وسیله نقلیه تعمیم یافته را بهبود داده و در پیاده سازی نتیجه بهتری بدست آوریم. نتایج ما نشان میدهد که روش ما نتیجه بخش بوده و به جواب- های بهتری نسبت به راه حلهای مشابهی که تاکنون ارائه شده، دست یافتهایم.

کلیدواژه ها:

حمل و نقل ، مسئله مسیریابی وسیله نقلیه تعمیم یافته ، الگوریتم جهانهای موازی ، روش جستجوی ممنوع ، بهینهسازی ترکیبیاتی