يك الگوريتم براي حل مسأله كوتاهترين مسير خودروهاي الكتريكي با در نظر گرفتن زمان شارژ تابعي از ميزان شارژ

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