رضا توکلی مقدم - استاد گروه مهندسی صنایع، دانشگاه تهران
سید محمد حاجی مولانا - گروه مهندسی صنایع دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
محمد تقی پور - مهندسی صنایع دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
الناز اسدی فرد - دانشجوی کارشناسی ارشد مهندسی صنایع موسسه آموزش عالی غیرانتفاعی آبا، آبیک قزوین

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

مسیریابی خودرویی ، جستجوی بزرگ همسایگی انطباقی، هیورستیک، پنجره ی زمانی