[發明專利]集氣總站優化模型的求解方法無效
| 申請號： | 201110445411.8 | 申請日： | 2011-11-29 |
| 公開（公告）號： | CN103136412A | 公開（公告）日： | 2013-06-05 |
| 發明（設計）人： | 張智靈 | 申請（專利權）人： | 張智靈 |
| 主分類號： | G06F17/50 | 分類號： | G06F17/50 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 610000 四川*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 總站 優化 模型 求解 方法 | ||
【權利要求書】：
1.集氣總站優化模型的求解方法，其特征在于，包括以下步驟：
(a)首先，求出頂點間最短距離矩陣；
(b)然后，根據所求出的各頂點對間的最短距離矩陣，求出各頂點到其它各頂點的權距離之和；
(c)從距離之和中找出最小的一個，則該權距離之和所對應的頂點就是所對應的圖的加權中心；
(d)記下權中心的頂點序號，結束計算；
(e)根據選定的加權中心和最小生成樹，將無向圖轉化為有向樹，初步確定管網布局。
2.根據權利要求1所述的集氣總站優化模型的求解方法，其特征在于，所述步驟(a)包括以下步驟：
(a1)所有的邊和頂點均未作標記，對每一個頂點指定一個數，表示從起點到重點且僅使用已標記頂點作為中間頂點的最短路徑長度；
(a2)然后，對頂點標記；
(a3)可以找出一個具有最小值的頂點，對其標記；
(a4)重復步驟(c)直到頂點已經標記時為止，算法終止，即從起點到終點的最短路徑已求出；
(a5)重復上述步驟，求出所有頂點間最短路徑。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于張智靈，未經張智靈許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201110445411.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種高精度0.05毫升注射器
- 下一篇：一種紫外線殺菌多用途包
