مسأله مسیریابی وسایل نقلیه سبز و کاهش انتشار آلودگی
نویسندگان
1 دانشجوی دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
2 استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
3 دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
doi
چکیده
انتشار آلودگی وسایل نقلیه عمدتاً به مقدار سوخت مصرفی، نوع سوخت و مسافت پیموده شده بستگی دارد. استفاده از منابع انرژی جایگزین یکی از راههای مقابله با گازهای گلخانهای و آلودگیهای زیستمحیطی ناشی از مصرف سوخت است. کمبود زیرساختهایی نظیر جایگاههای سوختگیری، یکی از موانع اصلی پذیرش وسایل نقلیه با سوخت جایگزین است. در این مطالعه بهعنوان یک رویکرد عملی در دوره گذر، مدلی برای گسترش مسأله مسیریابی به وسایل نقلیه سبز معرفی میکنیم. این یک مسأله NP– سخت است. بنابراین، حل نمونههای با اندازه واقعی در یک زمان مناسب بهسختی امکانپذیر است. برای حل نمونههای بزرگ، روشی مبتنی بر الگوریتم تجزیه بندرز معرفی و آن را به کمک برشهای معتبر بهبود میدهیم . اجرای الگوریتم پیشنهادی روی مسائل تصادفی نتایج قابل قبولی را در زمان مناسب ارائه میدهد.
