用于寻找快速高效电动汽车路线的两阶段双准则搜索
数据结构与算法
2014-09-11 v1
摘要
寻找同时优化驾驶时间和能耗的电动汽车路线问题可建模为双准则路径问题。不幸的是，寻找最优双准则路径的问题是 NP 完全的。本文研究了局限于两阶段路径的此类问题，这对应于人们驾驶电动汽车的常见方式，即驾驶员在路线开始时采用一种驾驶风格（例如最小化驾驶时间），而在路线结束时采用另一种驾驶风格（例如最小化能耗）。我们提供了在双准则网络中寻找最优两阶段路径的高效多项式时间算法，并在美国各州的道路网络中实证验证了这些算法在寻找良好电动汽车驾驶路线方面的有效性。此外，尽管此类网络顶点的负能耗带来了计算挑战，我们仍展示了如何将这些算法与充电站相结合。
引用
@article{arxiv.1409.3192,
title = {Two-Phase Bicriterion Search for Finding Fast and Efficient Electric Vehicle Routes},
author = {Michael T. Goodrich and Paweł Pszona},
journal= {arXiv preprint arXiv:1409.3192},
year = {2014}
}
备注
11 pages, 5 tables, 10 figures. To appear at ACM SIGSPATIAL 2014