基于端点扩展的路径规划方法及装置制造方法及图纸

本发明专利技术提供一种基于端点扩展的路径规划方法及装置。本发明专利技术实施例通过获得与目标端点相关的关联端点，进而根据所述目标端点，对所述关联端点进行过滤，使得能够根据所述目标端点和过滤之后的所述关联端点，进行路径规划，由于利用目标端点和扩展之后的关联端点共同进行路径规划，因此，能够避免由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题，从而提高了路径规划的针对性和有效性。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种基于端点扩展的路径规划方法及装置。本专利技术实施例通过获得与目标端点相关的关联端点，进而根据所述目标端点，对所述关联端点进行过滤，使得能够根据所述目标端点和过滤之后的所述关联端点，进行路径规划，由于利用目标端点和扩展之后的关联端点共同进行路径规划，因此，能够避免由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题，从而提高了路径规划的针对性和有效性。【专利说明】基于端点扩展的路径规划方法及装置【
】本专利技术涉及导航技术，尤其涉及一种基于端点扩展的路径规划方法及装置。【
技术介绍
】随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用程序。有些应用程序中会涉及一些位置服务（LocationBased Service，LBS)，又称定位服务，例如，百度地图、高德导航等。在LBS中，搜索引擎接收客户端发送的起点和终点，进而直接根据起点和终点进行路径规划，以获得路径规划获得的规划结果。然后，由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性，例如，由于范围大而导致的所获得的起点和/或终点所指示的区域范围的不确定，或者，再例如，由于用户不清楚具体位置而导致的所获得的起点和/或终点所指示的区域范围的不确定，等，使得在一些情况下，例如，搜索引擎所接收到的起点和/或终点可能并不是用户最终的目的，等情况，致使路径规划获得的规划结果并不能满足用户的需求，从而导致了路径规划的针对性和有效性的降低。【【专利
技术实现思路
】】本专利技术的多个方面提供一种基于端点扩展的路径规划方法及装置，用以提高路径规划的针对性和有效性。本专利技术的一方面，提供一种基于端点扩展的路径规划方法，包括：获得路径规划的目标端点，所述目标端点包括目标起点和目标终点；获得与所述目标端点相关的关联端点,所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；根据所述目标端点，对所述关联端点进行过滤；根据所述目标端点和过滤之后的所述关联端点，进行路径规划。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得与所述目标端点相关的关联端点，包括：确定所述目标端点所属的地点类型；根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；根据所述目标端点和所述扩展字符，获得所述关联端点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得与所述目标端点相关的关联端点，包括：确定所述目标端点所在区域；根据所述区域，确定所述关联端点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述区域，确定所述关联端点，包括：确定所述区域的范围或所述区域的边界；根据所述范围或所述边界，确定所述关联端点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述目标端点，对所述关联端点进行过滤，包括：根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。本专利技术的另一方面，提供一种基于端点扩展的路径规划装置，包括：获得单元，用于获得路径规划的目标端点，所述目标端点包括目标起点和目标终占.所述获得单元，还用于获得`与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；过滤单元，用于根据所述目标端点，对所述关联端点进行过滤；规划单元，用于根据所述目标端点和过滤之后的所述关联端点，进行路径规划。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于确定所述目标端点所属的地点类型；根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；以及根据所述目标端点和所述扩展字符，获得所述关联端点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于确定所述目标端点所在区域；以及根据所述区域，确定所述关联端点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于确定所述区域的范围或所述区域的边界；以及根据所述范围或所述边界，确定所述关联端点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述过滤单元，具体用于根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。由上述技术方案可知，本专利技术实施例通过获得与目标端点相关的关联端点，进而根据所述目标端点，对所述关联端点进行过滤，使得能够根据所述目标端点和过滤之后的所述关联端点，进行路径规划，由于利用目标端点和扩展之后的关联端点共同进行路径规划，因此，能够避免由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题，从而提高了路径规划的针对性和有效性。【【专利附图】【附图说明】】为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术一实施例提供的基于端点扩展的路径规划方法的流程示意图；图2为本专利技术另一实施例 提供的基于端点扩展的路径规划装置的结构示意图。【【具体实施方式】】为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本专利技术保护的范围。需要说明的是，本专利技术实施例中所涉及的终端可以包括但不限于手机、个人数字助理（Personal Digital Assistant, PDA)、无线手持装置、无线上网本、个人电脑、便携电脑、MP3播放器、MP4播放器本文档来自技高网...

【技术保护点】
一种基于端点扩展的路径规划方法，其特征在于，包括：获得路径规划的目标端点，所述目标端点包括目标起点和目标终点；获得与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；根据所述目标端点，对所述关联端点进行过滤；根据所述目标端点和过滤之后的所述关联端点，进行路径规划。

【技术特征摘要】

【专利技术属性】
技术研发人员：王光远，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：