專利名稱：一種路徑導航的方法、基站、核心網和系統的制作方法
技術領域：
本發明涉及移動終端導航領域，尤其涉及一種路徑導航的方法、基站、核心網和系統。
背景技術：
在無線通信網絡系統中，尤其是在LTE無線通信系統中，隨著業務帶寬的不斷擴展，使得信號傳輸中數據業務量也得到了提升，這樣就為數據量需求較大的通信業務提供了發展平臺，例如路徑導航業務，不再單一地通過專業的導航設備實現， 而是可以在移動終端與平臺側之間通過通信網絡實現。目前，移動終端利用定位導航軟件進行路徑導航的方式有兩種ー種是利用GPS衛星定位導航；另ー種是利用基站定位導航。其中 第一種GPS衛星定位導航方式 GPS衛星定位導航是利用GPS衛星提供的經緯度信息與移動終端內部存儲的地圖信息進行比對，確定移動終端的具體位置。由于現有的移動終端中，很多都嵌入了 GPS芯片，具有GPS定位導航的功能，通過移動終端內置的GPS實現定位導航具有便捷和使用方便性，但是，只有移動終端內置了 GPS芯片才能使用GPS定位導航，也就是說，在利用GPS衛星定位導航時，移動終端的硬件性能相對比較高，因此，GPS衛星定位導航這種方式受到移動終端硬件的限制，使得應用范圍并不是很廣。第二種基站定位導航方式基站定位導航是利用基站與移動終端之間信號傳輸的時延或者基站與移動終端距離的遠近引起的多普勒效應等方式，以測量為手段確定移動終端的具體位置。基站定位導航適用于各種終端，彌補了 GPS衛星定位導航對終端要求較高的缺陷，但是，在現有技術中，基站需要通過網絡的方式獲取覆蓋小區內的路況數據，普遍采用的維護內部存儲的路徑信息的方式為更新地圖數據庫或者周期更新存儲的路徑信息，存在更新周期長，成本較高，定位信息質量不高的問題。再者，由于通過GPS衛星定位導航方式和基站定位導航方式都只能準確的定位移動終端當前的位置信息，之后由移動終端結合自身存儲的地圖信息和所述位置信息確定達到目的地的路徑信息，該路徑信息可能是最短的路徑信息，或者是主干道路徑信息等，但是這些信息都是靜態的路徑信息；移動終端利用確定的靜態路徑信息進行導航時，行車過程中可能會碰到很多不同的交通狀況，比如交通堵塞、交通事故等，因此，利用GPS定位導航方式和基站定位導航方式定位出的路徑信息無法實時反映出道路的交通狀態，使得定位出的路徑信息不準確。綜上所述，在現有技術中為移動終端提供定位導航的方式存在確定的導航路徑信息不準確的問題
發明內容
本發明實施例提供了一種路徑導航的方法、基站、核心網和系統，用于解決現有技術中路徑定位導航方式存在確定的導航路徑信息不準確的問題。一種路徑導航的方法，該方法包括基站接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求時，確定的從所述源地址到所述目的地址的運行路徑；基站檢測出所述終端標識對應終端接入吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。一種路徑導航的方法，該方法包括網絡側接收導航請求，所述導航請求中包含終端標識、源地址和目的地址； 網絡側確定至少ー個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑；網絡側向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，指示任一基站，當檢測出所述終端標識對應終端接入該基站吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。—種基站，該基站包括路徑接收模塊，用于接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求時，確定的從所述源地址到所述目的地址的運行路徑；
導航模塊，用于檢測出所述終端標識對應終端接入時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。ー種核心網，該核心網包括導航請求接收單元，用于接收導航請求，所述導航請求中包含終端標識、源地址和目的地址；基站確定単元，用于確定至少ー個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑；導航單元，用于向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，指示任一基站，當檢測出所述終端標識對應終端接入該基站吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。一種路徑導航系統，該系統包括基站和核心網，其中基站，用于接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求吋，確定的從所述源地址到所述目的地址的運行路徑，并在檢測出所述終端標識對應終端接入吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端；核心網，用于接收導航請求，所述導航請求中包含終端標識、源地址和目的地址，并確定多個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑，以及向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑。本發明有益效果如下本發明實施例根據接收到的包含了終端標識、源地址和目的地址的導航請求，確定從源地址到目的地址的導航路徑，并確定導航路徑途徑的每ー個基站覆蓋范圍內的子路徑，并將確定的每ー個基站覆蓋范圍內的子路徑生成的路徑集合和終端標識一起發送給該基站，在該基站檢測出所述終端標識對應的終端接入時，將接收到的路徑集合中抑堵狀態滿足設定條件、途徑終端當前所在位置的子路徑作為導航信息發送給終端，實現對終端的路徑導航，這樣就避免了現有技術中路徑定位導航方式存在確定的導航路徑信息不準確的問題。
圖I為本實施例一的一種路徑導航的方法的流程示意圖；圖2 (a)為核心網確定的所述終端的導航路徑在該途徑基站的子路徑示意圖；圖2 (b)為核心網確定的所述終端的導航路徑在該途徑基站的子路徑示意圖；圖3為本實施例ニ的一種路徑導航的方法的流程示意圖；圖4為本實施例三的一種路徑導航的方法的流程示意圖；圖5為本實施例四的一種基站的結構示意圖；圖6為本實施例五的ー種核心網的結構示意圖；圖7為本實施例六的ー種路徑導航系統的結構示意圖。
具體實施例方式為了實現本發明的目的，本發明實施例提供了一種路徑導航的方法、基站、核心網和系統，核心網根據接收到的包含了終端標識、源地址和目的地址的導航請求，確定從源地址到目的地址的導航路徑，并確定導航路徑途徑的每ー個基站覆蓋范圍內的子路徑，并將確定的每ー個基站覆蓋范圍內的子路徑生成的路徑集合和終端標識一起發送給該基站，在該基站檢測出所述終端標識對應的終端接入吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途徑終端當前所在位置的子路徑作為導航信息發送給終端，實現對終端的路徑導航。與現有技術相比，本發明實施中在為終端提供路徑導航時，將確定的終端可行的路徑的交通狀況進行估計，選擇出交通狀況較好的路徑發送給終端，這樣就避免了現有技術中路徑定位導航方式存在確定的導航路徑信息不準確的問題。需要說明的是，基站預先存儲了該基站覆蓋范圍內的所有道路的地圖信息，可利用現有的終端定位技術，對覆蓋范圍內的各道路的交通流量數據進行統計，建立各交通流量數據與交通擁堵概率的數據模型。下面結合說明書附圖對本發明的各實施例進行詳細描述。實施例一如圖I所示，為本發明實施例一的一種路徑導航的方法的流程示意圖，該方法包括步驟101 :終端向源基站發起導航請求，所述導航請求中包含終端標識和目的地址。在步驟101中，所述終端可以是移動終端，也可以是能夠與基站間進行信息交互且具有導航定位功能的移動設備，這里的終端不做具體限定。所述目的地址可以是真實的地名，也可以是具有標志性的名詞，能表示終端所要到達的目的地都可以，這里對目的地址不做具體限定。步驟102 :源基站接收所述終端上報的包含終端標識和目的地址的導航請求，判斷所述導航請求中攜帯的目的地址是否是自身覆蓋范圍內的地址，若是，則執行步驟103 ；否則，執行步驟104。
在步驟102中，源基站接收所述終端上報的導航請求，根據導航請求中攜帯的目的地址與本地存儲的地圖信息進行比對，當本地存儲的地圖信息中包含該目的地址時，確定終端所要到達的目的地址在本基站覆蓋范圍內；當本地存儲的地圖信息中不包含該目的地址時，確定終端所要到達的目的地址不在本基站覆蓋范圍內。步驟103 :源基站確定所述終端當前所在位置的位置信息，并確定所述位置信息對應的地址到目的地址的至少一條子路徑，以及從中確定擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端。在步驟103中，基站確定所述終端當前所在位置的位置信息的方式不限于以下兩種ー種是，基站利用現有的基站定位方法或者GPS定位方法，確定發起導航請求的終端的位置信息；另ー種是，基站在接收到所述終端上報的導航請求之后，指示所述終端上報終端當前所在位置的位置信息。具體地，源基站根據本地存儲的地圖信息，確定所述位置信息對應的地址到目的地址的至少一條子路徑。步驟104 :源基站發送導航請求給核心網。所述導航請求中包含源地址、目的地址和終端標識。需要說明的是，所述源地址可以是終端當前所在的位置信息，也可以是表示終端開始請求進行路徑導航的起始地址信息，這里對源地址不做具體限定。在步驟104中，當源基站確定所述終端所要到達的目的地址不在本基站覆蓋內時，在接收到所述終端上報的導航請求之后，確定所述終端的位置信息，并將該位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網；或者當源基站確定所述終端所要到達的目的地址不在本基站覆蓋內時，指示所述端上報位置信息，并將接收到的所述位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網。步驟105 :源基站接收核心網發送的終端標識和路徑集合。其中，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址的導航請求時，根據本地存儲的地圖信息確定的從所述源地址到所述目的地址的運行路徑。在本步驟105中，核心網在接收到源基站發來的包含了終端標識、源地址和目的地址的導航請求后，執行以下步驟第一歩核心網根據源地址、目的地址和本地存儲的地圖信息，利用本地的定位服務器，確定從所述源地址到所述目的地址的運行路徑；
第二步核心網根據所述運行路徑確定所述運行路徑在途徑基站覆蓋范圍內的子路徑，形成路徑集合；第三步核心網確定途徑基站與途徑基站覆蓋范圍內的子路徑形成的路徑集合之間的對應關系，并將確定的路徑集合和終端標識發送給所述路徑集合對應的途徑基站。
需要說明的是，在終端向接入的源基站發送導航請求后，當源基站確定終端所要達到的目的地址不在本基站覆蓋范圍內時，源基站通過向核心網發送導航請求，由核心網確定終端從源地址到目的地址所要途徑的基站，并且在確定終端從源地址到目的地址的導航路徑時，確定導航路徑在途徑基站覆蓋范圍內的子路徑，并形成路徑集合，將終端標識和路徑集合發送給確定的導航路徑所途徑的所有基站，其中，包括終端發起導航請求的源基站。需要說明的是，這里的源基站a是終端A在接入本基站a時發起的導航請求，請求基站a從終端A所在本基站a的某一位置起為終端A進行路徑導航，也就是說，基站a相對于終端A是終端A請求路徑導航的源基站；但是基站a相對于除終端A以外的其他終端可能是其他終端請求路徑導航的途徑基站。步驟106 :源基站將接收到的路徑集合中擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端。其中，所述擁堵狀態滿足設定條件的子路徑是擁堵概率最小的N個路徑，所述N為正整數。在步驟106中，由于交通流量具有一定的規律性，不同時段的交通狀況存在差異，例如，上下班高峰期，道路中的車流量較高；非高峰期，道路中的車流量較均勻；根據交通流量的規律性，可以用概率論中泊松分布原理確定不同時段交通流量的擁堵概率，進而根據確定的擁堵概率確定不同時段交通出現擁堵的門限值，當確定的擁堵概率小于門限值時，認定當前該路徑的交通狀態較好，出現擁堵概率較小；當確定的擁堵概率不小于門限值時，認定當前該路徑的交通狀態較差，出現擁堵概率較大。但是，這樣的判斷存在例外情況，即當確定的擁堵概率小于門限值時，認定當前該路徑的交通狀態較好不是很準確的，因為存在這樣ー種情況，即該路徑上發生了交通事故，因此，為了避免這種情況的出現，在確定擁堵概率小于門限值時，對當前路徑上終端移動的速度進行判斷，當確定終端移動的速度較慢時，判定當前路徑發生交通事故或交通擁塞等異常情況，交通狀態不好，該路徑不能作為導航信息發送給終端。具體地，源基站根據本地建立各種交通流量數據與交通擁堵概率之間的對應關系，確定接收到的路徑集合中各子路徑的交通擁堵概率，將擁堵概率最小的N個路徑作為導航路徑發送給終端，其中，N為正整數。終端根據源基站提供的導航路徑選擇其中一條路徑，運行至該路徑與下一條運行路徑的交點。步驟107 :途徑基站檢測出所述終端標識對應終端接入吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。在步驟107中，當終端從ー個基站切換至另ー個基站時，可采用現有的終端在基站間切換的方式實現，這里終端間實現基站間切換的實施方式不做具體限定。由于核心網在確定終端由源地址到目的地址的導航路徑時，將確定的導航路徑在途徑基站覆蓋范圍內的子路徑形成路徑集合和所述終端的終端標識發送給所述路徑集合對應的途徑基站，因此，當途徑基站監測到有終端接入本基站時，根據接入終端的終端標識，確定核心網為該終端標識對應的終端確定的在本基站覆蓋范圍內的子路徑。在途經基站為所述終端進行路徑導航時，存在以下兩種情形第一種情形核心網為該途徑基站確定的所述終端的導航路徑的子路徑與終端當前運行的子路徑有相交點。如圖2 Ca)所示，核心網確定的所述終端的導航路徑在該途徑基站的子路徑有3條，分別為路徑I、路徑2和路徑3，其中，路徑I、路徑2和路徑3相交于點A，而點A是終端從相鄰前一個途徑基站確定的導航信息中選擇的一條子路徑途徑的ー個點。
途徑基站根據確定的路徑集合，選擇該路徑集合中擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端。也就是說，途徑基站從路徑I、路徑2和路徑3中選擇該路徑集合中擁堵概率最小的一條或者兩條或者三條作為導航信息發送給終端。第二種情形核心網為該途徑基站確定的所述終端的導航路徑的子路徑中存在與終端當前運行的子路徑無相交點的子路徑。如圖2 (b)所示，核心網確定的所述終端的導航路徑在該途徑基站的子路徑有3條，分別為路徑I、路徑2和路徑3，其中，路徑I和路徑2相交于點B，而點B是終端從相鄰前一個途徑基站確定的導航信息中選擇的一條子路徑途徑的ー個點；而路徑3沒有途徑點B0途徑基站根據確定的路徑集合，選擇該路徑集合中擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端。也就是說，途徑基站分別確定路徑I、路徑2和路徑3的擁堵狀態，當路徑3的擁堵狀態滿足設定條件吋，但是，由于路徑3不途徑基站終端當前所在位置的子路徑，換言之，路徑3與終端當前所在位置的子路徑沒有交點，因此途徑基站選擇該路徑集合中擁堵狀態滿足設定條件的子路徑只能從路徑I和路徑2中進行選擇，并將確定的擁堵狀態滿足設定條件且途徑終端當前所在位置的子路徑作為導航信息發送給終端。核心網確定的多個基站，根據終端標識和確定的路徑集合，依次為終端進行路徑導航，直至終端到達目的地址。較優地，當終端請求基站為其進行路徑導航吋，當前終端接入的基站檢測到鄰基站出現異常、無法為終端服務時，可上報核心網，由核心網重新為終端進行路徑導航；但是如果核心網找不到路徑給終端時，將指示當前接入的基站返回導航失敗的消息給終端；或者核心網找到了路徑，但是確定當前找到的導航路徑不是滿足設定條件的導航路徑時，提示終端可通過其他途徑進行路徑導航。通過本實施例一的方式，通過終端與基站之間的信息交互，實現了基站實時為終端提供路徑導航，并且基站在確定終端可行的導航路徑時，將確定的終端可行的路徑的交通狀況進行估計，選擇出交通狀況較好的路徑發送給終端，這樣就避免了現有技術中路徑定位導航方式存在確定的導航路徑信息不準確的問題。實施例ニ 如圖3所示，為本實施例ニ的一種路徑導航的方法的流程示意圖。本實施例ニ是實施例一中針對基站內對終端進行路徑導航的具體實現方式，該方法包括步驟201 :基站接收終端上報的導航請求。其中，所述導航請求中包含了目的地址和終端標識。步驟202 :基站判斷上報的導航請求中攜帯的目的地址是否是自身覆蓋范圍內的地址，若是，則執行步驟203 ;否則，發送導航請求給核心網。在步驟202中，發送導航請求給核心網之后的具體實施方式
在實施例一中已做詳細敘述，在這里將不做具體的描述。步驟203 :基站確定所述終端當前的位置信息。、
在步驟203中，基站確定所述終端當前的位置信息的方式有兩種ー種是，基站利用現有的定位方式確定所述終端當前的位置信息；另ー種是，基站指示終端上報自身的位
置信息。步驟204 :基站根據所述終端當前的位置信息、目的地址和本地存儲的地圖信息，確定從所述終端當前的位置信息對應的地址到目的地址的至少一條導航路徑。需要說明的是，當終端當前所在位置對應的地址與終端所要到達的目的地址在同一個基站內吋，確定從所述終端當前的位置信息對應的地址到目的地址的至少一條導航路徑；當終端當前所在位置對應的地址與終端所要到達的目的地址不在同一個基站內時，核心網為終端途徑的每ー個基站確定的路徑集合中包含的是導航路徑的子路徑。步驟205 :基站確定甸一條導航路徑的抑堵狀態，以及將抑堵狀態滿足設定條件、途經終端當前所在位置的導航路徑按照該導航路徑途經的服務小區進行劃分，得到該導航路徑在各服務小區中的支路徑。在本步驟205中，基站從終端當前所在的位置開始，根據終端運行速度和運行方向，并結合基站日常對本基站覆蓋范圍的各道路的交通流量數據進行的統計結果，確定擁堵狀態中擁堵概率最小且途徑終端當前所在位置的導航路徑，并按照該導航途徑的服務小區進行劃分，得到該導航路徑在各服務小區中的支路徑。步驟206 :基站將所述支路徑的信息和終端標識分配給該支路徑途徑的服務小區。在步驟206中，基站將所述支路徑的信息和終端標識發送給該支路徑途徑的服務小區，具體包括第一歩基站接收終端當前接入的服務小區上報的終端接入消息，所述終端接入消息中包含終端標識。終端在接入基站的某一服務小區時，終端當前接入的服務小區將獲得接入終端的終端標識，并將該終端的終端標識上報給該服務小區所在的基站。第二歩基站確定為接收到的所述終端標識對應終端分配的支路徑中，途徑終端當前接入的服務小區的支路徑。基站根據服務小區上報的終端標識，確定為所述終端標識對應終端分配的支路徑中，途徑該服務小區的支路徑。第三歩基站將確定的支路徑的信息和終端標識分配給該服務小區。需要說明的是，基站得到該導航路徑在各服務小區中的支路徑之后，可一并將終端標識和該導航路徑在ー個服務小區中的支路徑作為路徑集合分配給對應的服務小區；也可以在服務小區確定終端接入時，將接入的終端的終端標識上報給基站，此時，基站根據接收到的終端標識確定為該終端標識對應的終端分配的途徑該服務小區的支路徑，并將確定的支路徑和終端標識分配給該服務小區，這里不做具體限定。步驟207 :基站指示該服務小區，將接收到的支路徑作為導航信息發送給終端。較優地，基站根據終端的運行速度，估計終端在當前接入的服務小區內的支路徑上的預測運行時長，并將該預測運行時間發送給終端當前接入的服務小區。步驟208 :基站接收該服務小區上報的終端運行狀態信息，所述終端運行狀態信息表示終端在所述預測運行時長內是否運行至該服務小區內的支路徑終點。較優地，基站在確定終端尚未到達該支路徑終點時，將該支路徑終點作為新的源地址，重新為該終端向核心網發起導航請求。
步驟209 :鄰服務小區檢測出所述終端標識對應終端接入該服務小區時，上報該服務小區所在的基站，導航權限由相鄰前ー個服務小區轉移至鄰服務小區，并將接收到的支路徑作為導航信息發送給終端。基站中包含多個服務小區，各服務小區根據終端標識和確定的路徑集合，依次為終端進行路徑導航，直至終端到達目的地址。需要說明的是，步驟205 步驟209也可以應用在實施例一中每ー個基站在為終端進行子路徑導航時。較優地，基站對每個服務小區中未進行路徑導航需求的終端的日常運行路徑進行周期性檢測，將其得到的運行路徑與本地存儲的地圖信息中的運行路徑進行比對，并對本地存儲的地圖信息中沒有的路徑進行添加，并觀測統計新增路徑的交通流量信息，確定該新增路徑的擁堵概率與交通流量信息之間的對應關系；同時對本地存儲的地圖信息中路徑使用頻度進行周期統計，將本地存儲的地圖信息中路徑使用頻度低的路徑進行刪除，完成導航路徑的實時更新；并將更新后的本基站內的導航路徑上報給核心網，使得核心網內的定位服務器實現同步的實時更新。此外，終端在運行過程中，未按照基站提供的導航信息運行時，基站將發送包含是否繼續進行導航的導航詢問消息，當終端確定放棄本次路徑導航時，基站將轉入刪除本次導航數據流程；當終端按照自己選定的路徑運行時，終端當前接入的基站判斷終端當前運行的路徑是否在確定的導航路徑中，若是，則繼續按照當前終端運行的路徑給出導航方案；否則，提示終端按照當前的運行路徑有可能無法到達目的地址。當終端在運行的過程中，向基站發送包含終端標識和目的地址的放棄導航請求消息，若基站根據目的地址確定該目的地址在自身覆蓋范圍內吋，響應終端放棄導航消息，刪除本次導航的相關數據；若基站根據目的地址確定該目的地址不在自身覆蓋范圍內吋，將包含終端標識和目的地址的放棄導航請求消息上報給核心網，由定位服務器向確定的終端可途徑但尚未為終端進行導航的基站發送包含終端標識的放棄導航請求消息，并指示各基站刪除相關的導航數據。實施例三如圖4所示，為本實施例三的一種路徑導航的方法的流程示意圖，該方法包括步驟301 :網絡側接收導航請求，所述導航請求中包含終端標識、源地址和目的地址。
步驟302 :網絡側確定至少ー個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑。步驟303 :網絡側向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，指示任一基站，當檢測出所述終端標識對應終端接入該基站吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。實施例四如圖5所示，為本實施例四的一種基站的結構示意圖，該基站包括路徑接收模塊11和導航模塊12，其中路徑接收模塊11，用于接收核心網發送的終端標識和路徑集合，所述路徑集合中 包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求時，確定的從所述源地址到所述目的地址的運行路徑。導航模塊12，用于檢測出所述終端標識對應終端接入時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。較優地，該基站還包括導航請求接收模塊13、判斷模塊14和導航請求發送模塊15，其中導航請求接收模塊13，用于接收當前接入的終端上報的包含終端標識和目的地址的導航請求。判斷模塊14，用于判斷上報的導航請求中攜帯的目的地址是否是自身覆蓋范圍內的地址，若是，則觸發導航模塊；否則，觸發導航請求發送模塊。導航請求發送模塊15，用于發送導航請求給核心網。較優地，所述導航模塊12，具體用于確定從終端當前所在地址到目的地址的至少一條子路徑，并從中確定擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端。具體地，所述導航請求發送模塊15，具體用于在接收到當前接入的終端上報的導航請求之后，確定當前接入的終端的位置信息，并將該位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網；或者，在接收到當前接入的終端上報的導航請求之后，指示當前接入的終端上報位置信息，并將接收到的所述位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網。具體地，所述導航模塊12，具體包括支路徑確定單元21和服務小區導航單元22，其中支路徑確定單元21，用于將擁堵概率最小、途經終端當前所在位置的一子路徑按照該子路徑途經的服務小區進行劃分，得到該子路徑在各服務小區中的支路徑。服務小區導航單元22，用于將所述支路徑的信息和終端標識發送給該支路徑途徑的服務小區，指示任一服務小區，當檢測出所述終端標識對應終端接入該服務小區時，將接收到的支路徑作為導航信息發送給終端。具體地，所述服務小區導航單元22，具體包括接收子單元31、確定子単元32和分配子単元33，其中接收子單元31，用于收終端當前接入的服務小區上報的終端接入消息，所述終端接入消息中包含終端標識；
確定子単元32，用于確定為接收到的所述終端標識對應終端分配的支路徑中，途徑終端當前接入的服務小區的支路徑；分配子単元33，用于將確定的支路徑的信息和終端標識分配給終端當前接入的服務小區。具體地，所述導航模塊12，還包括運行時長預測単元23，其中運行時長預測単元23，用于在將接收到的支路徑作為導航信息發送給終端之前，根據終端的運行速度，估計終端在當前接入的服務小區內的支路徑上的預測運行時長，并將該預測運行時間分配給終端當前接入的服務小區；所述基站還包括終端運行狀態接收模塊16和導航請求發起模塊17，其中終端運行狀態接收模塊16，用于接收服務小區上報的終端運行狀態信息，所述終端運行狀態信息表示終端在所述預測運行時長內是否運行至當前接入的服務小區內的支 路徑終點；導航請求發起模塊17，用于在確定終端尚未到達該支路徑終點時，將該支路徑終點作為新的源地址，重新為該終端向核心網發起導航請求。實施例五如圖6所示，為本實施例四的ー種核心網的結構示意圖，該核心網包括導航請求 接收模塊41、基站確定模塊42和導航模塊43，其中導航請求接收模塊41，用于接收導航請求，所述導航請求中包含終端標識、源地址和目的地址；基站確定模塊42，用于確定至少ー個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑；導航模塊43，用于向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，指示任一基站，當檢測出所述終端標識對應終端接入該基站吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。實施例六如圖7所不，為本實施例四的一種路徑導航系統的結構不意圖，該系統包括基站51和核心網52，其中基站51，用于接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求吋，確定的從所述源地址到所述目的地址的運行路徑，并在檢測出所述終端標識對應終端接入吋，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端；核心網52，用于接收導航請求，所述導航請求中包含終端標識、源地址和目的地址，并確定至少一個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑，以及向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑。顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和范圍。這樣，倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍之內，則本發明也意圖包含這些改 動和變型在內。
權利要求
1.一種路徑導航的方法，其特征在于，該方法包括 基站接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址的導航請求時，確定的從所述源地址到所述目的地址的運行路徑； 基站檢測出所述終端標識對應終端接入時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。
2.如權利要求I所述的方法，其特征在于，接收核心網發送的終端標識和路徑集合之前，所述方法還包括 基站接收當前接入的終端上報的包含終端標識和目的地址的導航請求； 基站判斷上報的導航請求中攜帶的目的地址是否是自身覆蓋范圍內的地址，若是，則確定從終端當前所在地址到目的地址的至少一條子路徑，并從中確定擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端； 否則，發送導航請求給核心網。
3.如權利要求2所述的方法，其特征在于，發送導航請求給核心網，具體包括 基站在接收到當前接入的終端上報的導航請求之后，確定當前接入的終端的位置信息，并將該位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網；或者， 基站在接收到當前接入的終端上報的導航請求之后，指示當前接入的終端上報位置信息，并將接收到的所述位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網。
4.如權利要求I或2所述的方法，其特征在于，所述擁堵狀態滿足設定條件的子路徑是擁堵概率最小的N個路徑，所述N為正整數。
5.如權利要求4所述的方法，其特征在于，基站將擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端，具體包括 基站將擁堵概率最小、途經終端當前所在位置的一子路徑按照該子路徑途經的服務小區進行劃分，得到該子路徑在各服務小區中的支路徑； 基站將所述支路徑的信息和終端標識分配給該支路徑途徑的服務小區，指示任一服務小區，當檢測出所述終端標識對應終端接入該服務小區時，將接收到的支路徑作為導航信息發送給終端。
6.如權利要求5所述的方法，其特征在于，基站將所述支路徑的信息和終端標識分配給該支路徑途徑的服務小區，具體包括 基站接收終端當前接入的服務小區上報的終端接入消息，所述終端接入消息中包含終端標識； 基站確定為接收到的所述終端標識對應終端分配的支路徑中，途徑終端當前接入的服務小區的支路徑； 基站將確定的支路徑的信息和終端標識分配給終端當前接入的服務小區。
7.如權利要求5所述的方法，其特征在于，服務小區將接收到的支路徑作為導航信息發送給終端之前，所述方法還包括 基站根據終端的運行速度，估計終端在當前接入的服務小區內的支路徑上的預測運行時長，并將該預測運行時間分配給終端當前接入的服務小區； 服務小區將接收到的支路徑作為導航信息發送給終端之后，所述方法還包括基站接收服務小區上報的終端運行狀態信息，所述終端運行狀態信息表示終端在所述預測運行時長內是否運行至當前接入的服務小區內的支路徑終點； 基站在確定終端尚未到達該支路徑終點時，將該支路徑終點作為新的源地址，重新為該終端向核心網發起導航請求。
8.—種路徑導航的方法，其特征在于，該方法包括 網絡側接收導航請求，所述導航請求中包含終端標識、源地址和目的地址； 網絡側確定至少一個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑； 網絡側向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，指示任一基站，當檢測出所述終端標識對應終端接入該基站時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。
9.一種基站,其特征在于,該基站包括 路徑接收模塊，用于接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求時，確定的從所述源地址到所述目的地址的運行路徑； 導航模塊，用于檢測出所述終端標識對應終端接入時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。
10.如權利要求9所述的基站，其特征在于，該基站還包括 導航請求接收模塊，用于接收當前接入的終端上報的包含終端標識和目的地址的導航請求； 判斷模塊，用于判斷上報的導航請求中攜帶的目的地址是否是自身覆蓋范圍內的地址，若是，則觸發導航模塊；否則，觸發導航請求發送模塊； 所述導航請求發送模塊，用于發送導航請求給核心網； 所述導航模塊，具體用于確定從終端當前所在地址到目的地址的至少一條子路徑，并從中確定擁堵狀態滿足設定條件的子路徑作為導航信息發送給終端。
11.如權利要求10所述的基站，其特征在于， 所述導航請求發送模塊，具體用于在接收到當前接入的終端上報的導航請求之后，確定當前接入的終端的位置信息，并將該位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網；或者， 在接收到當前接入的終端上報的導航請求之后，指示當前接入的終端上報位置信息，并將接收到的所述位置信息作為源地址攜帶在終端上報的導航請求中發送給核心網。
12.如權利要求9所述的基站，其特征在于，所述導航模塊，具體包括 支路徑確定單元，用于將擁堵概率最小、途經終端當前所在位置的一子路徑按照該子路徑途經的服務小區進行劃分，得到該子路徑在各服務小區中的支路徑； 服務小區導航單元，用于將所述支路徑的信息和終端標識分配給該支路徑途徑的服務小區，指示任一服務小區，當檢測出所述終端標識對應終端接入該服務小區時，將接收到的支路徑作為導航信息發送給終端。
13.如權利要求12所述的基站，其特征在于，所述服務小區導航單元，具體包括接收子單元，用于接收終端當前接入的服務小區上報的終端接入消息，所述終端接入消息中包含終端標識； 確定子單元，用于確定為接收到的所述終端標識對應終端分配的支路徑中，途徑終端當前接入的服務小區的支路徑； 分配子單元，用于將確定的支路徑的信息和終端標識分配給終端當前接入的服務小區。
14.如權利要求12所述的基站，其特征在于，所述導航模塊，還包括 運行時長預測單元，用于在將接收到的支路徑作為導航信息發送給終端之前，根據終端的運行速度，估計終端在當前接入的服務小區內的支路徑上的預測運行時長，并將該預測運行時間分配給終端當前接入的服務小區； 所述基站還包括 終端運行狀態接收模塊，用于接收服務小區上報的終端運行狀態信息，所述終端運行狀態信息表示終端在所述預測運行時長內是否運行至當前接入的服務小區內的支路徑終占. 導航請求發起模塊，用于在確定終端尚未到達該支路徑終點時，將該支路徑終點作為新的源地址，重新為該終端向核心網發起導航請求。
15.一種核心網，其特征在于，該核心網包括 導航請求接收模塊，用于接收導航請求，所述導航請求中包含終端標識、源地址和目的地址； 基站確定模塊，用于確定至少一個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑； 導航模塊，用于向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，指示任一基站，當檢測出所述終端標識對應終端接入該基站時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端。
16.一種路徑導航系統，其特征在于，該系統包括基站和核心網，其中 基站，用于接收核心網發送的終端標識和路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑，所述導航路徑為核心網在接收到包含了終端標識、源地址和目的地址導航請求時，確定的從所述源地址到所述目的地址的運行路徑，并在檢測出所述終端標識對應終端接入時，將接收到的路徑集合中擁堵狀態滿足設定條件、途經終端當前所在位置的子路徑作為導航信息發送給終端； 核心網，用于接收導航請求，所述導航請求中包含終端標識、源地址和目的地址，并確定至少一個基站，所述基站的覆蓋范圍包含了從源地址到目的地址的至少一條導航路徑，以及向各基站發送所述終端標識和該基站內的路徑集合，所述路徑集合中包含了導航路徑在該基站覆蓋范圍內的子路徑。
全文摘要
本發明公開了一種路徑導航的方法、基站、核心網和系統，主要內容包括根據接收到的包含了終端標識、源地址和目的地址的導航請求，確定從源地址到目的地址的導航路徑，并確定導航路徑途徑的每一個基站覆蓋范圍內的子路徑，并將確定的每一個基站覆蓋范圍內的子路徑生成的路徑集合和終端標識一起發送給該基站，在該基站檢測出所述終端標識對應的終端接入時，將接收到的路徑集合中擁堵狀態滿足設定條件、途徑終端當前所在位置的子路徑作為導航信息發送給終端，實現對終端的路徑導航，這樣就避免了現有技術中路徑定位導航方式存在導航路徑方式單一、靈活性差的問題。
文檔編號G01S5/02GK102706356SQ201210169859
公開日2012年10月3日 申請日期2012年5月29日 優先權日2012年5月29日
發明者劉超, 張星 申請人:中興通訊股份有限公司