本技術(shù)涉及人員調(diào)度管理,特別涉及一種基于人際關(guān)系的人員調(diào)度方法、裝置、設(shè)備及介質(zhì)。
背景技術(shù):
1、現(xiàn)有的應(yīng)急救援人員調(diào)度問(wèn)題可以被細(xì)分為多種類(lèi)型,即考慮技能要求、時(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),沒(méi)有明顯的上下級(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è)難題。由此可見(jiàn),現(xiàn)有的人員調(diào)度方法存在人員調(diào)度合理性低的問(wèn)題。
技術(shù)實(shí)現(xiàn)思路
1、本技術(shù)提供了一種基于人際關(guān)系的人員調(diào)度方法、裝置、設(shè)備及介質(zhì),可以解決人員調(diào)度合理性低的問(wèn)題。
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í)施例中,通過(guò)獲取多個(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ì)說(shuō)明。