Approximate Dynamic Programming for Dynamic Vehicle Routing

این کتاب یک نمای کلی ساده برای هر محققی که به مشکلات مسیریابی پویا خودرو تصادفی (SDVRP) علاقه مند است، ارائه می دهد. این کتاب هم برای محقق کاربردی که به دنبال رویکردهای راه‌حل مناسب برای مسائل خاص است و هم برای محقق نظری که به دنبال روش‌های مؤثر و کارآمد بهینه‌سازی دینامیکی تصادفی و برنامه‌ریزی دینامیکی تقریبی (ADP) است، نوشته شده است. برای این منظور، کتاب شامل دو بخش است. در بخش اول، روش کلی مورد نیاز برای مدل‌سازی و نزدیک شدن به SDVRP ارائه می‌شود. این روش‌های پیش‌بینی‌شده کلی و اقتباس‌شده و جدید ADP را ارائه می‌کند که متناسب با نیازهای مسیریابی پویا وسایل نقلیه است. از آنجایی که بهینه‌سازی دینامیکی تصادفی اغلب پیچیده است و ممکن است همیشه در نگاه اول شهودی نباشد، نویسنده روش ADP را با مثال‌های گویا از حوزه SDVRP همراه می‌کند.
بخش دوم این کتاب سپس کاربرد این نظریه را به تصویر می‌کشد. یک SDVRP خاص این فرآیند از برنامه دنیای واقعی شروع می شود. نویسنده یک SDVRP را با درخواست‌های مشتری تصادفی که اغلب در ادبیات به آن اشاره می‌شود، توصیف می‌کند و سپس با جزئیات نشان می‌دهد که چگونه می‌توان این مشکل را به عنوان یک فرآیند تصمیم‌گیری مارکوف مدل‌سازی کرد و چندین رویکرد راه‌حل پیش‌بینی بر اساس ADP را ارائه می‌کند. در یک مطالعه محاسباتی گسترده، او مزایای رویکردهای ارائه شده را در مقایسه با اکتشافی معمولی نشان می دهد. برای اجازه دادن به بینش عمیق در عملکرد ADP، او تجزیه و تحلیل جامعی از رویکردهای ADP ارائه می دهد.

This book provides a straightforward overview for every researcher interested in stochastic dynamic vehicle routing problems (SDVRPs). The book is written for both the applied researcher looking for suitable solution approaches for particular problems as well as for the theoretical researcher looking for effective and efficient methods of stochastic dynamic optimization and approximate dynamic programming (ADP). To this end, the book contains two parts. In the first part, the general methodology required for modeling and approaching SDVRPs is presented. It presents adapted and new, general anticipatory methods of ADP tailored to the needs of dynamic vehicle routing. Since stochastic dynamic optimization is often complex and may not always be intuitive on first glance, the author accompanies the ADP-methodology with illustrative examples from the field of SDVRPs.
The second part of this book then depicts the application of the theory to a specific SDVRP. The process starts from the real-world application. The author describes a SDVRP with stochastic customer requests often addressed in the literature, and then shows in detail how this problem can be modeled as a Markov decision process and presents several anticipatory solution approaches based on ADP. In an extensive computational study, he shows the advantages of the presented approaches compared to conventional heuristics. To allow deep insights in the functionality of ADP, he presents a comprehensive analysis of the ADP approaches.