مساله مسیریابی وسیله نقلیه ترکیبی - قسمت دوم

مساله مسیریابی وسیله نقلیه ترکیبی با استفاده از شبیه سازی تبرید

چکیده:

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