[發明專利]一種最優走貨路徑生成方法及裝置

在審

• 申請號: 202011152404.4
• 申請日: 2020-10-23
• 公開（公告）號: CN112163820A
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 賀雪陽;田學;江靈杰;魏飛翔;何干
• 申請（專利權）人: 上海燕汐軟件信息科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 鐘揚飛

1.一種最優走貨路徑生成方法，其特征在于，包括：

獲取貨物訂單信息；其中，所述貨物訂單信息包括訂單對應的路由路徑，所述路由路徑包括始發營業部至始發外場、所述始發外場至到達外場以及所述到達外場至到達營業部之間的路徑；

獲取與所述路由路徑對應的營業部與外場的對應關系以及干線直發線路；其中，所述干線直發路徑表示從一個外場直接發往另一個外場的路徑；

根據所述營業部與外場的對應關系以及所述干線直發路徑，確定所述路由路徑對應的所有可選干線走貨路徑；其中，所述可選干線走貨路徑包括所述始發外場至所述到達外場之間至少一個所述干線直發路徑；

獲取與每個可選干線走貨路徑對應的各節點的時效銜接關系、干線運輸成本以及外場操作成本；其中，所述節點包括所述營業部以及所述外場，所述各節點的時效銜接關系包括所述營業部與所述外場之間的運輸時效以及一外場與另一外場之間的運輸時效，所述干線運輸成本為每個所述干線直發路徑對應的運輸成本，所述外場操作成本為每個所述外場對應的操作成本；

根據所述各節點的時效銜接關系確定所述可選干線走貨路徑對應的路由路徑的實際時效；

根據所述可選干線走貨路徑對應的所述干線運輸成本以及所述外場操作成本，確定所述可選干線走貨路徑對應的路由路徑的實際成本；

根據所有實際時效以及實際成本生成最優走貨路徑。

2.根據權利要求1所述的最優走貨路徑生成方法，其特征在于，所述獲取與每個可選干線走貨路徑對應的干線運輸成本，包括：

獲取所述可選干線走貨路徑中每個所述干線直發路徑對應線路的各車型發車趟次以及各車型運輸單價；

根據所述各車型發車趟次以及所述各車型運輸單價確定對應的所述干線直發路徑的所述干線運輸成本。

3.根據權利要求1所述的最優走貨路徑生成方法，其特征在于，所述獲取與每個可選干線走貨路徑對應的外場操作成本，包括：

獲取所述可選干線走貨路徑對應的每個所述外場的操作貨量以及單位操作成本；

根據所述操作貨量以及所述單位操作成本確定對應的所述外場的所述外場操作成本。

4.根據權利要求1所述的最優走貨路徑生成方法，其特征在于，所述根據所有實際時效以及實際成本生成最優走貨路徑，包括：

對比所有實際時效中滿足預設時效條件的實際時效對應的實際成本；其中，所述預設時效條件表征所述實際時效不大于當前走貨路徑對應的當前時效；

確定滿足所述預設時效條件的所述實際時效對應的實際成本最小的可選干線走貨路徑為所述最優走貨路徑。

5.根據權利要求1所述的最優走貨路徑生成方法，其特征在于，所述獲取與所述路由路徑對應的營業部與外場的對應關系，包括：

獲取與所述路由路徑對應的營業部對應的可選支線走貨路徑；其中，所述可選支線走貨路徑包括所述營業部與一個外場之間的路徑；

所述根據所述各節點的時效銜接關系確定所述可選干線走貨路徑對應的路由路徑的實際時效，包括：

根據所述各節點的時效銜接關系確定所述可選干線走貨路徑以及所述可選支線走貨路徑對應的路由路徑的實際時效；

所述根據所述可選干線走貨路徑對應的所述干線運輸成本以及所述外場操作成本，確定所述可選干線走貨路徑對應的路由路徑的實際成本，包括：

根據所述可選干線走貨路徑對應的所述干線運輸成本以及所述外場操作成本，和所述可選支線走貨路徑對應的支線運輸成本，確定所述可選干線走貨路徑以及所述可選支線走貨路徑對應的路由路徑的實際成本。

6.根據權利要求1所述的最優走貨路徑生成方法，其特征在于，所述方法還包括：

若線路貨量及實時裝載率低于第一預設閾值時，根據所述實際時效確定停發線路；

若線路貨量、實時裝載率以及線路配載路由貨量高于第二預設閾值時，根據所述實際時效確定新開線路。

7.根據權利要求1所述的最優走貨路徑生成方法，其特征在于，所述方法還包括：

將線路貨量、實時裝載率以及線路配載路由貨量高于第二預設閾值對應的線路路徑的貨量，調整至線路貨量及實時裝載率低于第一預設閾值對應的線路路徑上。