Eco-driving and eco-routing problems are both concerned with minimizing the fuel consumption of a single vehicle; the former does so by optimizing the vehicle’s speed profile on a given road segment, and the latter selects the best path for a vehicle from a given origin to a given destination. This paper studies a problem that combines the two, namely an eco-routing-and-driving problem, in which the path and the speed profile on each link of the chosen path are optimized simultaneously. Using the comprehensive modal emissions model as the fuel consumption model, this paper describes new and tractable formulations for both the eco-driving and the eco-routing-and-driving problems through discretization, convexification and approximation, leading to a linear program for the former and a mixed-integer linear program for the latter. Computational results indicate that the new formulation of the eco-driving problem yields significant reductions in the solution time as compared to alternative formulations and algorithms, and that the new formulation of the eco-routing-and-driving problem affords further reductions in fuel consumption when compared with other methods.

中文翻译：

---

针对生态驾驶和生态路线与驾驶问题的新型易处理配方


生态驾驶和生态路线问题都与最大限度地减少单辆车的油耗有关;前者通过优化车辆在给定路段上的速度曲线来实现此目的，而后者则为车辆选择从给定起点到给定目的地的最佳路径。本文研究了一个将两者相结合的问题，即生态路线和驾驶问题，其中所选路径的每个环节上的路径和速度曲线同时优化。本文使用综合模态排放模型作为燃料消耗模型，通过离散化、凸化和近似化描述了生态驾驶和生态路线与驾驶问题的新且易于处理的公式，从而得出前者的线性计划和后者的混合整数线性规划。计算结果表明，与其他公式和算法相比，生态驾驶问题的新公式显著缩短了求解时间，并且与其他方法相比，生态路线和驾驶问题的新公式进一步降低了燃料消耗。