[發(fā)明專利]農(nóng)作物育種材料來源系譜追溯方法及裝置

有效

• 申請?zhí)枺?/td>: 202210407868.8
• 申請日: 2022-04-19
• 公開（公告）號: CN114512177B
• 公開（公告）日: 2022-07-22
• 發(fā)明（設(shè)計）人: 趙向宇;王開義;劉忠強;韓焱云
• 申請（專利權(quán)）人: 北京市農(nóng)林科學(xué)院信息技術(shù)研究中心
• 主分類號: G16B10/00
• 分類號: G16B10/00;G16B25/10;G16B50/00
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 郭亮

1.一種農(nóng)作物育種材料來源系譜追溯方法，其特征在于，包括：

獲取育種材料數(shù)據(jù)集，所述育種材料數(shù)據(jù)集記錄所有育種材料的遺傳關(guān)系；所述育種材料數(shù)據(jù)集，包括：育種材料標(biāo)識、育種材料對應(yīng)的母本材料標(biāo)識和父本材料標(biāo)識；

根據(jù)育種材料數(shù)據(jù)集中各育種材料的母本材料或父本材料已知或未知的情況，分別篩選子集，并相應(yīng)更新各子集的育種材料來源父本和來源母本信息；

根據(jù)目標(biāo)育種材料，遞歸查找每個材料的來源父母本信息，構(gòu)建來源系譜樹；

所述根據(jù)育種材料數(shù)據(jù)集中各育種材料的母本材料或父本材料已知或未知的情況，分別篩選子集，并相應(yīng)更新各子集的育種材料來源父本和來源母本信息，包括：

以母本、父本材料標(biāo)識都不為空為條件，篩選育種材料數(shù)據(jù)集M中的育種材料加入材料子集A中，并更新材料子集A中所有材料的來源父母本信息為各自材料的父母本；

以母本材料標(biāo)識為空作為條件，篩選育種材料數(shù)據(jù)集中的未知來源育種材料，并加入材料子集U；

以父本材料標(biāo)識為空，母本材料標(biāo)識為U中的材料作為條件，篩選材料子集M-A-U中的材料加入材料子集B中，并更新材料子集B中的所有材料來源母本信息為各材料的母本；

以父本材料標(biāo)識為空，母本材料的來源母本非空作為條件，篩選材料子集C中的材料加入材料子集C’中，并更新材料子集C’中的所有材料的來源父母本信息為各材料母本的來源父母本；其中，材料子集C根據(jù)M-A-U-B得到；

將材料子集C’中的材料從材料子集C中移出，更新材料子集C；

若更新后的材料子集C為空集則結(jié)束，否則重復(fù)上述以父本材料標(biāo)識為空，母本材料來源母本非空作為條件，篩選材料子集C中的材料加入材料子集C’中，并更新材料子集C的過程；

所述根據(jù)育種材料數(shù)據(jù)集中各育種材料的母本材料或父本材料已知或未知的情況，分別篩選子集之前，還包括：

根據(jù)育種材料數(shù)據(jù)集M篩選親本材料集合中存在但后代材料集合中不存在的材料，構(gòu)成材料集合Q，并將Q以M相同的數(shù)據(jù)形式對M進(jìn)行擴充；其中，各育種材料構(gòu)成后代材料集合O，父本母本材料構(gòu)成親本材料集合P。

2.根據(jù)權(quán)利要求1所述的農(nóng)作物育種材料來源系譜追溯方法，其特征在于，所述獲取育種材料數(shù)據(jù)集，包括：

根據(jù)育種材料標(biāo)識、育種材料對應(yīng)的母本材料標(biāo)識和父本材料標(biāo)識，構(gòu)建三元數(shù)據(jù)形式數(shù)據(jù)集；

其中，自交材料只記錄母本材料標(biāo)識，父本材料標(biāo)識為空；未知來源材料的母本材料和父本材料標(biāo)識對應(yīng)的數(shù)據(jù)位置為空。

3.根據(jù)權(quán)利要求1所述的農(nóng)作物育種材料來源系譜追溯方法，其特征在于，所述根據(jù)目標(biāo)育種材料，遞歸查找材料來源父母本信息，構(gòu)建來源系譜樹，包括：

將目標(biāo)材料作為根節(jié)點，初始化來源系譜樹，將根節(jié)點加入待擴展節(jié)點集合；

從所述待擴展節(jié)點集合中取任意節(jié)點作為當(dāng)前節(jié)點，查詢當(dāng)前節(jié)點的來源母本和來源父本信息，并將對應(yīng)信息標(biāo)注于來源系譜樹中；

將當(dāng)前節(jié)點的來源母本和來源父本加入待擴展節(jié)點集合中，將當(dāng)前節(jié)點從待擴展節(jié)點集合中移除；其中，若來源母本或來源父本信息為空，則跳過；

若待擴展節(jié)點集合為空集則結(jié)束，否則重復(fù)上述從所述待擴展節(jié)點集合中取任意節(jié)點作為當(dāng)前節(jié)點，直至將所有節(jié)點從待擴展節(jié)點集合中移除的過程。