专利名称：获取路径的方法、装置及系统的制作方法
技术领域：
本发明涉及寻径技术，尤其涉及一种获取路径的方法、装置及系统，属于通信技术领域。
背景技术：
在现代科技条件下，用以支撑通讯的设备或基站遍布于城市或乡村的各个角落，为确保这些设备或基站的可靠运行，需频繁对这些设备进行检修、维护。随着通信系统的不断扩展，这些设备或基站的数量在不断增加，并且这些设备或基站可能位于偏远地区，对于运维人员的工作造成了一定的压力。一种典型例子是，某运维人员需要在一天之内对多个设备或基站进行巡检。该运维人员可依靠谷歌地图、百度地图等公共地图系统、或依靠导航系统，根据各设备或基站的地理位置来主观选择较为方便的路径，进行巡检。这种选择路径的方式效率不高，而且有可能使得一些较为重要的设备或基 站，在发生故障时得不到及时的检修。
发明内容
针对现有技术中存在的缺陷，本发明实施例提供获取路径的方法、装置及系统，用以在提高巡检效率的同时保障重要站点的及时维护。一方面，本发明实施例提供一种获取路径的方法，包括获取至少两个目标站点的标识信息和位置信息；根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值；根据用户的当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值；根据所述各个目标站点的业务特征值和与所述各个目标站点对应的路径属性值，从所述各个目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存；将所述用户当前位置的位置信息更新为所述下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目标站点，则返回执行根据当前位置的位置信息和所述目标站点的位置信息，确定从当前位置至所述各个目标站点的路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤；若不存在所述剩余目标站点，根据保存的各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。一方面，本发明实施例提供一种获取路径的装置，包括目标站点获取模块，用于获取至少两个目标站点的标识信息和位置信息；将所述标识信息发送至业务特征值获取模块，将所述位置信息发送至路径属性值获取模块；所述业务特征值获取模块，根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值，并发送至下一跳选择模块；所述路径属性值获取模块，根据用户的当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值，并发送至所述下一跳选择模块；所述下一跳选择模块，用于根据所述目标站点的业务特征值和与所述目标站点对应的路径属性值，从所述目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存；更新模块，与所述下一跳选择模块连接，用于将所述用户当前位置的位置信息更新为所述下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目标站点，则返回执行根据当前位置的位置信息和所述目标站点的位置信息，确定从所述当前位置至各所述目标站点的路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤；路径生成模块，与所述下一跳选择模块连接，用于若不存在所述剩余目标站点，根据各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。
一方面，本发明实施例提供一种获取路径的系统，包括终端和本发明实施例的获取路径的装置，其中所述终端用于向所述获取路径的装置发送获取路径请求，所述获取路径请求携带有出发点的位置信息和目标站点列表；所述获取路径的装置用于响应所述获取路径请求，根据所述出发点的位置信息和目标站点列表，生成用于自所述出发点出发、访问所述至少两个目标站点的访问路径；将所述访问路径返回给所述终端；所述终端还用于接收所述访问路径。 根据本发明实施例的获取路径方法、装置及系统，通过获取所有待访问的目标站点的业务特征值和距离当前位置的路径属性值，来选择从当前位置访问的目标站点，根据所选择的从当前位置访问的目标站点更新当前位置，并重复该过程，形成从出发点访问多个目标站点的访问路径，使得运维人员在对多个设备进行巡检时，能够结合设备的位置和业务状态确定合理的巡检顺序，从而既能够有效提高巡检效率，降低了运维人员的维护压力，又能够避免一些重要的设备由于地理位置的原因而无法得到及时检修，保证重要站点的及时维护。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图I为本发明第一实施例的获取路径的方法的流程示意图；图2为本发明第二实施例的获取路径的方法的流程示意图；图3为本发明第三实施例的获取路径的方法的流程示意图；图4为本发明第四实施例的获取路径的方法的流程示意图；图5为本发明第五实施例的获取路径的装置的结构示意图；图6为本发明第六实施例的获取路径的系统的系统架构图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明下述实施例的获取路径方法可以由设置在通信网络中的获取路径的装置来执行。其中，该获取路径的装置可以集成设置在终端上，或独立设置在通信网络中，并与一个或多个终端通过通信网络连接。其中，以独立设置在通信网络中的获取路径的装置为例，当用户需对多个目标站点进行访问时，例如通过终端向获取路径的装置发送获取路径请求；获取路径的装置响应获取路径请求，执行本发明下述实施例的获取路径方法，生成从出发点对待访问的多个目 标站点进行访问的访问路径，并将所生成的访问路径返回给终端，以使用户根据接收到的访问路径对目标站点进行访问。本领域的技术人员能够理解，上述应用场景仅用作本发明技术方案的示例，而非对本发明的限制。实施例一图I为本发明第一实施例的获取路径的方法的流程示意图。如图I所示，该获取路径的方法包括以下步骤步骤SlOl,获取至少两个目标站点的标识信息和位置信息；步骤S102，根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值；其中，业务特征值是按照预定标准，根据所述目标站点的业务信息生成的，用于指示根据目标站点自身的业务信息所确定的对其进行访问的紧急程度，业务信息可以包括目标站点的能源耗用情况、目标站点的故障告警、目标站点所提供的业务类型、目标站点的接入用户的数量、以及目标站点的接入用户的优先级等。例如，目标站点的接入用户的数量越多，则对其进行维护的紧急程度越高，业务特征值越大。步骤S103，根据用户的当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值；其中，路径属性值用于指示目标站点与当前位置之间的路径信息，路径信息可以包括路径长度、路径可能耗费的时间等。步骤S104，根据所述各个目标站点的业务特征值和与所述各个目标站点对应的路径属性值，从所述各个目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存；步骤S105，将所述用户当前位置的位置信息更新为所述下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目标站点，则返回执行根据当前位置的位置信息和所述目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤；步骤S106，若不存在剩余目标站点，根据保存的各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。
具体地，用户终端向获取路径的装置发送获取路径请求，该获取路径请求携带有用户终端当前位置信息(即出发点的位置信息)和目标站点列表。该用户终端可基于普通应用程序构建，也可基于Web应用程序构建。若用户终端基于普通应用程序构建，则用户终端当前位置信息由用户终端基于宿主设备自身具备的如GPS、Wifi或基站辅助定位等方式提供用户终端位置信息，若用户终端基于Web应用程序构建，则用户终端当前位置信息由用户终端可以基于浏览器的HTML5技术的地理位置定位(Geolocation)能力等方式提供用户终端位置信息。目标站点列表包括用户需要访问的站点(例如为用户需要检修的基站或其他设备)的标识信息，该标识信息例如为站点名称或站点在网络中的唯一标识。获取路径的装置在接收到用户终端发送的获取路径请求后，从已配置的站点信息部件中提取与获取路径请求所携带的目标站点列表中的站点标识信息对应的站点位置信息及站点唯一标识(当目标站点列表中的站点的标识信息即为站点唯一标识时，则仅需获取站点位置信息)，该站点信息部件记录有一定区域内的全部站点的位置信息，并与位置信息对应存储有站点标识信息及站点唯一标识。其中站点位置信息例如为站点的经度和纬度。 获取路径的装置根据用户终端发送的目标站点列表中的需要访问的站点标识信息对应的站点唯一标识，在业务数据源部件中查找与该站点唯一标识对应的业务状态信息,该业务数据源部件对应存储有站点唯一标识和站点业务信息，上述站点业务信息可根据用户需要配置为能源管理信息、警告管理信息和客户管理信息等与站点业务相关的信息内容。获取路径的装置将提取的站点位置信息及接收的用户终端位置信息发送至GIS(地理信息系统)，GIS运算出用户终端当前位置到达目标站点列表中各站点的路径属性值，该路径属性值例如为当前位置到目标站点的路径距离、当前位置到达目标站点可能耗费的时间或其他属性值等。获取路径的装置根据从业务数据源部件获取的基站业务信息，按照预设规则计算出该基站业务特征值，该计算规则可根据用户需要设置，如根据基站业务覆盖客户的多少进行基站特征值评分，或根据基站运行状况进行评分。同时获取路径的装置根据由GIS运算出的路径，按预设规则为路径进行评分，获得路径属性值。根据路径属性值和站点业务特征值计算出各目标站点的综合优先分值，选择目标基站列表信息中的综合优先分值最高的基站为第一最优先基站，然后再以该第一优先站点的位置信息为当前用户终端位置信息，计算目标站点列表信息中除该第一优先站点以外的其他站点的路径属性值，并结合各目标站点的站点业务特征值，计算出以第一优先站点为当前位置时其它目标站点的综合优先分值，选择综合优先分值最高的基站作为第二优先站点。以此循环直至遍历完目标站点列表信息中全部站点，并要求GIS根据基站选择顺序(即
第一优先站点、第二优先站点........第N优先站点的顺序，其中N为目标站点的个数)绘
制最优路径，将该路径返回至用户终端。上述实施例中的站点信息部件、GIS和/或业务数据源部件可为获取路径的装置的一部分，也可为与获取路径的装置相通信的独立设备。根据本实施例的获取路径方法，通过获取所有待访问的目标站点的业务特征值和距离当前位置的路径属性值，来选择从当前位置访问的目标站点，根据所选择的从当前位置访问的目标站点更新当前位置，并重复该过程，形成从出发点访问多个目标站点的访问路径，使得运维人员在对多个设备进行巡检时，能够结合设备的位置和业务状态确定合理的巡检顺序，从而既能够有效提高巡检效率，降低了运维人员的维护压力，又能够避免一些重要的设备由于地理位置的原因而无法得到及时检修，保证重要站点的及时维护。实施例二图2为本发明第二实施例的获取路径的方法的流程示意图。如图2所示，该获取路径的方法包括以下步骤步骤S201，用户终端将出发点位置信息及目标站点列表发送到获取路径的装置；步骤S202，获取路径的装置从站点信息部件中获取站点信息；步骤S203，获取路径的装置从站点信息部件中提取站点唯一标识，并根据站点唯 一标识从业务数据源部件中提取站点的业务数据；步骤S204，获取路径的装置对业务数据进行分析评估，获得站点业务特征值；步骤S205，获取路径的装置从站点信息部件中提取站点位置信息；步骤S206，获取路径的装置将提取的站点位置信息及当前位置信息(缺省状态为出发点位置信息)发送给GIS;步骤S207，运算由当前位置至各待选择的站点的最优子路径，并给出路径属性值；其中，缺省状态下，待选择的站点包括目标站点列表中的全部目标站点，当已从全部目标站点中选取出部分站点推入排序站点列表后，待选择的站点为未推入排序站点列表的目标站占.具体地，GIS根据当前位置信息和站点列表中的各站点的位置信息，运算获得当前位置至各站点的最优子路径，并将所述最优子路径的路径属性值确定为从当前位置至目标站点的路径属性值，该路径属性值为用户根据需要选择路径方案对应的属性值，如最优子路径选择方案由用户预设为选择最短路径，相应的该路径属性值则为最短距离，或用户预设选择路径方案为耗时最短的子路径，相应地路径属性值为子路径耗时时长。步骤S208，获取路径的装置将目标站点的业务特征值与路径属性值进行加权，获取综合优先分值；具体地，将目标站点的业务特征值乘以第一预设权重值，将路径属性值乘以第二预设权重值，并计算两者之和，作为该目标站点的综合优先分值；步骤S209，根据各目标站点的综合优先分值选择优先站点；步骤S210，获取路径的装置将优先站点推入排序站点列表并将该优先站点的位置设置为当前位置；步骤S211，检测是否已遍历全部目标站点，若否则重复执行步骤S207至步骤S211直至遍历目标站点列表中的全部目标站点，即将目标站点列表中的全部目标站点推入排序站点列表；若是，则执行步骤S212 ；步骤S212，获取路径的装置要求GIS根据排序站点列表中的优先顺序绘制最优路径;步骤S213，获取路径的装置从GIS获取绘制完成的最优路径，并将最优路径返回至用户终端。实施例三
图3为本发明第三实施例的获取路径的方法的流程示意图。如图3所示，该获取路径的方法包括以下步骤步骤S301，用户终端获取用户当前位置信息及目标站点列表；步骤S302，用户终端将当前位置信息及目标站点列表发送到获取路径的装置；步骤S303，获取路径的装置从站点信息部件中获取目标站点列表包括的目标站点的站点唯一标识和位置信息；步骤S304，获取路径的装置根据站点唯一标识，从业务数据源部件的故障管理子部件中提取目标站点的告警信息；其中，故障管理子部件例如用于接收并存储用于表示目标站点是否发生异常的告警信息；步骤S305，获取路径的装置根据站点唯一标识，从业务数据源部件的客户管理子部件中提取目标站点服务的客户信息；其中，客户管理子部件例如用于存储目标站点服务的客户信息，具体地例如包括目标站点服务的客户群体为居民或政府等；步骤S306，获取路径的装置对从业务数据源提取的告警信息和客户信息进行综合分析评估，获得客户影响度；其中，该客户影响度用于表示对在发生告警信息对应的故障时，对客户的影响程度。例如，若告警信息为风扇故障告警信息、且客户信息为居民客户，则客户影响度较低；若告警信息为电机故障告警信息、且客户信息为政府客户，则客户影响度较高；步骤S307，获取路径的装置根据客户影响度获取目标站点的业务特征值；
具体地，例如按照预置标准将客户影响度转化为一个具体数值，将该具体数值作为业务特征值，并建立一个业务特征值映射表，该业务特征值映射表中存储业务特征值与站点唯一标识的映射关系；步骤S308，获取路径的装置将目标站点的位置信息及当前位置信息发送给GIS ；步骤S309，GIS运算由当前位置至目标站点的最优子路径，并给出路径属性值；步骤S310，获取路径的装置根据路径属性值运算出路径加权值；具体地，例如当路径属性值为最优子路径的距离时，由于距离属性值相对于业务特征值的数值可能过大，因此通过根据距离属性值确定路径加权值，来均衡路径属性值与业务特征值之间的数值差异，从而确保在选取优先站点时能够充分考虑业务特征值；并且，路径加权值可根据需要设置成正值或负值；步骤S311，获取路径的装置将路径属性值乘以路径加权值，将业务特征值乘以预设权值，选择两者之和最大的站点作为优先站点；步骤S312，获取路径的装置将优先站点推入排序站点列表并将其设置为当前位置；步骤S313，检测是否已遍历目标站点列表中的全部目标站点，若否则重复执行步骤S309至步骤S313直至遍历目标站点列表中的全部目标站点，即将目标站点列表中的全部目标站点推入排序站点列表；若是，则执行步骤S314 ；步骤S314，获取路径的装置要求GIS根据排序站点列表中的优先顺序绘制最优路径;步骤S315，获取路径的装置从GIS获取绘制完成的最优路径，并将最优路径返回至用户终端。
实施例四图4为本发明第四实施例的获取路径的方法的流程示意图。如图4所示，该获取路径的方法包括以下步骤
步骤S401，用户终端获取用户当前位置信息及目标站点列表；步骤S402，用户终端将当前位置信息及目标站点列表发送到获取路径的装置；步骤S403，获取路径的装置从站点信息部件中获取目标站点列表包括的目标站点的站点唯一标识和位置信息；步骤S404，获取路径的装置根据站点唯一标识，从业务数据源部件的能源管理子部件中提取站点上的能源状态信息；具体的，能源管理子部件例如用于存储各站点的能源类型和当前能源状态等信息，例如站点采用非稳定电源或柴油，以及剩余供电时间等。步骤S405，获取路径的装置根据站点唯一标识，从业务数据源部件的客户管理子部件中提取目标站点服务的客户信息；其中，客户管理子部件例如用于存储目标站点服务的客户信息，具体地例如包括目标站点服务的客户群体为居民或政府等；步骤S406，获取路径的装置对从业务数据源提取的能源状态信息和客户信息进行综合分析评估，获得客户影响度；其中，该客户影响度用于表示在目标站点的当前能源状态下，对客户的影响程度。例如，若剩余供电时间较长、且客户信息为居民客户，则客户影响度较低；若剩余供电时间较短、且客户信息为政府客户，则客户影响度较高；步骤S407，获取路径的装置根据客户影响度获取目标站点的业务特征值；步骤S408，获取路径的装置将目标站点的位置信息及当前位置信息发送给GIS ；步骤S409，GIS运算由当前位置至目标站点的最优子路径，并给出路径属性值；步骤S410，获取路径的装置根据路径属性值运算出路径加权值；具体地，例如当路径属性值为最优子路径的距离时，由于距离属性值相对于业务特征值的数值可能过大，因此通过根据距离属性值确定路径加权值，来均衡路径属性值与业务特征值之间的数值差异，从而确保在选取优先站点时能够充分考虑业务特征值；步骤S411，获取路径的装置将路径属性值乘以路径加权值，将业务特征值乘以预设权值，选择两者之和最大的站点作为优先站点；步骤S412，获取路径的装置将优先站点推入排序站点列表并将其设置为当前位置；步骤S413，检测是否已遍历目标站点列表中的全部目标站点，若否则重复执行步骤S409至步骤S413直至遍历目标站点列表中的全部目标站点，即将目标站点列表中的全部目标站点推入排序站点列表；若是，则执行步骤S414 ；步骤S414，获取路径的装置要求GIS根据排序站点列表中的优先顺序绘制最优路径;步骤S415，获取路径的装置从GIS获取绘制完成的最优路径，并将最优路径返回至用户终端。实施例五图5为本发明第五实施例的获取路径的装置的结构示意图。如图5所示，该获取路径的装置包括
目标站点获取模块51，用于获取至少两个目标站点的标识信息和位置信息；将所述标识信息发送至业务特征值获取模块52，将所述位置信息发送至路径属性值获取模块53 ；所述业务特征值获取模块52，根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值，并发送至下一跳选择模块54 ；所述路径属性值获取模块53，根据用户的当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值，并发送至所述下一跳选择模块54 ；所述下一跳选择模块54，用于根据所述目标站点的业务特征值和与所述目标站点对应的路径属性值，从所述目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存；更新模块55，与所述下一跳选择模块54连接，用于将所述用户当前位置的位置信息更新为所述下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目 标站点，则返回执行根据当前位置的位置信息和所述目标站点的位置信息，确定从所述当前位置至各所述目标站点的路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤；路径生成模块56，与所述下一跳选择模块54连接，用于若不存在剩余目标站点，根据各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。本实施例的获取路径的装置获取路径的具体流程与上述任一实施例的获取路径的方法相同，故此处不再赘述。根据本实施例的获取路径的装置，通过获取所有待访问的目标站点的业务特征值和距离当前位置的路径属性值，来选择从当前位置访问的目标站点，根据所选择的从当前位置访问的目标站点更新当前位置，并重复该过程，形成从出发点访问多个目标站点的访问路径，使得运维人员在对多个设备进行巡检时，能够结合设备的位置和业务状态确定合理的巡检顺序，从而既能够有效提高巡检效率，降低了运维人员的维护压力，又能够避免一些重要的设备由于地理位置的原因而无法得到及时检修，保证重要站点的及时维护。进一步地，所述目标站点获取模块具体用于接收目标站点列表，其中所述目标站点列表包括所述至少两个目标站点的标识信息；根据各个目标站点的标识信息，获取所述各个目标站点的位置信息。进一步地，所述业务特征值获取模块具体用于根据所述目标站点的标识信息，获取所述目标站点的业务信息；按照预定标准，根据所述目标站点的业务信息生成所述目标站点的业务特征值。进一步地，所述目标站点的业务信息包括所述目标站点的故障告警信息和通过所述目标站点获取服务的客户的信息。进一步地，所述目标站点的业务信息包括用于支持所述目标站点工作的能源的信息和通过所述目标站点获取服务的客户的信息。进一步地，所述路径属性值获取模块具体用于根据当前位置的位置信息和各所述目标站点的位置信息，确定所述当前位置至所述目标站点的最优子路径，将各个最优子路径的路径属性值确定为从所述当前位置至所述目标站点的路径属性值。进一步地，所述最优子路径为所述当前位置至所述各个目标站点的距离最短子路径，相应地，所述路径属性值为子路径距离；或者所述最优子路径为耗时最短子路径，相应地，所述路径属性值为子路径耗时时长。进一步地，所述下一跳选择模块具体用于将所述业务特征值和所述路径属性值做加权运算，得到优先值；选取各所述目标站点中，优先值最高的目标站点作为所述当前位置的下一跳目标站点；将所述当前位置的下一跳目标站点存放至排序站点列表；相应地，所述路径生成模块与地理信息系统连接，具体用于将所述排序站点列表发送至地理信息系统，以使所述地理信息系统根据所述排序站点列表中，存放的各个下一跳目标站点由先至后的顺序，生成用于所述用户访问所述至少两个目标站点的访问路径；接收所述地理信息系统返回的所述访问路径。
实施例六图6为本发明第六实施例的获取路径的系统的系统架构图。如图6所示，该获取路径的系统包括终端61和上述实施例的获取路径的装置62，其中所述终端61用于向所述获取路径的装置62发送获取路径请求，所述获取路径请求携带有所述出发点的位置信息和目标站点列表；所述获取路径的装置62用于响应所述获取路径请求，根据所述出发点的位置信息和目标站点列表，生成用于自所述出发点出发、访问所述至少两个目标站点的访问路径；将所述访问路径返回给所述终端61 ；所述终端61还用于接收所述访问路径。本实施例的获取路径的系统获取路径的具体流程与上述实施例的获取路径的方法相同，故此处不再赘述。根据本实施例的获取路径的系统，通过获取所有待访问的目标站点的业务特征值和距离当前位置的路径属性值，来选择从当前位置访问的目标站点，根据所选择的从当前位置访问的目标站点更新当前位置，并重复该过程，形成从出发点访问多个目标站点的访问路径，使得运维人员在对多个设备进行巡检时，能够结合设备的位置和业务状态确定合理的巡检顺序，从而既能够有效提高巡检效率，降低了运维人员的维护压力，又能够避免一些重要的设备由于地理位置的原因而无法得到及时检修，保证重要站点的及时维护。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
权利要求
1.一种获取路径的方法，其特征在于，包括 获取至少两个目标站点的标识信息和位置信息； 根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值； 根据用户的当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值； 根据所述各个目标站点的业务特征值和与所述各个目标站点对应的路径属性值，从所述各个目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存； 将所述用户当前位置的位置信息更新为所述下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目标站点，则返回执行根据当前位置的位置信息和所述目标站点的位置信息，确定从当前位置至所述各个目标站点的路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤； 若不存在所述剩余目标站点，根据保存的各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。
2.根据权利要求I所述的获取路径的方法，其特征在于，所述获取至少两个目标站点的标识信息和位置信息，具体包括 接收目标站点列表，其中所述目标站点列表包括所述至少两个目标站点的标识信息； 根据各个目标站点的标识信息，获取所述各个目标站点的位置信息。
3.根据权利要求I所述的获取路径的方法，其特征在于，所述根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值，具体包括 根据所述各个目标站点的标识信息，获取所述各个目标站点的业务信息； 按照预定标准，根据所述各个目标站点的业务信息生成所述各个目标站点的业务特征值。
4.根据权利要求3所述的获取路径的方法，其特征在于，所述目标站点的业务信息包括所述目标站点的故障告警信息和通过所述目标站点获取服务的客户的信息。
5.根据权利要求3所述的获取路径的方法，其特征在于，所述目标站点的业务信息包括用于支持所述目标站点工作的能源的信息和通过所述目标站点获取服务的客户的信息。
6.根据权利要求I所述的获取路径的方法，其特征在于，所述根据当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值具体包括 根据当前位置的位置信息和所述各个目标站点的位置信息，确定所述当前位置至所述各个目标站点的最优子路径，将各个最优子路径的路径属性值确定为从所述当前位置至所述各个目标站点的路径属性值； 其中所述最优子路径为所述当前位置至所述各个目标站点的距离最短子路径，相应地，所述路径属性值为子路径距离；或者 所述最优子路径为耗时最短子路径，相应地，所述路径属性值为子路径耗时时长。
7.根据权利要求I所述的获取路径的方法，其特征在于，所述从所述各个目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存，具体包括 将所述业务特征值和所述路径属性值做加权运算，得到优先值； 选取所述至少两个目标站点中，优先值最高的目标站点作为所述当前位置的下一跳目标站点； 将所述当前位置的下一跳目标站点存放至排序站点列表。
8.根据权利要求7所述的获取路径的方法，其特征在于，所述根据保存的各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径包括 将所述排序站点列表发送至地理信息系统，以使所述地理信息系统根据所述排序站点列表中，存放的各个下一跳目标站点由先至后的顺序，生成用于自所述用户访问所述至少两个目标站点的访问路径； 接收所述地理信息系统返回的所述访问路径。
9.一种获取路径的装置，其特征在于，包括 目标站点获取模块，用于获取至少两个目标站点的标识信息和位置信息；将所述标识信息发送至业务特征值获取模块，将所述位置信息发送至路径属性值获取模块； 所述业务特征值获取模块，根据各个目标站点的标识信息，获取所述各个目标站点的业务特征值，并发送至下一跳选择模块； 所述路径属性值获取模块，根据用户的当前位置的位置信息和所述各个目标站点的位置信息，确定从所述当前位置至所述各个目标站点的路径属性值，并发送至所述下一跳选择丰吴块； 所述下一跳选择模块，用于根据所述目标站点的业务特征值和与所述目标站点对应的路径属性值，从所述目标站点中选择当前位置的下一跳目标站点，并将该下一跳目标站点保存； 更新模块，与所述下一跳选择模块连接，用于将所述用户当前位置的位置信息更新为所述下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目标站点，则返回执行根据当前位置的位置信息和所述目标站点的位置信息，确定从所述当前位置至各所述目标站点的路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤； 路径生成模块，与所述下一跳选择模块连接，用于若不存在所述剩余目标站点，根据各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。
10.根据权利要求9所述的获取路径的装置，其特征在于，所述目标站点获取模块具体用于接收目标站点列表，其中所述目标站点列表包括所述至少两个目标站点的标识信息； 根据各个目标站点的标识信息，获取所述各个目标站点的位置信息。
11.根据权利要求9所述的获取路径的装置，其特征在于，所述业务特征值获取模块具体用于根据所述各个目标站点的标识信息，获取所述各个目标站点的业务信息； 按照预定标准，根据所述各个目标站点的业务信息生成所述各个目标站点的业务特征值。
12.根据权利要求11所述的获取路径的装置，其特征在于，所述目标站点的业务信息包括所述目标站点的故障告警信息和通过所述目标站点获取服务的客户的信息。
13.根据权利要求11所述的获取路径的装置，其特征在于，所述目标站点的业务信息包括用于支持所述目标站点工作的能源的信息和通过所述目标站点获取服务的客户的信肩、O
14.根据权利要求9所述的获取路径的装置，其特征在于，所述路径属性值获取模块具体用于根据当前位置的位置信息和所述各个目标站点的位置信息，确定所述当前位置至所述各个目标站点的最优子路径，将各个最优子路径的路径属性值确定为从所述当前位置至所述各个目标站点的路径属性值； 其中所述最优子路径为所述当前位置至所述各个目标站点的距离最短子路径，相应地，所述路径属性值为子路径距离；或者 所述最优子路径为耗时最短子路径，相应地，所述路径属性值为子路径耗时时长。
15.根据权利要求9所述的获取路径的装置，其特征在于，所述下一跳选择模块具体用于将所述业务特征值和所述路径属性值做加权运算，得到优先值；选取所述至少两个目标站点中，优先值最高的目标站点作为所述当前位置的下一跳目标站点；将所述当前位置的下一跳目标站点存放至排序站点列表。
16.根据权利要求15所述的获取路径的装置，其特征在于，所述路径生成模块与地理信息系统连接，具体用于将所述排序站点列表发送至所述地理信息系统，以使所述地理信息系统根据所述排序站点列表中，存放的各个下一跳目标站点由先至后的顺序，生成用于所述用户访问所述至少两个目标站点的访问路径；接收所述地理信息系统返回的所述访问路径。
17.一种获取路径的系统，其特征在于，包括终端和权利要求9-16任一所述的获取路径的装置，其中 所述终端用于向所述获取路径的装置发送获取路径请求，所述获取路径请求携带有出发点的位置信息和目标站点列表； 所述获取路径的装置用于响应所述获取路径请求，根据所述出发点的位置信息和目标站点列表，生成用于自所述出发点出发、访问所述至少两个目标站点的访问路径；将所述访问路径返回给所述终端； 所述终端还用于接收所述访问路径。
全文摘要
本发明提供获取路径的方法、装置及系统。该方法包括获取至少两个目标站点的标识信息和位置信息；根据标识信息，获取目标站点的业务特征值；根据当前位置的位置信息和目标站点的位置信息，确定从当前位置至各目标站点的路径属性值；根据业务特征值和对应的路径属性值，从目标站点中选择并保存当前位置的下一跳目标站点；将所述用户当前位置的位置信息更新为下一跳目标站点的位置信息，若存在未被选择为下一跳目标站点的剩余目标站点，则返回执行确定路径属性值，以及选择并保存当前位置的下一跳目标站点的步骤；若不存在剩余目标站点，根据保存的各个下一跳目标站点的先后顺序，生成用于所述用户访问所述至少两个目标站点的访问路径。
文档编号H04W40/02GK102761894SQ201210222910
公开日2012年10月31日 申请日期2012年6月30日 优先权日2012年6月30日
发明者胡波 申请人:华为技术有限公司