بهروز عبدلی - دانشجوی دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
سید علی میرحسنی - دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
فرناز هوشمند - استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران

انتشار آلودگی وسایل نقلیه عمدتا به مقدار سوخت مصرفی، نوع سوخت و مسافت پیموده شده بستگی دارد. استفاده از منابع انرژی جایگزین یکی از راه های مقابله با گازهای گلخانه ای و آلودگی های زیست محیطی ناشی از مصرف سوخت است. کمبود زیرساخت هایی نظیر جایگاه های سوخت گیری، یکی از موانع اصلی پذیرش وسایل نقلیه با سوخت جایگزین است. در این مطالعه به عنوان یک رویکرد عملی در دوره گذر، مدلی برای گسترش مساله مسیریابی به وسایل نقلیه سبز معرفی می کنیم. این یک مساله NP- سخت است. بنابراین، حل نمونه های با اندازه واقعی در یک زمان مناسب به سختی امکان پذیر است. برای حل نمونه های بزرگ، روش مبتنی بر الگوریتم تجزیه بندرز معرفی و آن را به کمک برش های معتبر بهبود می دهیم. اجرای الگوریتم پیشنهادی روی مسایل تصادفی نتایج قابل قبولی را در زمان مناسب ارایه می دهد.

مسیریابی وسایل نقلیه سبز، وسایل نقلیه با سوخت جایگزین، گازهای گلخانه ای، برش های معتبر، تجزیه بندرز