专利名称：一种路径导航的方法、基站、核心网和系统的制作方法
技术领域：
本发明涉及移动终端导航领域，尤其涉及一种路径导航的方法、基站、核心网和系统。
背景技术：
在无线通信网络系统中，尤其是在LTE无线通信系统中，随着业务带宽的不断扩展，使得信号传输中数据业务量也得到了提升，这样就为数据量需求较大的通信业务提供了发展平台，例如路径导航业务，不再单一地通过专业的导航设备实现， 而是可以在移动終端与平台侧之间通过通信网络实现。目前，移动终端利用定位导航软件进行路径导航的方式有两种ー种是利用GPS卫星定位导航；另ー种是利用基站定位导航。其中 第一种GPS卫星定位导航方式 GPS卫星定位导航是利用GPS卫星提供的经纬度信息与移动终端内部存储的地图信息进行比对，确定移动终端的具体位置。由于现有的移动终端中，很多都嵌入了 GPS芯片，具有GPS定位导航的功能，通过移动终端内置的GPS实现定位导航具有便捷和使用方便性，但是，只有移动终端内置了 GPS芯片才能使用GPS定位导航，也就是说，在利用GPS卫星定位导航时，移动终端的硬件性能相对比较高，因此，GPS卫星定位导航这种方式受到移动终端硬件的限制，使得应用范围并不是很广。第二种基站定位导航方式基站定位导航是利用基站与移动终端之间信号传输的时延或者基站与移动终端距离的远近引起的多普勒效应等方式，以测量为手段确定移动终端的具体位置。基站定位导航适用于各种終端，弥补了 GPS卫星定位导航对終端要求较高的缺陷，但是，在现有技术中，基站需要通过网络的方式获取覆盖小区内的路况数据，普遍采用的维护内部存储的路径信息的方式为更新地图数据库或者周期更新存储的路径信息，存在更新周期长，成本较高，定位信息质量不高的问题。再者，由于通过GPS卫星定位导航方式和基站定位导航方式都只能准确的定位移动终端当前的位置信息，之后由移动终端结合自身存储的地图信息和所述位置信息确定达到目的地的路径信息，该路径信息可能是最短的路径信息，或者是主干道路径信息等，但是这些信息都是静态的路径信息；移动终端利用确定的静态路径信息进行导航时，行车过程中可能会碰到很多不同的交通状況，比如交通堵塞、交通事故等，因此，利用GPS定位导航方式和基站定位导航方式定位出的路径信息无法实时反映出道路的交通状态，使得定位出的路径信息不准确。综上所述，在现有技术中为移动终端提供定位导航的方式存在确定的导航路径信息不准确的问题
发明内容
本发明实施例提供了一种路径导航的方法、基站、核心网和系统，用于解决现有技术中路径定位导航方式存在确定的导航路径信息不准确的问题。一种路径导航的方法，该方法包括基站接收核心网发送的終端标识和路径集合，所述路径集合中包含了导航路径在该基站覆盖范围内的子路径，所述导航路径为核心网在接收到包含了終端标识、源地址和目的地址导航请求时，确定的从所述源地址到所述目的地址的运行路径；基站检测出所述终端标识对应终端接入吋，将接收到的路径集合中拥堵状态满足设定条件、途经终端当前所在位置的子路径作为导航信息发送给終端。一种路径导航的方法，该方法包括网络侧接收导航请求，所述导航请求中包含終端标识、源地址和目的地址； 网络侧确定至少ー个基站，所述基站的覆盖范围包含了从源地址到目的地址的至少一条导航路径；网络侧向各基站发送所述终端标识和该基站内的路径集合，所述路径集合中包含了导航路径在该基站覆盖范围内的子路径，指示任一基站，当检测出所述终端标识对应终端接入该基站吋，将接收到的路径集合中拥堵状态满足设定条件、途经终端当前所在位置的子路径作为导航信息发送给終端。—种基站，该基站包括路径接收�？椋糜诮邮蘸诵耐⑺偷慕K端标识和路径集合，所述路径集合中包含了导航路径在该基站覆盖范围内的子路径，所述导航路径为核心网在接收到包含了終端标识、源地址和目的地址导航请求时，确定的从所述源地址到所述目的地址的运行路径；
导航�？椋糜诩觳獬鏊鲋斩吮晔抖杂χ斩私尤胧保邮盏降穆肪都现杏刀伦刺闵瓒ㄌ跫⑼揪斩说鼻八谖恢玫淖勇肪蹲魑己叫畔⒎⑺透K端。ー种核心网，该核心网包括导航请求接收单元，用于接收导航请求，所述导航请求中包含終端标识、源地址和目的地址；基站确定単元，用于确定至少ー个基站，所述基站的覆盖范围包含了从源地址到目的地址的至少一条导航路径；导航单元，用于向各基站发送所述终端标识和该基站内的路径集合，所述路径集合中包含了导航路径在该基站覆盖范围内的子路径，指示任一基站，当检测出所述终端标识对应終端接入该基站吋，将接收到的路径集合中拥堵状态满足设定条件、途经终端当前所在位置的子路径作为导航信息发送给終端。一种路径导航系统，该系统包括基站和核心网，其中基站，用于接收核心网发送的終端标识和路径集合，所述路径集合中包含了导航路径在该基站覆盖范围内的子路径，所述导航路径为核心网在接收到包含了終端标识、源地址和目的地址导航请求吋，确定的从所述源地址到所述目的地址的运行路径，并在检测出所述终端标识对应终端接入吋，将接收到的路径集合中拥堵状态满足设定条件、途经终端当前所在位置的子路径作为导航信息发送给終端；核心网，用于接收导航请求，所述导航请求中包含終端标识、源地址和目的地址，并确定多个基站，所述基站的覆盖范围包含了从源地址到目的地址的至少一条导航路径，以及向各基站发送所述终端标识和该基站内的路径集合，所述路径集合中包含了导航路径在该基站覆盖范围内的子路径。本发明有益效果如下本发明实施例根据接收到的包含了終端标识、源地址和目的地址的导航请求，确定从源地址到目的地址的导航路径，并确定导航路径途径的每ー个基站覆盖范围内的子路径，并将确定的每ー个基站覆盖范围内的子路径生成的路径集合和終端标识一起发送给该基站，在该基站检测出所述终端标识对应的终端接入时，将接收到的路径集合中抑堵状态满足设定条件、途径终端当前所在位置的子路径作为导航信息发送给終端，实现对终端的路径导航，这样就避免了现有技术中路径定位导航方式存在确定的导航路径信息不准确的问题。
图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日
发明者刘超, 张星 申请人:中兴通讯股份有限公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
