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

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

سید منصور بهشتی1

1) دانشجوی کارشناسی ارشد نرم افزار کامپیوتر .دانشگاه آزاد اسلامی واحد

کد IOI مقاله : XAAE-BGCDD
محل انتشار : کنفرانس ملی اینترنت اشیا در پایدارسازی شهری(iotsc.ir)
چکیده :
    يکي از موارد مسئله مسيريابي خودرو، پيدا کردن مسيري است که خودرو از يک نقطه حرکت را شروع مي کند، سپس نقاط معين با مختصات ثابت را ملاقات کرده و درنهايت به نقطه آغازين باز م يگردد. اين مسئله يکي از مسائل سخت و پرکاربرد در حمل و نقل و علوم ديگر است که مسئله فروشنده دوره گرد نيز ناميده مي شود. پيچيدگي اين مسئله باعث ناکارآمدي روشهاي قطعي در حل آن شده است، يکی از راهکارهای استفاده پایدار از منابع، سيستم حمل و نقل ادارات است. امروزه، سامانه های حمل و نقل به صورت دلخواه و با نظر افراد تعیین می شوند، در حالی که این انتخاب بهینه نيست. بنابراين باید روشی اتخاذ شود که بتوان این مسئله را به صورت كارآمد مدل کرد. از سوي دیگر در صورتی که تعداد کارمندان در یک شرکت زیاد باشد، فضای جستجوی مسئله افزایش پیدا کرده و استفاده از الگوریتمهای ریاضی مشکل است. به همين منظور در اين مقاله سعی شد هاست با استفاده از يک روش خوشه بندی ساده، فضای جستجوی مسئله را کاهش داده و سپس با استفاده از الگوريتم جمعيت مبنای ژنتيک، مسير بهينه در هر خوشه برای کارمندان جستجو شود. اما يکی از مشکلات الگوريتم ژنتيک، بکارگيری عملگرهای مناسب با شرايط مسئله است. در اين مقاله سعی شد ه است که با بکارگيری عملگرهای تقاطع و جهش مناسب و ابتکاری، شرايط حل مسئله بهبود داده شود و زمان رسيدن به جواب بهينه کاهش داده شود. و با استفاده از الگوریتم زنبور عسل برای مسیر یابی خود رو ها استفاده شود.

کلمات کلیدی : بهینه سازی مهندسي حمل و نقل مسئله مسيريابي خودرو الگوريتم کلوني زنبور عسل سامانه اطلاعات مکانی مسیریابی وسایل نقلیه( vrp ) خوشه بندی الگوریتم ژنتیک