به علت تاثیرات مخرب گازهای گلخانه ای که به وسیله سوخت های فسیلی منتشر می شوند، حرکت به سمت سوخت های جایگزین یک امر غیر قابل اجتناب است. سوخت های جایگزین نقش بسیار مهمی در عبور به سوی یک سیستم حمل ونقل پاک و پایدار بازی می کنند. حرکت به سمت ناوگان خودروهای با سوخت جایگزین آسان نیست، بطوریکه در ابتدای دوره گذار کمبود زیرساخت ها برای تولید، توزیع و تحویل سوخت جایگزین یکی از مهمترین موانع است. از این جهت، مکان یابی جایگاه های سوخت جایگزین یک مبحث مهم در تسریع ورود این سوخت به سیستم حمل ونقل است. با توجه به کمبود جایگاه های سوخت جایگزین این فرض که همه خودروها در سفرهای بین شهری بتوانند با یک نوع سوخت جایگزین تمام مسیرها را بپیمایند یک امر غیر واقعی است. یکی از راه کارهای عملی استفاده از خودروهای دوگانه سوز است تا در مواقع ضروری برای جلوگیری از توقف خودرو بخاطر اتمام سوخت جایگزین در سفرها، بتوان از سوخت بنزینی استفاده کرد. در این مقاله، یک مدل ریاضی جدید برای مسئله مکان یابی جایگاه های سوخت جایگزین برای خودروهای دوگانه سوز ارایه شده است. هدف مدل مینیمم کردن کل آلودگی منتشر شده توسط خودروها است. به علاوه، یک الگوریتم حل کارا بر اساس روش تجزیه بندرز برای حل شبکه های بزرگ ارایه شده است. نتایج بدست آمده نشان می دهند که استفاده از خودروهای دوگانه سوز می تواند منجر به کاهش قابل توجه گازهای گلخانه ای شود. همچنین قابلیت الگوریتم پیشنهاد شده بر روی مثالهای تولید شده نشان می دهد که الگوریتم در کاهش زمان حل و به دست آوردن جوابهای با دقت خوب مفید است.
