基于動態(tài)規(guī)劃的電動車換電調(diào)度策略研究.pdf

1、汽車尾氣的排放是造成目前日益嚴重大氣污染問題以及能源危機的一個重要原因，為此，大力發(fā)展電動車行業(yè)是如今的一個主要方向。隨著這些電動車用戶量的增加，有的地方已經(jīng)開始實驗性的建造電動車電池換電站。通常，在電動車充電站里，會有一個機械手臂為來到充電站的電動車進行電池的更換，那么在一天中，機械手臂將來回進行成百上千次的移動來回移動，這勢必將造成巨大的能源消耗。
　　本文分析研究了實際的電池換電站應(yīng)用場景，結(jié)合圖論相關(guān)知識，并對問題進行分析

2、，把在電動車換電站內(nèi)機械手臂路徑調(diào)度問題抽象成一個圖論中的最短路徑問題，并建立起了機械手臂路徑調(diào)度問題的加權(quán)無向動態(tài)圖。在此基礎(chǔ)上，本文仔細分析加權(quán)無向動態(tài)圖上找出最短路徑問題的難點所在，且通過實例證明并解釋了為什么貪心算法和一般的動態(tài)規(guī)劃算法不適用于本論文提出的問題。接著，針對在分析過程中發(fā)現(xiàn)的加權(quán)無向動態(tài)圖上最短路徑問題的特殊性和特點，本文設(shè)計并實現(xiàn)了一個具有針對性的動態(tài)規(guī)劃算法來解決加權(quán)無向動態(tài)圖上最短路徑問題。同時，本文還給出了