一種接入點(diǎn)路徑的選擇方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種接入點(diǎn)路徑的選擇方法和裝置。
【背景技術(shù)】
[0002]專線業(yè)務(wù)是電信運(yùn)行商在政企市場的一種主要業(yè)務(wù)。比如，針對一些集團(tuán)客戶，提供專線業(yè)務(wù)，通常包括互聯(lián)網(wǎng)集團(tuán)專線，語音集團(tuán)專線，點(diǎn)對點(diǎn)集團(tuán)專線，光纖集團(tuán)租賃等，以及在此基礎(chǔ)上疊加的集團(tuán)綜合V網(wǎng)、集團(tuán)總機(jī)、GPS、網(wǎng)點(diǎn)抄表、集團(tuán)短號、集團(tuán)MAS機(jī)等業(yè)務(wù)。
[0003]針對諸如集團(tuán)客戶的專線業(yè)務(wù)，需要為客戶選擇客戶網(wǎng)絡(luò)能夠接入專線網(wǎng)絡(luò)的接入點(diǎn)及客戶所在地到達(dá)該接入點(diǎn)的接入點(diǎn)路徑。目前選擇接入點(diǎn)路徑的方法為:人工到達(dá)客戶現(xiàn)場進(jìn)行勘察測量，并人工選擇接入點(diǎn)，人工測算客戶到達(dá)接入點(diǎn)的路徑，從而選擇出接入點(diǎn)路徑。
[0004]可見，目前人工選擇接入點(diǎn)路徑的方法受人為因素的影響，因此，大大降低了接入點(diǎn)路徑的選擇效率。比如，容易漏掉符合條件的資源，在比較最優(yōu)點(diǎn)接入點(diǎn)時存在一定弊端；人工測算路徑往往通過目測直線距離，或者憑借經(jīng)驗(yàn)量算，主觀性較強(qiáng)，有些接入點(diǎn)并非直線能到達(dá)，或者因路況原因無法到達(dá)；人工選擇接入點(diǎn)并測算路徑，需要投入較多人力，需支出一定的人工費(fèi)用，成本較高。

【發(fā)明內(nèi)容】

[0005]本發(fā)明提供一種接入點(diǎn)路徑的選擇方法和裝置，能夠解決現(xiàn)有技術(shù)中人工選擇接入點(diǎn)路徑造成的問題。
[0006]為實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0007]一種接入點(diǎn)路徑的選擇方法，包括:
[0008]確定客戶的起始地理位置點(diǎn)；
[0009]確定對應(yīng)所述客戶的接入點(diǎn)；
[0010]確定所述起始地理位置點(diǎn)與所述接入點(diǎn)之間的各個結(jié)點(diǎn)；
[0011]根據(jù)各個結(jié)點(diǎn)確定從所述起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的至少一個地理路線；
[0012]計算所述至少一個地理路線上各結(jié)點(diǎn)的路徑估價值；
[0013]根據(jù)所述各結(jié)點(diǎn)的路徑估價值，確定從所述起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的接入點(diǎn)路徑。
[0014]可選地，應(yīng)用于專線業(yè)務(wù)，且所述客戶為集團(tuán)客戶；
[0015]所述確定對應(yīng)所述客戶的接入點(diǎn)包括:
[0016]S1、判斷是否已經(jīng)針對所述客戶進(jìn)行了對應(yīng)專線業(yè)務(wù)的線纜預(yù)覆蓋，如果是，則將預(yù)覆蓋時指定的接入點(diǎn)作為對應(yīng)所述客戶的接入點(diǎn)；否則執(zhí)行步驟S2 ;
[0017]S2、判斷所述客戶是否處于預(yù)留的鋪設(shè)有專線業(yè)務(wù)線纜的綜合接入?yún)^(qū)內(nèi)，如果是，將綜合接入?yún)^(qū)內(nèi)的接入點(diǎn)作為對應(yīng)所述客戶的接入點(diǎn)；否則執(zhí)行步驟S3 ；
[0018]S3、根據(jù)所述客戶的客戶等級、業(yè)務(wù)需求、施工周期、施工難度、覆蓋類型中的一個或多個，確定對應(yīng)所述客戶的接入點(diǎn)。
[0019]可選地，所述確定各個結(jié)點(diǎn)包括:將所述起始地理位置點(diǎn)與所述接入點(diǎn)之間的交叉路口，拐角作為各個結(jié)點(diǎn)。
[0020]較佳地，
[0021]所述確定從所述起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的至少一個地理路線包括:
[0022]形成從所述起始地理位置點(diǎn)到所述接入點(diǎn)的直線連接，以得到基準(zhǔn)線；
[0023]形成從所述起始地理位置點(diǎn)到其相鄰各個結(jié)點(diǎn)的至少一個結(jié)點(diǎn)連接線；
[0024]從所述基準(zhǔn)線與所述結(jié)點(diǎn)連接線形成的角度中，選擇最小角度，確定最小角度對應(yīng)的結(jié)點(diǎn)連接線上，與所述起始地理位置點(diǎn)相鄰的第一結(jié)點(diǎn)；
[0025]確定從所述起始地理位置點(diǎn)經(jīng)過所述第一結(jié)點(diǎn)到達(dá)所述接入點(diǎn)的至少一個地理路線。
[0026]較佳地，
[0027]所述計算地理路線上各結(jié)點(diǎn)的路徑估價值包括:
[0028]L1、將所述起始地理位置點(diǎn)作為當(dāng)前起始結(jié)點(diǎn)ni;
[0029]L2、計算當(dāng)前起始結(jié)點(diǎn)叫到結(jié)點(diǎn)η」的估價函數(shù)值f(n ) = g(Iii)+h(Iii);其中，
[0030]結(jié)點(diǎn)11」是當(dāng)前起始結(jié)點(diǎn)n i在所述各個地理路線上相鄰的各個下一跳結(jié)點(diǎn)；
[0031]S(Hi)是當(dāng)前起始結(jié)點(diǎn)叫到η」的實(shí)際距離表征值，
[0032]h(rij) = P (η” n」)+W1Cl (η” n」)+W2r ;其中，
[0033]P (Iii, rij)表示結(jié)點(diǎn)Iii與結(jié)點(diǎn)η」之間的連線與所述基準(zhǔn)線之間的角度表征值；
[0034]d (Iii, Iij)表示結(jié)點(diǎn)叫與η」之間的距離表征值；
[0035]r為外線資源數(shù)量表征值；
[0036]WjP W 2為預(yù)定義的加權(quán)值；
[0037]L3、根據(jù)各個估計函數(shù)f (Iii)的值的大小，選擇當(dāng)前起始結(jié)點(diǎn)1^的目標(biāo)下一跳節(jié)點(diǎn)，記錄該目標(biāo)下一跳節(jié)點(diǎn)；
[0038]L4、將所述目標(biāo)下一跳節(jié)點(diǎn)作為當(dāng)前起始結(jié)點(diǎn)叫返回步驟L2，直至目標(biāo)下一跳節(jié)點(diǎn)為所述接入點(diǎn)為止；
[0039]所述確定從所述起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的接入點(diǎn)路徑包括:將從所述起始地理位置點(diǎn)經(jīng)過記錄的各個目標(biāo)下一跳結(jié)點(diǎn)到達(dá)所述接入點(diǎn)的地理路線，確定為所述接入點(diǎn)路徑。
[0040]其中，所述(Kni, Iij)為所述結(jié)點(diǎn)叫與η」之間的水平距離值與垂直距離值的和；
[0041]和/ 或，
[0042]當(dāng)所述結(jié)點(diǎn)叫與η」之間有管道、桿路或引上時，所述r為1，否則為O ;
[0043]和/ 或，
[0044]所述WjP W 2的值小于I。
[0045]可選地，所述確定的接入點(diǎn)的個數(shù)大于I ;
[0046]針對每一個接入點(diǎn)均執(zhí)行所述的確定對應(yīng)于該接入點(diǎn)的接入點(diǎn)路徑；
[0047]該方法進(jìn)一步包括:針對每一個接入點(diǎn)，計算該接入點(diǎn)的接入點(diǎn)路徑對應(yīng)的距離、施工周期、成本，并展示。
[0048]一種接入點(diǎn)路徑的選擇裝置，包括:
[0049]第一確定單元，用于確定客戶的起始地理位置點(diǎn)；
[0050]第二確定單元，用于確定對應(yīng)所述客戶的接入點(diǎn)；
[0051]第三確定單元，用于確定所述起始地理位置點(diǎn)與所述接入點(diǎn)之間的各個結(jié)點(diǎn)；
[0052]第四確定單元，用于根據(jù)各個結(jié)點(diǎn)確定從所述起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的至少一個地理路線；
[0053]計算單元，用于計算所述至少一個地理路線上結(jié)點(diǎn)的估價函數(shù)值；
[0054]第五確定單元，用于根據(jù)所述結(jié)點(diǎn)的估價函數(shù)值，確定從所述起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的接入點(diǎn)路徑。
[0055]較佳地，所述第四確定單元，具體用于形成從所述起始地理位置點(diǎn)到所述接入點(diǎn)的直線連接，以得到基準(zhǔn)線；形成從所述起始地理位置點(diǎn)到其相鄰各個結(jié)點(diǎn)的至少一個結(jié)點(diǎn)連接線；從所述基準(zhǔn)線與所述結(jié)點(diǎn)連接線形成的角度中，選擇最小角度，確定最小角度對應(yīng)的結(jié)點(diǎn)連接線上，與所述起始地理位置點(diǎn)相鄰的第一結(jié)點(diǎn)；確定從所述起始地理位置點(diǎn)經(jīng)過所述第一結(jié)點(diǎn)到達(dá)所述接入點(diǎn)的至少一個地理路線。
[0056]較佳地，
[0057]所述計算單元，在計算地理路線上各結(jié)點(diǎn)的路徑估價值時，執(zhí)行包括:
[0058]L1、將所述起始地理位置點(diǎn)作為當(dāng)前起始結(jié)點(diǎn)ni;
[0059]L2、計算當(dāng)前起始結(jié)點(diǎn)叫到結(jié)點(diǎn)η」的估價函數(shù)值f(n ) = g(Iii)+h(Iii);其中，
[0060]結(jié)點(diǎn)11」是當(dāng)前起始結(jié)點(diǎn)n i在所述各個地理路線上相鄰的各個下一跳結(jié)點(diǎn)；
[0061]S(Hi)是當(dāng)前起始結(jié)點(diǎn)叫到η」的實(shí)際距離表征值，
[0062]h(rij) = P (η” n」)+W1Cl (η” n」)+W2r ;其中，
[0063]P (Iii, rij)表示結(jié)點(diǎn)Iii與結(jié)點(diǎn)η」之間的連線與所述基準(zhǔn)線之間的角度表征值；
[0064]d (Iii, Iij)表示結(jié)點(diǎn)叫與η」之間的距離表征值；
[0065]r為外線資源數(shù)量表征值；
[0066]WjP W 2為預(yù)定義的加權(quán)值；
[0067]L3、根據(jù)各個估計函數(shù)f (Iii)的值的大小，選擇當(dāng)前起始結(jié)點(diǎn)1^的目標(biāo)下一跳節(jié)點(diǎn)，記錄該目標(biāo)下一跳節(jié)點(diǎn)；
[0068]L4、將所述目標(biāo)下一跳節(jié)點(diǎn)作為當(dāng)前起始結(jié)點(diǎn)叫返回步驟L2，直至目標(biāo)下一跳節(jié)點(diǎn)為所述接入點(diǎn)為止；
[0069]所述第五確定單元，具體將從所述起始地理位置點(diǎn)經(jīng)過記錄的各個目標(biāo)下一跳結(jié)點(diǎn)到達(dá)所述接入點(diǎn)的地理路線，確定為所述接入點(diǎn)路徑。
[0070]可見，本發(fā)明實(shí)施例提供的一種接入點(diǎn)路徑的選擇方法和裝置，能夠自動確定客戶的起始地理位置點(diǎn)和對應(yīng)客戶的接入點(diǎn)，并進(jìn)而確定從起始地理位置點(diǎn)到達(dá)所述接入點(diǎn)的至少一個地理路線；然后，通過各個節(jié)點(diǎn)的路徑估價值選擇其中的一個地理路線作為接入點(diǎn)路徑，避免了人工選擇地理路線及確定接入點(diǎn)路徑的問題，比如避免了人工選擇時容易漏掉符合條件的地理路線的問題。
【附圖說明】
[0071]圖1是本發(fā)明一個實(shí)施例中接入點(diǎn)路徑的選擇方法流程圖。
[0072]圖2是本發(fā)明一個實(shí)施例中集團(tuán)客戶專線業(yè)務(wù)的接入點(diǎn)路徑的選擇方法流程圖。
[0073]圖3是本發(fā)明一個實(shí)施例中