混合动力车辆的能量最优路由
离散数学
2016-01-12 v1
摘要
我们考虑一个带两种资源的约束最短路径问题。这两种资源可以以特定方式相互转换。我们的实际应用是混合动力车辆的能量最优路由。由于能够将燃料转化为电能，该设定为常见的约束最短路径问题（CSP）增添了新的特性和新的组合可能性。我们将得到的结果表述为 CSP 的推广。我们证明该模型中的最优路径可能包含环路，并给出了阻止它们的条件。主要贡献是一个多项式时间近似方案以及一个更简单的近似算法，用于计算图中的能量最优路径。
引用
@article{arxiv.1601.02371,
title = {Energy-efficient Routing of Hybrid Vehicles},
author = {Christian Schwan and Martin Strehler},
journal= {arXiv preprint arXiv:1601.02371},
year = {2016}
}