本技術(shù)涉及人員調(diào)度管理，特別涉及一種基于人際關(guān)系的人員調(diào)度方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、現(xiàn)有的應(yīng)急救援人員調(diào)度問題可以被細(xì)分為多種類型，即考慮技能要求、時(shí)間成本以及勝任度與時(shí)間滿意度。人與人之間的網(wǎng)絡(luò)關(guān)系可以認(rèn)為由正式網(wǎng)絡(luò)關(guān)系和非正式網(wǎng)絡(luò)關(guān)系融合而成。企事業(yè)單位等組織架構(gòu)為層級(jí)鮮明的正式組織，人與人之間的上下級(jí)關(guān)系在人際關(guān)系網(wǎng)絡(luò)中可認(rèn)為是正式網(wǎng)絡(luò)關(guān)系；微信微博等社交網(wǎng)絡(luò)以同學(xué)親屬朋友等熟人關(guān)系為主，其結(jié)構(gòu)為扁平型組織架構(gòu)，沒有明顯的上下級(jí)關(guān)系，在人際關(guān)系網(wǎng)絡(luò)中可認(rèn)為是非正式網(wǎng)絡(luò)關(guān)系。目前研究缺乏考慮有關(guān)應(yīng)急人員網(wǎng)絡(luò)關(guān)系的調(diào)度方法，如何根據(jù)網(wǎng)絡(luò)人員關(guān)系進(jìn)行應(yīng)急人員調(diào)度，快速響應(yīng)不同的應(yīng)急需求始終是個(gè)難題。由此可見，現(xiàn)有的人員調(diào)度方法存在人員調(diào)度合理性低的問題。

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

1、本技術(shù)提供了一種基于人際關(guān)系的人員調(diào)度方法、裝置、設(shè)備及介質(zhì)，可以解決人員調(diào)度合理性低的問題。

2、第一方面，本技術(shù)實(shí)施例提供了一種基于人際關(guān)系的人員調(diào)度方法，該人員調(diào)度方法包括：

3、獲取多個(gè)調(diào)度人員中調(diào)度人員之間的上下級(jí)關(guān)系；

4、生成每?jī)蓚€(gè)調(diào)度人員之間的隨機(jī)數(shù)，并根據(jù)所有隨機(jī)數(shù)獲取多個(gè)非正式關(guān)系；隨機(jī)數(shù)用于描述對(duì)應(yīng)的兩個(gè)調(diào)度人員之間存在非正式關(guān)系的概率，非正式關(guān)系用于模擬對(duì)應(yīng)的兩個(gè)調(diào)度人員之間的社交聯(lián)系，非正式關(guān)系對(duì)應(yīng)的隨機(jī)數(shù)大于隨機(jī)數(shù)閾值；

5、根據(jù)所有上下級(jí)關(guān)系構(gòu)建正式網(wǎng)絡(luò)，根據(jù)所有非正式關(guān)系構(gòu)建非正式網(wǎng)絡(luò)，并將正式網(wǎng)絡(luò)和非正式網(wǎng)絡(luò)合并，得到復(fù)合網(wǎng)絡(luò)；復(fù)合網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)與多個(gè)調(diào)度人員一一對(duì)應(yīng)，每?jī)蓚€(gè)節(jié)點(diǎn)之間的邊表示對(duì)應(yīng)的兩個(gè)調(diào)度人員之間的上下級(jí)關(guān)系或非正式關(guān)系；

6、獲取應(yīng)急事件的多個(gè)應(yīng)急小組和每個(gè)應(yīng)急小組對(duì)應(yīng)的主要調(diào)度人員，并獲取每個(gè)應(yīng)急小組的調(diào)度人員數(shù)量；多個(gè)應(yīng)急小組與所述應(yīng)急事件中的多個(gè)應(yīng)急任務(wù)一一對(duì)應(yīng)，主要調(diào)度人員為所有調(diào)度人員中的一者；

7、將每個(gè)主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)直接或間接連接的多個(gè)節(jié)點(diǎn)均作為目標(biāo)節(jié)點(diǎn)，計(jì)算復(fù)合網(wǎng)絡(luò)中每個(gè)目標(biāo)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)之間的距離，并基于復(fù)合網(wǎng)絡(luò)和所有距離構(gòu)建約束條件；

8、在約束條件的約束下，根據(jù)所有應(yīng)急小組的主要調(diào)度人員、所有調(diào)度人員數(shù)量、復(fù)合網(wǎng)絡(luò)進(jìn)行求解，得到每個(gè)應(yīng)急小組對(duì)應(yīng)的多個(gè)目標(biāo)調(diào)度人員；

9、分別針對(duì)每個(gè)應(yīng)急小組，將應(yīng)急小組對(duì)應(yīng)的所有目標(biāo)調(diào)度人員和主要調(diào)度人員進(jìn)行整合，得到目標(biāo)應(yīng)急小組，根據(jù)目標(biāo)應(yīng)急小組對(duì)應(yīng)急事件進(jìn)行人員調(diào)度。

10、可選的，計(jì)算復(fù)合網(wǎng)絡(luò)中每個(gè)目標(biāo)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)之間的距離包括：

11、分別針對(duì)每個(gè)主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)，遍歷節(jié)點(diǎn)對(duì)應(yīng)的每個(gè)目標(biāo)節(jié)點(diǎn)，進(jìn)行以下步驟：

12、獲取節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的多個(gè)路徑；

13、統(tǒng)計(jì)每個(gè)路徑包含的邊的數(shù)量，并將值最小的邊的數(shù)量作為節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的距離。

14、可選的，約束條件為：

15、

16、其中，表示約束條件，表示第個(gè)應(yīng)急小組的主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)，表示第個(gè)應(yīng)急小組的第個(gè)調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)，表示和之間的距離，表示復(fù)合網(wǎng)絡(luò)中第層第個(gè)節(jié)點(diǎn)的分配狀況，若復(fù)合網(wǎng)絡(luò)中第層第個(gè)節(jié)點(diǎn)被分配到第個(gè)應(yīng)急小組，則，否則，，表示與之間的連接關(guān)系，若與之間存在邊，則，否則，，表示復(fù)合網(wǎng)絡(luò)中第層第個(gè)節(jié)點(diǎn)直接連接的節(jié)點(diǎn)數(shù)量，表示第個(gè)應(yīng)急小組的第個(gè)調(diào)度人員的響應(yīng)狀況，若第個(gè)應(yīng)急小組的第個(gè)調(diào)度人員響應(yīng)于第個(gè)應(yīng)急小組，則，否則，，表示第個(gè)應(yīng)急小組的調(diào)度人員數(shù)量，表示應(yīng)急小組的數(shù)量，表示第個(gè)應(yīng)急小組的調(diào)度人員數(shù)量，表示復(fù)合網(wǎng)絡(luò)的層數(shù)，表示復(fù)合網(wǎng)絡(luò)中每一層對(duì)應(yīng)的節(jié)點(diǎn)數(shù)量。

17、可選的，在約束條件的約束下，根據(jù)所有應(yīng)急小組的主要調(diào)度人員、所有調(diào)度人員數(shù)量、復(fù)合網(wǎng)絡(luò)進(jìn)行求解，得到每個(gè)應(yīng)急小組對(duì)應(yīng)的多個(gè)目標(biāo)調(diào)度人員，包括：

18、分別針對(duì)每個(gè)應(yīng)急小組，進(jìn)行以下步驟：

19、以應(yīng)急小組的主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)為中心節(jié)點(diǎn)，獲取中心節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)；

20、在約束條件的約束下，從所有相鄰節(jié)點(diǎn)中獲取多個(gè)第一節(jié)點(diǎn)；

21、若第一節(jié)點(diǎn)的數(shù)量等于，則將所有第一節(jié)點(diǎn)對(duì)應(yīng)的調(diào)度人員分配給應(yīng)急小組；表示應(yīng)急小組的調(diào)度人員數(shù)量；

22、若第一節(jié)點(diǎn)的數(shù)量小于，則繼續(xù)獲取每個(gè)第一節(jié)點(diǎn)的所有第一相鄰節(jié)點(diǎn)，在約束條件的約束下，從所有第一相鄰節(jié)點(diǎn)中獲取多個(gè)第二節(jié)點(diǎn)，直到在約束條件的約束下獲取的節(jié)點(diǎn)的數(shù)量等于。

23、可選的，在約束條件的約束下，從所有相鄰節(jié)點(diǎn)中獲取多個(gè)第一節(jié)點(diǎn)，包括：

24、從所有相鄰節(jié)點(diǎn)中確定出多個(gè)滿足約束條件的候選節(jié)點(diǎn)；

25、判斷候選節(jié)點(diǎn)的數(shù)量是否大于；

26、若是，則從所有候選節(jié)點(diǎn)中選取個(gè)第一節(jié)點(diǎn)；

27、否則，將每個(gè)候選節(jié)點(diǎn)均作為第一節(jié)點(diǎn)。

28、可選的，在約束條件的約束下，從所有第一相鄰節(jié)點(diǎn)中獲取多個(gè)第二節(jié)點(diǎn)，包括：

29、從所有第一相鄰節(jié)點(diǎn)中確定出多個(gè)滿足約束條件的第一候選節(jié)點(diǎn)；

30、判斷第一候選節(jié)點(diǎn)的數(shù)量是否大于第一節(jié)點(diǎn)的數(shù)量與之間的差值；

31、若是，則計(jì)算每個(gè)第一候選節(jié)點(diǎn)的度，將所有度由大到小進(jìn)行排序，并將前多個(gè)度均作為目標(biāo)度，每個(gè)目標(biāo)度對(duì)應(yīng)的第一候選節(jié)點(diǎn)作為一第二節(jié)點(diǎn)；目標(biāo)度的數(shù)量等于第一節(jié)點(diǎn)的數(shù)量與之間的差值；

32、否則，將所有第一候選節(jié)點(diǎn)均作為第二節(jié)點(diǎn)。

33、第二方面，本技術(shù)實(shí)施例提供了一種基于人員關(guān)系的人員調(diào)度裝置，包括：

34、第一獲取模塊，獲取多個(gè)調(diào)度人員中調(diào)度人員之間的上下級(jí)關(guān)系；

35、生成模塊，生成每?jī)蓚€(gè)調(diào)度人員之間的隨機(jī)數(shù)，并根據(jù)所有隨機(jī)數(shù)獲取多個(gè)非正式關(guān)系；隨機(jī)數(shù)用于描述對(duì)應(yīng)的兩個(gè)調(diào)度人員之間存在非正式關(guān)系的概率，非正式關(guān)系用于模擬對(duì)應(yīng)的兩個(gè)調(diào)度人員之間的社交聯(lián)系，非正式關(guān)系對(duì)應(yīng)的隨機(jī)數(shù)大于隨機(jī)數(shù)閾值；

36、合并模塊，根據(jù)所有上下級(jí)關(guān)系構(gòu)建正式網(wǎng)絡(luò)，根據(jù)所有非正式關(guān)系構(gòu)建非正式網(wǎng)絡(luò)，并將正式網(wǎng)絡(luò)和非正式網(wǎng)絡(luò)合并，得到復(fù)合網(wǎng)絡(luò)；復(fù)合網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)與多個(gè)調(diào)度人員一一對(duì)應(yīng)，每?jī)蓚€(gè)節(jié)點(diǎn)之間的邊表示對(duì)應(yīng)的兩個(gè)調(diào)度人員之間的上下級(jí)關(guān)系或非正式關(guān)系；

37、第二獲取模塊，獲取應(yīng)急事件的多個(gè)應(yīng)急小組和每個(gè)應(yīng)急小組對(duì)應(yīng)的主要調(diào)度人員，并獲取每個(gè)應(yīng)急小組的調(diào)度人員數(shù)量；多個(gè)應(yīng)急小組與所述應(yīng)急事件中的多個(gè)應(yīng)急任務(wù)一一對(duì)應(yīng)，主要調(diào)度人員為所有調(diào)度人員中的一者；

38、計(jì)算模塊，將每個(gè)主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)直接或間接連接的多個(gè)節(jié)點(diǎn)均作為目標(biāo)節(jié)點(diǎn)，計(jì)算復(fù)合網(wǎng)絡(luò)中每個(gè)目標(biāo)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)之間的距離，并基于復(fù)合網(wǎng)絡(luò)和所有距離構(gòu)建約束條件；

39、求解模塊，在約束條件的約束下，根據(jù)所有應(yīng)急小組的主要調(diào)度人員、所有調(diào)度人員數(shù)量、復(fù)合網(wǎng)絡(luò)進(jìn)行求解，得到每個(gè)應(yīng)急小組對(duì)應(yīng)的多個(gè)目標(biāo)調(diào)度人員；

40、整合模塊，分別針對(duì)每個(gè)應(yīng)急小組，將應(yīng)急小組對(duì)應(yīng)的所有目標(biāo)調(diào)度人員和主要調(diào)度人員進(jìn)行整合，得到目標(biāo)應(yīng)急小組，根據(jù)目標(biāo)應(yīng)急小組對(duì)應(yīng)急事件進(jìn)行人員調(diào)度。

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

42、第四方面，本技術(shù)實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述的基于人際關(guān)系的人員調(diào)度方法。

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

44、在本技術(shù)的一些實(shí)施例中，通過獲取多個(gè)調(diào)度人員中調(diào)度人員之間的上下級(jí)關(guān)系，然后生成每?jī)蓚€(gè)調(diào)度人員之間的隨機(jī)數(shù)，并根據(jù)所有隨機(jī)數(shù)獲取多個(gè)非正式關(guān)系，再根據(jù)所有上下級(jí)關(guān)系構(gòu)建正式網(wǎng)絡(luò)，根據(jù)所有非正式關(guān)系構(gòu)建非正式網(wǎng)絡(luò)，并將正式網(wǎng)絡(luò)和非正式網(wǎng)絡(luò)合并，得到復(fù)合網(wǎng)絡(luò)，然后獲取應(yīng)急事件的多個(gè)應(yīng)急小組和每個(gè)應(yīng)急小組對(duì)應(yīng)的主要調(diào)度人員，并獲取調(diào)度人員數(shù)量，再將每個(gè)主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)直接或間接連接的多個(gè)節(jié)點(diǎn)均作為目標(biāo)節(jié)點(diǎn)，計(jì)算復(fù)合網(wǎng)絡(luò)中每個(gè)目標(biāo)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的主要調(diào)度人員對(duì)應(yīng)的節(jié)點(diǎn)之間的距離，并基于復(fù)合網(wǎng)絡(luò)和所有距離構(gòu)建約束條件，然后在約束條件的約束下，根據(jù)所有應(yīng)急小組的主要調(diào)度人員、所有調(diào)度人員數(shù)量、復(fù)合網(wǎng)絡(luò)進(jìn)行求解，得到每個(gè)應(yīng)急小組對(duì)應(yīng)的多個(gè)目標(biāo)調(diào)度人員，再分別針對(duì)每個(gè)應(yīng)急小組，將應(yīng)急小組對(duì)應(yīng)的所有目標(biāo)調(diào)度人員和主要調(diào)度人員進(jìn)行整合，得到目標(biāo)應(yīng)急小組，根據(jù)目標(biāo)應(yīng)急小組對(duì)應(yīng)急事件進(jìn)行人員調(diào)度。其中，生成調(diào)度人員之間的隨機(jī)數(shù)，能夠?qū)φ{(diào)度人員之間的非正式關(guān)系進(jìn)行模擬，使得復(fù)合網(wǎng)絡(luò)中包括調(diào)度人員之間的上下級(jí)關(guān)系和非正式關(guān)系，提高復(fù)合網(wǎng)絡(luò)真實(shí)性和信息豐富度，基于真實(shí)的復(fù)合網(wǎng)絡(luò)構(gòu)建的約束條件的準(zhǔn)確性提高，能夠精確地反映在實(shí)際中進(jìn)行人員調(diào)度的狀況，同時(shí)，利用約束條件進(jìn)行求解得到每個(gè)應(yīng)急小組的調(diào)度人員，能夠在降低人員之間距離的同時(shí)提高調(diào)度人員分配的合理性，進(jìn)而提高人員調(diào)度的合理性。

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