[發明專利]物流運輸路徑預測方法、裝置、計算機設備及存儲介質

在審

• 申請號: 202210079814.3
• 申請日: 2022-01-24
• 公開（公告）號: CN114548521A
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 汪涵
• 申請（專利權）人: 深圳市跨越新科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N5/00;G06N7/00
• 代理公司: 深圳國新南方知識產權代理有限公司 44374
• 代理人: 周雷

本發明公開了一種物流運輸路徑預測方法、裝置、計算機設備及存儲介質，其中方法包括：基于訂單任務中的寄件點部、收件點部與對應的進/出港分撥，分別構建寄件全路徑多叉樹和派件全路徑多叉樹；在寄件全路徑多叉樹和派件全路徑多叉樹中，計算出各條寄件/派件可行路徑的路徑概率；多叉樹中各父、子節點間包含預設流轉概率；選取路徑概率的積值最大值對應的寄件和派件可行路徑組成的路徑為預測運輸路徑。本發明通過構建寄件過程和收件過程的路徑多叉樹，再計算多叉樹中各條可行路徑的路徑概率，根據路徑概率選取寄件和派件可行路徑作為最終預測路徑，其預測過程的實現對歷史數據依賴性小，且以概率選取預測路徑的方式更為合理，路徑預測效果更佳。

技術領域

本申請涉及物流運輸技術領域，特別是涉及一種物流運輸路徑預測方法、裝置、計算機設備及存儲介質。

背景技術

物流運輸通常包括寄件、派件和分撥間運輸三個環節，其中，寄件環節指寄件點部到其對應的的出港分撥，派件環節指收件點部對應的進港分撥到收件點部。一般，寄、派件環節涉及到點部、二級中轉場和一級分撥(出港分撥和進港分撥)之間的中轉，有多種組合可能，需要預測一條最有可能走的運輸路徑。而寄件點部對應的出港分撥到派件點部對應的進港分撥的運輸方式可以是航運、陸運或水運，一般都是直達，所以無需預測運輸路徑。

當寄件方下單時，需要對物流耗時進行預估，從而判斷貨物能否及時送到收件方那里。耗時預估不僅可以提升寄件和收件客戶的體驗感，還可以避免物流公司超時帶來的麻煩。然而耗時預估的前提和關鍵是預測物流的運輸路徑，再結合歷史的場地內和場地間的耗時計算整體時效。此外，物流調度人員也需要有一個系統能準確推薦物流運輸路徑，提升物流效率。

目前，物流運輸路徑預測中較為常用的方法是基于歷史數據，根據收寄客戶所在點部到對應的進出港分撥來查詢頻次最高的運輸路徑信息，作為預測的運輸路徑。但該方式需要依賴大量的歷史數據來實現，在無歷史數據或歷史數據量較少時，無法進行路徑預測或預測效果差，并且，為了保證預測效果，還需要對歷史數據進行頻繁的更新，此外，該方式僅給出了去出現次數高的歷史運輸路徑作為運輸路徑，但并未體現出該歷史運輸路徑的合理性，預測結果可能存在不是最優選的情況，導致用戶體驗不佳。

發明內容

本申請提供一種物流運輸路徑預測方法、裝置、計算機設備及存儲介質，以解決現有的物流運輸路徑預測嚴重依賴歷史數據且預測結果不夠合理的問題。

為解決上述技術問題，本申請采用的一個技術方案是：提供一種物流運輸路徑預測方法，包括：基于訂單任務中的寄件點部、收件點部與對應的進/出港分撥，分別構建寄件全路徑多叉樹和派件全路徑多叉樹；在寄件全路徑多叉樹和派件全路徑多叉樹中，計算出各條寄件/派件可行路徑的路徑概率；多叉樹中各父、子節點間包含預設流轉概率；選取路徑概率的積值最大值對應的寄件和派件可行路徑組成的路徑為預測運輸路徑。

作為本申請的進一步改進，構建寄件全路徑多叉樹和派件全路徑多叉樹，包括：以寄件點部為根節點，對應進港分撥為葉子節點構建正向多叉樹；以收件點部為根節點，對應出港分撥為葉子節點構建反向多叉樹。

作為本申請的進一步改進，所述方法還包括：構建寄件全路徑多叉樹和派件全路徑多叉樹遍歷時，若下一節點包含進/出港分撥，則將進/出港分撥設定為葉子節點；然后，根據流轉概率從高到低排序設定其它子節點。

作為本申請的進一步改進，計算出各條寄件/派件可行路徑的路徑概率，包括：從葉子節點中找到進/出港分撥向根節點追溯，各層父、子節點間流轉概率的積值為寄件/派件可行路徑的路徑概率。

作為本申請的進一步改進，流轉概率，基于對各歷史寄件/派件可行路徑中獨立拆分相鄰節點后，統計計算得到。

作為本申請的進一步改進，對于歷史寄件運輸路徑，獨立拆分形成兩兩相鄰節點路段，統計具有相同起點的路段中各不同終點路段的比例，得到寄件全路徑多叉樹中各父、子節點間的流轉概率。