[發(fā)明專利]一種光纖路徑規(guī)劃方法在審
| 申請?zhí)枺?/td> | 202010638183.5 | 申請日： | 2020-07-03 |
| 公開（公告）號： | CN111798053A | 公開（公告）日： | 2020-10-20 |
| 發(fā)明（設計）人： | 袁娟;陳珊珊 | 申請（專利權）人： | 富盛科技股份有限公司 |
| 主分類號： | G06Q10/04 | 分類號： | G06Q10/04;G06Q50/30;G06F17/16 |
| 代理公司： | 北京市蘭臺律師事務所 11354 | 代理人： | 張峰 |
| 地址： | 100071 北京市*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 光纖 路徑 規(guī)劃 方法 | ||
1.一種光纖路徑規(guī)劃方法，其特征在于，包括：
劃分區(qū)域；
提取所有區(qū)域內滿足連接條件的所有設備點位；
選定起始點和終點，并分別識別起始點和終點所在起始點區(qū)域和終點區(qū)域；
分別設置起始點至起始點設備點位的起始點虛擬路徑和終點設備點位至終點的終點虛擬路徑；
結合起始點虛擬路徑、終點虛擬路徑以及連接起始點設備點位和終點設備點位之間的實際有效路徑規(guī)劃得到光纖路徑。
2.如權利要求1所述的方法，其特征在于，所述劃分區(qū)域包括根據(jù)地域區(qū)劃和/或現(xiàn)有設備點位位置將整體區(qū)域劃分為若干個包含一定范圍的區(qū)域。
3.如權利要求1所述的方法，其特征在于，所述滿足連接條件的所有設備點位包括所有區(qū)域內纖芯數(shù)量大于1的設備點位。
4.如權利要求1所述的方法，其特征在于，所述起始點設備點位包括起始點區(qū)域內所有滿足連接條件的設備點位，所述終點設備點位包括終點區(qū)域內所有滿足連接條件的設備點位。
5.如權利要求1所述的方法，其特征在于，所述起始點虛擬路徑為起始點指向起始點設備點位的有向路徑；所述終點虛擬路徑為終點設備點位指向終點的有向路徑。
6.如權利要求1所述的方法，其特征在于，所述連接起始點設備點位和終點設備點位之間的實際有效路徑包括起始點設備點位至終點設備點位的所有可使用的有向路徑。
7.如權利要求6所述的方法，其特征在于，所述所有可使用的有向路徑中所包含的由光纖直接連接的任意兩個設備點位之間所形成的區(qū)間有向路徑唯一；所述區(qū)間有向路徑為任意兩個設備點位之間不經過其他任何設備點位的可使用有向路徑。
8.如權利要求5至7任一項所述的方法，其特征在于，所述有向路徑使用經度和緯度組合表示。
9.如權利要求1所述的方法，其特征在于，所述光纖路徑包括以有向路徑總長度升序排列的路徑集。
10.如權利要求1所述的方法，其特征在于，所述結合起始點虛擬路徑、終點虛擬路徑以及連接起始點設備點位和終點設備點位之間的實際有效路徑規(guī)劃得到光纖路徑包括將所述起始點虛擬路徑、終點虛擬路徑以及實際有效路徑轉換為鄰接矩陣并使用Dijkstra算法規(guī)劃得到光纖路徑。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于富盛科技股份有限公司，未經富盛科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010638183.5/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的數(shù)據(jù)處理系統(tǒng)或方法；其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的處理系統(tǒng)或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優(yōu)化，例如線性規(guī)劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規(guī)劃、調度或分配時間、人員或機器資源；企業(yè)規(guī)劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
