电动汽车最优路径规划问题研究

发布时间：2021-02-02 00:15

　　电动车的重要性近年来稳步上升。与常规内燃机汽车的路径规划不同,电动汽车的路径必须考虑汽车的显著特征。如电池容量、汽车在充满电的情况下行驶的距离,充电时间以及充电站的位置。在本论文中,我们研究电动车辆路径规划问题。目标是通过充电站找到从源到目标的时间最优路线。在每个充电站,我们可能会重新充电一定量的能量,以将车辆的行驶范围“延长”一定的量。而且,充电时间取决于可用的SoC和进一步的需求能量。计算一组充电站的最短路径的优化问题是NP难的。我们提出了一种算法来计算时间最优解,并用CH加速技术对算法进行扩充,以便在合理的时间内在大型图上启用计算解决方案。本文提出的解决方案同时考虑了一系列因素,并引入了一种功能性方法,该方法使用逼真的充电站模型来估算道路网络的时间最优路线。主要功能包括充电站位置的高效计算,部分充电策略下的电池充电量,非线性充电功能以及充电站的服务时间。我们的实验评估显示,关于查询时间,我们的优化方法优于基本算法。 

【文章来源】：华北电力大学(北京)北京市 211工程院校 教育部直属院校

【文章页数】：48 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
Nomenclature
Chapter 1 Introduction
    1.1 Significance
    1.2 Related work
        1.2.1 EV routing problems
        1.2.2 Characteristics of the recharging process
        1.2.3 Speedup techniques
    1.3 Contribution of the thesis
    1.4 Outline
Chapter 2 Problem specifications
    2.1 Preliminaries
    2.2 Electric vehicle route planning
    2.3 Energy consumption functions
    2.4 Electric vehicle routing with recharging
    2.5 Charging functions
    2.6 Summary
Chapter 3 Solution approach
    3.1 Improved time-optimal algorithm
        3.1.1 Search graph
        3.1.2 Algorithm description
    3.2 Charging planning for EVs
    3.3 Model formulation
    3.4 Speedup techniques
        3.4.1 Contraction hierarchies
        3.4.2 Preprocessing
        3.4.3 Node contraction
        3.4.4 Query algorithm
    3.5 Summary
Chapter 4 Evaluation
    4.1 Implementation
    4.2 Experiments
        4.2.1 CH preprocessing
        4.2.2 Comparisions
    4.3 Summary
Chapter 5 Conclusion
References
Acknowledgement



本文编号：3013688