本發(fā)明涉及一種物流派送分配方法。

背景技術(shù)：

現(xiàn)有技術(shù)物流派送的分配方案，一般都是計(jì)算各派送員與派送地點(diǎn)之間的距離，選擇距離最小的派送員進(jìn)行分配，這種方式下，派送員往往需要在一個(gè)區(qū)域內(nèi)反復(fù)繞行，以至于實(shí)際上效率并不高。

技術(shù)實(shí)現(xiàn)要素：

為解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種物流派送分配方法，該物流派送分配方法通過(guò)將所有可能的節(jié)點(diǎn)路徑點(diǎn)方案根據(jù)派送員對(duì)應(yīng)的特別情況進(jìn)行計(jì)算的方式，能考慮到不同派送員的特別情況，從而能有效提高實(shí)際效率。

本發(fā)明通過(guò)以下技術(shù)方案得以實(shí)現(xiàn)。

本發(fā)明提供的一種物流派送分配方法，包括如下步驟：

①初始化：讀取所有派送員的歷史路徑耗時(shí)庫(kù)中路徑耗時(shí)表，對(duì)路徑耗時(shí)表中缺失值以所有派送員的平均值填充，讀取所需經(jīng)過(guò)的路徑點(diǎn)列表；

②篩選方案：對(duì)于路徑點(diǎn)列表，以道路路口為節(jié)點(diǎn)，以所有派送員的當(dāng)前位置為起始點(diǎn)，計(jì)算每種可能的、滿足經(jīng)過(guò)所有路徑點(diǎn)的節(jié)點(diǎn)路徑點(diǎn)方案，并且任意節(jié)點(diǎn)路徑點(diǎn)方案中，任意兩個(gè)派送員分配到的路徑點(diǎn)數(shù)量之間相差不超過(guò)兩個(gè)；

③分段平均：在每一節(jié)點(diǎn)路徑點(diǎn)方案中，將路徑點(diǎn)視為節(jié)點(diǎn)，將每?jī)蓚€(gè)節(jié)點(diǎn)之間的路徑進(jìn)行分段，對(duì)每一分段，根據(jù)節(jié)點(diǎn)路徑點(diǎn)方案中對(duì)應(yīng)派送員的路徑耗時(shí)表計(jì)算耗時(shí)均值；

④分段計(jì)算：在每一分段的耗時(shí)均值基礎(chǔ)上，乘以該分段的日平均擁堵系數(shù)，得到估算耗時(shí)；

⑤疊加匯總：對(duì)每一分段的估算耗時(shí)按節(jié)點(diǎn)路徑點(diǎn)方案進(jìn)行疊加，得到每一節(jié)點(diǎn)路徑點(diǎn)方案的總估算耗時(shí)；

⑥選定：將節(jié)點(diǎn)路徑點(diǎn)方案按照總估算耗時(shí)降序排列，選定其中總估算耗時(shí)最少的前三個(gè)節(jié)點(diǎn)路徑點(diǎn)方案發(fā)送至物流控制中心。

所述步驟③中計(jì)算耗時(shí)均值采取加權(quán)平均的方式計(jì)算。

本發(fā)明的有益效果在于：將所有可能的節(jié)點(diǎn)路徑點(diǎn)方案根據(jù)派送員對(duì)應(yīng)的特別情況進(jìn)行計(jì)算的方式，能考慮到不同派送員的特別情況，從而能有效提高實(shí)際效率。

附圖說(shuō)明

圖1是本發(fā)明的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面進(jìn)一步描述本發(fā)明的技術(shù)方案，但要求保護(hù)的范圍并不局限于所述。

如圖1所示的一種物流派送分配方法，包括如下步驟：

①初始化：讀取所有派送員的歷史路徑耗時(shí)庫(kù)中路徑耗時(shí)表，對(duì)路徑耗時(shí)表中缺失值以所有派送員的平均值填充，讀取所需經(jīng)過(guò)的路徑點(diǎn)列表；

②篩選方案：對(duì)于路徑點(diǎn)列表，以道路路口為節(jié)點(diǎn)，以所有派送員的當(dāng)前位置為起始點(diǎn)，計(jì)算每種可能的、滿足經(jīng)過(guò)所有路徑點(diǎn)的節(jié)點(diǎn)路徑點(diǎn)方案，并且任意節(jié)點(diǎn)路徑點(diǎn)方案中，任意兩個(gè)派送員分配到的路徑點(diǎn)數(shù)量之間相差不超過(guò)兩個(gè)；

③分段平均：在每一節(jié)點(diǎn)路徑點(diǎn)方案中，將路徑點(diǎn)視為節(jié)點(diǎn)，將每?jī)蓚€(gè)節(jié)點(diǎn)之間的路徑進(jìn)行分段，對(duì)每一分段，根據(jù)節(jié)點(diǎn)路徑點(diǎn)方案中對(duì)應(yīng)派送員的路徑耗時(shí)表計(jì)算耗時(shí)均值；

④分段計(jì)算：在每一分段的耗時(shí)均值基礎(chǔ)上，乘以該分段的日平均擁堵系數(shù)，得到估算耗時(shí)；

⑤疊加匯總：對(duì)每一分段的估算耗時(shí)按節(jié)點(diǎn)路徑點(diǎn)方案進(jìn)行疊加，得到每一節(jié)點(diǎn)路徑點(diǎn)方案的總估算耗時(shí)；

⑥選定：將節(jié)點(diǎn)路徑點(diǎn)方案按照總估算耗時(shí)降序排列，選定其中總估算耗時(shí)最少的前三個(gè)節(jié)點(diǎn)路徑點(diǎn)方案發(fā)送至物流控制中心。

所述步驟③中計(jì)算耗時(shí)均值采取加權(quán)平均的方式計(jì)算。

由此，本發(fā)明的技術(shù)方案在計(jì)算時(shí)，并不依據(jù)派送點(diǎn)與派送員之間的距離進(jìn)行計(jì)算，而是依據(jù)更符合實(shí)際情況的路徑方案進(jìn)行分配，分配結(jié)構(gòu)更合理，執(zhí)行效率高。