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