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