ارائه مدل مسيريابي آلودگي با در نظر گرفتن ترافيك شهري (مطالعه موردي: شركت سايپا يدك)

كارشناسي ارشد

افزايش اثرات مخرب صنعت حمل و نقل كه يكي از زير ساخت‌هاي حياتي هر جامعه محسوب مي‌شود، تحقيقات زيادي در رابطه با كاهش آلودگي انجام شد. مسئله مسيريابي آلودگي (PRP) به عنوان شاخه‌اي از VRP، يكي از مسائلي است كه در كنار مسيريابي وسيله نقليه به كاهش انتشارات GHG مي‌پردازد. در اين تحقيق مسئله مسيريابي آلودگي با در نظر گرفتن ترافيك شهري كه يكي از مهمترين عوامل آلودگي در شهرهاي بزرگ مي‌باشد، توسعه داده شده و مسئله مسيريابي آلودگي با مسير انعطاف‌پذير (PRP-PF) ارائه شده است. مدل PRP-PF يك مدل برنامه‌ريزي خطي عدد صحيح مي‌باشد كه هدف آن كمينه كردن هزينه انتشار CO2 و هزينه راننده مي‌باشد. براي در نظر گرفتن ترافيك شهري و اجتناب از آن در ساعات ازدحام و يا هر زمان كه ترافيك در كوتاهترين كمان زياد است، يك استراتژي به نام «مسير انعطاف‌پذير» ارائه داده شده است كه در مدل مسئله كمان‌هايي با مسافت طولاني‌تر اما با تراكم ترافيك كمتر به جاي كمان‌هاي پرترافيك پيشنهاد داده مي‌شوند و بهينه سازي سرعت در آنها صورت مي‌گيرد. در اين استراتژي بين هزينه كل شامل هزينه انتشارات، هزينه راننده و هزينه مصرف سوخت با مسافت طي شده توسط وسيله نقليه، موازنه‌اي در مدل انجام مي‌شود. مدل در دو حالت قطعي و فازي مدلسازي شده است. حل مدل در ابعاد بزرگ با استفاده از الگوريتم پيشنهادي جديد به نام «مسيريابي جايگزين در جستجوي بزرگ همسايگي انطباقي» انجام شده و داراي چهار فاز است. براي ارزيابي عملكرد الگوريتم فرابتكاري ALNS از مثال عددي موجود در ادبيات استفاده شده و كيفيت خوب جواب، كارايي الگوريتم را نشان مي‌دهد. اين تحقيق به انگيزه حل يك مشكل واقعي در تهران طراحي شده است. مسئله ترافيك و آلودگي‌هاي ناشي از آن يكي از مشكلات اساسي اين شهر بوده و تبعات زيادي چه از نظر محيط زيستي و چه از نظر اقتصادي براي اين شهر در بر داشته است. نتايج نشان مي‌دهد كه استراتژي پيشنهاد شده مي‌تواند تاثير چشم‌گيري در كاهش ميزان آلودگي‌ها و CO2 داشته باشد. واژه‌هاي كليدي: مسيريابي وسيله نقليه، ترافيك، مسير انعطاف‌پذير، انتشار گازهاي گلخانه‌اي، برنامه‌ريزي عدد صحيح، الگوريتم فراابتكاري.

191942

دانشگاه علم و صنعت ايران

سيستم هاي اقتصادي و اجتماعي

دكتر حسيني مطلق