1404/03/17
امیرسامان خیرخواه قه

امیرسامان خیرخواه قه

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 24449039000
دانشکده: دانشکده فنی و مهندسی
نشانی: همدان، دانشگاه بوعلی سینا، دانشکده مهندسی، گروه مهندسی صنایع.
تلفن: +988138381601

مشخصات پژوهش

عنوان
مدلسازی و حل مسئله مسیریابی وسایل نقلیه در شرایط حمله به شبکه
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مساله مسیریابی وسیله نقلیه، حمله به شبکه، برنامه ریزی دو سطحی، الگوریتم ژنتیک دو سطحی
سال 1393
پژوهشگران امیرسامان خیرخواه قه ، حمید رضا نویدی ، معصومه مسی بیدگلی

چکیده

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