[發明專利]交叉倉所覆蓋的交叉項數量的獲取方法、電子設備和介質

有效

• 申請號: 202310920129.3
• 申請日: 2023-07-26
• 公開（公告）號: CN116663492B
• 公開（公告）日: 2023-10-13
• 發明（設計）人: 冀偉安
• 申請（專利權）人: 北京云樞創新軟件技術有限公司;上海合見工業軟件集團有限公司;成都融見軟件科技有限公司
• 主分類號: G06F30/398
• 分類號: G06F30/398;G06F111/04;G06F115/10
• 代理公司: 北京鍾維聯合知識產權代理有限公司 11579
• 代理人: 丁慧玲

1.一種交叉倉所覆蓋的交叉項數量的獲取方法，其特征在于，包括：

步驟S1、獲取用戶定義的交叉倉所對應的N個變量{A₁,A₂,…,A_n,…,A_N}，A_n為用戶定義的交叉倉所對應的第n個變量，n的取值范圍為1到N；

步驟S2、將每一A_n劃分為f(n)個變量倉，每一變量倉對應一個變量倉id，構建變量取值和變量倉id的映射關系，建立N維坐標系，每一維度對應一個變量A_n，在A_n對應的坐標軸上，每一整數值對應一個A_n的變量倉id；

步驟S3、獲取覆蓋組中的用戶定義的M個交叉倉{B₁,B₂,…,B_m,…,B_M}，B_m為覆蓋組中的第m個用戶定義的交叉倉，m的取值范圍為1到M，B_m中設置了A₁,A₂,…,A_n,…,A_N對應的取值范圍；

步驟S4、基于變量取值和變量倉id的映射關系確定每一B_m中每一A_n對應的變量倉id集合；

步驟S5、基于B_m中所有A_n對應的變量倉id集合生成B_m對應的N維矩形集合，基于每一B_m對應的N維矩形集合，在所述N維坐標系中構建每一B_m對應的N維矩形生成所有B_m對應的N維矩形所覆蓋的區域；

步驟S6、基于掃描線算法獲取所有B_m對應的N維矩形所覆蓋的區域對應的交叉點數，將所有B_m對應的N維矩形所覆蓋的區域對應的交叉點數確定為交叉倉所覆蓋的交叉項數量。

2.根據權利要求1所述的方法，其特征在于，

B_m中A_n對應的取值范圍為{[a₁^mn,a₂^mn],[a₃^mn,a₄^mn],…,[a_y^mn,a_y+1^mn],…,[a_g(mn)^?mn,a_g(mn)+1^mn]?}，[a_y^mn,a_y+1^mn]為B_m中A_n對應的第y個取值范圍，y的取值范圍為1到g(mn),?g(mn)為B_m中A_n對應的取值范圍總數，a₁^mn≤a₂^mn≤a₃^mn≤a₄^mn≤…≤a_y^mn≤a_y+1^mn,…,≤a_g(mn)^mn≤a_g(mn)+1^mn，所述步驟S4包括：

步驟S41、基于變量取值和變量倉id的映射關系，確定B_m中每一[a_y^mn,a_y+1^mn]，所對應的變量倉id范圍[b_y^mn,b_y+1^mn],生成B_m中每一A_n對應的變量倉id集合{[b₁^mn,b₂^mn],[b₃^mn,b₄^mn],…,[b_y^mn,b_y+1^mn],…,[b_g(mn)^mn,b_g(mn)+1^mn]?}。