一、簡(jiǎn)單的引子
首先，回顧下包裹從商家送到你的手上，中間要經(jīng)歷什么?
根據商家-買(mǎi)家空間分布不同，中轉的次數也不一樣
從圖中可以清楚看到，訂單從網(wǎng)點(diǎn)-網(wǎng)點(diǎn)中間會(huì )經(jīng)歷過(guò)多個(gè)分揀，而網(wǎng)點(diǎn)至分揀、分揀至分揀、分揀-網(wǎng)點(diǎn)之間又有多段運輸組成。
如果任由貨物在分揀和分揀中心之間任性的流轉，將導致貨物的時(shí)效、破損等問(wèn)題嚴重，也有可能導致運輸成本的增加。因此，如何合理地規劃貨物在多個(gè)節點(diǎn)間的路徑，是一個(gè)非常重要的工作。
可能很多人覺(jué)得確定幾個(gè)分揀中心之間的路徑?jīng)]什么難的，那如果告訴你，順豐有將近300個(gè)分揀、京東差不多有200個(gè)分揀，那你還覺(jué)得路徑規劃的簡(jiǎn)單嗎
二、路徑規劃永恒的命題
可能做過(guò)路徑規劃的人，很熟悉這幾個(gè)詞，沒(méi)錯，永恒的命題就是如何權衡時(shí)效和成本的關(guān)系。那為什么說(shuō)是權衡呢?
【舉個(gè)簡(jiǎn)單的例子】如果想時(shí)效最好，最簡(jiǎn)單的是從始發(fā)的分揀a直接發(fā)貨至目的分揀b，然而貨物的運輸需要車(chē)輛等運力作為載體，如果a到b僅有一個(gè)包裹，那么運輸的成本是非常高昂，對快遞公司而言，也是難以接受的。
三、路徑規劃包含哪些工作內容
想在一篇文章內說(shuō)清楚如何進(jìn)行路徑規劃，相對困難，所以這次也是