電動車的重要性近年來穩(wěn)步上升。與常規(guī)內燃機汽車的路徑規(guī)劃不同,電動汽車的路徑必須考慮汽車的顯著特征。如電池容量、汽車在充滿電的情況下行駛的距離,充電時間以及充電站的位置。在本論文中,我們研究電動車輛路徑規(guī)劃問題。目標是通過充電站找到從源到目標的時間最優(yōu)路線。在每個充電站,我們可能會重新充電一定量的能量,以將車輛的行駛范圍“延長”一定的量。而且,充電時間取決于可用的SoC和進一步的需求能量。計算一組充電站的最短路徑的優(yōu)化問題是NP難的。我們提出了一種算法來計算時間最優(yōu)解,并用CH加速技術對算法進行擴充,以便在合理的時間內在大型圖上啟用計算解決方案。本文提出的解決方案同時考慮了一系列因素,并引入了一種功能性方法,該方法使用逼真的充電站模型來估算道路網絡的時間最優(yōu)路線。主要功能包括充電站位置的高效計算,部分充電策略下的電池充電量,非線性充電功能以及充電站的服務時間。我們的實驗評估顯示,關于查詢時間,我們的優(yōu)化方法優(yōu)于基本算法。 

【文章來源】：華北電力大學(北京)北京市 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