一種派工優(yōu)化方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種派工優(yōu)化方法和裝置，其中，該方法包括：獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cp和現(xiàn)場(chǎng)作業(yè)人員ωi的位置任務(wù)信息m；根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員ωi的集合記為Ω＝(ω1，ω2,…,ωn)；現(xiàn)場(chǎng)作業(yè)任務(wù)Cp＝(xp,yp,zp)，其中，xp,yp,zp代表Cp三維坐標(biāo)信息；位置任務(wù)信息m＝(xi,yi,zi,ri,hi)，其中，xi,yi,zi代表ωi當(dāng)前三維坐標(biāo)信息，ri代表ωi當(dāng)前剩余任務(wù)數(shù)目；hi代表ωi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。本發(fā)明的派工優(yōu)化方法和裝置，派工的優(yōu)化程度和科學(xué)性得到較大提高，派工調(diào)度效率得以較大提高，使現(xiàn)場(chǎng)作業(yè)任務(wù)能夠及時(shí)有效的完成。
【專利說明】一種派工優(yōu)化方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域中智能檢修【技術(shù)領(lǐng)域】，具體地，涉及派工優(yōu)化方法及裝置。
【背景技術(shù)】
[0002]現(xiàn)場(chǎng)作業(yè)，比如現(xiàn)場(chǎng)抄表、線路巡檢等，是許多行業(yè)(例如，電力行業(yè))的重要工作內(nèi)容。在現(xiàn)場(chǎng)作業(yè)的一般過程中，現(xiàn)場(chǎng)作業(yè)人員接收派工指令，按照指令到達(dá)特定的工作現(xiàn)場(chǎng)，完成現(xiàn)場(chǎng)作業(yè)任務(wù)，然后返回。
[0003]一方面，現(xiàn)場(chǎng)作業(yè)人員不斷被派往各地現(xiàn)場(chǎng)處理當(dāng)?shù)貑栴}，另一方面，不斷有現(xiàn)場(chǎng)事件發(fā)生要求處理。所以，需要對(duì)這些不斷出現(xiàn)的現(xiàn)場(chǎng)任務(wù)進(jìn)行派工優(yōu)化。目前，現(xiàn)場(chǎng)作業(yè)派工的情形可以大致歸為如下三類:
[0004](I)每當(dāng)一個(gè)現(xiàn)場(chǎng)事件發(fā)生時(shí)，如果辦公室還有現(xiàn)場(chǎng)作業(yè)人員可以派出，那么按情況派出一名或多名現(xiàn)場(chǎng)作業(yè)人員前往現(xiàn)場(chǎng)進(jìn)行處理。如果當(dāng)前所有現(xiàn)場(chǎng)作業(yè)人員均已派出，那么需要等到有現(xiàn)場(chǎng)作業(yè)人員返回后，才能再將其派出處理該項(xiàng)任務(wù)。 [0005](2)每當(dāng)一個(gè)現(xiàn)場(chǎng)事件發(fā)生時(shí)，隨機(jī)派遣一名辦公室中已派出、正在處理某一任務(wù)的現(xiàn)場(chǎng)作業(yè)人員，趕赴事發(fā)現(xiàn)場(chǎng)進(jìn)行任務(wù)處理。
[0006](3)每當(dāng)一個(gè)現(xiàn)場(chǎng)事件發(fā)生時(shí)，通過查詢當(dāng)前已派出現(xiàn)場(chǎng)作業(yè)人員的位置信息，選取離當(dāng)前事件發(fā)生地最近的一名現(xiàn)場(chǎng)作業(yè)人員前往事發(fā)現(xiàn)場(chǎng)，進(jìn)行任務(wù)處理。
[0007]盡管現(xiàn)有技術(shù)可以對(duì)新出現(xiàn)的現(xiàn)場(chǎng)作業(yè)任務(wù)進(jìn)行簡(jiǎn)單的派工，但是上述技術(shù)還存在以下較大問題:
[0008]派工的優(yōu)化程度不高，科學(xué)性不足?，F(xiàn)有技術(shù)最多能按照二維地理信息，選取離事發(fā)現(xiàn)場(chǎng)最近的一名現(xiàn)場(chǎng)作業(yè)人員，前往現(xiàn)場(chǎng)進(jìn)行作業(yè)。沒有考慮到作業(yè)時(shí)間問題，沒有考慮到現(xiàn)場(chǎng)作業(yè)人員手邊正在處理的工作量，也沒有考慮到一個(gè)任務(wù)如果需要多個(gè)現(xiàn)場(chǎng)作業(yè)人員一齊前往共同解決場(chǎng)景下的優(yōu)化調(diào)度問題。

【發(fā)明內(nèi)容】

[0009]本發(fā)明是為了克服現(xiàn)有技術(shù)中現(xiàn)場(chǎng)作業(yè)派工效率不高的缺陷，根據(jù)本發(fā)明的一個(gè)方面，提出一種派工優(yōu)化方法。
[0010]根據(jù)本發(fā)明實(shí)施例的派工優(yōu)化方法，包括:
[0011 ] 獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cp和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ；
[0012]根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將現(xiàn)場(chǎng)作業(yè)任務(wù)向最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；
[0013]其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (CO1,
ω2...., ωη)；
[0014]現(xiàn)場(chǎng)作業(yè)任務(wù)Cp = (xp, yp, zp),其中，xp, yp, Zp代表Cp三維坐標(biāo)信息；
[0015]位置任務(wù)信息m= (Xi, yi; Zi, !Ti, Iii),其中，Xi, yi; Zi代表ω i當(dāng)前三維坐標(biāo)信息，代表Oi當(dāng)前剩余任務(wù)數(shù)目；hi代表COi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。[0016]本發(fā)明是為了克服現(xiàn)有技術(shù)中現(xiàn)場(chǎng)作業(yè)派工效率不高的缺陷，根據(jù)本發(fā)明的另一個(gè)方面，提出一種派工優(yōu)化裝置。
[0017]根據(jù)本發(fā)明實(shí)施例的派工優(yōu)化裝置，包括:
[0018]獲得模塊，用于獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cp和現(xiàn)場(chǎng)作業(yè)人員Coi的位置任務(wù)信息m;
[0019]生成模塊，用于根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將現(xiàn)場(chǎng)作業(yè)任務(wù)向最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；
[0020]其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (CO1,
ω2...，ωη)；
[0021 ] 現(xiàn)場(chǎng)作業(yè)任務(wù)Cp = (xp, yp, zp),其中，xp, yp, Zp代表Cp三維坐標(biāo)信息；
[0022]位置任務(wù)信息m= (Xi, Yi, Zi, !Ti, Iii),其中,Xi, Yi, Zi代表ω i當(dāng)前三維坐標(biāo)信息，代表Qi當(dāng)前剩余任務(wù)數(shù)目屯代表Oi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0023]本發(fā)明是為了克服現(xiàn)有技術(shù)中現(xiàn)場(chǎng)作業(yè)派工效率不高的缺陷，根據(jù)本發(fā)明的一個(gè)方面，提出一種派工優(yōu)化方法。
[0024]根據(jù)本發(fā)明實(shí)施例的派工優(yōu)化方法，包括:
[0025]獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cq和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ；
[0026]根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將現(xiàn)場(chǎng)作業(yè)任務(wù)向最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；
`[0027]其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)c,的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (ωι，
ω2...., ωη)；
[0028]現(xiàn)場(chǎng)作業(yè)任務(wù)Cq = (xq, yq, zq, ζ q)，其中，xq, yq, zq代表Cq三維坐標(biāo)信息，ζ q代表現(xiàn)場(chǎng)作業(yè)任務(wù)c,需要的共同作業(yè)人員數(shù)目；
[0029]位置任務(wù)信息m= (Xi, y” Zi, r” Iii),其中,Xi, y” Zi代表ω i當(dāng)前三維坐標(biāo)信息，代表Qi當(dāng)前剩余任務(wù)數(shù)目屯代表Oi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0030]本發(fā)明是為了克服現(xiàn)有技術(shù)中現(xiàn)場(chǎng)作業(yè)派工效率不高的缺陷，根據(jù)本發(fā)明的另一個(gè)方面，提出一種派工優(yōu)化裝置。
[0031]根據(jù)本發(fā)明實(shí)施例的派工優(yōu)化裝置，包括:
[0032]獲得模塊，用于獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cq和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ；
[0033]生成模塊，用于根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將現(xiàn)場(chǎng)作業(yè)任務(wù)向最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；
[0034]其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cq的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (ωι，
ω2...，ωη)；
[0035]現(xiàn)場(chǎng)作業(yè)任務(wù)Cq = (xq, yq, zq, ξ q),其中，xq, yq, zq代表cq三維坐標(biāo)信息，ζ q代表現(xiàn)場(chǎng)作業(yè)任務(wù)Cp需要的共同作業(yè)人員數(shù)目；
[0036]位置任務(wù)信息m= (Xi, y” Zi, r” Iii),其中,Xi, y” Zi代表ω i當(dāng)前三維坐標(biāo)信息，代表Qi當(dāng)前剩余任務(wù)數(shù)目屯代表Oi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0037]本發(fā)明的派工優(yōu)化方法和裝置，派工的優(yōu)化程度和科學(xué)性得到較大提高，根據(jù)現(xiàn)場(chǎng)作業(yè)人員距離現(xiàn)場(chǎng)作業(yè)任務(wù)的遠(yuǎn)近、現(xiàn)場(chǎng)作業(yè)人員剩余任務(wù)的多少進(jìn)行統(tǒng)籌優(yōu)化，結(jié)合距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)，派工調(diào)度效率得以較大提高，使現(xiàn)場(chǎng)作業(yè)任務(wù)能夠及時(shí)有效的完成。
[0038]本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。
[0039]下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
【專利附圖】

【附圖說明】
[0040]附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中:
[0041]圖1為本發(fā)明派工優(yōu)化方法實(shí)施例一的流程圖；
[0042]圖2為本發(fā)明派工優(yōu)化方法實(shí)施例二的流程圖；
[0043]圖3為本發(fā)明派工優(yōu)化裝置實(shí)施例一的結(jié)構(gòu)示意圖；
[0044]圖4為本發(fā)明派工優(yōu)化裝置實(shí)施例二的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0045]下面結(jié)合附圖，對(duì)本`發(fā)明的【具體實(shí)施方式】進(jìn)行詳細(xì)描述，但應(yīng)當(dāng)理解本發(fā)明的保護(hù)范圍并不受【具體實(shí)施方式】的限制。
[0046]在本發(fā)明派工優(yōu)化的技術(shù)方案中，主要實(shí)體包括:移動(dòng)作業(yè)終端、網(wǎng)絡(luò)和派工平臺(tái)。
[0047]下面對(duì)本發(fā)明涉及到的主要實(shí)體進(jìn)行介紹說明。
[0048]移動(dòng)作業(yè)終端:為現(xiàn)場(chǎng)作業(yè)人員配備的隨身設(shè)備。它可以確定現(xiàn)場(chǎng)作業(yè)人員當(dāng)前所處位置，并將當(dāng)前位置信息、工作任務(wù)完成情況等信息傳輸至派工平臺(tái)。并接收派工平臺(tái)下發(fā)的派工指令，且能引導(dǎo)現(xiàn)場(chǎng)作業(yè)人員前往指定作業(yè)地點(diǎn)執(zhí)行任務(wù)。
[0049]網(wǎng)絡(luò):連接移動(dòng)作業(yè)終端和派工平臺(tái)的信息交互網(wǎng)絡(luò)。
[0050]派工平臺(tái):一個(gè)信息化的平臺(tái)，它可以接收若干移動(dòng)作業(yè)終端上報(bào)的當(dāng)前位置信息、工作任務(wù)完成情況等信息，并能夠根據(jù)一定的算法，計(jì)算出派工優(yōu)化結(jié)果，并能依據(jù)派工優(yōu)化結(jié)果向移動(dòng)作業(yè)終端發(fā)送派工指令，指示相關(guān)現(xiàn)場(chǎng)作業(yè)人員前往指定地點(diǎn)完成現(xiàn)場(chǎng)作業(yè)。
[0051]下面對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)闡述。
[0052]按照現(xiàn)場(chǎng)作業(yè)任務(wù)的特性，有的現(xiàn)場(chǎng)作業(yè)任務(wù)只需一名現(xiàn)場(chǎng)作業(yè)人員前往現(xiàn)場(chǎng)工作即可完成，而有的現(xiàn)場(chǎng)作業(yè)任務(wù)需要多名現(xiàn)場(chǎng)作業(yè)人員前往共同完成。所以，下面依照現(xiàn)場(chǎng)作業(yè)任務(wù)的這種不同特性，分別闡述派工優(yōu)化的技術(shù)方案。
[0053](一)只需單人完成的現(xiàn)場(chǎng)作業(yè)任務(wù)
[0054]如圖1所示，本實(shí)施例包括:
[0055]步驟101:在任一時(shí)刻T,出現(xiàn)了一個(gè)新的現(xiàn)場(chǎng)作業(yè)任務(wù)Cp,記Cp = (xp, yp, zp),其中，Xp, yp, zp代表Cp的三維坐標(biāo)信息，派工平臺(tái)收到這一任務(wù)，準(zhǔn)備進(jìn)行派工優(yōu)化。
[0056]步驟102:所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω =(ω1? ω2，…，ωη)，這些現(xiàn)場(chǎng)作業(yè)人員包括正在某一特定現(xiàn)場(chǎng)進(jìn)行工作的現(xiàn)場(chǎng)作業(yè)人員，同時(shí)包括在各處(如辦公室)待命的人員，所有這些現(xiàn)場(chǎng)作業(yè)人員均配備移動(dòng)作業(yè)終端，記現(xiàn)場(chǎng)作業(yè)人員Wi所持移動(dòng)作業(yè)終端為Si。
[0057]步驟103:派工平臺(tái)向現(xiàn)場(chǎng)作業(yè)任務(wù)Cp附近的所有現(xiàn)場(chǎng)作業(yè)人員Ω的移動(dòng)作業(yè)終端發(fā)出查詢指令，要求其返回當(dāng)前的位置任務(wù)信息。
[0058]步驟104:現(xiàn)場(chǎng)作業(yè)人員ω ,的移動(dòng)作業(yè)終端δ ,向派工平臺(tái)返回位置任務(wù)信息m=(Xi, Yi, Zi, ri； hi) O其中，Xi, Yi, Zi代表ω ^當(dāng)前三維坐標(biāo)信息，T1代表ω ^當(dāng)前剩余任務(wù)數(shù)目，hi代表COi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0059]步驟105:派工平臺(tái)根據(jù)實(shí)際需要，可以分別依據(jù)以下三類原則，計(jì)算最優(yōu)派工計(jì)劃:
[0060](I)距離最近
[0061]a、對(duì)于每個(gè)Oi，派工平臺(tái)將(XpyuZi)作為起點(diǎn),將(xp, yp, Zp)作為終點(diǎn)，結(jié)合三維地理信息系統(tǒng)，得出從起點(diǎn)到終點(diǎn)的路徑距離Si ;
[0062]b、比較Si, Sf，Sn,計(jì)算出最小的Sk ；
[0063]C、將Sk對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員Qk確定為最優(yōu)派工計(jì)劃的派工對(duì)象。
[0064](2)剩余任務(wù)最少
[0065]a、根據(jù)每個(gè)Coi上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的rk;
[0066]b、將rk對(duì)應(yīng)的 現(xiàn)場(chǎng)作業(yè)人員Qk確定為最優(yōu)派工計(jì)劃的派工對(duì)象。
[0067](3)完成時(shí)間最短
[0068]a、對(duì)于每個(gè)Oi，派工平臺(tái)將(XpyuZi)作為起點(diǎn),將(xp, yp, Zp)作為終點(diǎn)，結(jié)合三維地理信息系統(tǒng)，得出從起點(diǎn)到終點(diǎn)的路徑距離Si ;
[0069]b、根據(jù)從(XuypZi)到(xp, yp, zp)的交通工具,確定出從(Xpy^zi)到(xp, yp, zp)的平均速度Vi ；
[0070]C、計(jì)算出(Oi 從(XiJpZi)到(xp，yp，zp)的所需時(shí)間
[0071]d、對(duì)于每個(gè)Coi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cp所需要的總時(shí)間匕=Vti ；
[0072]e、比較Id1, 4;，…，bn,計(jì)算出最少的總時(shí)間bk ;
[0073]f、將bk對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員Qk確定為最優(yōu)派工計(jì)劃的派工對(duì)象。
[0074]步驟106:派工平臺(tái)向現(xiàn)場(chǎng)作業(yè)人員ω ,的移動(dòng)作業(yè)終端δ ,發(fā)出對(duì)于現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的派工指令。
[0075](二)需要多人共同完成的現(xiàn)場(chǎng)作業(yè)任務(wù)
[0076]如圖2所示，本實(shí)施例包括:
[0077]步驟201:在任一時(shí)刻Τ,出現(xiàn)了一個(gè)新的現(xiàn)場(chǎng)作業(yè)任務(wù)Cq,記Cq= (xq, yq, zq, ζ q)。其中，V yq, z,代表c,的三維坐標(biāo)信息代表現(xiàn)場(chǎng)作業(yè)任務(wù)c,需要的共同作業(yè)人員數(shù)目，派工平臺(tái)收到這一現(xiàn)場(chǎng)作業(yè)任務(wù)，準(zhǔn)備進(jìn)行派工優(yōu)化。
[0078]步驟202:所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cq的現(xiàn)場(chǎng)作業(yè)人員Oi的集合記為Ω =(ω1? ω2，…，ωη)，這些現(xiàn)場(chǎng)作業(yè)人員包括正在某一特定現(xiàn)場(chǎng)進(jìn)行工作的現(xiàn)場(chǎng)作業(yè)人員，同時(shí)包括在各處(如辦公室)待命的人員，所有這些現(xiàn)場(chǎng)作業(yè)人員均配備移動(dòng)作業(yè)終端，記現(xiàn)場(chǎng)作業(yè)人員Wi所持移動(dòng)作業(yè)終端為δ”
[0079]步驟203:派工平臺(tái)向現(xiàn)場(chǎng)作業(yè)任務(wù)Cq附近的所有現(xiàn)場(chǎng)作業(yè)人員Ω的移動(dòng)作業(yè)終端發(fā)出查詢指令，要求其返回當(dāng)前的位置任務(wù)信息。
[0080]步驟204:現(xiàn)場(chǎng)作業(yè)人員ω ,的移動(dòng)作業(yè)終端δ ,向派工平臺(tái)返回位置任務(wù)信息m=(Xi, Yi, Zi, ri； hi) O其中，Xi, Yi, Zi代表ω ^當(dāng)前三維坐標(biāo)信息，T1代表ω ^當(dāng)前剩余任務(wù)數(shù)目，hi代表COi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0081]步驟205:派工平臺(tái)根據(jù)實(shí)際需要，可以分別依據(jù)以下三類原則，計(jì)算最優(yōu)派工計(jì)劃:
[0082](I)距離最近
[0083]a、對(duì)于每個(gè)Oi，派工平臺(tái)將(XpyuZi)作為起點(diǎn),將(Xt^ytpZq)作為終點(diǎn)，結(jié)合三維地理信息系統(tǒng)，得出從起點(diǎn)到終點(diǎn)的路徑距離Si ;
[0084]b、比較 S1, s2...，Sn,計(jì)算出最小的 ζ q 個(gè) S1，s2...，Siq; [0085]C、將s1，S2…，Siq對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員ω1，ω2...，ω ?q確定為最優(yōu)派工計(jì)劃的派
工對(duì)象。
[0086](2)剩余任務(wù)最少
[0087]a、根據(jù)每個(gè)Coi上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的ζ,個(gè)r1，!.2…，r“；
[0088]b、將r1，r2…，?<1對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員ω1，ω2...，ω ?<1確定為最優(yōu)派工計(jì)劃的派
工對(duì)象。
[0089](3)完成時(shí)間最短
[0090]a、對(duì)于每個(gè)Oi，派工平臺(tái)將(XpyuZi)作為起點(diǎn),將(Xt^ytpZq)作為終點(diǎn)，結(jié)合三維地理信息系統(tǒng)，得出從起點(diǎn)到終點(diǎn)的路徑距離Si ;
[0091]b、根據(jù)從(XiJpZi)到(XvytpZq)的交通工具,確定出從(XiJuZi)到(Xt^ytpZq)的平均速度Vi ；
[0092]C、計(jì)算出(Oi 從(XiJpZi)到(XqJtpZq)的所需時(shí)間 &
[0093]d、對(duì)于每個(gè)Oi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cq所需要的總時(shí)間匕=Vti ；
[0094]e、比較所有的Id1, b2,…，bn,計(jì)算出最少的ζ 個(gè)總時(shí)間b1，b2…，；
[0095]f、將b1，b2…，對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員ω1，ω2...，ω ?q確定為最優(yōu)派工計(jì)劃的派
工對(duì)象。
[0096]步驟206:派工平臺(tái)向現(xiàn)場(chǎng)作業(yè)人員ω1，ω2...，ω 的移動(dòng)作業(yè)終端發(fā)出對(duì)于現(xiàn)場(chǎng)作業(yè)任務(wù)Cq的派工指令。
[0097]本發(fā)明的派工優(yōu)化方法，派工的優(yōu)化程度和科學(xué)性得到較大提高，根據(jù)現(xiàn)場(chǎng)作業(yè)人員距離現(xiàn)場(chǎng)作業(yè)任務(wù)的遠(yuǎn)近、現(xiàn)場(chǎng)作業(yè)人員剩余任務(wù)的多少進(jìn)行統(tǒng)籌優(yōu)化，結(jié)合距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)，派工調(diào)度效率得以較大提高，使現(xiàn)場(chǎng)作業(yè)任務(wù)能夠及時(shí)有效的完成。
[0098]以上對(duì)本發(fā)明的派工優(yōu)化方法進(jìn)行了詳細(xì)描述，下面對(duì)本發(fā)明實(shí)施例的優(yōu)化派工裝置進(jìn)行詳細(xì)描述，需要說明的是，本發(fā)明實(shí)施例中的優(yōu)化派工裝置可以為設(shè)置于派工平臺(tái)的一種裝置，通過網(wǎng)絡(luò)與移動(dòng)作業(yè)終端進(jìn)行信息交互，從而對(duì)現(xiàn)場(chǎng)作業(yè)人員進(jìn)行優(yōu)化派工。[0099]如圖3所示，本發(fā)明公開了一種派工優(yōu)化裝置，包括:
[0100]獲得模塊110，用于獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cp和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ；
[0101]生成模塊120，用于根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；
[0102]所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (ωι，ω2...，ωη);
[0103]現(xiàn)場(chǎng)作業(yè)任務(wù)Cp = (xp, yp, zp),其中，xp, yp, Zp代表Cp三維坐標(biāo)信息；
[0104]位置任務(wù)信息m= (Xi, y” Zi, r” Iii),其中，Xi, y” Zi代表ω i當(dāng)前三維坐標(biāo)信息，代表Oi當(dāng)前剩余任務(wù)數(shù)目；hi代表COi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0105]其中:生成模塊120包括:
[0106]路徑計(jì)算子模塊121,用于對(duì)于每個(gè)(Oi，計(jì)算(Xi, Yi, Zi)與(xp, yp, zp)之間的路徑距離Si ；
[0107]比較子模塊122,用于比較Si, S2***, sn,計(jì)算出最小的Sk ；
[0108]下發(fā)子模塊123，用于將現(xiàn)場(chǎng)作業(yè)任務(wù)向所述Sk對(duì)應(yīng)的ω,下發(fā)。
[0109]其中:生成模塊120包括:
[0110]路徑計(jì)算子模塊121，用于根據(jù)每個(gè)ω i上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的rk;
[0111]下發(fā)子模塊123，用于將現(xiàn)場(chǎng)作業(yè)任務(wù)向rk對(duì)應(yīng)的ω,下發(fā)。
[0112]其中:生成模塊120包括:
[0113]路徑計(jì)算子模塊121，用于對(duì)于每個(gè)Coi，計(jì)算(Xi，Yi, Zi)與(xp，yp, zp)之間的路徑距離 Si,根據(jù)(Xi, Yi, Zi)到(xp, yp, zp)的平均速度 Vi,計(jì)算出 ω ^ 從(Xi, y” Zi)到(xp, yp, zp)的所需時(shí)間ti;對(duì)于每個(gè)Oi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cp所需要的總時(shí)間匕=Vti ；
[0114]比較子模塊122，用于比較匕，K，…，bn，計(jì)算出最少的總時(shí)間bk ；
[0115]下發(fā)子模塊123，用于將現(xiàn)場(chǎng)作業(yè)任務(wù)向bk對(duì)應(yīng)的ω,下發(fā)。
[0116]如圖4所示，本發(fā)明公開了另一種派工優(yōu)化裝置，包括:
[0117]獲得模塊210，用于獲得現(xiàn)場(chǎng)作業(yè)任務(wù)c,和現(xiàn)場(chǎng)作業(yè)人員Coi的位置任務(wù)信息m;
[0118]生成模塊220，用于根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；
[0119]所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cq的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = ((O1, ω2...，ωη);
[0120]現(xiàn)場(chǎng)作業(yè)任務(wù)Cq= (xq, yq, Zq, ξ q),其中，Xq, yq, zq代表cq三維坐標(biāo)信息，ζ q代表現(xiàn)場(chǎng)作業(yè)任務(wù)Cq需要的共同作業(yè)人員數(shù)目；
[0121]位置任務(wù)信息m= (Xi, y” Zi, r” Iii),其中,Xi, y” Zi代表ω i當(dāng)前三維坐標(biāo)信息，代表Qi當(dāng)前剩余任務(wù)數(shù)目屯代表Oi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
[0122]其中:生成模塊220包括:
[0123]路徑計(jì)算子模塊221，用于對(duì)于每個(gè)Coi，計(jì)算(Xi，yi，Zi)與(X,，y,，Zq)之間的路徑距離Si ；
[0124]比較子模塊222，用于比較S1, S2…，Sn，計(jì)算出最小的[0125]下發(fā)子模塊223，用于將現(xiàn)場(chǎng)作業(yè)任務(wù)向所述As2…，對(duì)應(yīng)的ω1，ω2...，ω下發(fā)。
[0126]其中:生成模塊220包括:
[0127]路徑計(jì)算子模塊221，用于根據(jù)每個(gè)ω ,上報(bào)的計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的 ζ q 個(gè) r1，r2 …，;
[0128]下發(fā)子模塊223，用于將現(xiàn)場(chǎng)作業(yè)任務(wù)向r1，!.2...，對(duì)應(yīng)的ω1，ω2...，ω 下發(fā)。
[0129]其中:生成模塊220包括:
[0130]路徑計(jì)算子模塊221，用于對(duì)于每個(gè)COi，計(jì)算(Xi，yi，Zi)與(X,，y,，Zq)之間的路徑距離 Si,根據(jù)(Xi, Yi, Zi)與(xq, yq, zq)的平均速度 Vi,計(jì)算出 ω ^ 從(Xi, y” Zi)到(xq, yq, zq)的所需時(shí)間ti;對(duì)于每個(gè)Oi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成c,所需要的總時(shí)間匕=Vti ；
[0131]比較子模塊222,用于比較Id1, b2,…，bn,計(jì)算出最少的ζ q個(gè)總時(shí)間b1，b2…，；
[0132]下發(fā)子模塊223，用于將現(xiàn)場(chǎng)作業(yè)任務(wù)向lAb2...，!^.1對(duì)應(yīng)的ω1，ω2...，ω 下發(fā)。
[0133]本發(fā)明的派工優(yōu)化裝置，派工的優(yōu)化程度和科學(xué)性得到較大提高，根據(jù)現(xiàn)場(chǎng)作業(yè)人員距離現(xiàn)場(chǎng)作業(yè)任務(wù)的遠(yuǎn)近、現(xiàn)場(chǎng)作業(yè)人員剩余任務(wù)的多少進(jìn)行統(tǒng)籌優(yōu)化，結(jié)合距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)，派工調(diào)度效率得以較大提高，使現(xiàn)場(chǎng)作業(yè)任務(wù)能夠及時(shí)有效的完成。
[0134]本發(fā)明能有多種不`同形式的【具體實(shí)施方式】，上面以圖1-圖4為例結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案作舉例說明，這并不意味著本發(fā)明所應(yīng)用的具體實(shí)例只能局限在特定的流程或?qū)嵤├Y(jié)構(gòu)中，本領(lǐng)域的普通技術(shù)現(xiàn)場(chǎng)作業(yè)人員應(yīng)當(dāng)了解，上文所提供的具體實(shí)施方案只是多種優(yōu)選用法中的一些示例，任何體現(xiàn)本發(fā)明權(quán)利要求的實(shí)施方式均應(yīng)在本發(fā)明技術(shù)方案所要求保護(hù)的范圍之內(nèi)。
[0135]最后應(yīng)說明的是:以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，對(duì)于本領(lǐng)域的技術(shù)現(xiàn)場(chǎng)作業(yè)人員來說，其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種派工優(yōu)化方法，其特征在于，包括: 獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cp和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ； 根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)； 其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員Oi的集合記為 Ω = (ωπ ω2,…，ωη)； 現(xiàn)場(chǎng)作業(yè)任 務(wù)Cp= (xp, yp, zp),其中，xp, yp, Zp代表Cp三維坐標(biāo)信息； 位置任務(wù)信息Hi=Ui, Yi, Zi, T1, Iii),其中，Xi, Yi, Zi代表(Oi當(dāng)前三維坐標(biāo)信息，T1代表?i當(dāng)前剩余任務(wù)數(shù)目九代表Qi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)距離最近的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)包括: 對(duì)于每個(gè)Oi，計(jì)算(Xi, Yi, Zi)與(xp, yp, zp)之間的路徑距離Si ； 比較Si, s2..., sn,計(jì)算出最小的sk,將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述Sk對(duì)應(yīng)的Qk下發(fā)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)剩余任務(wù)最少的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)包括: 根據(jù)每個(gè)ω i上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的rk ； 將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述rk對(duì)應(yīng)的ω,下發(fā)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)包括: 對(duì)于每個(gè)Oi，計(jì)算(Xi, Yi, Zi)與(xp, yp, zp)之間的路徑距離Si ； 根據(jù)所述(Xi, Yi, Zi)到(xp, yp, zp)的平均速度Vi,計(jì)算出Oi從(Xi, Yi, Zi)到(xp, yp, zp)的所需時(shí)間h； 對(duì)于每個(gè)Qi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cp所需要的總時(shí)間bfhi+ti ； 比較Id1, ^，…，bn,計(jì)算出最少的總時(shí)間bk,將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向bk對(duì)應(yīng)的cok下發(fā)。
5.一種派工優(yōu)化方法，其特征在于，包括: 獲得現(xiàn)場(chǎng)作業(yè)任務(wù)c,和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ； 根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)； 其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)c,的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (ωι，ω2^..，ωη); 現(xiàn)場(chǎng)作業(yè)任務(wù)Cq= (xq, yq, Zq, ζ q)，其中，Xq, yq, Zq代表Cq三維坐標(biāo)信息，ζ q代表現(xiàn)場(chǎng)作業(yè)任務(wù)Cq需要的共同作業(yè)人員數(shù)目； 位置任務(wù)信息Hl=Ui, Yi, Zi, T1, hi),其中，Xi, Yi, Zi代表COi當(dāng)前三維坐標(biāo)信息，T1代表?i當(dāng)前剩余任務(wù)數(shù)目；hi代表Oi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)距離最近的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)包括: 對(duì)于每個(gè)Oi，計(jì)算(XpypZi)與(Xt^ytpZq)之間的路徑距離Si ； 比較S1, S2***, Sn,計(jì)算出最小的ζ qfs1，s2...，將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述s1，S2…，s5tl 對(duì)應(yīng)的 ω1，ω2...，下發(fā)。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)剩余任務(wù)最少的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)包括: 根據(jù)每個(gè)Oi上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的ζ,個(gè)r1，!.2…，r“； 將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述r1，!.2...，r&對(duì)應(yīng)的ω1，ω2...，ωζ<1下發(fā)。
8. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)包括: 對(duì)于每個(gè)Oi，計(jì)算(XpypZi)與(Xt^ytpZq)之間的路徑距離Si ； 根據(jù)所述(Xi, Yi, Zi)與(xq, yq, zq)的平均速度Vi,計(jì)算出Oi從(Xi, Yi, Zi)到(xq, yq, zq)的所需時(shí)間h ； 對(duì)于每個(gè)Oi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cq所需要的總時(shí)間behi+ti ;比較b” b2,…，bn,計(jì)算出最少的ζ 個(gè)總時(shí)間b1，b2…，將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向b1，b2…，biq 對(duì)應(yīng)的 ω1，ω2...，ω?<1 下發(fā)。
9.一種派工優(yōu)化裝置，其特征在于，包括: 獲得模塊，用于獲得現(xiàn)場(chǎng)作業(yè)任務(wù)Cp和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ； 生成模塊，用于根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)； 其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cp的現(xiàn)場(chǎng)作業(yè)人員Coi的集合記為Ω = (ωι，ω2...，ωη); 現(xiàn)場(chǎng)作業(yè)任務(wù)Cp= (xp, yp, zp),其中，xp, yp, Zp代表Cp三維坐標(biāo)信息； 位置任務(wù)信息Hi=Ui, Yi, Zi, T1, Iii),其中，Xi, Yi, Zi代表(Oi當(dāng)前三維坐標(biāo)信息，T1代表?i當(dāng)前剩余任務(wù)數(shù)目九代表Qi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述生成模塊包括: 路徑計(jì)算子模塊,用于對(duì)于每個(gè)(Oi，計(jì)算(XuypZi)與(xp，yp，zp)之間的路徑距離Si ； 比較子模塊，用于比較Si，S2…，Sn，計(jì)算出最小的Sk ; 下發(fā)子模塊，用于將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述Sk對(duì)應(yīng)的下發(fā)。
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述生成模塊包括: 路徑計(jì)算子模塊，用于根據(jù)每個(gè)Oi上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的rk ； 下發(fā)子模塊，用于將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述rk對(duì)應(yīng)的ω,下發(fā)。
12.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述生成模塊包括: 路徑計(jì)算子模塊,用于對(duì)于每個(gè)COi，計(jì)算(XuypZi)與(xp，yp，zp)之間的路徑距離Si,根據(jù)所述(XuyilZi)到(xp，yp，zp)的平均速度Vi,計(jì)算出Qi從(Xi, yi, Zi)到(xp, yp, zp)的所需時(shí)間ti;對(duì)于每個(gè)Oi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cp所需要的總時(shí)間b^hi+ti ； 比較子模塊，用于比較b” h，…，bn，計(jì)算出最少的總時(shí)間bk ； 下發(fā)子模塊，用于將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向bk對(duì)應(yīng)的ω,下發(fā)。
13.一種派工優(yōu)化裝置，其特征在于，包括: 獲得模塊，用于獲得現(xiàn)場(chǎng)作業(yè)任務(wù)c,和現(xiàn)場(chǎng)作業(yè)人員ω i的位置任務(wù)信息m ； 生成模塊，用于根據(jù)距離最近、剩余任務(wù)最少和/或完成時(shí)間最短的原則生成最優(yōu)派工計(jì)劃，并將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述最優(yōu)派工計(jì)劃對(duì)應(yīng)的現(xiàn)場(chǎng)作業(yè)人員下發(fā)；其中，所有能夠完成現(xiàn)場(chǎng)作業(yè)任務(wù)Cq的現(xiàn)場(chǎng)作業(yè)人員COi的集合記為Ω = (ωι，ω2...，ωη); 現(xiàn)場(chǎng)作業(yè)任務(wù)Cq= (xq, yq, Zq, ξ q),其中，Xq, yq, zq代表cq三維坐標(biāo)信息，ζ q代表現(xiàn)場(chǎng)作業(yè)任務(wù)c,需要的共同作業(yè)人員數(shù)目； 位置任務(wù)信息Hl=Ui, Yi, Zi, T1, hi),其中，Xi, Yi, Zi代表COi當(dāng)前三維坐標(biāo)信息，T1代表?i當(dāng)前剩余任務(wù)數(shù)目；hi代表Oi完成當(dāng)前剩余任務(wù)的估計(jì)耗時(shí)。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述生成模塊包括: 路徑計(jì)算子模塊,用于對(duì)于每個(gè)COi，計(jì)算(XpypZi)與(Xt^ytpZq)之間的路徑距離Si ； 比較子模塊，用于比較S1, S2…，Sn，計(jì)算出最小的^ ,個(gè)s1，S2…，Sitl ; 下發(fā)子模塊，用于將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述s1，S2…，Sitl對(duì)應(yīng)的ω1，ω2...，ωζ?下發(fā)。
15.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述生成模塊包括: 路徑計(jì)算子模塊，用于根據(jù)每個(gè)Qi上報(bào)的ri，計(jì)算出當(dāng)前剩余任務(wù)數(shù)目最小的個(gè)r1, r2..., rζ<1 ； 下發(fā)子模塊，用于將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向所述r1，!.2…，對(duì)應(yīng)的ω1，ω2...，ωζ?下發(fā)。
16.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述生成模塊包括:` 路徑計(jì)算子模塊,用于對(duì)于每個(gè)(Oi，計(jì)算(XpypZi)與(Xt^ytpZq)之間的路徑距離Si,根據(jù)所述(XuyilZi)與(Xt^ytpZq)的平均速度Vi,計(jì)算出Qi從(Xi, yi, Zi)到(Xt^ytpZq)的所需時(shí)間ti;對(duì)于每個(gè)Oi，計(jì)算出其完成當(dāng)前剩余任務(wù)后再去完成Cq所需要的總時(shí)間b^hi+ti ； 比較子模塊，用于比較bp b2,…，bn,計(jì)算出最少的ζ ^個(gè)總時(shí)間； 下發(fā)子模塊，用于將所述現(xiàn)場(chǎng)作業(yè)任務(wù)向b^b2...，!^.1對(duì)應(yīng)的ω1，ω2...，ωζ<1下發(fā)。
【文檔編號(hào)】G06F19/00GK103678860SQ201310163632
【公開日】2014年3月26日 申請(qǐng)日期:2013年5月7日 優(yōu)先權(quán)日:2013年5月7日
【發(fā)明者】徐鯤鵬, 呂驥, 白保華 申請(qǐng)人:國(guó)家電網(wǎng)公司, 北京南瑞智芯微電子科技有限公司