[發明專利]一種接入點路徑的選擇方法和裝置有效
| 申請號： | 201510079830.2 | 申請日： | 2015-02-13 |
| 公開（公告）號： | CN104660473B | 公開（公告）日： | 2017-12-26 |
| 發明（設計）人： | 楊位久 | 申請（專利權）人： | 浪潮天元通信信息系統有限公司 |
| 主分類號： | H04L12/28 | 分類號： | H04L12/28 |
| 代理公司： | 濟南信達專利事務所有限公司37100 | 代理人： | 李世喆 |
| 地址： | 250100 山東*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 接入 路徑 選擇 方法 裝置 | ||
1.一種接入點路徑的選擇方法，其特征在于，包括：
確定客戶的起始地理位置點；
確定對應所述客戶的接入點；
確定所述起始地理位置點與所述接入點之間的各個結點；
根據各個結點確定從所述起始地理位置點到達所述接入點的至少一個地理路線；
計算所述至少一個地理路線上各結點的路徑估價值；
根據所述各結點的路徑估價，確定從所述起始地理位置點到達所述接入點的接入點路徑；
應用于專線業務，且所述客戶為集團客戶；
所述確定對應所述客戶的接入點包括：
S1、判斷是否已經針對所述客戶進行了對應專線業務的線纜預覆蓋，如果是，則將預覆蓋時指定的接入點作為對應所述客戶的接入點；否則執行步驟S2；
S2、判斷所述客戶是否處于預留的鋪設有專線業務線纜的綜合接入區內，如果是，將綜合接入區內的接入點作為對應所述客戶的接入點；否則執行步驟S3；
S3、根據所述客戶的客戶等級、業務需求、施工周期、施工難度、覆蓋類型中的一個或多個，確定對應所述客戶的接入點；
所述確定各個結點包括：將所述起始地理位置點與所述接入點之間的交叉路口，拐角作為各個結點；
所述確定從所述起始地理位置點到達所述接入點的至少一個地理路線包括：
形成從所述起始地理位置點到所述接入點的直線連接，以得到基準線；
形成從所述起始地理位置點到其相鄰各個結點的至少一個結點連接線；
從所述基準線與所述結點連接線形成的角度中，選擇最小角度，確定最小角度對應的結點連接線上，與所述起始地理位置點相鄰的第一結點；
確定從所述起始地理位置點經過所述第一結點到達所述接入點的至少一個地理路線。
2.根據權利要求1所述的方法，其特征在于，
所述計算地理路線上各結點的估價值包括：
L1、將所述起始地理位置點作為當前起始結點ni；
L2、計算當前起始結點ni到結點nj的估價函數值f(ni)＝g(ni)+h(ni)；其中，結點nj是當前起始結點ni在所述各個地理路線上相鄰的各個下一跳結點；
g(ni)是當前起始結點ni到nj的實際距離表征值，
h(nj)＝ρ(ni,nj)+W1d(ni,nj)+W2r；其中，
ρ(ni,nj)表示結點ni與結點nj之間的連線與所述基準線之間的角度表征值；
d(ni,nj)表示結點ni與nj之間的距離表征值；
r為外線資源數量表征值；
W1和W2為預定義的加權值；
L3、根據各個估計函數f(ni)的值的大小，選擇當前起始結點ni的目標下一跳節點，記錄該目標下一跳節點；
L4、將所述目標下一跳節點作為當前起始結點ni返回步驟L2，直至目標下一跳節點為所述接入點為止；
所述確定從所述起始地理位置點到達所述接入點的接入點路徑包括：將從所述起始地理位置點經過記錄的各個目標下一跳結點到達所述接入點的地理路線，確定為所述接入點路徑。
3.根據權利要求2所述的方法，其特征在于，所述d(ni,nj)為所述結點ni與nj之間的水平距離值與垂直距離值的和；
和/或，
當所述結點ni與nj之間有管道、桿路或引上時，所述r為1，否則為0；
和/或，
所述W1和W2的值小于1。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于浪潮天元通信信息系統有限公司，未經浪潮天元通信信息系統有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510079830.2/1.html，轉載請聲明來源鉆瓜專利網。
