پروژه آموزشی مسیریابی وسایل نقلیه به کمک الگوریتم ژنتیک با متلب

توضیحات

مسیریابی وسایل نقلیه به کمک الگوریتم ژنتیک با متلب

مسیر یابی وسایل نقلیه با استفاده از الگوریتم ژنتیک:

در این مسئله یک انبار داریم که ماشین ها از آن جا حرکت می کنند بار مشتریان را جمع آوری میکنند و در آخر به انبار باز می گردند.

هدف  کاهش کل مسافت طی شده توسط ماشین ها و کاهش سطح نقض محدودیت ها( محدودیت ها عبارتند از سقف بار هر ماشین و ماکزیمم مسافتی که می تواند بپیماید)

در این مطالعه، استفاده از الگوریتم ژنتیک (GA) به مسئله مسیریابی اساسی خودرو (VRP)، که مشتریان تقاضای شناخته شده از یک انبار واحد تامین می شوند، مورد بررسی قرار می گیرند. وسایل نقلیه در معرض محدودیت وزن و در بعضی موارد محدود به فاصله ای که گذشت. فقط یک وسیله نقلیه مجاز است که هر مشتری را عرضه کند. بهترین نتایج شناخته شده برای VRP معیار با استفاده از جستجوی تابو یا خنثی سازی شبیه سازی شده است. GA ها برنامه های کاربردی گسترده ای را برای مشکلات بهینه سازی ترکیبی از جمله انواع خاصی از مسائل مربوط به مسیریابی خودرو، به ویژه در مواردی که پنجره های زمان گنجانده شده است، مشاهده کرده اند. با این حال، به نظر نمی رسد که تا کنون بر روی VRP تا حد زیادی تاثیر گذاشته است. در این مقاله، نتایج محاسباتی برای GA های خالص ارائه شده است. نتایج بیشتر با استفاده از یک ترکیبی از این روش جستجوی محله GAAB داده می شود که نشان می دهد این روش رقابتی با جستجوی تابو و انحلال شبیه سازی شده از لحاظ زمان و کیفیت راه حل است.

مسیریابی وسایل نقلیه به کمک الگوریتم ژنتیک با متلب  توسط کارشناسان گروه ۱.۲.۳ پروژه پیاده سازی گردیده و به تعداد محدودی قابل فروش می باشد.فایلهای پروژه به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.