本發(fā)明公開了一種基于三維時空網(wǎng)絡(luò)的新能源貨運(yùn)充電站選址?路徑優(yōu)化方法，包括：在時空二維網(wǎng)絡(luò)增設(shè)車輛電量維度構(gòu)建空間?時間?電量三維時空網(wǎng)絡(luò)，對現(xiàn)實(shí)情況進(jìn)行清晰真實(shí)建模；構(gòu)建客戶運(yùn)輸需求路段與描述車輛充電過程的充電路段；建立基于三維時空網(wǎng)絡(luò)的新能源貨運(yùn)充電站選址?路徑優(yōu)化模型；利用設(shè)計(jì)的拉格朗日松弛分解算法，將原模型轉(zhuǎn)化為對偶模型并分解為充電站選址0?1背包子問題和多車路徑子問題，利用改進(jìn)的動態(tài)規(guī)劃算法，求解上下界及最優(yōu)解；輸出備選充電站布設(shè)方案和滿足客戶運(yùn)輸需求及充電需求的車輛出行路徑方案。本發(fā)明能夠更精確地得到所需新能源貨運(yùn)充電站選址?路徑優(yōu)化方案，較同規(guī)模傳統(tǒng)方法提升了計(jì)算效率。