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