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