【CCTD探索】《不確定條件下的煤炭運銷網(wǎng)絡可靠路徑搜索研究》發(fā)表

日前，CCTD與中國礦業(yè)大學數(shù)學學院、江蘇省應用數(shù)學 (中國礦業(yè)大學)中心聯(lián)合提出了一種考慮運銷費用不確定性的最優(yōu)可靠路徑模型,旨在通過選取既經(jīng)濟又低風險的路徑,提高運銷過程的穩(wěn)定性和可靠性。相關成果以“不確定條件下的煤炭運銷網(wǎng)絡可靠路徑搜索研究”為題發(fā)表在《中國煤炭》2025年第2期。

可靠路徑于近些年逐漸受到關注,其與傳統(tǒng)路徑在煤炭運銷費用考量上的主要區(qū)別在于對不確定性因素的處理。傳統(tǒng)路徑選擇以成本最低為目標,通常忽視交通堵塞和意外事故等不確定因素,可能導致實際運銷成本增加。而可靠路徑則綜合考慮成本與風險,通過評估路徑的可靠性,在不確定條件下選擇既經(jīng)濟又穩(wěn)健的運銷方案,從而優(yōu)化整體費用。

不確定條件下煤炭運銷路徑優(yōu)化的主要挑戰(zhàn)在于可靠性的非可加性,特別是在大規(guī)模網(wǎng)絡中,枚舉所有可能路徑的復雜度極高。作者結合Dijkstra算法和K短路算法,構建基于一階原點矩、二階和四階中心矩的備選路徑集,并提出一種適用于不確定條件的新型路徑搜索算法。不僅提升了計算效率,還顯著增強了路徑選擇的穩(wěn)定性和可靠性。

小型煤炭交通運銷網(wǎng)絡的最優(yōu)可靠路徑案例分析中，通過比較節(jié)點１到節(jié)點９之間的所有路徑,可知枚舉法所得最優(yōu)可靠路徑序列及有效運銷費用與最優(yōu)路徑搜索算法結果一致。相較于枚舉法需逐一計算１２條路徑的運銷成本,本研究提出的可靠路徑搜索算法僅需評估６條路徑的有效運銷費用,極大地減少了所需的計算量。

為驗證所提算法在真實場景中的有效性,作者進一步對一個大型煤炭交通運銷網(wǎng)絡進行案例分析,該網(wǎng)絡的結構如圖３所示,其涵蓋了４８７８個路段。分別以萬水泉為起點，柳園、咸陽、小新街為終點進行最優(yōu)可靠運銷路徑分析。在可靠性水平ρ＝９５％的情況下,利用K短路算法尋找OD對之間可靠路徑,并計算最低運銷費用。

數(shù)值實驗表明,所提出的算法在小型和大型煤炭運銷網(wǎng)絡中均具有較好的應用潛力,能夠為煤炭運銷路徑選擇提供更加有效和可靠的方案,具有較好的實用價值。

近年來，CCTD與多家學術研究機構合作，共同成立了“煤炭市場大數(shù)據(jù)研究院”“泛能源大數(shù)據(jù)煤炭行業(yè)碳中和應用中心”以及“江蘇省應用數(shù)學中心”，專注于數(shù)據(jù)應用研發(fā)、釋放數(shù)據(jù)價值。CCTD積極與國內各能源企業(yè)共同建立數(shù)字科技創(chuàng)新生態(tài)，解決煤炭市場及運銷領域存在的問題，打造了國內獨家“煤市高德地圖”，為企業(yè)提供快速準確的煤炭購銷線上智能輔助決策支持系統(tǒng)，并已應用于國內多家大型能源企業(yè)，助推數(shù)字經(jīng)濟在能源領域的建設。

掃碼查看全文

相關鏈接：

CCTD與復旦大學、中國礦業(yè)大學聯(lián)合研究成果“碳中和目標下煤炭能源供應彈性量化研究”獲頂級期刊《Research》刊登

【研究】CCTD與中國礦大用深度學習模型 解決煤炭價格預測問題研究發(fā)表

來源 | CCTD中國煤炭市場網(wǎng)

編輯 | 徐赫陽

點擊進入公眾號主頁??

聲明：本文系轉載自互聯(lián)網(wǎng)，請讀者僅作參考，并自行核實相關內容。若對該稿件內容有任何疑問或質疑，請立即與鐵甲網(wǎng)聯(lián)系，本網(wǎng)將迅速給您回應并做處理，再次感謝您的閱讀與關注。