چکیده
مسئله ی مسیریابی خودرویی واجد شرایط با استفاده از تقاضاهای تصادفی و پنجره های زمانی را میتوان یک مسئله ی توسعه یافته از مسئله ی مسیریابی خودرویی واجد شرایط با تقاضاهای تصادفی دانست، که در آن تقاضاها به صورت تصادفی بوده و یک پنجره ی زمانی نیز بر روی هر رأس اعمال میشود. خطای رأس که به دلیل فزونی یافتن تقاضای ادراک شده ایجاد میشود، ممکن است یک واکنش زنجیری از خطاها را بر روی سایر خودروها و در همان مسیر به دلیل وجود پنجره ی زمانی، تحریک کند. این مقاله، به مدل سازی این مسئله به عنوان یک برنامه ی استوکاستیک یا تصادفی با منابع پرداخته و یک روش جستجوی هیروستیک را همسایگی انطباقی را به عنوان راه حل ارائه میدهد. در آزمایشات، از روش نمونه های بنچ مارک 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- نتایج
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.