|
|
|
|
مساله مسیریابی وسایل نقلیه سبز و کاهش انتشار آلودگی
|
|
|
|
|
|
|
|
نویسنده
|
عبدلی بهروز ,میرحسنی علی ,هوشمند فرناز
|
|
منبع
|
پژوهشنامه حمل و نقل - 1397 - شماره : 54 - صفحه:215 -239
|
|
چکیده
|
انتشار آلودگی وسایل نقلیه عمدتاً به مقدار سوخت مصرفی، نوع سوخت و مسافت پیموده شده بستگی دارد. استفاده از منابع انرژی جایگزین یکی از راه‌های مقابله با گازهای گلخانه‌ای و آلودگی‌های زیست‌محیطی ناشی از مصرف سوخت است. کمبود زیر‌ساخت‌هایی نظیر جایگاه‌های سوخت‌گیری، یکی از موانع اصلی پذیرش وسایل نقلیه با سوخت جایگزین است. در این مطالعه به‌عنوان یک رویکرد عملی در دوره گذر، مدلی برای گسترش مساله مسیریابی به وسایل نقلیه سبز معرفی می‌کنیم. این یک مساله np– سخت است. بنابراین، حل نمونه‌های با اندازه واقعی در یک زمان مناسب به‌سختی امکان‌پذیر است. برای حل نمونه‌های بزرگ، روشی مبتنی بر الگوریتم تجزیه بندرز معرفی و آن را به کمک برش‌های معتبر بهبود می دهیم . اجرای الگوریتم پیشنهادی روی مسائل تصادفی نتایج قابل قبولی را در زمان مناسب ارائه می‌دهد.
|
|
کلیدواژه
|
مسیریابی وسایل نقلیه سبز، وسایل نقلیه با سوخت جایگزین، گازهای گلخانه‌ای، برش‌های معتبر، تجزیه بندرز
|
|
آدرس
|
دانشگاه صنعتی امیرکبیر, دانشکده ریاضی و علوم کامپیوتر, ایران, دانشگاه صنعتی امیرکبیر, دانشکده ریاضی و علوم کامپیوتر, ایران, دانشگاه صنعتی امیرکبیر, دانشکده ریاضی و علوم کامپیوتر, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Green Vehicle Routing Problem and Emissions Minimization
|
|
|
|
|
Authors
|
Abdoli B ,Mirhassani S.A. ,Hooshmand F.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|