[發明專利]以物換物過程中的匹配方法和系統

在審

• 申請號: 201610402231.4
• 申請日: 2016-06-08
• 公開（公告）號: CN107481077A
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 鐘穎
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06
• 代理公司: 中原信達知識產權代理有限責任公司11219
• 代理人: 張一軍,趙靜

技術領域

本發明涉及計算機技術和軟件領域，尤其涉及一種以物換物過程中的匹配方法和系統。

背景技術

以物換物，顧名思義，就是指用自己已有的物品或服務與別人交換，以換取別人的物品或服務。

在以物換物的交易中，通常是交易雙方進行面對面的線下交易，或者是交易發起方以其可交換物品在線上發貼以尋求用戶。通過交易雙方提出自己可供交換的物品，由雙方協商同意后完成物品的交換。

上述以物換物的交易方式存在一定的局限性，即交易通常只在兩者之間發生，交易物品的相互匹配的概率相對較低，匹配的效率相對緩慢。當用戶自己所擁有的物品并不能滿足目標物品屬主的需求時，往往無法直接達成交易，因此尋求一種高效的以物換物的過程中交易物品的匹配機制是亟待解決的問題。

發明內容

有鑒于此，本發明提供一種以物換物過程中的匹配方法和系統，能夠提高可供交易物品匹配的機率和效率。

為實現上述目的，根據本發明的一個方面，提供了一種以物換物過程中的匹配方法。

本發明的一種以物換物過程中的匹配方法包括：獲取并保存各用 戶可供交換物品的信息和目標物品的信息；獲取用戶A的匹配請求，并根據所述匹配請求在多個用戶之中進行匹配，其中所述匹配請求包括用戶A的可供交換物品和本次匹配的目標物品；輸出匹配鏈，其中，根據所述匹配請求在多個用戶之中進行匹配包括：步驟一：獲取本次匹配的目標物品的屬主用戶B的目標物品的集合C；步驟二：在所述用戶A的可供交換物品組成的集合D中查詢是否存在與所述集合C中的物品匹配的物品，若存在則完成匹配；否則，步驟三：查詢集合D的子可交換物品集合D1，并記錄集合D1中物品的父可交換物品的ID，在所述集合D1中查詢是否存在與所述集合C中的物品匹配的物品，若存在則完成匹配，所述集合D的子可交換物品集合D1是指其他用戶的以所述集合D中的物品為目標物品的物品的集合，所述集合D1中物品的父可交換物品是指存在于集合D中的、集合D1中物品的目標物品；否則，步驟四：以所述集合D1為新的集合D，重復步驟三，直至涉及匹配的用戶人數超過預設閾值；上述步驟一至步驟四中的集合是以數組的形式呈現，數組中的元素為以物品名稱為鍵，物品ID為值的鍵值對。

可選地，所述方法還包括：涉及匹配的用戶人數小于等于5。

可選地，所述方法還包括：以分庫分表的形式存儲各用戶可供交換物品的信息和目標物品的信息，所述可供交換物品的信息和目標物品的信息包括各物品的ID、名稱、分類、照片、使用年限及其他自定義信息。

可選地，輸出匹配鏈還包括：根據集合D1中匹配成功的物品的父可交換物品的ID，查詢所述父可交換物品的父可交換物品，并重復此步驟，直至回溯到最初的交換物品集合D，以輸出在多個用戶之中完成匹配的匹配鏈。

可選地，所述匹配鏈中包括：整體匹配方案、用戶信息、物品信 息。

為實現上述目的，根據本發明的另一方面，提供了一種以物換物過程中的匹配系統。

本發明的一種以物換物過程中的匹配系統包括：物品模塊，用于獲取并保存各用戶可供交換物品的信息和目標物品的信息；匹配模塊，用于獲取用戶A的匹配請求，并根據所述匹配請求在多個用戶之中進行匹配，其中所述匹配請求包括用戶A的可供交換物品和本次匹配的目標物品；輸出模塊，用于輸出匹配鏈，其中，其中，所述匹配模塊還用于：步驟一：獲取本次匹配的目標物品的屬主用戶B的目標物品的集合C；步驟二：在所述用戶A的可供交換物品組成的集合D中查詢是否存在與所述集合C中的物品匹配的物品，若存在則完成匹配；否則，步驟三：查詢集合D的子可交換物品集合D1，并記錄集合D1中物品的父可交換物品的ID，在所述集合D1中查詢是否存在與所述集合C中的物品匹配的物品，若存在則完成匹配，所述集合D的子可交換物品集合D1是指其他用戶的以所述集合D中的物品為目標物品的物品的集合，所述集合D1中物品的父可交換物品是指存在于集合D中的、集合D1中物品的目標物品；否則，步驟四：以所述集合D1為新的集合D，重復步驟三，直至涉及匹配的用戶人數超過預設閾值；上述步驟一至步驟四中的集合是以數組的形式呈現，數組中的元素為以物品名稱為鍵，物品ID為值的鍵值對。

可選地，所述匹配模塊中，涉及匹配的用戶人數小于等于5。

可選地，所述物品模塊還用于：以分庫分表的形式存儲各用戶可供交換物品的信息和目標物品的信息，所述可供交換物品的信息和目標物品的信息包括各物品的ID、名稱、分類、照片、使用年限及其他自定義信息。