1.一種物流路徑生成方法,其特征在于:包括如下步驟:
①初始化:讀取當前用戶的歷史路徑耗時庫中路徑耗時表,對路徑耗時表中缺失值以所有用戶的平均值填充,讀取所需經(jīng)過的路徑點列表;
②篩選方案:對于路徑點列表,以道路路口為節(jié)點,計算每種可能的、滿足經(jīng)過所有路徑點的節(jié)點路徑點方案;
③分段平均:將每一節(jié)點路徑點方案中,將路徑點視為節(jié)點,將每兩個節(jié)點之間的路徑進行分段,對每一分段,根據(jù)當前用戶的路徑耗時表計算耗時均值;
④分段計算:在每一分段的耗時均值基礎(chǔ)上,乘以該分段的擁堵系數(shù),得到估算耗時;
⑤疊加匯總:對每一分段的估算耗時按節(jié)點路徑點方案進行疊加,得到每一節(jié)點路徑點方案的總估算耗時;
⑥展示:將每一節(jié)點路徑點方案作為路徑方案,按照總估算耗時排序并展示給當前用戶。
2.如權(quán)利要求1所述的物流路徑生成方法,其特征在于:所述步驟③中計算耗時均值采取加權(quán)平均的方式計算。