مسأله مسيريابي وسايل نقليه سبز و كاهش انتشار آلودگي

Green Vehicle Routing Problem and Emissions Minimization

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

The vehicle emissions mainly depend on the amount of consumed fuel, type of fuel and traveled distance. One way to combat with greenhouse gases and air pollution associated with oil consumption is to use alternative energy sources. However, the lack of infrastructures such as refueling stations is one of the major barriers to the adoption of alternative-fuel vehicles. In this study, as an operational approach for transition period, we propose a model to extend the vehicle routing problem to green vehicles. This is a NP-Hard problem, and consequently it is very difficult to solve the real-world instances. Therefore, we propose a solving method based on benders decomposition that equipped with a set of valid inequalities. Implementation of proposed algorithm on randomly generated problems leads to acceptable results in a reasonable time.