[發明專利]基因檢測產品探針分管組合的優化方法、裝置及系統

有效

• 申請號: 201710506936.5
• 申請日: 2017-06-28
• 公開（公告）號: CN109147869B
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 楊韓雁;葉亦舟;李英丹
• 申請（專利權）人: 上海思路迪生物醫學科技有限公司
• 主分類號: G16B25/20
• 分類號: G16B25/20;G16B50/00
• 代理公司: 北京慧智興達知識產權代理有限公司 11615
• 代理人: 韓龍;郭群

本發明實施例公開了一種基因檢測產品探針分管組合的優化方法、裝置及系統，該方法包括：獲取基因檢測產品對應基因組合的覆蓋區域信息以及探針分管集合中各個探針分管的探針分管信息，所述探針分管信息包括探針分管所包含的探針和各個探針所對應的基因檢測區域；利用預設的探針分管組合優化模型，根據所述覆蓋區域信息和探針分管信息確定優化后的探針分管組合結果，所述探針分管組合結果為構建所述探針分管組合所需要的目標探針分管。本發明通過建立基因檢測產品的探針分管組合優化模型，以產品所要求的覆蓋區域為限制條件，能夠快速地求解出覆蓋區域最小的探針分管組合結果，降低探針分管組合成本，提高了整個基因檢測產品的設計效率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種基因檢測產品探針分管組合的優化方法、裝置及系統。

背景技術

隨著精準醫療在腫瘤診斷和治療領域中的推廣和為大眾所接受，基因檢測技術日趨從標準化的產品類型向以用戶為導向的多形態產品轉化。在從科研實驗室走向產品化、商業化的過程中，基因檢測產品設計中所面對的一個大的挑戰是如何達到探針分管組合最優化，以降低基因檢測產品的成本，從而實現該產品的市場競爭力。

目前，基因檢測的探針分管是探針訂購的最小單位，其中包括了近200條的探針。而一個分管內包含的探針，訂購后，就是相對固定的。因此一個分管隱含著一片固定的探測區域。分管內的探針可能覆蓋單個或者多個基因的檢測區域。一個基因檢測產品包含的基因可能存在于多個分管中，同時一個分管也可能被多個基因檢測產品征用，具體關系如圖2中所示。

在基因檢測的產品設計中，探針分管組合的設計是一個核心環節。通常，基因檢測的探針分管組合的設計由產品研發人員完成。目前，與本發明最相似的實現方案是針對產品的多種探針分管組合進行窮舉試錯法的方法，這種方法結合設計者的個人經驗，對不同的組合進行比較，無法從整體上進行系統化的成本優化的計算，當訂購新的探針分管或者是淘汰原有的探針分管時，需要過多人工操作優化產品探針分管組合，尤其是當分管選擇增加之后，人工的計算和比較就會層級增加，同樣的當產品業務的增加時，一個基因會在多個分管內重復出現，隨著分管選擇增多，人工計算和判斷的難度也會增加。

總之，目前基因檢測的探針分管組合的選擇問題是一個產品設計者依靠個人經驗嘗試解決的問題，不僅耗時費力，而且無法得到最優的答案。

發明內容

鑒于上述問題，本發明提供一種克服上述問題或者至少部分地解決上述問題的基因檢測產品探針分管組合的優化方法、裝置及系統，能夠準確、高效地解析出最優的探針分管組合，降低了基因檢測產品的成本。

本發明的一個方面，提供了一種基因檢測產品探針分管組合的優化方法，包括：

獲取基因檢測產品對應基因組合的覆蓋區域信息以及探針分管集合中各個探針分管的探針分管信息，所述探針分管信息包括探針分管所包含的探針和各個探針所對應的基因檢測區域；

利用預設的探針分管組合優化模型，根據所述覆蓋區域信息和探針分管信息確定優化后的探針分管組合結果，所述探針分管組合結果為構建所述探針分管組合所需要的目標探針分管，其中，在所述探針分管組合優化模型中，覆蓋區域作為約束條件，覆蓋區域的最小值作為優化目標，探針分管是否應用在所述基因檢測產品的探針分管組合作為所述探針分管組合優化模型的輸出結果。

其中，將得到的所述探針分管組合結果發送給用戶終端。

其中，若利用預設的探針分管組合優化模型，根據所述覆蓋區域信息和探針分管信息，無法得到探針分管組合結果時，則在所述探針分管集合中添加探針分管；

利用預設的探針分管組合優化模型，根據所述覆蓋區域信息和更新后的探針分管集合中各個探針分管的探針分管信息，確定優化后的探針分管組合結果。

其中，所述獲取基因檢測產品對應基因組合的覆蓋區域信息以及探針分管集合中各個探針分管的探針分管信息，包括：