本發(fā)明涉及場所管理技術(shù)領(lǐng)域，特別是涉及一種基于場所信息管理的沖突檢測及推薦方法。

背景技術(shù)：

在現(xiàn)實(shí)社會(huì)場景中，如場所租借、海報(bào)位管理及會(huì)議室借用等，都涉及場所信息管理和場所分配等工作。然而，由于資源信息不透明，往往導(dǎo)致資源分配和使用效率低。管理和申請共享資源需要消耗大量的人力和時(shí)間成本。因此，快速地掌握并公布準(zhǔn)確的場所信息對資源管理顯得尤為重要。

到目前為止，社會(huì)生活中的大部分場所信息普遍是線下管理，只有親自到達(dá)指定場所才能獲得相關(guān)的場所信息。這些場所存在多位置、多資源的特點(diǎn)，即場所位于不同的位置，同一位置存在多個(gè)可用資源。對于這種存在多場所、多位置、多資源的場景，資源的共享管理有兩個(gè)關(guān)鍵性問題亟待解決：首先，當(dāng)用戶的需求發(fā)生沖突時(shí)如何有效地分配共享資源。其次，當(dāng)用戶需求未得到滿足時(shí)，如何最大程度滿足用戶需求。如果上述兩個(gè)問題能夠得到解決，就能夠更快速、更有效地滿足用戶需求，大大提高用戶的生產(chǎn)、生活效率。而從文獻(xiàn)檢索結(jié)果看，場所的信息共享方面的沖突檢測及推薦技術(shù)還未見報(bào)道。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明所要解決的技術(shù)問題是提供一種基于場所信息管理的沖突檢測及推薦方法，能夠?qū)崿F(xiàn)場所信息的共享及優(yōu)化管理。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：提供一種基于場所信息管理的沖突檢測及推薦方法，包括以下步驟：

(1)生成場所信息數(shù)據(jù)；

(2)接收某個(gè)場所的借用申請；

(3)依據(jù)借用申請進(jìn)行沖突分析；

(4)根據(jù)沖突分析結(jié)果審批接收到的借用申請；

(5)對被拒絕的借用申請根據(jù)相似度進(jìn)行合理推薦。

所述步驟(1)中生成的場所信息數(shù)據(jù)包括有規(guī)律可循的場所信息數(shù)據(jù)以及通過眾包獲得無固定規(guī)律、不能直接獲得的場所信息數(shù)據(jù)。

所述有規(guī)律可循的場所信息數(shù)據(jù)的生成方法如下：對場所進(jìn)行編號(hào)；為場所活動(dòng)劃分時(shí)間段并編號(hào)；將每個(gè)場所編號(hào)與時(shí)間段編號(hào)進(jìn)行笛卡爾乘積運(yùn)算。

所述無固定規(guī)律、不能直接獲得的場所信息數(shù)據(jù)的生成方法如下：由某一位用戶提交他們已知的場所數(shù)據(jù)信息；由后續(xù)用戶對這條場所數(shù)據(jù)信息進(jìn)行可信度評定；如果認(rèn)為可信的用戶多于認(rèn)為不可信的用戶，則評定這條信息為可信信息；否則，評定這條信息為不可信信息。

所述步驟(3)具體包括以下子步驟：

(31)遍歷的申請數(shù)據(jù)獲得發(fā)生申請沖突的分組；

(32)根據(jù)申請表內(nèi)各項(xiàng)信息進(jìn)行優(yōu)先級計(jì)算；

(33)取權(quán)重值最大的作為建議批準(zhǔn)項(xiàng)；其他作為建議拒絕項(xiàng)。

所述步驟(32)包括：根據(jù)申請表中各項(xiàng)內(nèi)容獲取各項(xiàng)內(nèi)容的權(quán)重值；將各項(xiàng)內(nèi)容的權(quán)重值累加得到總權(quán)重；總權(quán)重越高則優(yōu)先級越高。

所述步驟(5)具體包括以下子步驟：獲取被拒絕的某申請表項(xiàng)信息，并為該表項(xiàng)信息設(shè)置相應(yīng)參數(shù)值；遍歷可用的場所信息數(shù)據(jù)，同時(shí)設(shè)置相應(yīng)參數(shù)值；依次計(jì)算可用場所與目標(biāo)場所的歐式距離，歐式距離越小，相似度越高；將結(jié)果按照歐式距離升序排列，得到相似度依次下降的場所排序；取若干個(gè)相似度較高的作為相似推薦項(xiàng)。

有益效果

由于采用了上述的技術(shù)方案，本發(fā)明與現(xiàn)有技術(shù)相比，具有以下的優(yōu)點(diǎn)和積極效果：本發(fā)明利用眾包技術(shù)進(jìn)行全面采集場所信息，以自動(dòng)化信息管理為目標(biāo)，能夠?qū)鏊鶝_突進(jìn)行檢測并給予相似場所推薦。本發(fā)明實(shí)現(xiàn)了場所信息全部流程的自動(dòng)化管理，具有管理快速高效，查詢方便，貼合需求等優(yōu)點(diǎn)。該發(fā)明對于存在多場所、多位置、多資源的各類場景中的資源共享管理具有普遍適用性?？稍谛@場所信息租借、大型會(huì)展攤位租借、會(huì)議場所管理等領(lǐng)域推廣和應(yīng)用，具有較強(qiáng)的社會(huì)及商業(yè)價(jià)值。

附圖說明

圖1是本發(fā)明的流程圖。

具體實(shí)施方式

下面結(jié)合具體實(shí)施例，進(jìn)一步闡述本發(fā)明。應(yīng)理解，這些實(shí)施例僅用于說明本發(fā)明而不用于限制本發(fā)明的范圍。此外應(yīng)理解，在閱讀了本發(fā)明講授的內(nèi)容之后，本領(lǐng)域技術(shù)人員可以對本發(fā)明作各種改動(dòng)或修改，這些等價(jià)形式同樣落于本申請所附權(quán)利要求書所限定的范圍。

本發(fā)明的實(shí)施方式涉及一種基于場所信息管理的沖突檢測及推薦方法，包括以下步驟：a生成場所信息數(shù)據(jù)；b接收某個(gè)場所的借用申請；c依據(jù)借用申請進(jìn)行沖突分析；d根據(jù)沖突分析結(jié)果審批接收到的借用申請；e對被拒絕的借用申請根據(jù)相似度進(jìn)行合理推薦。

其中，步驟a具體包括，由系統(tǒng)自動(dòng)生成有規(guī)律可循的場所信息數(shù)據(jù)以及通過眾包獲得無固定規(guī)律、不能直接獲得的場所信息數(shù)據(jù)兩部分。無固定規(guī)律、不能直接獲得的場所信息數(shù)據(jù)可以通過對用戶的鼓勵(lì)，眾包模式把傳統(tǒng)上由系統(tǒng)管理員承擔(dān)的補(bǔ)全場所信息工作轉(zhuǎn)交給用戶來發(fā)布。

①由系統(tǒng)自動(dòng)生成有規(guī)律可循的場所信息數(shù)據(jù)具體步驟為：

a1.給場所編號(hào)。

a2.為場所活動(dòng)劃分時(shí)間段并編號(hào)。

a3.將每個(gè)場所編號(hào)與時(shí)間段編號(hào)進(jìn)行笛卡爾乘積運(yùn)算。

笛卡爾乘積運(yùn)算公式為：a×b＝{(x,y)|x∈a∧y∈b}。

在系統(tǒng)中作用的效果為：

a×b:

②通過眾包獲得無固定規(guī)律、不能直接獲得的場所信息數(shù)據(jù)具體步驟為：

a1.由某一位用戶提交他們已知的場所數(shù)據(jù)信息，并給予積分獎(jiǎng)勵(lì)。

a2.由后續(xù)用戶對這條信息進(jìn)行可信度評定。

a3.如果認(rèn)為可信的用戶多于認(rèn)為不可信的用戶，則評定這條信息為可信信息；否則，評定這條信息為不可信信息。

其中，步驟c具體包括：

c1.遍歷系統(tǒng)中的申請數(shù)據(jù)獲得發(fā)生申請沖突的分組。

c2.根據(jù)申請表內(nèi)各項(xiàng)信息進(jìn)行優(yōu)先級計(jì)算。

c3.取權(quán)重值最大的作為建議批準(zhǔn)項(xiàng)；其他作為建議拒絕項(xiàng)。

其中，所述步驟c2具體包括：

c21.根據(jù)申請表中各項(xiàng)內(nèi)容獲取權(quán)重值。其權(quán)重值為可根據(jù)在該場所舉辦的活動(dòng)參與人數(shù)(50\100\500\1000\…)、活動(dòng)主辦方級別(政府\單位\個(gè)人\…)、活動(dòng)的性質(zhì)(公益\商業(yè)\藝術(shù)\…)等多個(gè)表項(xiàng)來設(shè)置相應(yīng)的權(quán)重值。

c22.權(quán)重值累加得到總權(quán)重。

c23.總權(quán)重越高則優(yōu)先級越高。

其中，步驟e具體包括：

e1.獲取被拒絕的某申請表項(xiàng)信息，并為該表項(xiàng)信息設(shè)置相應(yīng)參數(shù)值。

將該目標(biāo)表項(xiàng)設(shè)置為y，則對應(yīng)的場所信息屬性值為y1、y2、y3、y4……。根據(jù)y場所的特定信息按照一定的規(guī)則為y1、y2、y3、y4……進(jìn)行賦值。舉例如下：

現(xiàn)在，假設(shè)目標(biāo)場所為y，且只有三個(gè)屬性，分別對應(yīng)y1、y2、y3。

屬性y1可取的值為：a、b、c，此時(shí)根據(jù)實(shí)際情況取y1＝a；

屬性y2可取的值為：d、e、f，此時(shí)根據(jù)實(shí)際情況取y2＝e；

屬性y3可取的值為：g、h，此時(shí)根據(jù)實(shí)際情況取y3＝h。

e2.遍歷系統(tǒng)中可用的場所信息，同時(shí)設(shè)置相應(yīng)參數(shù)值。

遍歷系統(tǒng)時(shí)，設(shè)某個(gè)可用場所為x，則對應(yīng)的場所信息屬性值為x1、x2、x3……。因?yàn)閤和y為同類別的場所，故具有相同的屬性，但是屬性值可能不同。即x1與y1為相對應(yīng)的同一屬性的不同值，x2與y2、x3與y3、x4與y4……同理。

承接上例：

設(shè)存在一個(gè)與y同類別的可用的場所為x，分別對應(yīng)屬性為x1、x2、x3。

屬性x1可取的值為：a、b、c，此時(shí)根據(jù)實(shí)際情況應(yīng)取x1＝b；

屬性y2可取的值為：d、e、f，此時(shí)根據(jù)實(shí)際情況應(yīng)取x2＝d；

屬性y3可取的值為：g、h，此時(shí)根據(jù)實(shí)際情況應(yīng)取x3＝h；

e3.依次計(jì)算可用場所與目標(biāo)場所的歐式距離。歐式距離公式如下：

承接上例：

則此時(shí)計(jì)算出的d為：

由此公式可知當(dāng)x場所的屬性值“x1、x2、x3……”與y場所的屬性值“y1、y2、y3……”越接近d的值越小，當(dāng)x與y完全一致時(shí)，d為0。所以，歐式距離越小，認(rèn)為相似度越高。

e4.將e3中結(jié)果按照歐式距離升序排列(即越靠前則越相似)，得到相似度依次下降的場所排序。

e5.取e4中若干個(gè)相似度較高的作為相似推薦項(xiàng)。

下面通過一個(gè)具體的實(shí)施例來進(jìn)一步說明本發(fā)明，其具體流程如圖1所示。

步驟1.啟動(dòng)數(shù)據(jù)庫，按照既定規(guī)則生成有固定規(guī)律的相關(guān)場所數(shù)據(jù)。本例中場所借用功能提前30天開放。每天根據(jù)當(dāng)前日期計(jì)算出30天后的日期。按照規(guī)則向數(shù)據(jù)庫中插入數(shù)據(jù)。

步驟2.采用眾包技術(shù)，完善由于種種原因不易獲得的或無規(guī)律的場所信息。眾包技術(shù)的原理如下：由各個(gè)用戶將他們各自已知的場所信息上傳到系統(tǒng)中，系統(tǒng)對積極參與的用戶采用積分制度進(jìn)行獎(jiǎng)勵(lì)。

步驟3.有資源申請需求的用戶提交包含相關(guān)信息的申請表。將申請表信息插入數(shù)據(jù)庫。

步驟4.由系統(tǒng)自動(dòng)進(jìn)行沖突檢測并給出最優(yōu)推薦。系統(tǒng)遍歷數(shù)據(jù)庫中的申請表，檢測是否發(fā)生沖突。如果無沖突，則建議批準(zhǔn)該申請。如果產(chǎn)生沖突，則對發(fā)生沖突的每個(gè)申請表項(xiàng)計(jì)算其權(quán)重值。例如，本例中“校級”權(quán)重高于“院級”。最終，將推薦批準(zhǔn)權(quán)重值最高的申請，推薦拒絕其他申請。

步驟5.由管理員根據(jù)推薦以及實(shí)際情況進(jìn)行審批?；蛘撸鶕?jù)管理員設(shè)置，系統(tǒng)可以自動(dòng)根據(jù)步驟4的推薦結(jié)果批準(zhǔn)和拒絕申請。

步驟6.對于被拒絕的申請表項(xiàng)，系統(tǒng)推薦其他可用場所。系統(tǒng)遍歷數(shù)據(jù)庫中的可用場所信息，并根據(jù)用戶的申請計(jì)算相似度。相似度采用歐氏距離來計(jì)算。最終向用戶推薦相似度較高的可用場所。

不難發(fā)現(xiàn)，本發(fā)明利用眾包技術(shù)進(jìn)行全面采集場所信息，以自動(dòng)化信息管理為目標(biāo)，能夠?qū)鏊鶝_突進(jìn)行檢測并給予相似場所推薦。本發(fā)明實(shí)現(xiàn)了場所信息全部流程的自動(dòng)化管理，具有管理快速高效，查詢方便，貼合需求等優(yōu)點(diǎn)。該發(fā)明對于存在多場所、多位置、多資源的各類場景中的資源共享管理具有普遍適用性?？稍谛@場所信息租借、大型會(huì)展攤位租借、會(huì)議場所管理等領(lǐng)域推廣和應(yīng)用，具有較強(qiáng)的社會(huì)及商業(yè)價(jià)值。