本發(fā)明涉及一種物流路徑生成方法。

背景技術(shù)：

現(xiàn)有技術(shù)中，對(duì)于物流路徑的規(guī)劃，一般都是基于通用的考慮，直接采用所有用戶(hù)平均耗時(shí)以及當(dāng)前道路擁堵系數(shù)進(jìn)行計(jì)算，但在實(shí)踐中，不同的用戶(hù)對(duì)于每條路段所耗時(shí)間不完全相同，如有些用戶(hù)路經(jīng)大路所耗時(shí)間明顯較少，而有些用戶(hù)路經(jīng)小路所耗時(shí)間明顯較少。

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

為解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種物流路徑生成方法，該物流路徑生成方法通過(guò)針對(duì)當(dāng)前用戶(hù)個(gè)別情況計(jì)算耗時(shí)的方法，能對(duì)不同用戶(hù)的一般耗時(shí)情況給出適合該用戶(hù)的最佳路徑。

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

本發(fā)明提供的一種物流路徑生成方法，包括如下步驟：

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

②篩選方案：對(duì)于路徑點(diǎn)列表，以道路路口為節(jié)點(diǎn)，計(jì)算每種可能的、滿(mǎn)足經(jīng)過(guò)所有路徑點(diǎn)的節(jié)點(diǎn)路徑點(diǎn)方案；

③分段平均：將每一節(jié)點(diǎn)路徑點(diǎn)方案中，將路徑點(diǎn)視為節(jié)點(diǎn)，將每?jī)蓚€(gè)節(jié)點(diǎn)之間的路徑進(jìn)行分段，對(duì)每一分段，根據(jù)當(dāng)前用戶(hù)的路徑耗時(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í)排序并展示給當(dāng)前用戶(hù)。

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

本發(fā)明的有益效果在于：通過(guò)針對(duì)當(dāng)前用戶(hù)個(gè)別情況計(jì)算耗時(shí)的方法，能對(duì)不同用戶(hù)的一般耗時(shí)情況給出適合該用戶(hù)的最佳路徑，具有極高的針對(duì)性，無(wú)論用戶(hù)采用何種物流配送方式，均可給出相對(duì)最佳方案。

附圖說(shuō)明

圖1是本發(fā)明的流程示意圖。

具體實(shí)施方式

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

如圖1所示的一種物流路徑生成方法，包括如下步驟：

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

②篩選方案：對(duì)于路徑點(diǎn)列表，以道路路口為節(jié)點(diǎn)，計(jì)算每種可能的、滿(mǎn)足經(jīng)過(guò)所有路徑點(diǎn)的節(jié)點(diǎn)路徑點(diǎn)方案；

③分段平均：將每一節(jié)點(diǎn)路徑點(diǎn)方案中，將路徑點(diǎn)視為節(jié)點(diǎn)，將每?jī)蓚€(gè)節(jié)點(diǎn)之間的路徑進(jìn)行分段，對(duì)每一分段，根據(jù)當(dāng)前用戶(hù)的路徑耗時(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í)排序并展示給當(dāng)前用戶(hù)。

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

由此，本發(fā)明的技術(shù)方案首先在計(jì)算耗時(shí)時(shí)，采用的是用戶(hù)特有數(shù)據(jù)，因此具有用戶(hù)針對(duì)性。由于物流配送一般是每人負(fù)責(zé)一片區(qū)域，因此用戶(hù)數(shù)據(jù)采集容易，而且路段數(shù)據(jù)相對(duì)固定，每一路段經(jīng)過(guò)次數(shù)也多，采用加權(quán)平均的方式也能很好的避免用戶(hù)單次使用時(shí)異常情況造成耗時(shí)取值異常最終導(dǎo)致的耗時(shí)計(jì)算異常。