本技術(shù)屬于人工智能，具體涉及一種任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、保險(xiǎn)公司的救援調(diào)度系統(tǒng)是一個(gè)基于現(xiàn)代信息技術(shù)的綜合管理平臺(tái)，通過(guò)集成gps/lbs定位技術(shù)、大數(shù)據(jù)分析、云計(jì)算等技術(shù)手段，實(shí)現(xiàn)對(duì)車輛、人員及救援資源的實(shí)時(shí)監(jiān)控、調(diào)度和管理。該系統(tǒng)不僅能夠幫助保險(xiǎn)公司快速響應(yīng)出險(xiǎn)事故，還能夠提供高效的救援服務(wù)，從而提升客戶滿意度和公司的運(yùn)營(yíng)效率。

2、目前，救援調(diào)度系統(tǒng)采用的調(diào)度方案通常是基于事故地點(diǎn)與救援隊(duì)伍當(dāng)前位置的最近距離進(jìn)行智能分配，這種調(diào)度方案能夠解決日常小型事故的快速響應(yīng)問(wèn)題。然而，當(dāng)發(fā)生大范圍突發(fā)安全事件，如自然災(zāi)害或重大交通事故時(shí)，由于事故點(diǎn)多、范圍廣，該方案可能會(huì)因資源集中分配于某一區(qū)域而導(dǎo)致其他地區(qū)救援滯后，從而顯得力不從心，難以全面、高效地應(yīng)對(duì)復(fù)雜的救援需求。例如，在某大型地震災(zāi)害中，多地同時(shí)受災(zāi)，道路中斷，通訊受阻。此時(shí)，傳統(tǒng)的基于最近距離的調(diào)度方案雖然能迅速響應(yīng)個(gè)別嚴(yán)重災(zāi)區(qū)，但可能無(wú)法及時(shí)兼顧其他同樣急需援助的偏遠(yuǎn)區(qū)域，導(dǎo)致救援資源分配不均，影響整體救援效率。

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

1、本技術(shù)實(shí)施例的目的在于提出一種任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，以解決現(xiàn)有調(diào)度方案中因資源集中分配導(dǎo)致難以全面、高效地應(yīng)對(duì)復(fù)雜救援需求的技術(shù)問(wèn)題。

2、為了解決上述技術(shù)問(wèn)題，本技術(shù)實(shí)施例提供一種任務(wù)調(diào)度方法，采用了如下所述的技術(shù)方案：

3、一種任務(wù)調(diào)度方法，包括：

4、接收任務(wù)調(diào)動(dòng)指令，獲取所有事故點(diǎn)的救援請(qǐng)求信息，其中，救援請(qǐng)求信息包括各個(gè)事故點(diǎn)的救援位置信息、緊急程度等級(jí)、資源需求信息；

5、確定所有可調(diào)度的救援隊(duì)伍，并獲取各個(gè)可調(diào)度救援隊(duì)伍的位置信息；

6、基于各個(gè)事故點(diǎn)的救援位置信息和各個(gè)可調(diào)度救援隊(duì)伍的位置信息，計(jì)算各個(gè)事故點(diǎn)與各個(gè)可調(diào)度救援隊(duì)伍之間的救援距離；

7、基于各個(gè)事故點(diǎn)與各個(gè)可調(diào)度救援隊(duì)伍之間的救援距離構(gòu)建救援距離數(shù)組；

8、分別對(duì)緊急程度等級(jí)和資源需求信息進(jìn)行量化處理，并構(gòu)建緊急等級(jí)數(shù)組和資源需求數(shù)組；

9、根據(jù)救援距離數(shù)組、緊急等級(jí)數(shù)組和資源需求數(shù)組，并使用預(yù)先配置的貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度。

10、進(jìn)一步地，根據(jù)救援距離數(shù)組、緊急等級(jí)數(shù)組和資源需求數(shù)組，并使用預(yù)先配置的貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度的步驟具體包括：

11、根據(jù)救援距離數(shù)組計(jì)算救援距離優(yōu)先級(jí)得分；

12、根據(jù)緊急等級(jí)數(shù)組計(jì)算緊急等級(jí)優(yōu)先級(jí)得分；

13、根據(jù)資源需求數(shù)組計(jì)算資源需求優(yōu)先級(jí)得分；

14、比較救援距離優(yōu)先級(jí)得分、緊急等級(jí)優(yōu)先級(jí)得分和資源需求優(yōu)先級(jí)得分，確定最優(yōu)貪心調(diào)度策略，其中，貪心調(diào)度策略包括救援距離優(yōu)先策略、緊急等級(jí)優(yōu)先策略和資源需求優(yōu)先策略。

15、使用最優(yōu)貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度。

16、進(jìn)一步地，根據(jù)救援距離數(shù)組計(jì)算救援距離優(yōu)先級(jí)得分的步驟，具體包括：

17、設(shè)計(jì)距離優(yōu)先級(jí)得分計(jì)算函數(shù)，其中，距離優(yōu)先級(jí)得分計(jì)算函數(shù)基于距離倒數(shù)計(jì)算優(yōu)先級(jí)得分；

18、使用距離優(yōu)先級(jí)得分計(jì)算函數(shù)對(duì)救援距離數(shù)組進(jìn)行優(yōu)先級(jí)得分計(jì)算，得到救援距離優(yōu)先級(jí)得分；

19、設(shè)計(jì)緊急等級(jí)優(yōu)先級(jí)得分計(jì)算函數(shù)，其中，緊急等級(jí)優(yōu)先級(jí)得分計(jì)算函數(shù)基于緊急等級(jí)數(shù)值作為優(yōu)先級(jí)得分；

20、使用緊急等級(jí)優(yōu)先級(jí)得分計(jì)算函數(shù)對(duì)緊急等級(jí)數(shù)組優(yōu)先級(jí)得分計(jì)算，得到緊急等級(jí)優(yōu)先級(jí)得分；

21、設(shè)計(jì)資源需求優(yōu)先級(jí)得分計(jì)算函數(shù)，其中，資源需求優(yōu)先級(jí)得分計(jì)算函數(shù)基于需求資源數(shù)量計(jì)算優(yōu)先級(jí)得分。

22、使用資源需求優(yōu)先級(jí)得分計(jì)算函數(shù)對(duì)資源需求數(shù)組進(jìn)行優(yōu)先級(jí)得分計(jì)算，得到資源需求優(yōu)先級(jí)得分。

23、進(jìn)一步地，距離優(yōu)先級(jí)得分計(jì)算函數(shù)表達(dá)式為：

24、

25、式中，p為救援距離優(yōu)先級(jí)得分，l為救援距離，ε為常數(shù)；

26、資源需求優(yōu)先級(jí)得分計(jì)算函數(shù)表達(dá)式為：

27、

28、式中，q為資源需求優(yōu)先級(jí)得分，m為需求資源數(shù)量，β為常數(shù)。

29、進(jìn)一步地，使用最優(yōu)貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度的步驟，具體包括：

30、當(dāng)最優(yōu)貪心調(diào)度策略為緊急等級(jí)優(yōu)先策略時(shí)，執(zhí)行緊急等級(jí)優(yōu)先策略，基于緊急等級(jí)數(shù)組確定最先救援任務(wù)，得到第一目標(biāo)救援任務(wù)；

31、基于資源需求數(shù)組確定第一目標(biāo)救援任務(wù)的資源需求信息；

32、根據(jù)第一目標(biāo)救援任務(wù)的資源需求信息確定可以為第一目標(biāo)救援任務(wù)提供需求資源的可調(diào)度救援隊(duì)伍，得到第一救援隊(duì)伍集合；

33、基于救援距離數(shù)組確定第一救援隊(duì)伍集合中各個(gè)可調(diào)度救援隊(duì)伍到第一目標(biāo)救援任務(wù)的救援距離，并將最短救援距離對(duì)應(yīng)的救援隊(duì)伍確定為第一目標(biāo)救援隊(duì)伍。

34、進(jìn)一步地，使用最優(yōu)貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度的步驟，具體包括：

35、當(dāng)最優(yōu)貪心調(diào)度策略為資源需求優(yōu)先策略時(shí)，執(zhí)行資源需求優(yōu)先策略，基于資源需求數(shù)組確定最先救援任務(wù)，得到第二目標(biāo)救援任務(wù)；

36、基于資源需求數(shù)組確定第二目標(biāo)救援任務(wù)的資源需求信息；

37、根據(jù)第二目標(biāo)救援任務(wù)的資源需求信息確定可以為第二目標(biāo)救援任務(wù)提供需求資源的可調(diào)度救援隊(duì)伍，得到第二救援隊(duì)伍集合；

38、基于救援距離數(shù)組確定第二救援隊(duì)伍集合中各個(gè)可調(diào)度救援隊(duì)伍到第二目標(biāo)救援任務(wù)的救援距離，并將最短救援距離對(duì)應(yīng)的救援隊(duì)伍確定為第二目標(biāo)救援隊(duì)伍。

39、進(jìn)一步地，使用最優(yōu)貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度的步驟，具體包括：

40、當(dāng)最優(yōu)貪心調(diào)度策略為救援距離優(yōu)先策略時(shí)，執(zhí)行救援距離優(yōu)先策略，基于救援距離優(yōu)先策略確定最先救援任務(wù)，得到第三目標(biāo)救援任務(wù)；

41、基于資源需求數(shù)組確定第三目標(biāo)救援任務(wù)的資源需求信息；

42、根據(jù)第三目標(biāo)救援任務(wù)的資源需求信息確定可以為第三目標(biāo)救援任務(wù)提供需求資源的可調(diào)度救援隊(duì)伍，得到第三救援隊(duì)伍集合；

43、基于救援距離數(shù)組確定第三救援隊(duì)伍集合中各個(gè)可調(diào)度救援隊(duì)伍到第三目標(biāo)救援任務(wù)的救援距離，并將最短救援距離對(duì)應(yīng)的救援隊(duì)伍確定為第三目標(biāo)救援隊(duì)伍。

44、為了解決上述技術(shù)問(wèn)題，本技術(shù)實(shí)施例還提供一種任務(wù)調(diào)度裝置，采用了如下所述的技術(shù)方案：

45、一種任務(wù)調(diào)度裝置，包括：

46、救援信息獲取模塊，用于接收任務(wù)調(diào)動(dòng)指令，獲取所有事故點(diǎn)的救援請(qǐng)求信息，其中，救援請(qǐng)求信息包括各個(gè)事故點(diǎn)的救援位置信息、緊急程度等級(jí)、資源需求信息；

47、位置信息確定模塊，用于確定所有可調(diào)度的救援隊(duì)伍，并獲取各個(gè)可調(diào)度救援隊(duì)伍的位置信息；

48、救援距離計(jì)算模塊，用于基于各個(gè)事故點(diǎn)的救援位置信息和各個(gè)可調(diào)度救援隊(duì)伍的位置信息，計(jì)算各個(gè)事故點(diǎn)與各個(gè)可調(diào)度救援隊(duì)伍之間的救援距離；

49、第一數(shù)組構(gòu)建模塊，用于基于各個(gè)事故點(diǎn)與各個(gè)可調(diào)度救援隊(duì)伍之間的救援距離構(gòu)建救援距離數(shù)組；

50、第二數(shù)組構(gòu)建模塊，用于分別對(duì)緊急程度等級(jí)和資源需求信息進(jìn)行量化處理，并構(gòu)建緊急等級(jí)數(shù)組和資源需求數(shù)組；

51、救援任務(wù)調(diào)度模塊，用于根據(jù)救援距離數(shù)組、緊急等級(jí)數(shù)組和資源需求數(shù)組，并使用預(yù)先配置的貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度。

52、為了解決上述技術(shù)問(wèn)題，本技術(shù)實(shí)施例還提供一種計(jì)算機(jī)設(shè)備，采用了如下所述的技術(shù)方案：

53、一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)可讀指令，所述處理器執(zhí)行所述計(jì)算機(jī)可讀指令時(shí)實(shí)現(xiàn)如上述任一項(xiàng)所述的任務(wù)調(diào)度方法的步驟。

54、為了解決上述技術(shù)問(wèn)題，本技術(shù)實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，采用了如下所述的技術(shù)方案：

55、一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)可讀指令，所述計(jì)算機(jī)可讀指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上述中任一項(xiàng)所述的任務(wù)調(diào)度方法的步驟。

56、與現(xiàn)有技術(shù)相比，本技術(shù)實(shí)施例主要有以下有益效果：

57、本技術(shù)公開(kāi)一種任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，屬于人工智能技術(shù)領(lǐng)域。本技術(shù)通過(guò)獲取所有事故點(diǎn)的救援請(qǐng)求信息；確定所有可調(diào)度的救援隊(duì)伍，并獲取各個(gè)可調(diào)度救援隊(duì)伍的位置信息；基于各個(gè)事故點(diǎn)的救援位置信息和各個(gè)可調(diào)度救援隊(duì)伍的位置信息，計(jì)算各個(gè)事故點(diǎn)與各個(gè)可調(diào)度救援隊(duì)伍之間的救援距離；基于各個(gè)事故點(diǎn)與各個(gè)可調(diào)度救援隊(duì)伍之間的救援距離構(gòu)建救援距離數(shù)組；構(gòu)建緊急等級(jí)數(shù)組和資源需求數(shù)組；根據(jù)救援距離數(shù)組、緊急等級(jí)數(shù)組和資源需求數(shù)組，并使用預(yù)先配置的貪心調(diào)度策略對(duì)各個(gè)可調(diào)度救援隊(duì)伍進(jìn)行任務(wù)調(diào)度。本技術(shù)通過(guò)對(duì)救援信息的多維度評(píng)估，并結(jié)合貪心調(diào)度策略，實(shí)現(xiàn)了救援資源的靈活分配與優(yōu)化配置，能夠確保在復(fù)雜救援場(chǎng)景下，救援隊(duì)伍能夠迅速響應(yīng)，資源得到合理分散，從而全面提升救援效率與覆蓋面，有效緩解資源集中分配帶來(lái)的局限性，更好地滿足多樣化的緊急救援需求。