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