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