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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مصطفی ارباب صادقی

فارغ التحصیل کارشناسی ارشد علوم کامپیوتر دانشگاه تهران

محمدحسین نویدادهم

کارشناسی ارشد علوم کامپیوتر دانشگاه صنعتی امیرکبیر تهران

علیرضا اکبری بیات

کارشناسی ارشد علوم کامپیوتر دانشگاه صنعتی امیرکبیر تهران

�رباب صادقی، مصطفی و نویدادهم، محمدحسین و اکبری بیات، علیرضا،1394،حل مسئله مسیر یابی وسیله نقلیه تعمیم یافته با استفاده از ترکیب روش جهانهای موازی و جستجوی ممنوعه،پانزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک،تهران

ارائه‌شده در

مجموعه مقالات پانزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک11 اسفند 1394 · تهران