一種電子易貨資源匹配方法和裝置的制造方法
【技術領域】
[0001] 本發明涉及信息交互領域，具體而言，涉及一種電子易貨資源匹配方法和裝置。
【背景技術】
[0002] 近年來，得益于互聯網和電子商務的迅猛發展，極大促進了電子易貨市場的興起。 電子易貨，是指利用最先進的網絡技術為交易平臺，依據原始的等價交換原理，在不使用現 金支付的情況下，使各易貨者閑置的商品和服務如：度假房、圖書、DVD和鞋子等資源，可以 在易貨交易平臺上進行多個易貨者之間相互交換和流通，以使不同易貨者的易貨需求得到 滿足。
[0003] 現有的電子易貨資源匹配方法，是將一段時間內的易貨者和易貨資源建模為一張 有向圖，從而可在圖中搜尋強連通分量，并采用最小費用網絡流方法在圖中找出所有不相 交回路，使得這些回路的集合中成交的易貨資源數量最多，完成對易貨資源的匹配。
[0004] 在現有的對易貨資源進行匹配的過程中，是在收集一段時間的易貨信息后再用方 法求解，來對進行易貨的資源進行匹配。所以現有的對易貨資源進行匹配的過程不能及時 的對易貨資源進行匹配，會導致電子易貨市場的運行效率較低。
【發明內容】
[0005] 本發明的目的在于提供一種電子易貨資源匹配方法和裝置，尋找根節點對應易貨 者的最長多方交易循環（LongestMulti-PartyTradeCirculation，LMPTC)，可以實時根 據易貨者的情況，得出易貨匹配的結果，提高了電子易貨市場的運行效率。
[0006] 第一方面，本發明實施例提供了一種電子易貨資源匹配方法，用于搜索根節點對 應易貨者的最長多方交易循環；所述方法包括：
[0007] 從易貨者集合中確定最長多方交易循環的根節點，所述易貨者集合包括作為所述 根節點的子節點候選的易貨者、易貨者的供應資源和易貨者的需求資源；
[0008] 以子節點的供應資源滿足父節點的需求資源為搜索條件，從所述易貨者集合中搜 索出所述根節點的子節點；
[0009] 當搜索出的所述子節點的需求資源被所述根節點的供應資源滿足時，則完成對所 述根節點對應易貨者的最長多方交易循環的搜索。
[0010] 結合第一方面，本發明實施例提供了第一方面的第一種可能的實施方式，其中，以 子節點的供應資源滿足父節點的需求資源為搜索條件，從所述易貨者集合中搜索出根節點 的子孫節點包括：
[0011] 判斷搜索出的子節點的需求資源是否被除根節點之外的所述子節點的祖先節點 的供應資源滿足；
[0012] 如果是，則刪除搜索出的所述子節點。
[0013] 結合第一方面，本發明實施例提供了第一方面的第二種可能的實施方式，其中，以 子節點的供應資源滿足父節點的需求資源為搜索條件，從所述易貨者集合中搜索出根節點 的子孫節點還包括：
[0014] 當多個同級子節點的需求資源相同時，則根據預設的權重值，保留所述多個同級 子節點中權重值最大的子節點。
[0015] 結合第一方面，本發明實施例提供了第一方面的第三種可能的實施方式，其中，以 子節點的供應資源滿足父節點的需求資源為搜索條件，從所述易貨者集合中搜索出根節點 的子孫節點還包括：
[0016] 當層級小于搜索出的所述子節點的非祖先節點的需求資源與搜索出的所述子節 點的需求資源相同時，使所述非祖先節點的子孫節點作為搜索出的所述子節點的子孫節 占.
[0017] 刪除搜索出的所述子節點的所述非祖先節點。
[0018] 結合第一方面，本發明實施例提供了第一方面的第四種可能的實施方式，其中，從 所述易貨者集合中確定最長多方交易循環的根節點包括：
[0019] 當所述易貨者集合存在未進行易貨的易貨者時，將所述未進行易貨的易貨者確定 為最長多方交易循環的根節點。
[0020] 第二方面，本發明實施例提供了一種電子易貨資源匹配裝置，用于搜索根節點對 應易貨者的最長多方交易循環；所述裝置包括：
[0021] 根節點確定模塊，用于從易貨者集合中確定最長多方交易循環的根節點，所述易 貨者集合包括作為所述根節點的子節點候選的易貨者、易貨者的供應資源和易貨者的需求 資源；
[0022] 子節點搜索模塊，用于以子節點的供應資源滿足父節點的需求資源為搜索條件， 從所述易貨者集合中搜索出所述根節點的子節點；
[0023] 易貨資源匹配模塊，用于當搜索出的所述子節點的需求資源被所述根節點的供應 資源滿足時，則完成對所述根節點對應易貨者的最長多方交易循環的搜索。
[0024] 結合二方面，本發明實施例提供了第二方面的第一種可能的實施方式，其中，所述 子節點搜索模塊包括：
[0025] 判斷單元，用于判斷搜索出的子節點的需求資源是否被除根節點之外的所述子節 點的祖先節點的供應資源滿足；
[0026] 刪除單元，用于當判斷單元的判斷結果為是時，刪除搜索出的所述子節點。
[0027] 結合二方面，本發明實施例提供了第二方面的第二種可能的實施方式，其中，所述 子節點搜索模塊還包括：
[0028] 保留單元，用于當多個同級子節點的需求資源相同時，則根據預設的權重值，保留 所述多個同級子節點中權重值最大的子節點。
[0029] 結合二方面，本發明實施例提供了第二方面的第三種可能的實施方式，其中，所述 子節點搜索模塊還包括：
[0030] 節點處理單元，用于當層級小于搜索出的所述子節點的非祖先節點的需求資源與 搜索出的所述子節點的需求資源相同時，使所述非祖先節點的子孫節點作為搜索出的所述 子節點的子孫節點；
[0031 ] 節點刪除單元，用于刪除搜索出的所述子節點的所述非祖先節點。
[0032] 結合二方面，本發明實施例提供了第二方面的第四種可能的實施方式，其中，根節 點確定t吳塊包括：
[0033] 根節點確定單元，用于當所述易貨者集合存在未進行易貨的易貨者時，將所述未 進行易貨的易貨者確定為最長多方交易循環的根節點。
[0034] 本發明實施例提供的一種電子易貨資源匹配方法和裝置，通過從易貨者集合中確 定最長多方交易循環的根節點，然后以子節點的供應資源滿足父節點的需求資源為搜索條 件，從易貨者集合中搜索出根節點的子節點；當搜索出的子節點的需求資源被根節點的供 應資源滿足時，則完成對根節點對應易貨者的最長多方交易循環的搜索，當易貨者集合中 有易貨者沒有進行易貨資源匹配時，就可以進行易貨資源的匹配，避免了不能及時的對易 貨資源進行匹配的缺陷，從而可以實時根據易貨者的情況，得出易貨匹配的結果，提高了電 子易貨市場的運行效率。
[0035] 為使本發明的上述目的、特征和優點能更明顯易懂，下文特舉較佳實施例，并配合 所附附圖，作詳細說明如下。
【附圖說明】
[0036] 為了更清楚地說明本發明實施例的技術方案，下面將對實施例中所需要使用的附 圖作簡單地介紹，應當理解，以下附圖僅示出了本發明的某些實施例，因此不應被看作是對 范圍的限定，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這 些附圖獲得其他相關的附圖。
[0037] 圖1示出了本發明實施例提供的電子易貨資源匹配方法所涉及的一種實施系統 的結構示意圖；
[0038] 圖2示出了本發明實施例1所提供的一種電子易貨資源匹配方法流程圖；
[0039] 圖3示出了本發明實施例1所提供的一種電子易貨資源匹配方法中層級小于搜索 出的子節點的非祖先節點的示意圖；
[0040] 圖4示出了本發明實施例2所提供的一種電子易貨資源匹配方法流程圖；
[0041] 圖5示出了本發明實施例2所提供的另一種電子易貨資源匹配方法的舉例中步驟 (12) 的執行結果示意圖；
[0042] 圖6示出了本發明實施例2所提供的另一種電子易貨資源匹配方法的舉例中步驟 (13) 的執行結果示意圖；
[0043] 圖7示出了本發明實施例2所提供的另一種電子易貨資源匹配方法的舉例中步驟 (14) 的執行結果示意圖；
[0044] 圖8示出了本發明實施例2所提供的另一種電子易貨資源匹配方法的舉例中步驟 (15) 的執行結果示意圖；
[0045] 圖9示出了本發明實施例2所提供的另一種電子易貨資源匹配方法的舉例中步驟 (16) 的執行結果示意圖；
[0046] 圖10示出了本發明實施例2所提供的另一種電子易貨資源匹配方法的舉例中步 驟（17)的執行結果示意圖；
[0047] 圖11示出了本發明實施例3所提供的一種電子易貨資源匹配裝置的結構示意圖。
【具體實施方式】
[0048] 下面將結合本發明實施例中附圖，對本發明實施例中的技術方案進行清楚、完整 地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。通常在 此處附圖中描述和示出的本發明實施例的組件可以以各種不同的配置來布置和設計。因 此，以下對在附圖中提供的本發明的實施例的詳細描述并非旨在限制要求保護的本發明的 范圍，而