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