本技術(shù)涉及人員管理，特別涉及一種應(yīng)急調(diào)度方案生成方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、社交網(wǎng)絡(luò)應(yīng)急調(diào)度問(wèn)題，通常是指在面對(duì)突發(fā)事件或緊急情況時(shí)，利用社交網(wǎng)絡(luò)關(guān)系和信息傳播優(yōu)勢(shì)，快速組織資源、協(xié)調(diào)行動(dòng)，以提高救援效率和減少損失。目前在突發(fā)應(yīng)急指揮過(guò)程中，危險(xiǎn)救援和命令傳達(dá)的低效問(wèn)題頻繁出現(xiàn)，主要受到現(xiàn)場(chǎng)危險(xiǎn)和情況復(fù)雜等因素的影響。這種現(xiàn)象嚴(yán)重影響了救援效率，使得應(yīng)急響應(yīng)難以及時(shí)有效展開(kāi)，亟需建立更加高效的指揮體系和應(yīng)急調(diào)度優(yōu)化，通過(guò)實(shí)戰(zhàn)演練、人員培訓(xùn)以及技術(shù)支持等手段，提升救援人員的應(yīng)對(duì)能力和團(tuán)隊(duì)協(xié)作水平，以應(yīng)對(duì)突發(fā)事件帶來(lái)的挑戰(zhàn)，最大程度減少損失并提高應(yīng)急指揮效率。

2、現(xiàn)有的應(yīng)急調(diào)度方法是基于地理信息系統(tǒng)（gis，geographic?informationsystem）通過(guò)地理信息技術(shù)實(shí)時(shí)監(jiān)測(cè)和分析災(zāi)害現(xiàn)場(chǎng)情況，集中管理資源和人員并指揮決策和資源調(diào)度或者以某一目標(biāo)函數(shù)最優(yōu)來(lái)實(shí)現(xiàn)對(duì)資源調(diào)度問(wèn)題的求解。但是這種應(yīng)急調(diào)度方法未從人員社交網(wǎng)絡(luò)關(guān)系進(jìn)行探究，且往往考慮單一因素，難以滿足應(yīng)急情況下的多方面需求。另外，多目標(biāo)優(yōu)化模型可同時(shí)考慮多個(gè)目標(biāo)函數(shù)進(jìn)行優(yōu)化求解，在資源有限的情況下，實(shí)現(xiàn)最佳的應(yīng)急調(diào)度方案，但這類模型復(fù)雜性高、決策權(quán)衡困難、計(jì)算成本高、結(jié)果解釋困難以及對(duì)參數(shù)敏感等，難以被有效利用并實(shí)施建模。由此可見(jiàn)，現(xiàn)有的應(yīng)急調(diào)度方案還存在調(diào)度方法不完善、不合理等問(wèn)題，難以適應(yīng)重大突發(fā)公共應(yīng)急事件的救援需求。

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

1、本技術(shù)提供了一種應(yīng)急調(diào)度方案生成方法、裝置、設(shè)備及介質(zhì)，可以解決應(yīng)急調(diào)度方案合理性不足以及完善性不高的問(wèn)題。

2、第一方面，本技術(shù)實(shí)施例提供了一種應(yīng)急調(diào)度方案生成方法，該應(yīng)急調(diào)度方案生成方法包括：

3、獲取應(yīng)急事件的最多調(diào)度人員數(shù)量，并獲取多個(gè)調(diào)度人員中每?jī)蓚€(gè)調(diào)度人員之間的信息流動(dòng)關(guān)系和信息傳遞時(shí)間；多個(gè)調(diào)度人員的類型包括應(yīng)急執(zhí)勤人員、調(diào)度應(yīng)急執(zhí)勤人員的指揮人員；

4、基于所有調(diào)度人員和所有信息流動(dòng)關(guān)系構(gòu)建社交網(wǎng)絡(luò)圖；社交網(wǎng)絡(luò)圖的多個(gè)節(jié)點(diǎn)與多個(gè)調(diào)度人員一一對(duì)應(yīng)，每?jī)蓚€(gè)節(jié)點(diǎn)之間的邊表示對(duì)應(yīng)的兩個(gè)調(diào)度人員之間的信息流動(dòng)關(guān)系；

5、基于社交網(wǎng)絡(luò)圖計(jì)算每個(gè)指揮人員執(zhí)行調(diào)度任務(wù)過(guò)程中的初始人力調(diào)度成本值和初始時(shí)間成本值；

6、根據(jù)最多調(diào)度人員數(shù)量、所有指揮人員的初始人力調(diào)度成本值和初始時(shí)間成本值、社交網(wǎng)絡(luò)圖、所有信息傳遞時(shí)間構(gòu)建調(diào)度成本優(yōu)化模型，并對(duì)調(diào)度成本優(yōu)化模型進(jìn)行最小化求解，得到第一應(yīng)急調(diào)度方案；第一應(yīng)急調(diào)度方案用于描述在以調(diào)度成本值最小為目的時(shí)，多個(gè)指揮人員向多個(gè)應(yīng)急執(zhí)勤人員傳遞應(yīng)急處理指令的指令傳遞路徑，應(yīng)急處理指令用于指示對(duì)應(yīng)急事件進(jìn)行處理；

7、根據(jù)最多影響人員數(shù)量、社交網(wǎng)絡(luò)圖構(gòu)建響應(yīng)時(shí)間優(yōu)化模型，并對(duì)響應(yīng)時(shí)間優(yōu)化模型進(jìn)行最小化求解，得到第二應(yīng)急調(diào)度方案；第二應(yīng)急調(diào)度方案用于描述在以響應(yīng)時(shí)間最小為目的時(shí)，多個(gè)指揮人員向多個(gè)應(yīng)急執(zhí)勤人員傳遞應(yīng)急處理指令的指令傳遞路徑。

8、可選的，基于社交網(wǎng)絡(luò)圖計(jì)算每個(gè)指揮人員的初始人力調(diào)度成本值和初始時(shí)間成本值，包括：

9、分別針對(duì)每個(gè)指揮人員，進(jìn)行以下步驟：

10、獲取在社交網(wǎng)絡(luò)圖中以指揮人員對(duì)應(yīng)的節(jié)點(diǎn)為起點(diǎn)的邊的數(shù)量；

11、將邊的數(shù)量作為指揮人員的初始人力調(diào)度成本值；

12、獲取以指揮人員對(duì)應(yīng)的節(jié)點(diǎn)為起點(diǎn)傳遞信息至無(wú)法再傳遞為止的信息路徑以及信息路徑相應(yīng)的總的信息傳遞時(shí)間，將總的信息傳遞時(shí)間作為指揮人員對(duì)應(yīng)的初始時(shí)間成本值。

13、可選的，應(yīng)急成本優(yōu)化模型為：

14、

15、

16、其中，表示總調(diào)度成本值，表示第個(gè)指揮人員的總?cè)肆φ{(diào)度成本值，表示指揮人員的數(shù)量，表示指揮人員和應(yīng)急執(zhí)勤人員的總數(shù)量。表示調(diào)度第個(gè)指揮人員的初始人力調(diào)度成本值，表示信息傳遞層數(shù)，表示第個(gè)指揮人員對(duì)應(yīng)的節(jié)點(diǎn)將信息傳輸?shù)降趯拥墓?jié)點(diǎn)時(shí)，第個(gè)指揮人員的人力調(diào)度成本值，表示第個(gè)指揮人員對(duì)應(yīng)的節(jié)點(diǎn)，表示第個(gè)指揮人員完成信息傳遞所需要的信息傳遞時(shí)間，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)，表示第個(gè)指揮人員調(diào)度的人員數(shù)量，表示調(diào)度的成員數(shù)量，表示最多調(diào)度人員數(shù)量，表示第個(gè)時(shí)刻，表示第個(gè)指揮人員對(duì)第個(gè)應(yīng)急執(zhí)勤人員進(jìn)行調(diào)度的調(diào)度路徑，表示第個(gè)指揮人員對(duì)第個(gè)應(yīng)急執(zhí)勤人員進(jìn)行調(diào)度的調(diào)度路徑長(zhǎng)度，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)第個(gè)應(yīng)急執(zhí)勤人員進(jìn)行調(diào)度的調(diào)度路徑，表示第個(gè)指揮人員的時(shí)間調(diào)度成本，表示信息傳遞整個(gè)網(wǎng)絡(luò)所用的最大時(shí)間，表示社交網(wǎng)絡(luò)圖中以指揮人員或者應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)為起點(diǎn)的第條邊的終點(diǎn)對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的觀點(diǎn)值，表示第條邊的終點(diǎn)對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的自信任值，表示第條邊的終點(diǎn)對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的觀點(diǎn)值，表示第條邊的終點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)對(duì)以該節(jié)點(diǎn)為終點(diǎn)的第條邊的起點(diǎn)對(duì)應(yīng)的上一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的信任權(quán)重，表示節(jié)點(diǎn)為終點(diǎn)的第條邊的起點(diǎn)對(duì)應(yīng)的上一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的觀點(diǎn)值，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)對(duì)第個(gè)指揮人員對(duì)應(yīng)的節(jié)點(diǎn)在第個(gè)時(shí)刻的信任權(quán)重，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)在第個(gè)時(shí)刻的自信任值，表示以第個(gè)指揮人員或第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)為起點(diǎn)的邊的集合，表示集合中的最后一個(gè)邊，表示以第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)為終點(diǎn)的邊的集合，表示集合中的最后一個(gè)邊。

17、可選的，響應(yīng)時(shí)間優(yōu)化模型為：

18、

19、

20、其中，表示響應(yīng)時(shí)間，表示指揮人員數(shù)量，表示指揮人員和應(yīng)急執(zhí)勤人員的總數(shù)量，表示第個(gè)指揮人員對(duì)應(yīng)的節(jié)點(diǎn)，表示第個(gè)指揮人員完成信息傳遞所需要的信息傳遞時(shí)間，表示第個(gè)指揮人員調(diào)度的人員數(shù)量，表示調(diào)度的成員數(shù)量，表示最多調(diào)度人員數(shù)量，表示第個(gè)時(shí)刻，表示第個(gè)指揮人員對(duì)第個(gè)應(yīng)急執(zhí)勤人員進(jìn)行調(diào)度的調(diào)度路徑，表示第個(gè)指揮人員對(duì)第個(gè)應(yīng)急執(zhí)勤人員進(jìn)行調(diào)度的調(diào)度路徑長(zhǎng)度，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)第個(gè)應(yīng)急執(zhí)勤人員進(jìn)行調(diào)度的調(diào)度路徑，表示第個(gè)指揮人員的時(shí)間調(diào)度成本，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)，表示社交網(wǎng)絡(luò)圖中以指揮人員或者應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)為起點(diǎn)的第條邊的終點(diǎn)對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的觀點(diǎn)值，表示第條邊的終點(diǎn)對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的自信任值，表示第條邊的終點(diǎn)對(duì)應(yīng)的下一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的觀點(diǎn)值，表示第條邊的終點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)對(duì)以該節(jié)點(diǎn)為終點(diǎn)的第條邊的起點(diǎn)對(duì)應(yīng)的上一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的信任權(quán)重，表示節(jié)點(diǎn)為終點(diǎn)的第條邊的起點(diǎn)對(duì)應(yīng)的上一級(jí)節(jié)點(diǎn)在第個(gè)時(shí)刻的觀點(diǎn)值，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)對(duì)第個(gè)指揮人員對(duì)應(yīng)的節(jié)點(diǎn)在第個(gè)時(shí)刻的信任權(quán)重，表示第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)在第個(gè)時(shí)刻的自信任值，表示以第個(gè)指揮人員或第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)為起點(diǎn)的邊的集合，表示集合中的最后一個(gè)邊，表示以第個(gè)應(yīng)急執(zhí)勤人員對(duì)應(yīng)的節(jié)點(diǎn)為終點(diǎn)的邊的集合，表示集合中的最后一個(gè)邊。

21、可選的，對(duì)調(diào)度成本優(yōu)化模型進(jìn)行最小化求解，得到第一應(yīng)急調(diào)度方案，包括：

22、從所有指揮人員中隨機(jī)選取多個(gè)目標(biāo)指揮人員，并將每個(gè)目標(biāo)指揮人員作為一初始人員，根據(jù)初始人員對(duì)調(diào)度成本優(yōu)化模型進(jìn)行最小化求解，得到第一應(yīng)急調(diào)度方案。

23、第二方面，本技術(shù)實(shí)施例提供了一種應(yīng)急調(diào)度方案生成裝置，包括：

24、獲取模塊，獲取應(yīng)急事件的最多調(diào)度人員數(shù)量，并獲取多個(gè)調(diào)度人員中每?jī)蓚€(gè)調(diào)度人員之間的信息流動(dòng)關(guān)系和信息傳遞時(shí)間；多個(gè)調(diào)度人員的類型包括應(yīng)急執(zhí)勤人員、調(diào)度應(yīng)急執(zhí)勤人員的指揮人員；

25、社交網(wǎng)絡(luò)圖構(gòu)建模塊，基于所有調(diào)度人員和所有信息流動(dòng)關(guān)系構(gòu)建社交網(wǎng)絡(luò)圖；社交網(wǎng)絡(luò)圖的多個(gè)節(jié)點(diǎn)與多個(gè)調(diào)度人員一一對(duì)應(yīng)，每?jī)蓚€(gè)節(jié)點(diǎn)之間的邊表示對(duì)應(yīng)的兩個(gè)調(diào)度人員之間的信息流動(dòng)關(guān)系；

26、計(jì)算模塊，基于社交網(wǎng)絡(luò)圖計(jì)算每個(gè)指揮人員執(zhí)行調(diào)度任務(wù)過(guò)程中的初始人力調(diào)度成本值和初始時(shí)間成本值；

27、第一構(gòu)建模塊，根據(jù)最多調(diào)度人員數(shù)量、所有指揮人員的初始人力調(diào)度成本值和初始時(shí)間成本值、社交網(wǎng)絡(luò)圖、所有信息傳遞時(shí)間構(gòu)建調(diào)度成本優(yōu)化模型，并對(duì)調(diào)度成本優(yōu)化模型進(jìn)行最小化求解，得到第一應(yīng)急調(diào)度方案；第一應(yīng)急調(diào)度方案用于描述在以調(diào)度成本值最小為目的時(shí)，多個(gè)指揮人員向多個(gè)應(yīng)急執(zhí)勤人員傳遞應(yīng)急處理指令的指令傳遞路徑，應(yīng)急處理指令用于指示對(duì)應(yīng)急事件進(jìn)行處理；

28、第二構(gòu)建模塊，根據(jù)最多影響人員數(shù)量、社交網(wǎng)絡(luò)圖構(gòu)建響應(yīng)時(shí)間優(yōu)化模型，并對(duì)響應(yīng)時(shí)間優(yōu)化模型進(jìn)行最小化求解，得到第二應(yīng)急調(diào)度方案；第二應(yīng)急調(diào)度方案用于描述在以響應(yīng)時(shí)間最小為目的時(shí)，多個(gè)指揮人員向多個(gè)應(yīng)急執(zhí)勤人員傳遞應(yīng)急處理指令的指令傳遞路徑。

29、第三方面，本技術(shù)實(shí)施例提供了一種終端設(shè)備，包括存儲(chǔ)器、處理器以及存儲(chǔ)在存儲(chǔ)器中并可在處理器上運(yùn)行的計(jì)算機(jī)程序，該處理器執(zhí)行上述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述的應(yīng)急調(diào)度方案生成方法。

30、第四方面，本技術(shù)實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述的應(yīng)急調(diào)度方案生成方法。

31、本技術(shù)的上述方案有如下的有益效果：

32、在本技術(shù)的實(shí)施例中，通過(guò)獲取目標(biāo)應(yīng)急事件的最多調(diào)度人員數(shù)量，并獲取多個(gè)調(diào)度人員中每?jī)蓚€(gè)調(diào)度人員之間的信息流動(dòng)關(guān)系和信息傳遞時(shí)間，然后基于所有調(diào)度人員和所有信息流動(dòng)關(guān)系構(gòu)建社交網(wǎng)絡(luò)圖，再基于社交網(wǎng)絡(luò)圖計(jì)算每個(gè)指揮人員執(zhí)行調(diào)度任務(wù)過(guò)程中的初始人力調(diào)度成本值和初始時(shí)間成本值，然后根據(jù)最多調(diào)度人員數(shù)量、所有指揮人員的初始人力調(diào)度成本值和初始時(shí)間成本值、社交網(wǎng)絡(luò)圖、所有信息傳遞時(shí)間構(gòu)建調(diào)度成本優(yōu)化模型，并對(duì)調(diào)度成本優(yōu)化模型進(jìn)行最小化求解，得到第一應(yīng)急調(diào)度方案，再根據(jù)最多調(diào)度人員數(shù)量、社交網(wǎng)絡(luò)圖構(gòu)建響應(yīng)時(shí)間優(yōu)化模型，并對(duì)響應(yīng)時(shí)間優(yōu)化模型進(jìn)行最小化求解，得到第二應(yīng)急調(diào)度方案。其中，根據(jù)社交網(wǎng)絡(luò)圖分別構(gòu)建成本優(yōu)化模型和響應(yīng)時(shí)間優(yōu)化模型，考慮了調(diào)度人員之間的信息流動(dòng)信息，使得成本優(yōu)化模型和響應(yīng)時(shí)間優(yōu)化模型具有實(shí)際性，同時(shí)，對(duì)具有實(shí)際性的成本優(yōu)化模型和響應(yīng)時(shí)間優(yōu)化模型進(jìn)行最小化求解即可得到應(yīng)急調(diào)度方案，在提高應(yīng)急調(diào)度方案的準(zhǔn)確性的同時(shí)降低了計(jì)算的復(fù)雜程度，同時(shí)提供了成本優(yōu)化和響應(yīng)時(shí)間優(yōu)化兩種情況下的應(yīng)急調(diào)度方案，可以根據(jù)應(yīng)急事件的實(shí)際需求和緊迫程度等條件采取不同的應(yīng)急調(diào)度方案，進(jìn)而提高應(yīng)急調(diào)度方案的合理性和完善性。

33、本技術(shù)的其它有益效果將在隨后的具體實(shí)施方式部分予以詳細(xì)說(shuō)明。