本說明書的多個實施例涉及油品配送，具體涉及一種油品二次配送規(guī)劃方法及系統(tǒng)、電子設備、存儲介質。

背景技術：

1、目前針對油品物流配送方案的設置，已經(jīng)存在較多研究。

2、例如申請?zhí)枮?02010498401.x的專利涉及一種成品油二次配送調度優(yōu)化方法、裝置、設備和存儲介質，該方法包括：基于成品油二次配送調度優(yōu)化數(shù)學模型和遺傳算法，構造表示可行線路的染色體；計算個體的適應度值，選擇適應度值最大的個體為目標個體，并將目標個體的適應度值換算成函數(shù)值，若函數(shù)值低于函數(shù)值的目標期望值，則停止計算并輸出各個個體信息；隨機選取兩個個體，并生成大于0且小于1的第一隨機數(shù)，若第一隨機數(shù)低于交叉概率，則兩個個體進行交叉；按照適應度值依次對每個個體生成大于0且小于1的第二隨機數(shù)，若第二隨機數(shù)小于變異概率，則個體進行變異；若迭代次數(shù)滿足設定條件，則輸出派車組合信息。該方案應用遺傳算法尋找油罐車盡量滿載且行車路線最短的派車組合。

3、例如申請?zhí)枮?02210318683.x的專利涉及一種考慮多式聯(lián)運的成品油一次物流優(yōu)化方法及系統(tǒng)，包括；采用混合整數(shù)線性規(guī)劃方法，以最小化運輸成本為目標，預先構建成品油物流優(yōu)化模型；獲取成品油物流體系的物流數(shù)據(jù)；將獲取的物流數(shù)據(jù)輸入至構建的成品油物流優(yōu)化模型中進行求解，得到成品油物流體系的最優(yōu)油品運輸方案。該方案在保證運輸方案可行性的同時，能夠充分利用管道運輸能力降低運輸費用，可以廣泛應用于物流配送技術領域中。

4、上述方案均針對油品配送方案的獲取進行了相應改進，以使得到的油品運輸方案更優(yōu)。但是油品正式運輸過程中，供貨載具可能出現(xiàn)突發(fā)問題，例如載具故障，載具內油品品質不達標等問題，均可導致供貨載具需要提前終止配送。當出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時，若仍按照原先的油品運輸方案進行油品運輸，與該提前終止配送的供貨載具對應的油品需求端則無法及時得到配送。此時若從供貨端新增供貨載具針對該需求端進行配送，可能會由于供貨端距離太遠而出現(xiàn)仍無法及時配送的現(xiàn)象，且出動新的供貨載具會產(chǎn)生新的出動成本。而利用已出動的配送資源進行臨時配送則可能導致無法完全覆蓋全部需求端的油品需求。

5、因此，當出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時，如何更合理的對油品運輸方案進行及時調整，以同時利用已出動配送資源以及供貨端的剩余供貨資源以及時滿足所有需求端的配送需求成為亟待解決的技術問題。

技術實現(xiàn)思路

1、本說明書實施例提供了一種油品二次配送規(guī)劃方法及系統(tǒng)、電子設備、存儲介質，可當出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時，更合理的對油品運輸方案進行及時調整，以同時利用已出動配送資源以及供貨端的剩余供貨資源以及時滿足所有需求端的配送需求。

2、其技術方案如下：

3、第一方面，本說明書實施例提供了一種油品二次配送規(guī)劃方法，包括：

4、獲取初始配送規(guī)劃方案，所述初始配送規(guī)劃方案包括各供貨端各自對應的供貨載具出動數(shù)量、所有出動的供貨載具各自對應的初始載油量、所有出動的供貨載具各自對應的配送路徑；

5、構建二次配送規(guī)劃模型，所述二次配送規(guī)劃模型包括二次目標函數(shù)、二次約束條件信息；

6、當在配送過程中出現(xiàn)需要提前終止配送的供貨載具時，獲取提前終止配送現(xiàn)象出現(xiàn)時所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對應的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對應的油品配送信息，所述油品配送信息包括需求端位置信息、期望送達時間信息、油品需求量信息；

7、獲取所有供貨端各自對應的供貨端位置信息以及剩余供貨能力信息，所述剩余供貨能力信息包括油品剩余儲量信息、剩余供貨載具數(shù)量信息；

8、基于二次配送規(guī)劃模型、初始配送規(guī)劃方案、所有供貨端各自對應的供貨端位置信息以及剩余供貨能力信息、提前終止配送現(xiàn)象出現(xiàn)時所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對應的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對應的油品配送信息，求解得到二次配送規(guī)劃方案；

9、所述二次目標函數(shù)中涉及未被配送的所有需求端的期望送達時間懲罰數(shù)據(jù)、二次配送規(guī)劃方案中涉及的所有供貨載具的配送距離數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案新增的供貨載具數(shù)量數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調整幅度數(shù)據(jù)、配送結束時二次配送規(guī)劃方案中涉及的所有供貨載具的剩余油量信息。

10、作為優(yōu)選的方案，二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調整幅度數(shù)據(jù)獲取，包括：

11、獲取初始配送規(guī)劃方案涉及的所有供貨載具中需要調整配送路徑的供貨載具數(shù)量數(shù)據(jù)；

12、獲取未被配送的所有需求端中在二次配送規(guī)劃方案中對應的供貨載具相較于初始配送規(guī)劃方案中對應的供貨載具發(fā)生改變的需求端數(shù)量；

13、基于初始配送規(guī)劃方案涉及的所有供貨載具中需要調整配送路徑的供貨載具數(shù)量數(shù)據(jù)、未被配送的所有需求端中在二次配送規(guī)劃方案中對應的供貨載具相較于初始配送規(guī)劃方案中對應的供貨載具發(fā)生改變的需求端數(shù)量，獲取二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調整幅度數(shù)據(jù)。

14、作為優(yōu)選的方案，所述二次目標函數(shù)中還涉及由所有二次配送規(guī)劃方案中相較于初始配送規(guī)劃方案經(jīng)過配送路徑調整的供貨載具各自對應的調整懲罰值得到的調整懲罰數(shù)據(jù)。

15、作為優(yōu)選的方案，二次配送規(guī)劃方案中相較于初始配送規(guī)劃方案經(jīng)過配送路徑調整的供貨載具對應的調整懲罰值的獲取，包括：

16、當供貨載具的配送路徑調整時，若其在初始配送規(guī)劃方案中沒有未配送的需求端，將該供貨載具對應的調整懲罰值賦為預設值；

17、當供貨載具的配送路徑調整時，若其在初始配送規(guī)劃方案中仍有未配送的需求端，獲取該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離，并基于該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離獲取該供貨載具對應的調整懲罰值。

18、作為優(yōu)選的方案，所述當供貨載具的配送路徑調整時，若其在初始配送規(guī)劃方案中仍有未配送的需求端，獲取該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離，并基于該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離獲取該供貨載具對應的調整懲罰值，包括：

19、當供貨載具的配送路徑調整時，若其在初始配送規(guī)劃方案中仍有未配送的需求端，獲取該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離以及該供貨載具在初始配送規(guī)劃方案中的下一需要配送的需求端與該供貨載具在初始配送規(guī)劃方案中位于該下一需要配送的需求端的上一所處端之間的完整配送距離；

20、基于該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離以及該供貨載具在初始配送規(guī)劃方案中的下一需要配送的需求端與該供貨載具在初始配送規(guī)劃方案中位于該下一需要配送的需求端的上一所處端之間的完整配送距離，獲取該供貨載具對應的調整懲罰值。

21、作為優(yōu)選的方案，所述二次目標函數(shù)中還涉及由未被配送的所有需求端各自對應的期望送達時間懲罰值得到的時間懲罰值方差。

22、作為優(yōu)選的方案，所述二次目標函數(shù)中還涉及由配送結束時二次配送規(guī)劃方案中涉及的所有供貨載具各自對應的剩余油量得到的剩余油量方差。

23、第二方面，本說明書實施例提供了一種油品二次配送規(guī)劃系統(tǒng)，包括：

24、第一獲取模塊，獲取初始配送規(guī)劃方案，所述初始配送規(guī)劃方案包括各供貨端各自對應的供貨載具出動數(shù)量、所有出動的供貨載具各自對應的初始載油量、所有出動的供貨載具各自對應的配送路徑；

25、構建模塊，構建二次配送規(guī)劃模型，所述二次配送規(guī)劃模型包括二次目標函數(shù)、二次約束條件信息；

26、第二獲取模塊，當在配送過程中出現(xiàn)需要提前終止配送的供貨載具時，獲取提前終止配送現(xiàn)象出現(xiàn)時所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對應的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對應的油品配送信息，所述油品配送信息包括需求端位置信息、期望送達時間信息、油品需求量信息；

27、第三獲取模塊，獲取所有供貨端各自對應的供貨端位置信息以及剩余供貨能力信息，所述剩余供貨能力信息包括油品剩余儲量信息、剩余供貨載具數(shù)量信息；

28、求解模塊，基于二次配送規(guī)劃模型、初始配送規(guī)劃方案、所有供貨端各自對應的供貨端位置信息以及剩余供貨能力信息、提前終止配送現(xiàn)象出現(xiàn)時所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對應的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對應的油品配送信息，求解得到二次配送規(guī)劃方案；

29、所述二次目標函數(shù)中涉及未被配送的所有需求端的期望送達時間懲罰數(shù)據(jù)、二次配送規(guī)劃方案中涉及的所有供貨載具的配送距離數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案新增的供貨載具數(shù)量數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調整幅度數(shù)據(jù)、配送結束時二次配送規(guī)劃方案中涉及的所有供貨載具的剩余油量信息。

30、第三方面，本說明書實施例提供了一種電子設備，包括處理器以及存儲器；所述處理器與所述存儲器相連；所述存儲器，用于存儲可執(zhí)行程序代碼；所述處理器通過讀取所述存儲器中存儲的可執(zhí)行程序代碼來運行與所述可執(zhí)行程序代碼對應的程序，以用于執(zhí)行上述實施例第一方面所述的步驟。

31、第四方面，本說明書實施例提供了一種計算機存儲介質，所述計算機存儲介質存儲有多條指令，所述指令適于由處理器加載并執(zhí)行上述實施例第一方面所述的步驟。

32、本說明書一些實施例提供的技術方案帶來的有益效果至少包括：

33、可當出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時，更合理的對油品運輸方案進行及時調整，同時利用已出動配送資源以及供貨端的剩余供貨資源及時滿足所有需求端的配送需求。且調整方法可保證二次配送規(guī)劃方案中涉及的所有供貨載具的配送距離盡可能短、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案涉及的新增供貨載具數(shù)量盡可能少、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調整幅度盡可能小、配送結束時二次配送規(guī)劃方案中涉及的所有供貨載具的剩余油量盡可能少、未被配送的所有需求端的期望送達時間盡可能得到滿足。

34、對于在配送過程中的供貨載具，臨時對其配送路徑進行調整，會帶來不利的影響，且調整不同供貨載具的配送路徑，造成的影響程度大小不一，因此所述二次目標函數(shù)中還涉及由所有二次配送規(guī)劃方案中相較于初始配送規(guī)劃方案經(jīng)過配送路徑調整的供貨載具各自對應的調整懲罰值得到的調整懲罰數(shù)據(jù)。進一步提高油品運輸方案調整的合理性。