برنامه ریزی مسیر با وسایط نقلیه برقی با قابلیت شارژ در طول سفر

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

Keywords:

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