基于端点扩展的路径规划方法及装置制造方法
【专利摘要】本发明提供一种基于端点扩展的路径规划方法及装置。本发明实施例通过获得与目标端点相关的关联端点，进而根据所述目标端点，对所述关联端点进行过滤，使得能够根据所述目标端点和过滤之后的所述关联端点，进行路径规划，由于利用目标端点和扩展之后的关联端点共同进行路径规划，因此，能够避免由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题，从而提高了路径规划的针对性和有效性。
【专利说明】基于端点扩展的路径规划方法及装置
【【技术领域】】
[0001]本发明涉及导航技术，尤其涉及一种基于端点扩展的路径规划方法及装置。【【背景技术】】
[0002]随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用程序。有些应用程序中会涉及一些位置服务（LocationBased Service，LBS)，又称定位服务，例如，百度地图、高德导航等。在LBS中，搜索引擎接收客户端发送的起点和终点，进而直接根据起点和终点进行路径规划，以获得路径规划获得的规划结果。
[0003]然后，由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性，例如，由于范围大而导致的所获得的起点和/或终点所指示的区域范围的不确定，或者，再例如，由于用户不清楚具体位置而导致的所获得的起点和/或终点所指示的区域范围的不确定，等，使得在一些情况下，例如，搜索引擎所接收到的起点和/或终点可能并不是用户最终的目的，等情况，致使路径规划获得的规划结果并不能满足用户的需求，从而导致了路径规划的针对性和有效性的降低。
【
【发明内容】
】
[0004]本发明的多个方面提供一种基于端点扩展的路径规划方法及装置，用以提高路径规划的针对性和有效性。
[0005]本发明的一方面，提供一种基于端点扩展的路径规划方法，包括：
[0006]获得路径规划的目标端点，所述目标端点包括目标起点和目标终点；
[0007]获得与所述目标端点相关的关联端点,所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；
[0008]根据所述目标端点，对所述关联端点进行过滤；
[0009]根据所述目标端点和过滤之后的所述关联端点，进行路径规划。
[0010]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。
[0011]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得与所述目标端点相关的关联端点，包括：
[0012]确定所述目标端点所属的地点类型；
[0013]根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；
[0014]根据所述目标端点和所述扩展字符，获得所述关联端点。
[0015]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得与所述目标端点相关的关联端点，包括：[0016]确定所述目标端点所在区域；
[0017]根据所述区域，确定所述关联端点。
[0018]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述区域，确定所述关联端点，包括：
[0019]确定所述区域的范围或所述区域的边界；
[0020]根据所述范围或所述边界，确定所述关联端点。
[0021]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述目标端点，对所述关联端点进行过滤，包括：
[0022]根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或
[0023]根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。
[0024]本发明的另一方面，提供一种基于端点扩展的路径规划装置，包括：
[0025]获得单元，用于获得路径规划的目标端点，所述目标端点包括目标起点和目标终占.
[0026]所述获得单元，还用于获得`与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；
[0027]过滤单元，用于根据所述目标端点，对所述关联端点进行过滤；
[0028]规划单元，用于根据所述目标端点和过滤之后的所述关联端点，进行路径规划。
[0029]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。
[0030]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于
[0031]确定所述目标端点所属的地点类型；
[0032]根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；以及
[0033]根据所述目标端点和所述扩展字符，获得所述关联端点。
[0034]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于
[0035]确定所述目标端点所在区域；以及
[0036]根据所述区域，确定所述关联端点。
[0037]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于
[0038]确定所述区域的范围或所述区域的边界；以及
[0039]根据所述范围或所述边界，确定所述关联端点。[0040]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述过滤单元，具体用于
[0041]根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或
[0042]根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。
[0043]由上述技术方案可知，本发明实施例通过获得与目标端点相关的关联端点，进而根据所述目标端点，对所述关联端点进行过滤，使得能够根据所述目标端点和过滤之后的所述关联端点，进行路径规划，由于利用目标端点和扩展之后的关联端点共同进行路径规划，因此，能够避免由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题，从而提高了路径规划的针对性和有效性。
【【专利附图】
【附图说明】】
[0044]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0045]图1为本发明一实施例提供的基于端点扩展的路径规划方法的流程示意图；
[0046]图2为本发明另一实施例 提供的基于端点扩展的路径规划装置的结构示意图。
【【具体实施方式】】
[0047]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。
[0048]需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理（Personal Digital Assistant, PDA)、无线手持装置、无线上网本、个人电脑、便携电脑、MP3播放器、MP4播放器等。
[0049]另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0050]图1为本发明一实施例提供的基于端点扩展的路径规划方法的流程示意图，如图1所示。
[0051]101、获得路径规划的目标端点,所述目标端点包括目标起点和目标终点。
[0052]102、获得与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点。[0053]103、根据所述目标端点，对所述关联端点进行过滤。
[0054]104、根据所述目标端点和过滤之后的所述关联端点，进行路径规划。
[0055]这样，通过路径规划，可以获得路径规划获得的规划结果。
[0056]其中，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。
[0057]需要说明的是，101~104的执行主体可以是搜索引擎，可以位于本地的客户端中，以进行离线搜索来规划路径，或者还可以位于网络侧的服务器中，以进行在线搜索来规划路径，本实施例对此不进行限定。
[0058]可以理解的是，所述客户端可以是安装在终端上的应用程序，或者还可以是浏览器的一个网页，只要能够实现搜索，以提供路径规划的客观存在形式都可以，本实施例对此不进行限定。
[0059]这样，通过获得与目标端点相关的关联端点，进而根据所述目标端点，对所述关联端点进行过滤，使得能够根据所述目标端点和过滤之后的所述关联端点，进行路径规划，由于利用目标端点和扩展之后的关联端点共同进行路径规划，因此，能够避免由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题，从而提高了路径规划的针对性和有效性。
[0060]另外，采用本发明提供的技术方案，对于区域范围较大的地理位置即起点或终点，由于扩展了目标端点获得关联端点，例如，起点或终点的某一方向的大门，或者再例如，起点或终点附近的其他兴趣点（Point of Interest, POI),等关联起点或关联终点，进行路径规划，因此，路径规划获得的规划结果更为丰富与详细，可能最大限度地满足用户的需求，能够进一步提闻路径规划的针对性和有效性。
[0061]现有的基于端点扩展的路径规划方法，搜索引擎接收客户端发送的起点和终点，如果终点的范围很大，例如，清华，等，搜索引擎则直接将终点的中心位置替换客户端所发送的终点，直接根据起点和终点的中心位置进行路径规划，以获得路径规划获得的规划结果。但是，此时，用户也许并不是想要去清华的中心位置，而是想去清华东门、清华图书馆等地点，这样，该导航结果则不能满足用户的需求，从而导致了路径规划的针对性和有效性的降低。
[0062]可选地，在本实施例的一个可能的实现方式中，在102中，搜索引擎具体可以确定所述目标端点所属的地点类型，例如，学校、公园、购物中心、办公楼或住宅小区等。然后，所述搜索引擎则可以根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符。最后，所述搜索引擎则可以根据所述目标端点和所述扩展字符，获得所述关联端点，例如，搜索引擎可以在目标端点的名称后面直接加上扩展字符，组成关联端点。
[0063]进一步地，所述搜索引擎还可以预先设置地点类型与扩展字符的对应关系，如下表所示。
[0064]表地点类型与扩展字符的对应关系
[0065]
【权利要求】
1.一种基于端点扩展的路径规划方法，其特征在于，包括： 获得路径规划的目标端点,所述目标端点包括目标起点和目标终点； 获得与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点； 根据所述目标端点，对所述关联端点进行过滤； 根据所述目标端点和过滤之后的所述关联端点，进行路径规划。
2.根据权利要求1所述的方法，其特征在于，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。
3.根据权利要求1所述的方法，其特征在于，所述获得与所述目标端点相关的关联端点，包括： 确定所述目标端点所属的地点类型； 根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符； 根据所述目标端点和所述扩展字符，获得所述关联端点。
4.根据权利要求1所述的方法，其特征在于，所述获得与所述目标端点相关的关联端点，包括： 确定所述目标端点所在区域； 根据所述区域，确定所述关联端点。
5.根据权利要求4所述的方法，其特征在于，所述根据所述区域，确定所述关联端点，包括： 确定所述区域的范围或所述区域的边界； 根据所述范围或所述边界，确定所述关联端点。
6.根据权利要求1~5任一权利要求所述的方法，其特征在于，所述根据所述目标端点，对所述关联端点进行过滤，包括： 根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或 根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。
7.一种基于端点扩展的路径规划装置，其特征在于，包括： 获得单元，用于获得路径规划的目标端点，所述目标端点包括目标起点和目标终点；所述获得单元，还用于获得与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点； 过滤单元，用于根据所述目标端点，对所述关联端点进行过滤； 规划单元，用于根据所述目标端点和过滤之后的所述关联端点，进行路径规划。
8.根据权利要求7所述的装置，其特征在于，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。
9.根据权利要求7所述的装置，其特征在于，所述获得单元，具体用于确定所述目标端点所属的地点类型； 根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；以及 根据所述目标端点和所述扩展字符，获得所述关联端点。
10.根据权利要求7所述的装置，其特征在于，所述获得单元，具体用 确定所述目标端点所在区域；以及 根据所述区域，确定所述关联端点。
11.根据权利要求10所述的装置，其特征在于，所述获得单元，具体用于 确定所述区域的范围或所述区域的边界；以及 根据所述范围或所述边界，确定所述关联端点。
12.根据权利要求7~11任一权利要求所述的装置，其特征在于，所述过滤单元，具体用于 根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或 根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。
【文档编号】G01C21/20GK103487057SQ201310463724
【公开日】2014年1月1日 申请日期:2013年10月8日 优先权日:2013年10月8日
【发明者】王光远 申请人:百度在线网络技术（北京）有限公司