物流配送中多車多點(diǎn)路徑規(guī)劃算法研究

摘要：物流配送中常用的Dijkstra、Floyd、A*等最短路徑算法只能計(jì)算兩點(diǎn)之間的最短路徑,沒有帶約束條件和回程規(guī)劃。多車多點(diǎn)路徑規(guī)劃算法利用神經(jīng)網(wǎng)絡(luò)對(duì)收送貨地點(diǎn)進(jìn)行分區(qū),用百度地圖API計(jì)算各點(diǎn)之間的最短路徑,通過繞行遍歷思想計(jì)算繞行貢獻(xiàn)值,利用貪婪思想在車輛限載重、限路程的情況下組合回程,從而形成最優(yōu)路徑方案。該算法已用在物流企業(yè)的多車多點(diǎn)路徑規(guī)劃云平臺(tái)上,大大提高了物流配送效率。