本技術(shù)涉及數(shù)據(jù)處理，尤其涉及一種天然氣輸送瓶頸確定方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、天然氣管網(wǎng)可以用于將天然氣從供氣節(jié)點(diǎn)輸送到補(bǔ)氣節(jié)點(diǎn)（用氣節(jié)點(diǎn)）。到目前為止，在判斷將天然氣從源供氣節(jié)點(diǎn)輸送到目標(biāo)補(bǔ)氣節(jié)點(diǎn)時(shí)是否存在輸送瓶頸的過(guò)程還主要依賴人工經(jīng)驗(yàn)。然而，隨著我國(guó)天然氣管道的不斷建設(shè)與完善，形成了各管道互聯(lián)互通的天然氣管網(wǎng)，天然氣管網(wǎng)的拓?fù)浣Y(jié)構(gòu)復(fù)雜，這種依賴人工經(jīng)驗(yàn)的方式難以保證確定是否存在天然氣輸送瓶頸的快捷性和準(zhǔn)確性。

2、因此，亟需一種可以快捷準(zhǔn)確的確定是否存在天然氣輸送瓶頸的技術(shù)方案。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)提供了一種天然氣輸送瓶頸確定方法、裝置、設(shè)備及介質(zhì)，用以快捷準(zhǔn)確的確定是否存在天然氣輸送瓶頸。

2、第一方面，本技術(shù)提供了一種天然氣輸送瓶頸確定方法，所述方法包括：

3、接收輸送瓶頸確定指令，所述輸送瓶頸確定指令中攜帶至少一個(gè)源供氣節(jié)點(diǎn)和至少一個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)；

4、針對(duì)每個(gè)所述源供氣節(jié)點(diǎn)，確定從該源供氣節(jié)點(diǎn)分別到各目標(biāo)補(bǔ)氣節(jié)點(diǎn)的補(bǔ)氣路徑；

5、將為各補(bǔ)氣路徑分配的運(yùn)輸氣量確定為決策變量，基于運(yùn)籌學(xué)線性規(guī)劃算法，判斷在對(duì)基于所述決策變量構(gòu)建的目標(biāo)函數(shù)進(jìn)行求解時(shí)，是否有滿足設(shè)定約束條件的解；

6、若有解，則不存在天然氣輸送瓶頸；若無(wú)解，則存在天然氣輸送瓶頸。

7、在一種可能的實(shí)施方式中，所述約束條件包含以下至少一種：

8、針對(duì)每個(gè)補(bǔ)氣路徑，為該補(bǔ)氣路徑分配的運(yùn)輸氣量不大于該補(bǔ)氣路徑的最大設(shè)定輸配氣量；

9、針對(duì)每個(gè)源供氣節(jié)點(diǎn)，為該源供氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值不大于該源供氣節(jié)點(diǎn)的供應(yīng)總氣量；

10、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，為該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值等于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量；

11、針對(duì)每個(gè)補(bǔ)氣路徑，為該補(bǔ)氣路徑分配的運(yùn)輸氣量為非負(fù)數(shù)；

12、針對(duì)各補(bǔ)氣路徑中各自途徑的每個(gè)中間節(jié)點(diǎn)，為該中間節(jié)點(diǎn)所在的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值不大于該中間節(jié)點(diǎn)的最大設(shè)定輸配氣量。

13、在一種可能的實(shí)施方式中，所述方法還包括：

14、若無(wú)解，則輸出存在天然氣輸送瓶頸的提示信息。

15、在一種可能的實(shí)施方式中，若無(wú)解，所述輸出存在天然氣輸送瓶頸的提示信息之前，所述方法還包括：

16、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，基于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量、以及該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑的最大設(shè)定輸配氣量，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的預(yù)計(jì)輸配流量；

17、所述輸出存在天然氣輸送瓶頸的提示信息，包括：

18、輸出攜帶有針對(duì)各目標(biāo)補(bǔ)氣節(jié)點(diǎn)各自對(duì)應(yīng)的每個(gè)補(bǔ)氣路徑的預(yù)計(jì)輸配流量以及最大設(shè)定輸配氣量的提示信息，所述提示信息用于表征存在天然氣輸送瓶頸。

19、在一種可能的實(shí)施方式中，所述針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，基于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量、以及該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑的最大設(shè)定輸配氣量，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的預(yù)計(jì)輸配流量，包括：

20、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，根據(jù)該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑的最大設(shè)定輸配氣量，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的輸配氣量占比；基于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量、以及所述輸配氣量占比，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的預(yù)計(jì)輸配流量。

21、在一種可能的實(shí)施方式中，基于所述決策變量構(gòu)建目標(biāo)函數(shù)，包括：

22、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，基于為該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值最大化匹配該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量，構(gòu)建目標(biāo)函數(shù)。

23、在一種可能的實(shí)施方式中，所述針對(duì)每個(gè)所述源供氣節(jié)點(diǎn)，確定從該源供氣節(jié)點(diǎn)分別到各目標(biāo)補(bǔ)氣節(jié)點(diǎn)的補(bǔ)氣路徑，包括：

24、針對(duì)每個(gè)所述源供氣節(jié)點(diǎn)，基于yen算法，分別確定從該源供氣節(jié)點(diǎn)到每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)的設(shè)定數(shù)量條補(bǔ)氣路徑。

25、第二方面，本技術(shù)提供了一種天然氣輸送瓶頸確定裝置，所述裝置包括：

26、接收模塊，用于接收輸送瓶頸確定指令，所述輸送瓶頸確定指令中攜帶至少一個(gè)源供氣節(jié)點(diǎn)和至少一個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)；

27、確定模塊，用于針對(duì)每個(gè)所述源供氣節(jié)點(diǎn)，確定從該源供氣節(jié)點(diǎn)分別到各目標(biāo)補(bǔ)氣節(jié)點(diǎn)的補(bǔ)氣路徑；

28、判斷模塊，用于將為各補(bǔ)氣路徑分配的運(yùn)輸氣量確定為決策變量，基于運(yùn)籌學(xué)線性規(guī)劃算法，判斷在對(duì)基于所述決策變量構(gòu)建的目標(biāo)函數(shù)進(jìn)行求解時(shí)，是否有滿足設(shè)定約束條件的解；若有解，則不存在天然氣輸送瓶頸；若無(wú)解，則存在天然氣輸送瓶頸。

29、在一種可能的實(shí)施方式中，所述約束條件包含以下至少一種：

30、針對(duì)每個(gè)補(bǔ)氣路徑，為該補(bǔ)氣路徑分配的運(yùn)輸氣量不大于該補(bǔ)氣路徑的最大設(shè)定輸配氣量；

31、針對(duì)每個(gè)源供氣節(jié)點(diǎn)，為該源供氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值不大于該源供氣節(jié)點(diǎn)的供應(yīng)總氣量；

32、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，為該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值等于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量；

33、針對(duì)每個(gè)補(bǔ)氣路徑，為該補(bǔ)氣路徑分配的運(yùn)輸氣量為非負(fù)數(shù)；

34、針對(duì)各補(bǔ)氣路徑中各自途徑的每個(gè)中間節(jié)點(diǎn)，為該中間節(jié)點(diǎn)所在的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值不大于該中間節(jié)點(diǎn)的最大設(shè)定輸配氣量。

35、在一種可能的實(shí)施方式中，所述裝置還包括：

36、輸出模塊，用于若無(wú)解，則輸出存在天然氣輸送瓶頸的提示信息。

37、在一種可能的實(shí)施方式中，所述輸出模塊，還用于：

38、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，基于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量、以及該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑的最大設(shè)定輸配氣量，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的預(yù)計(jì)輸配流量；

39、輸出攜帶有針對(duì)各目標(biāo)補(bǔ)氣節(jié)點(diǎn)各自對(duì)應(yīng)的每個(gè)補(bǔ)氣路徑的預(yù)計(jì)輸配流量以及最大設(shè)定輸配氣量的提示信息，所述提示信息用于表征存在天然氣輸送瓶頸。

40、在一種可能的實(shí)施方式中，所述輸出模塊，具體用于：

41、針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，根據(jù)該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑的最大設(shè)定輸配氣量，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的輸配氣量占比；基于該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量、以及所述輸配氣量占比，確定該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑各自的預(yù)計(jì)輸配流量。

42、在一種可能的實(shí)施方式中，所述裝置還包括：

43、目標(biāo)函數(shù)構(gòu)建模塊，用于針對(duì)每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)，基于為該目標(biāo)補(bǔ)氣節(jié)點(diǎn)對(duì)應(yīng)的各補(bǔ)氣路徑分配的運(yùn)輸氣量的和值最大化匹配該目標(biāo)補(bǔ)氣節(jié)點(diǎn)的需求總氣量，構(gòu)建目標(biāo)函數(shù)。

44、在一種可能的實(shí)施方式中，所述確定模塊，具體用于：

45、針對(duì)每個(gè)所述源供氣節(jié)點(diǎn)，基于yen算法，分別確定從該源供氣節(jié)點(diǎn)到每個(gè)目標(biāo)補(bǔ)氣節(jié)點(diǎn)的設(shè)定數(shù)量條補(bǔ)氣路徑。

46、第三方面，本技術(shù)實(shí)施例還提供了一種電子設(shè)備，包括：

47、存儲(chǔ)器，用于存儲(chǔ)程序指令；

48、處理器，用于調(diào)用所述存儲(chǔ)器中存儲(chǔ)的程序指令，按照獲得的程序指令執(zhí)行第一方面中任一項(xiàng)所述的方法包括的步驟。

49、第四方面，本技術(shù)實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括程序指令，所述程序指令當(dāng)被計(jì)算機(jī)執(zhí)行時(shí)，使所述計(jì)算機(jī)執(zhí)行如第一方面中任一項(xiàng)所述的方法的步驟。

50、第五方面，本技術(shù)實(shí)施例提供了一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括：計(jì)算機(jī)程序代碼，當(dāng)所述計(jì)算機(jī)程序代碼在計(jì)算機(jī)上運(yùn)行時(shí)，使得計(jì)算機(jī)執(zhí)行上述如第一方面中任一項(xiàng)所述的方法的步驟。

51、由于本技術(shù)可以在接收到輸送瓶頸確定指令時(shí)，識(shí)別輸送瓶頸確定指令中攜帶的各源供氣節(jié)點(diǎn)和目標(biāo)補(bǔ)氣節(jié)點(diǎn)，針對(duì)每個(gè)源供氣節(jié)點(diǎn)，確定從該源供氣節(jié)點(diǎn)分別到各目標(biāo)補(bǔ)氣節(jié)點(diǎn)的補(bǔ)氣路徑；可以將為各補(bǔ)氣路徑分配的運(yùn)輸氣量作為決策變量，基于運(yùn)籌學(xué)線性規(guī)劃算法，判斷在對(duì)基于該決策變量構(gòu)建的目標(biāo)函數(shù)進(jìn)行求解時(shí)，是否有滿足設(shè)定約束條件的解；若有解，則可以認(rèn)為不存在天然氣輸送瓶頸；若無(wú)解，則可以認(rèn)為存在天然氣輸送瓶頸，基于此，可以實(shí)現(xiàn)快捷準(zhǔn)確的確定是否存在天然氣輸送瓶頸的目的。