انواع مسیریابی وسیله نقلیه و کاربرد آن ها در دنیای واقعی

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

Keywords:

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