本說(shuō)明書(shū)的多個(gè)實(shí)施例涉及油品配送,具體涉及一種油品二次配送規(guī)劃方法及系統(tǒng)、電子設(shè)備、存儲(chǔ)介質(zhì)。
背景技術(shù):
1、目前針對(duì)油品物流配送方案的設(shè)置,已經(jīng)存在較多研究。
2、例如申請(qǐng)?zhí)枮?02010498401.x的專利涉及一種成品油二次配送調(diào)度優(yōu)化方法、裝置、設(shè)備和存儲(chǔ)介質(zhì),該方法包括:基于成品油二次配送調(diào)度優(yōu)化數(shù)學(xué)模型和遺傳算法,構(gòu)造表示可行線路的染色體;計(jì)算個(gè)體的適應(yīng)度值,選擇適應(yīng)度值最大的個(gè)體為目標(biāo)個(gè)體,并將目標(biāo)個(gè)體的適應(yīng)度值換算成函數(shù)值,若函數(shù)值低于函數(shù)值的目標(biāo)期望值,則停止計(jì)算并輸出各個(gè)個(gè)體信息;隨機(jī)選取兩個(gè)個(gè)體,并生成大于0且小于1的第一隨機(jī)數(shù),若第一隨機(jī)數(shù)低于交叉概率,則兩個(gè)個(gè)體進(jìn)行交叉;按照適應(yīng)度值依次對(duì)每個(gè)個(gè)體生成大于0且小于1的第二隨機(jī)數(shù),若第二隨機(jī)數(shù)小于變異概率,則個(gè)體進(jìn)行變異;若迭代次數(shù)滿足設(shè)定條件,則輸出派車(chē)組合信息。該方案應(yīng)用遺傳算法尋找油罐車(chē)盡量滿載且行車(chē)路線最短的派車(chē)組合。
3、例如申請(qǐng)?zhí)枮?02210318683.x的專利涉及一種考慮多式聯(lián)運(yùn)的成品油一次物流優(yōu)化方法及系統(tǒng),包括;采用混合整數(shù)線性規(guī)劃方法,以最小化運(yùn)輸成本為目標(biāo),預(yù)先構(gòu)建成品油物流優(yōu)化模型;獲取成品油物流體系的物流數(shù)據(jù);將獲取的物流數(shù)據(jù)輸入至構(gòu)建的成品油物流優(yōu)化模型中進(jìn)行求解,得到成品油物流體系的最優(yōu)油品運(yùn)輸方案。該方案在保證運(yùn)輸方案可行性的同時(shí),能夠充分利用管道運(yùn)輸能力降低運(yùn)輸費(fèi)用,可以廣泛應(yīng)用于物流配送技術(shù)領(lǐng)域中。
4、上述方案均針對(duì)油品配送方案的獲取進(jìn)行了相應(yīng)改進(jìn),以使得到的油品運(yùn)輸方案更優(yōu)。但是油品正式運(yùn)輸過(guò)程中,供貨載具可能出現(xiàn)突發(fā)問(wèn)題,例如載具故障,載具內(nèi)油品品質(zhì)不達(dá)標(biāo)等問(wèn)題,均可導(dǎo)致供貨載具需要提前終止配送。當(dāng)出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時(shí),若仍按照原先的油品運(yùn)輸方案進(jìn)行油品運(yùn)輸,與該提前終止配送的供貨載具對(duì)應(yīng)的油品需求端則無(wú)法及時(shí)得到配送。此時(shí)若從供貨端新增供貨載具針對(duì)該需求端進(jìn)行配送,可能會(huì)由于供貨端距離太遠(yuǎn)而出現(xiàn)仍無(wú)法及時(shí)配送的現(xiàn)象,且出動(dòng)新的供貨載具會(huì)產(chǎn)生新的出動(dòng)成本。而利用已出動(dòng)的配送資源進(jìn)行臨時(shí)配送則可能導(dǎo)致無(wú)法完全覆蓋全部需求端的油品需求。
5、因此,當(dāng)出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時(shí),如何更合理的對(duì)油品運(yùn)輸方案進(jìn)行及時(shí)調(diào)整,以同時(shí)利用已出動(dòng)配送資源以及供貨端的剩余供貨資源以及時(shí)滿足所有需求端的配送需求成為亟待解決的技術(shù)問(wèn)題。
技術(shù)實(shí)現(xiàn)思路
1、本說(shuō)明書(shū)實(shí)施例提供了一種油品二次配送規(guī)劃方法及系統(tǒng)、電子設(shè)備、存儲(chǔ)介質(zhì),可當(dāng)出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時(shí),更合理的對(duì)油品運(yùn)輸方案進(jìn)行及時(shí)調(diào)整,以同時(shí)利用已出動(dòng)配送資源以及供貨端的剩余供貨資源以及時(shí)滿足所有需求端的配送需求。
2、其技術(shù)方案如下:
3、第一方面,本說(shuō)明書(shū)實(shí)施例提供了一種油品二次配送規(guī)劃方法,包括:
4、獲取初始配送規(guī)劃方案,所述初始配送規(guī)劃方案包括各供貨端各自對(duì)應(yīng)的供貨載具出動(dòng)數(shù)量、所有出動(dòng)的供貨載具各自對(duì)應(yīng)的初始載油量、所有出動(dòng)的供貨載具各自對(duì)應(yīng)的配送路徑;
5、構(gòu)建二次配送規(guī)劃模型,所述二次配送規(guī)劃模型包括二次目標(biāo)函數(shù)、二次約束條件信息;
6、當(dāng)在配送過(guò)程中出現(xiàn)需要提前終止配送的供貨載具時(shí),獲取提前終止配送現(xiàn)象出現(xiàn)時(shí)所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對(duì)應(yīng)的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對(duì)應(yīng)的油品配送信息,所述油品配送信息包括需求端位置信息、期望送達(dá)時(shí)間信息、油品需求量信息;
7、獲取所有供貨端各自對(duì)應(yīng)的供貨端位置信息以及剩余供貨能力信息,所述剩余供貨能力信息包括油品剩余儲(chǔ)量信息、剩余供貨載具數(shù)量信息;
8、基于二次配送規(guī)劃模型、初始配送規(guī)劃方案、所有供貨端各自對(duì)應(yīng)的供貨端位置信息以及剩余供貨能力信息、提前終止配送現(xiàn)象出現(xiàn)時(shí)所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對(duì)應(yīng)的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對(duì)應(yīng)的油品配送信息,求解得到二次配送規(guī)劃方案;
9、所述二次目標(biāo)函數(shù)中涉及未被配送的所有需求端的期望送達(dá)時(shí)間懲罰數(shù)據(jù)、二次配送規(guī)劃方案中涉及的所有供貨載具的配送距離數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案新增的供貨載具數(shù)量數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調(diào)整幅度數(shù)據(jù)、配送結(jié)束時(shí)二次配送規(guī)劃方案中涉及的所有供貨載具的剩余油量信息。
10、作為優(yōu)選的方案,二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調(diào)整幅度數(shù)據(jù)獲取,包括:
11、獲取初始配送規(guī)劃方案涉及的所有供貨載具中需要調(diào)整配送路徑的供貨載具數(shù)量數(shù)據(jù);
12、獲取未被配送的所有需求端中在二次配送規(guī)劃方案中對(duì)應(yīng)的供貨載具相較于初始配送規(guī)劃方案中對(duì)應(yīng)的供貨載具發(fā)生改變的需求端數(shù)量;
13、基于初始配送規(guī)劃方案涉及的所有供貨載具中需要調(diào)整配送路徑的供貨載具數(shù)量數(shù)據(jù)、未被配送的所有需求端中在二次配送規(guī)劃方案中對(duì)應(yīng)的供貨載具相較于初始配送規(guī)劃方案中對(duì)應(yīng)的供貨載具發(fā)生改變的需求端數(shù)量,獲取二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調(diào)整幅度數(shù)據(jù)。
14、作為優(yōu)選的方案,所述二次目標(biāo)函數(shù)中還涉及由所有二次配送規(guī)劃方案中相較于初始配送規(guī)劃方案經(jīng)過(guò)配送路徑調(diào)整的供貨載具各自對(duì)應(yīng)的調(diào)整懲罰值得到的調(diào)整懲罰數(shù)據(jù)。
15、作為優(yōu)選的方案,二次配送規(guī)劃方案中相較于初始配送規(guī)劃方案經(jīng)過(guò)配送路徑調(diào)整的供貨載具對(duì)應(yīng)的調(diào)整懲罰值的獲取,包括:
16、當(dāng)供貨載具的配送路徑調(diào)整時(shí),若其在初始配送規(guī)劃方案中沒(méi)有未配送的需求端,將該供貨載具對(duì)應(yīng)的調(diào)整懲罰值賦為預(yù)設(shè)值;
17、當(dāng)供貨載具的配送路徑調(diào)整時(shí),若其在初始配送規(guī)劃方案中仍有未配送的需求端,獲取該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離,并基于該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離獲取該供貨載具對(duì)應(yīng)的調(diào)整懲罰值。
18、作為優(yōu)選的方案,所述當(dāng)供貨載具的配送路徑調(diào)整時(shí),若其在初始配送規(guī)劃方案中仍有未配送的需求端,獲取該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離,并基于該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離獲取該供貨載具對(duì)應(yīng)的調(diào)整懲罰值,包括:
19、當(dāng)供貨載具的配送路徑調(diào)整時(shí),若其在初始配送規(guī)劃方案中仍有未配送的需求端,獲取該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離以及該供貨載具在初始配送規(guī)劃方案中的下一需要配送的需求端與該供貨載具在初始配送規(guī)劃方案中位于該下一需要配送的需求端的上一所處端之間的完整配送距離;
20、基于該供貨載具與其在初始配送規(guī)劃方案中下一需要配送的需求端之間的剩余配送距離以及該供貨載具在初始配送規(guī)劃方案中的下一需要配送的需求端與該供貨載具在初始配送規(guī)劃方案中位于該下一需要配送的需求端的上一所處端之間的完整配送距離,獲取該供貨載具對(duì)應(yīng)的調(diào)整懲罰值。
21、作為優(yōu)選的方案,所述二次目標(biāo)函數(shù)中還涉及由未被配送的所有需求端各自對(duì)應(yīng)的期望送達(dá)時(shí)間懲罰值得到的時(shí)間懲罰值方差。
22、作為優(yōu)選的方案,所述二次目標(biāo)函數(shù)中還涉及由配送結(jié)束時(shí)二次配送規(guī)劃方案中涉及的所有供貨載具各自對(duì)應(yīng)的剩余油量得到的剩余油量方差。
23、第二方面,本說(shuō)明書(shū)實(shí)施例提供了一種油品二次配送規(guī)劃系統(tǒng),包括:
24、第一獲取模塊,獲取初始配送規(guī)劃方案,所述初始配送規(guī)劃方案包括各供貨端各自對(duì)應(yīng)的供貨載具出動(dòng)數(shù)量、所有出動(dòng)的供貨載具各自對(duì)應(yīng)的初始載油量、所有出動(dòng)的供貨載具各自對(duì)應(yīng)的配送路徑;
25、構(gòu)建模塊,構(gòu)建二次配送規(guī)劃模型,所述二次配送規(guī)劃模型包括二次目標(biāo)函數(shù)、二次約束條件信息;
26、第二獲取模塊,當(dāng)在配送過(guò)程中出現(xiàn)需要提前終止配送的供貨載具時(shí),獲取提前終止配送現(xiàn)象出現(xiàn)時(shí)所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對(duì)應(yīng)的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對(duì)應(yīng)的油品配送信息,所述油品配送信息包括需求端位置信息、期望送達(dá)時(shí)間信息、油品需求量信息;
27、第三獲取模塊,獲取所有供貨端各自對(duì)應(yīng)的供貨端位置信息以及剩余供貨能力信息,所述剩余供貨能力信息包括油品剩余儲(chǔ)量信息、剩余供貨載具數(shù)量信息;
28、求解模塊,基于二次配送規(guī)劃模型、初始配送規(guī)劃方案、所有供貨端各自對(duì)應(yīng)的供貨端位置信息以及剩余供貨能力信息、提前終止配送現(xiàn)象出現(xiàn)時(shí)所有初始配送規(guī)劃方案中涉及的仍可繼續(xù)配送的供貨載具各自對(duì)應(yīng)的載具位置信息、載具剩余油量信息以及未被配送的所有需求端各自對(duì)應(yīng)的油品配送信息,求解得到二次配送規(guī)劃方案;
29、所述二次目標(biāo)函數(shù)中涉及未被配送的所有需求端的期望送達(dá)時(shí)間懲罰數(shù)據(jù)、二次配送規(guī)劃方案中涉及的所有供貨載具的配送距離數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案新增的供貨載具數(shù)量數(shù)據(jù)、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調(diào)整幅度數(shù)據(jù)、配送結(jié)束時(shí)二次配送規(guī)劃方案中涉及的所有供貨載具的剩余油量信息。
30、第三方面,本說(shuō)明書(shū)實(shí)施例提供了一種電子設(shè)備,包括處理器以及存儲(chǔ)器;所述處理器與所述存儲(chǔ)器相連;所述存儲(chǔ)器,用于存儲(chǔ)可執(zhí)行程序代碼;所述處理器通過(guò)讀取所述存儲(chǔ)器中存儲(chǔ)的可執(zhí)行程序代碼來(lái)運(yùn)行與所述可執(zhí)行程序代碼對(duì)應(yīng)的程序,以用于執(zhí)行上述實(shí)施例第一方面所述的步驟。
31、第四方面,本說(shuō)明書(shū)實(shí)施例提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì),所述計(jì)算機(jī)存儲(chǔ)介質(zhì)存儲(chǔ)有多條指令,所述指令適于由處理器加載并執(zhí)行上述實(shí)施例第一方面所述的步驟。
32、本說(shuō)明書(shū)一些實(shí)施例提供的技術(shù)方案帶來(lái)的有益效果至少包括:
33、可當(dāng)出現(xiàn)供貨載具需要提前終止配送的現(xiàn)象時(shí),更合理的對(duì)油品運(yùn)輸方案進(jìn)行及時(shí)調(diào)整,同時(shí)利用已出動(dòng)配送資源以及供貨端的剩余供貨資源及時(shí)滿足所有需求端的配送需求。且調(diào)整方法可保證二次配送規(guī)劃方案中涉及的所有供貨載具的配送距離盡可能短、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案涉及的新增供貨載具數(shù)量盡可能少、二次配送規(guī)劃方案相較于初始配送規(guī)劃方案的調(diào)整幅度盡可能小、配送結(jié)束時(shí)二次配送規(guī)劃方案中涉及的所有供貨載具的剩余油量盡可能少、未被配送的所有需求端的期望送達(dá)時(shí)間盡可能得到滿足。
34、對(duì)于在配送過(guò)程中的供貨載具,臨時(shí)對(duì)其配送路徑進(jìn)行調(diào)整,會(huì)帶來(lái)不利的影響,且調(diào)整不同供貨載具的配送路徑,造成的影響程度大小不一,因此所述二次目標(biāo)函數(shù)中還涉及由所有二次配送規(guī)劃方案中相較于初始配送規(guī)劃方案經(jīng)過(guò)配送路徑調(diào)整的供貨載具各自對(duì)應(yīng)的調(diào)整懲罰值得到的調(diào)整懲罰數(shù)據(jù)。進(jìn)一步提高油品運(yùn)輸方案調(diào)整的合理性。