مسیریابی وسیله نقلیه الکتریکی در گراف چندگانه با درنظرگیری سیستم صف در ایستگاه های شارژ

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

کلیدواژه ها:

مسیریابی وسیله نقلیه الکتریکی ، ایستگاه های شارژ ، سیستم صف ، گراف چندگانه