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