مسيريابي وسايل نقليه الكتريكي با در نظر گرفتن وابسته بودن ميزان مصرف سوخت به ميزان بار

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