[發(fā)明專利]關(guān)聯(lián)路徑生成方法及裝置、存儲(chǔ)介質(zhì)、電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202011296316.1
• 申請(qǐng)日: 2020-11-18
• 公開（公告）號(hào): CN113779156A
• 公開（公告）日: 2021-12-10
• 發(fā)明（設(shè)計(jì)）人: 劉京暉;鮑捷;李瑞遠(yuǎn);譚楚婧;王涵;陳偉強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 京東城市（北京）數(shù)字科技有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 王輝;闞梓瑄

1.一種關(guān)聯(lián)路徑生成方法，其特征在于，包括：

獲取與第一待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第一全路徑，以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑；

判斷所述第一全路徑中包括的第一子路徑以及所述第二全路徑包括的第二子路徑之間是否存在關(guān)聯(lián)關(guān)系；其中，所述第一子路徑中所包括的第一頂點(diǎn)的數(shù)量以及第二子路徑中所述包括的第二頂點(diǎn)的數(shù)量均不超過預(yù)設(shè)閾值；

如果存在關(guān)聯(lián)關(guān)系，則根據(jù)所述關(guān)聯(lián)關(guān)系從所述第一子路徑以及所述第二子路徑中提取第一目標(biāo)路徑以及第二目標(biāo)路徑；

根據(jù)所述第一目標(biāo)路徑以及第二目標(biāo)路徑，生成所述第一待關(guān)聯(lián)對(duì)象以及第二待關(guān)聯(lián)對(duì)象之間的關(guān)聯(lián)路徑。

2.根據(jù)權(quán)利要求1所述的關(guān)聯(lián)路徑生成方法，其特征在于，所述獲取與第一待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第一全路徑，以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑，包括：

根據(jù)第一待關(guān)聯(lián)對(duì)象的第一名稱信息以及第二待關(guān)聯(lián)對(duì)象的第二名稱信息，從預(yù)設(shè)的路徑存儲(chǔ)數(shù)據(jù)庫(kù)中獲取與所述第一待關(guān)聯(lián)對(duì)象的第一全路徑以及與第二待關(guān)聯(lián)對(duì)象對(duì)應(yīng)的第二全路徑。

3.根據(jù)權(quán)利要求1所述的關(guān)聯(lián)路徑生成方法，其特征在于，所述判斷所述第一全路徑中包括的第一子路徑以及所述第二全路徑包括的第二子路徑之間是否存在關(guān)聯(lián)關(guān)系，包括：

判斷所述第一全路徑中包括的第一子路徑中包括的最后一個(gè)頂點(diǎn)中，是否存在所述第二全路徑中包括的第二子路徑的最后一個(gè)頂點(diǎn)。

4.根據(jù)權(quán)利要求3所述的關(guān)聯(lián)路徑生成方法，其特征在于，所述如果存在關(guān)聯(lián)關(guān)系，則根據(jù)所述關(guān)聯(lián)關(guān)系從所述第一子路徑以及所述第二子路徑中提取第一目標(biāo)路徑以及第二目標(biāo)路徑，包括：

如果存在所述第二子路徑的最后一個(gè)頂點(diǎn)，則分別從所述第一子路徑以及第二子路徑中提取與所述第二子路徑的最后一個(gè)頂點(diǎn)對(duì)應(yīng)的第一目標(biāo)路徑以及第二目標(biāo)路徑。

5.根據(jù)權(quán)利要求1所述的關(guān)聯(lián)路徑生成方法，其特征在于，所述根據(jù)所述第一目標(biāo)路徑以及第二目標(biāo)路徑，生成所述第一待關(guān)聯(lián)對(duì)象以及第二待關(guān)聯(lián)對(duì)象之間的關(guān)聯(lián)路徑，包括：

對(duì)所述第一目標(biāo)路徑以及第二目標(biāo)路徑進(jìn)行拼接，得到所述第一待關(guān)聯(lián)對(duì)象以及第二待關(guān)聯(lián)對(duì)象之間的關(guān)聯(lián)路徑。

6.根據(jù)權(quán)利要求1所述的關(guān)聯(lián)路徑生成方法，其特征在于，所述關(guān)聯(lián)路徑生成方法還包括：

消息發(fā)送步驟：目標(biāo)頂點(diǎn)向與自己臨近的其他頂點(diǎn)發(fā)送包括頂點(diǎn)名稱的消息；其中，所述目標(biāo)頂點(diǎn)是對(duì)所述第一待關(guān)聯(lián)對(duì)象進(jìn)行抽象得到的，所述頂點(diǎn)名稱為所述第一待關(guān)聯(lián)對(duì)象的第一名稱信息；

消息命名步驟：所述目標(biāo)頂點(diǎn)在監(jiān)聽到所述其他頂點(diǎn)響應(yīng)所述消息發(fā)送的反饋消息時(shí)，根據(jù)所述頂點(diǎn)名稱以及所述反饋消息中包括的其他頂點(diǎn)的頂點(diǎn)名稱，對(duì)所述反饋消息進(jìn)行命名，得到一條或多條包括一個(gè)其他頂點(diǎn)的第一子路徑；

閾值判斷步驟：在確定所有的所述其他頂點(diǎn)均發(fā)送反饋消息以后，判斷預(yù)設(shè)的跳數(shù)調(diào)度器的值是否超過所述預(yù)設(shè)閾值；

循環(huán)步驟：如果不超過所述預(yù)設(shè)閾值，則循環(huán)所述消息發(fā)送步驟、消息命名步驟以及所述判斷步驟，得到一條或多條包括多個(gè)其他頂點(diǎn)的第一子路徑；

存儲(chǔ)步驟：根據(jù)所述第一名稱信息以及所述第一子路徑生成鍵值對(duì)，并將所述鍵值對(duì)存儲(chǔ)至預(yù)設(shè)的隊(duì)列中。

7.根據(jù)權(quán)利要求6所述的關(guān)聯(lián)路徑生成方法，其特征在于，所述關(guān)聯(lián)路徑生成方法還包括：

根據(jù)所述第一名稱信息，從預(yù)設(shè)的隊(duì)列中提取與所述第一名稱信息對(duì)應(yīng)的第一子路徑；

根據(jù)所述第一子路徑，生成所述第一全路徑，并將所述第一名稱信息作為鍵，將所述第一全路徑作為值，存儲(chǔ)至預(yù)設(shè)的路徑存儲(chǔ)數(shù)據(jù)庫(kù)。