In late 2015 three of the co-authors of this paper published the first review on time-dependent routing problems. Since then, there have been several important algorithmic developments in the field. These include travel time prediction methods, real-time re-optimization by operating directly on the road graph, efficient exploration of solution neighborhoods, dynamic discretization discovery and -inspired methods. The aim of this survey is to present such research lines, together with indications on their further developments.

中文翻译：

---

时间相关车辆路线最新进展综述


2015 年底，本文的三位合著者发表了第一篇关于时间相关路由问题的评论。从那时起，该领域出现了一些重要的算法发展。其中包括行程时间预测方法、直接在道路图上操作的实时重新优化、解决方案邻域的有效探索、动态离散发现和启发方法。本次调查的目的是展示这些研究方向，并说明其进一步发展。