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

【文章來源】：華北電力大學(xué)(北京)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：48 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
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



本文編號(hào)：3013688