چکیده

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

فهرست مطالب

1-مقدمه

2-هزینه ی مورد انتظار یک راه حل

1-2-فرضیات

2-2-محاسبه ی هزینه ی مورد انتظار کل

3-2- محاسبه ی احتمال بروز خطا

3-هیروستیک بزرگ جستجوی همسایه انطباق

1-3-تابع هدف جریمه و تابع هدف همسایه بزرگ

2-3-راه حل اولیه

3-3-هیروستیک های درج و حذف

4-3-جستجوی انطباقی

5-3-معیار پذیرش و توقف

6-3-ساختار کلی الگوریتم

7-3-نکته ای در مورد تنظیمات پارامتر

4-نتایج محاسباتی

5- نتایج

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