[發明專利]用RFID進行譜系追蹤及實現多對多選種的系統及方法

無效

• 申請號: 201010141270.6
• 申請日: 2010-03-31
• 公開（公告）號: CN101833677A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 顏波;黃燁華;劉發貴;黃廣文;李丹宇;畢凌燕
• 申請（專利權）人: 華南理工大學
• 主分類號: G06K17/00
• 分類號: G06K17/00;G06K19/07;A01K29/00;A01K45/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用RFID進行譜系追蹤及實現多對多選種的系統，其特征在于，包括：

RFID電子標簽：捆綁于各生物個體身上，用于為動物個體編號，起標示個體的作用；

RFID讀寫器：用于采集RFID電子標簽信息并與其進行信息交換；把采集的RFID電子標簽的信息發送給服務器，接收服務器反饋的計算結果；

服務器：用于根據接收的信息在數據庫中查找相關數據，利用遍歷算法搜索多對多個體的祖先譜系，進行譜系追蹤的計算，求出近交系數，并把計算結果發送給RFID讀寫器；根據計算結果選擇近交系數小于0.0625的動物個體為育種個體；

數據庫：用于存儲各電子標簽的個體編號及各個體和祖先的譜系信息；

所述多個RFID讀寫器通過無線網絡與RFID電子標簽相連，RFID讀寫器通過無線網絡與服務器網絡連接，服務器與數據庫連接。

2.根據權利要求1所述用RFID進行譜系追蹤及實現多對多選種的系統，其特征在于，所述系統進一步包括客戶端，所述客戶端用于接收RFID讀寫器的信息并把信息發送給服務器，接收服務器的計算結果并把計算結果反饋給RFID讀寫器；

所述多個RFID讀寫器通過無線網絡與RFID電子標簽連接，RFID讀寫器通過無線網絡與其所屬的客戶端連接，多個客戶端與服務器網絡相連，服務器與數據庫連接。

3.根據權利要求1所述用RFID進行譜系追蹤及實現多對多選種的系統，其特征在于，所述RFID讀寫器采用手持便攜式讀寫器，并帶有安裝了瀏覽器可以通過無線網絡傳輸信息的移動計算機。

4.一種用RFID進行譜系追蹤及實現多對多選種的方法，其特征在于，包括以下步驟：

S1、采集RFID電子標簽信息并與其進行信息交換；把采集的RFID電子標簽的信息發送給服務器，接收服務器反饋的計算結果；

S2、RFID讀寫器將電子標簽信息傳輸到客戶端；客戶端再把信息傳送給服務器；

S3、服務器根據信息在數據庫中查找相關數據，利用遍歷算法搜索多對多個體的祖先譜系，進行譜系追蹤的計算，求出近交系數，并把計算結果通過無線網絡發送給RFID讀寫器上的客戶端；

S4、根據計算結果選擇近交系數小于0.0625的動物個體為育種個體。

5.根據權利要求4所述用RFID進行譜系追蹤及實現多對多選種的方法，其特征在于，所述步驟S1中的RFID讀寫器與RFID電子標簽進行信息采集與交換，具體是指RFID讀寫器在具有可讀寫能力的RFID電子標簽中準確捕獲并讀取信息，將信息進行處理與更改后，再把信息寫回RFID電子標簽。

6.根據權利要求4所述用RFID進行譜系追蹤及實現多對多選種的方法，其特征在于，所述步驟S2具體是指RFID讀寫器上客戶端通過無線網絡傳輸將電子標簽信息傳輸到服務器。

7.根據權利要求4所述用RFID進行譜系追蹤及實現多對多選種的方法，其特征在于，所述S3具體是指服務器根據接收的信息在數據庫中查找該電子標簽的相關數據，利用滿二叉樹遍歷算法搜索多對多個體的祖先譜系，將對個體祖光譜系的跟蹤問題轉化為滿二叉樹的數據結構后，遍歷搜索，進行譜系追蹤的計算，求出近交系數，并通過無線網絡發送給RFID讀寫器上的客戶端。

8.根據權利要求7所述用RFID進行譜系追蹤及實現多對多選種的方法，其特征在于，所述對個體祖先譜系的跟蹤問題轉化為滿二叉樹的數據結構后，遍歷搜索，進行譜系追蹤的計算，具體是指將對個體祖先譜系的跟蹤問題轉化為滿二叉樹的數據結構后，選用前序遍歷搜索算法遍歷搜索個體祖先譜系，進行譜系追蹤的計算。