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

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

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