本發(fā)明涉及路徑規(guī)劃，特別涉及一種物業(yè)管理的任務(wù)路徑規(guī)劃方法、裝置、設(shè)備、存儲介質(zhì)。

背景技術(shù)：

1、在日常的物業(yè)管理中，物業(yè)管理企業(yè)需要為清潔、維修、安全巡邏等不同條線的員工分配各自的任務(wù)，而每個任務(wù)的執(zhí)行地點不同。傳統(tǒng)的路徑規(guī)劃主要依靠員工的個人經(jīng)驗，路徑的合理性得不到保證。隨著人工智能技術(shù)的發(fā)展，物業(yè)服務(wù)路徑的規(guī)劃開始引入蟻群算法，先基于物業(yè)服務(wù)區(qū)域構(gòu)建物業(yè)區(qū)域圖，根據(jù)不同任務(wù)的執(zhí)行地點在物業(yè)區(qū)域圖中生成對應(yīng)的圖節(jié)點，圖節(jié)點之間通過連接線表征通行路徑，每個員工為蟻群中的螞蟻，通過蟻群算法規(guī)劃出每個員工的任務(wù)移動路徑。

2、然而，物業(yè)領(lǐng)域的任務(wù)通常包括個人任務(wù)和集體任務(wù)，一些員工可能同時被分配到個人任務(wù)和集體任務(wù)。在相關(guān)技術(shù)中，會先以集體任務(wù)作為蟻群算法的輸入規(guī)劃出集體路徑，再以集體路徑的最后一個節(jié)點作為個人任務(wù)的起點，再次調(diào)用蟻群算法規(guī)劃出個人路徑，每個員工被分配到兩條路徑，先基于集體路徑完成集體任務(wù)后，再基于個人路徑執(zhí)行個人任務(wù)。很可能出現(xiàn)集體路徑和個人路徑有較多的重疊部分，路徑規(guī)劃的合理性較差，影響物業(yè)服務(wù)的效率。

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

1、本發(fā)明旨在至少解決現(xiàn)有技術(shù)中存在的技術(shù)問題之一。為此，本發(fā)明提出一種物業(yè)管理的任務(wù)路徑規(guī)劃方法、裝置、設(shè)備、存儲介質(zhì)，能夠基于多人任務(wù)和個人任務(wù)規(guī)劃出融合路徑，提高路徑規(guī)劃的合理性，提高物業(yè)服務(wù)的效率。

2、第一方面，本發(fā)明實施例提供了一種物業(yè)管理的任務(wù)路徑規(guī)劃方法，包括：

3、構(gòu)建多個第一任務(wù)和多個第二任務(wù)，將所述第一任務(wù)分配給多個員工賬號，將所述第二任務(wù)分配給任一所述員工賬號，其中，所述第一任務(wù)關(guān)聯(lián)有第一圖節(jié)點，所述第二任務(wù)關(guān)聯(lián)有第二圖節(jié)點，所述第一圖節(jié)點和所述第二圖節(jié)點表征物業(yè)區(qū)域圖的地理位置；

4、基于任一所述第一任務(wù)，根據(jù)被分配的所述員工賬號的數(shù)量拆解成多個第三任務(wù)，為每個所述第三任務(wù)分配一個所述員工賬號，將所述第一圖節(jié)點關(guān)聯(lián)至所述第三任務(wù)；

5、從多個所述員工賬號中確定多個第一賬號，構(gòu)建各個所述第一賬號各自對應(yīng)的第一節(jié)點集，其中，所述第一賬號分配有所述第三任務(wù)和所述第二任務(wù)，所述第一節(jié)點集包括關(guān)聯(lián)的所述第一圖節(jié)點和所述第二圖節(jié)點；

6、在所述第一節(jié)點集的第一節(jié)點路徑中應(yīng)用預(yù)設(shè)的第一信息素濃度，在第二節(jié)點路徑中應(yīng)用預(yù)設(shè)的第二信息素濃度，其中，所述第一節(jié)點路徑為兩個所述第一圖節(jié)點之間的路徑，所述第二節(jié)點路徑為所述第一圖節(jié)點和所述第二圖節(jié)點之間的路徑，所述第一信息素濃度大于所述第二信息素濃度；

7、基于所述第一節(jié)點集和預(yù)設(shè)的蟻群模型生成所述第一賬號的第一服務(wù)路徑，其中，所述第一賬號的起點圖節(jié)點為任一所述第一圖節(jié)點。

8、根據(jù)本發(fā)明的一些實施例，在基于所述第一節(jié)點集和預(yù)設(shè)的蟻群模型生成所述第一賬號的第一服務(wù)路徑之后，所述方法還包括：

9、從多個所述員工賬號中確定多個第二賬號，其中，所述第二賬號僅分配有所述第二任務(wù)或者所述第三任務(wù)；

10、構(gòu)建各個所述第二賬號各自對應(yīng)的第二節(jié)點集，其中，所述第二節(jié)點集包括關(guān)聯(lián)的所述第一圖節(jié)點或者所述第二圖節(jié)點；

11、在所述第二節(jié)點集的各個所述第一節(jié)點路徑或者第三節(jié)點路徑中應(yīng)用所述第二信息素濃度，其中，所述第三節(jié)點路徑為兩個所述第二圖節(jié)點之間的路徑；

12、基于所述第二節(jié)點集和所述蟻群模型生成所述第二賬號的第二服務(wù)路徑。

13、根據(jù)本發(fā)明的一些實施例，構(gòu)建多個第一任務(wù)和多個第二任務(wù)，將所述第一任務(wù)分配給多個員工賬號，將所述第二任務(wù)分配給任一所述員工賬號，包括：

14、構(gòu)建多個待分配任務(wù)，其中，所述待分配任務(wù)關(guān)聯(lián)有任務(wù)圖節(jié)點和任務(wù)預(yù)期時長；

15、基于所述待分配任務(wù)確定各個所述員工賬號的賬號預(yù)期時長，其中，所述賬號預(yù)期時長用于表征對應(yīng)的所述員工賬號完成所述待分配任務(wù)的時長；

16、將所述任務(wù)預(yù)期時長大于或等于至少一個所述賬號預(yù)期時長的所述待分配任務(wù)確定為所述第二任務(wù)，將所述任務(wù)預(yù)期時長小于任一所述賬號預(yù)期時長的所述待分配任務(wù)確定為所述第一任務(wù)；

17、將所述賬號預(yù)期時長小于或等于所述任務(wù)預(yù)期時長的所述員工賬號確定為第二候選賬號，將所述第二任務(wù)分配給任一被分配任務(wù)數(shù)最少的所述第二候選賬號；

18、當(dāng)所述第二任務(wù)全部完成分配，將未被分配任務(wù)的所述員工賬號確定為第一候選賬號，將各個所述第一任務(wù)各分配給多個所述第一候選賬號。

19、根據(jù)本發(fā)明的一些實施例，將各個所述第一任務(wù)各分配給多個所述第一候選賬號，包括：

20、獲取由多個縮放系數(shù)從小到大排列成的縮放數(shù)列，其中，所述縮放系數(shù)為大于1的整數(shù)；

21、從多個所述第一任務(wù)中任選一個目標(biāo)任務(wù)，從所述縮放數(shù)列中獲取一個目標(biāo)系數(shù)，通過所述目標(biāo)系數(shù)將所述第一候選賬號的所述賬號預(yù)期時長縮放為分解預(yù)期時長；

22、將所述分解預(yù)期時長小于或等于所述任務(wù)預(yù)期時長的所述第一候選賬號確定為可分配賬號；

23、當(dāng)所述可分配賬號的數(shù)量大于或等于所述目標(biāo)系數(shù)，將所述目標(biāo)任務(wù)分配給各個所述可分配賬號；

24、當(dāng)所述可分配賬號的數(shù)量小于所述目標(biāo)系數(shù)，從所述縮放數(shù)列中獲取下一個所述目標(biāo)系數(shù)，基于下一個所述目標(biāo)系數(shù)將所述第一候選賬號的所述賬號預(yù)期時長縮放為新的所述分解預(yù)期時長，基于所述新的分解預(yù)期時長匹配所述任務(wù)預(yù)期時長；

25、當(dāng)所述目標(biāo)任務(wù)完成分配后，基于剩余的所述第一候選賬號執(zhí)行下一個目標(biāo)任務(wù)的分配；

26、當(dāng)所述第一候選賬號的數(shù)量小于所述目標(biāo)任務(wù)首次應(yīng)用的所述目標(biāo)系數(shù)，將全部的所述員工賬號確定為所述第一候選賬號后繼續(xù)分配所述目標(biāo)任務(wù)。

27、根據(jù)本發(fā)明的一些實施例，每個所述賬號預(yù)期時長還預(yù)先關(guān)聯(lián)有預(yù)期成本值，基于所述第一節(jié)點集和預(yù)設(shè)的蟻群模型生成所述第一賬號的第一服務(wù)路徑，包括：

28、基于各個所述第一任務(wù)，將關(guān)聯(lián)的數(shù)值最小的所述分解預(yù)期時長確定為任務(wù)時長下限值，基于關(guān)聯(lián)的數(shù)值最大的所述分解預(yù)期時長確定為任務(wù)時長上限值，基于關(guān)聯(lián)的數(shù)值最小的所述預(yù)期成本值與所述目標(biāo)系數(shù)確定任務(wù)成本下限值，基于關(guān)聯(lián)的數(shù)值最大的所述預(yù)期成本值與所述目標(biāo)系數(shù)確定任務(wù)成本上限值；

29、基于所述第一節(jié)點路徑的兩個所述第一圖節(jié)點，將所述任務(wù)時長上限值之和確定為路徑時長上限值，將所述任務(wù)時長下限值之和確定為路徑時長下限值，將所述任務(wù)成本上限值之和確定為路徑成本上限值，將所述任務(wù)成本下限值之和確定為路徑成本下限值；

30、基于所述第二節(jié)點路徑的所述第一圖節(jié)點和所述第二圖節(jié)點，將對應(yīng)的所述任務(wù)時長上限值與所述賬號預(yù)期時長之和確定為所述路徑時長上限值，將所述任務(wù)時長下限值與所述賬號預(yù)期時長之和確定為所述路徑時長下限值，將所述任務(wù)成本上限值與所述預(yù)期成本值之和確定為所述路徑成本上限值，將所述任務(wù)成本下限值與所述預(yù)期成本值之和確定為所述路徑成本下限值；

31、基于所述路徑時長上限值、所述路徑時長下限值和預(yù)設(shè)的第一權(quán)重確定第一信息素因子，基于所述路徑成本上限值、所述路徑成本下限值和預(yù)設(shè)的第二權(quán)重確定第二信息素因子，將所述第一信息素因子和所述第二信息素因子之和確定為信息素調(diào)整值，其中，所述第一權(quán)重和所述第二權(quán)重均為正數(shù)，所述第一權(quán)重和所述第二權(quán)重之和等于1；

32、基于所述信息素調(diào)整值調(diào)整所述第一節(jié)點路徑的所述第一信息素濃度，或者調(diào)整所述第二節(jié)點路徑的所述第二信息素濃度，基于調(diào)整后的所述第一信息素濃度和所述第二信息素濃度構(gòu)建所述第一服務(wù)路徑。

33、根據(jù)本發(fā)明的一些實施例，在基于所述第二節(jié)點集和所述蟻群模型生成所述第二賬號的第二服務(wù)路徑之后，所述方法還包括：

34、將啟動所述第一服務(wù)路徑的所述第一賬號或者啟動所述第二服務(wù)路徑的所述第二賬號確定為激活賬號，實時跟蹤所述激活賬號當(dāng)前所處的實時圖節(jié)點；

35、當(dāng)所述激活賬號被分配例外任務(wù)，確定所述例外任務(wù)關(guān)聯(lián)的第三圖節(jié)點；

36、基于所述實時圖節(jié)點、所述第三圖節(jié)點和所述激活賬號對應(yīng)的未到達(dá)的所述第一圖節(jié)點和所述第二圖節(jié)點輸入所述蟻群模型，重新構(gòu)建出第三服務(wù)路徑，其中，所述實時圖節(jié)點和所述第三圖節(jié)點之間的節(jié)點路徑為所述第三服務(wù)路徑的首條路徑。

37、根據(jù)本發(fā)明的一些實施例，基于所述第一節(jié)點集和預(yù)設(shè)的蟻群模型生成所述第一賬號的第一服務(wù)路徑，包括：

38、確定各個所述第三任務(wù)和各個所述第二任務(wù)的任務(wù)優(yōu)先級；

39、當(dāng)所述第一賬號被分配的所述第三任務(wù)包括至少兩級所述任務(wù)優(yōu)先級，將所述第一節(jié)點集拆分成多個節(jié)點子集，其中，不同的所述節(jié)點子集對應(yīng)于不同的所述任務(wù)優(yōu)先級；

40、基于所述節(jié)點子集和所述蟻群模型生成服務(wù)子路徑；

41、基于所述任務(wù)優(yōu)先級由高到低將多條所述服務(wù)子路徑拼接成所述第一服務(wù)路徑。

42、第二方面，本發(fā)明實施例提供了一種物業(yè)管理的任務(wù)路徑規(guī)劃裝置，包括少一個控制處理器和用于與所述至少一個控制處理器通信連接的存儲器；所述存儲器存儲有可被所述至少一個控制處理器執(zhí)行的指令，所述指令被所述至少一個控制處理器執(zhí)行，以使所述至少一個控制處理器能夠執(zhí)行如上述第一方面所述的物業(yè)管理的任務(wù)路徑規(guī)劃方法。

43、第三方面，本發(fā)明實施例提供了一種電子設(shè)備，包括有如上述第二方面所述的物業(yè)管理的任務(wù)路徑規(guī)劃裝置。

44、第四方面，本發(fā)明實施例提供了一種計算機可讀存儲介質(zhì)，存儲有計算機可執(zhí)行指令，所述計算機可執(zhí)行指令用于執(zhí)行如上述第一方面所述的物業(yè)管理的任務(wù)路徑規(guī)劃方法。

45、根據(jù)本發(fā)明實施例的物業(yè)管理的任務(wù)路徑規(guī)劃方法，至少具有如下有益效果：構(gòu)建多個第一任務(wù)和多個第二任務(wù)，將所述第一任務(wù)分配給多個員工賬號，將所述第二任務(wù)分配給任一所述員工賬號，其中，所述第一任務(wù)關(guān)聯(lián)有第一圖節(jié)點，所述第二任務(wù)關(guān)聯(lián)有第二圖節(jié)點，所述第一圖節(jié)點和所述第二圖節(jié)點表征物業(yè)區(qū)域圖的地理位置；基于任一所述第一任務(wù)，根據(jù)被分配的所述員工賬號的數(shù)量拆解成多個第三任務(wù)，為每個所述第三任務(wù)分配一個所述員工賬號，將所述第一圖節(jié)點關(guān)聯(lián)至所述第三任務(wù)；從多個所述員工賬號中確定多個第一賬號，構(gòu)建各個所述第一賬號各自對應(yīng)的第一節(jié)點集，其中，所述第一賬號分配有所述第三任務(wù)和所述第二任務(wù)，所述第一節(jié)點集包括關(guān)聯(lián)的所述第一圖節(jié)點和所述第二圖節(jié)點；在所述第一節(jié)點集的第一節(jié)點路徑中應(yīng)用預(yù)設(shè)的第一信息素濃度，在第二節(jié)點路徑中應(yīng)用預(yù)設(shè)的第二信息素濃度，其中，所述第一節(jié)點路徑為兩個所述第一圖節(jié)點之間的路徑，所述第二節(jié)點路徑為所述第一圖節(jié)點和所述第二圖節(jié)點之間的路徑，所述第一信息素濃度大于所述第二信息素濃度；基于所述第一節(jié)點集和預(yù)設(shè)的蟻群模型生成所述第一賬號的第一服務(wù)路徑，其中，所述第一賬號的起點圖節(jié)點為任一所述第一圖節(jié)點。根據(jù)本發(fā)明實施例的技術(shù)方案，能夠拆解需要多人執(zhí)行的第一任務(wù)，在分配有第三任務(wù)的第一賬號中應(yīng)用數(shù)值不同的兩種信息素濃度進行路徑規(guī)劃，使得第一服務(wù)路徑能夠以多人任務(wù)優(yōu)先的原則融合和個人任務(wù)，無需拆分為多個服務(wù)路徑，提高路徑規(guī)劃的合理性，提高物業(yè)服務(wù)的效率。