Risk-Averse Anticipation for Dynamic Vehicle Routing
In the field of dynamic vehicle routing, the importance to integrate stochastic information about possible future events in current decision making increases. Integration is achieved by anticipatory solution approaches, often based on approximate dynamic programming (ADP). ADP methods estimate the expected mean values of future outcomes. In many cases, decision makers are risk-averse, meaning that they avoid “risky” decisions with highly volatile outcomes. Current ADP methods in the field of dynamic vehicle routing are not able to integrate risk-aversion. In this paper, we adapt a recently proposed ADP method explicitly considering risk-aversion to a dynamic vehicle routing problem with stochastic requests. We analyze how risk-aversion impacts solutions’ quality and variance. We show that a mild risk-aversion may even improve the risk-neutral objective.
KeywordsDynamic vehicle routing Anticipation Risk-aversion Approximate dynamic programming Stochastic customer requests
- 2.Ulmer, M.W., Mattfeld, D.C., Köster, F.: Budgeting time for dynamic vehicle routing with stochastic customer requests. Transp. Sci. (2016, to appear )Google Scholar
- 8.Lau, H.C., Yeoh, W., Varakantham, P., Nguyen, D.T., Chen, H.: Dynamic stochastic orienteering problems for risk-aware applications. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 448–458 (2012)Google Scholar
- 10.Jiang, D.R., Powell, W.B.: Approximate dynamic programming for dynamic quantile-based risk measures. Technical report, Princeton University (2015)Google Scholar
- 15.Ulmer, M.W., Mattfeld, D.C., Hennig, M., Goodson, J.C.: A rollout algorithm for vehicle routing with stochastic customer requests. In: Mattfeld, D., Spengler, T., Brinkmann, J., Grunewald, M. (eds.) Logistics Management. Lecture Notes in Logistics, pp. 217–227. Springer, Cham (2015). doi: 10.1007/978-3-319-20863-3_16 Google Scholar