[發明專利]一種連續空間的位置分配問題的優化計算方法

有效

• 申請號: 202110337845.X
• 申請日: 2021-03-30
• 公開（公告）號: CN113159392B
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 劉昊戈
• 申請（專利權）人: 劉昊戈;托爾·伯格·斯特雷·雅仕維克
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/02
• 代理公司: 青島高曉專利事務所(普通合伙) 37104
• 代理人: 白瑩;于正河

1.一種用于油氣田開發井場布局優化的連續空間位置分配的計算方法，其特征在于，包括如下步驟：

步驟1、根據聯系成本的定義找出潛在簇：

將與同一個供給點聯系的所有需求點的集合定義為一個簇，簇中需求點的個數定義為簇的大小，簇中供給點與需求點建立聯系所需成本為聯系成本，其中，需求點為井口，供給點為集輸點，聯系成本為管線成本；

給定n個需求點，當一個供給點有且僅有m個需求點與之聯系時，能產生的所有簇的個數是當一個供給點最多與m個需求點聯系時，能產生的所有簇的個數為潛在簇是潛在成為全局最優解的簇，潛在簇的個數為N_P，N_P小于所有簇的個數N_A；

將井口位置繪制于二維坐標中，通過三角剖分算法將所有井口位置點連接成無向圖，將無向圖中每個連接線的距離定義為1，從無向圖中找出所有能構成樹的點的集合，作為潛在簇；根據找出的潛在簇，形成如公式(4)所示的潛在簇信息的二值矩陣A；

其中，維度是n×N，第j個簇的信息記錄于第j列，a_i,j＝1代表第j個簇含有第i個需求點，a_i,j＝0代表第j個簇不含有第i個需求點；

步驟2、計算每個潛在簇的最佳供給點位置和聯系成本：

每個簇的最佳集輸點位置為該簇中所有井口位置的幾何平均數，計算得出該潛在簇的聯系成本cost_i；

步驟3、針對潛在簇建立等價有損ILP模型：

根據步驟1得到的潛在簇信息的二值矩陣A和步驟2得到的潛在簇的聯系成本cost_i，建立如公式(3.a)所示的等價有損ILP模型，

其中，N＝N_P，cost_i為第i個簇的聯系成本，N是潛在簇的個數，γ是二值決策向量，γ_i＝0代表第i個簇未被選中，γ_i＝1代表第i個簇被選中；

步驟4、求解等價有損ILP模型的全局最優解：

利用ILP求解器求解等價有損ILP模型的全局最優解。