本發明公開了一種基于三維時空網絡的新能源貨運充電站選址?路徑優化方法,包括:在時空二維網絡增設車輛電量維度構建空間?時間?電量三維時空網絡,對現實情況進行清晰真實建模;構建客戶運輸需求路段與描述車輛充電過程的充電路段;建立基于三維時空網絡的新能源貨運充電站選址?路徑優化模型;利用設計的拉格朗日松弛分解算法,將原模型轉化為對偶模型并分解為充電站選址0?1背包子問題和多車路徑子問題,利用改進的動態規劃算法,求解上下界及最優解;輸出備選充電站布設方案和滿足客戶運輸需求及充電需求的車輛出行路徑方案。本發明能夠更精確地得到所需新能源貨運充電站選址?路徑優化方案,較同規模傳統方法提升了計算效率。
聲明:
“基于三維時空網絡的新能源貨運充電站選址-路徑優化方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)