An event-driven optimization framework for dynamic vehicle routing

作者:

Highlights:

摘要

The real-time operation of a fleet of vehicles introduces challenging optimization problems. In this work, we propose an event-driven framework that anticipates unknown changes arising in the context of dynamic vehicle routing. The framework is intrinsically parallelized to take advantage of modern multi-core and multi-threaded computing architectures. It is also designed to be easily embeddable in decision support systems that cope with a wide range of contexts and side constraints. We illustrate the flexibility of the framework by showing how it can be adapted to tackle the dynamic vehicle routing problem with stochastic demands.

论文关键词:90-04,90B06,68U35,68W10,90C59,Dynamic vehicle routing,Event-driven framework,Multiple scenario approach,Online stochastic optimization,VRPSD

论文评审过程:Received 7 July 2011, Revised 24 May 2012, Accepted 14 June 2012, Available online 29 June 2012.

论文官网地址:https://doi.org/10.1016/j.dss.2012.06.007