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