[发明专利]基于端点扩展的路径规划方法及装置

说明书

【技术领域】

本发明涉及导航技术，尤其涉及一种基于端点扩展的路径规划方法及装置。

【背景技术】

随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用程序。有些应用程序中会涉及一些位置服务（Location Based Service，LBS），又称定位服务，例如，百度地图、高德导航等。在LBS中，搜索引擎接收客户端发送的起点和终点，进而直接根据起点和终点进行路径规划，以获得路径规划获得的规划结果。

然后，由于用户目的的不确定性，以及起点和/或终点所指示的区域范围的不确定性，例如，由于范围大而导致的所获得的起点和/或终点所指示的区域范围的不确定，或者，再例如，由于用户不清楚具体位置而导致的所获得的起点和/或终点所指示的区域范围的不确定，等，使得在一些情况下，例如，搜索引擎所接收到的起点和/或终点可能并不是用户最终的目的，等情况，致使路径规划获得的规划结果并不能满足用户的需求，从而导致了路径规划的针对性和有效性的降低。

【发明内容】

本发明的多个方面提供一种基于端点扩展的路径规划方法及装置，用以提高路径规划的针对性和有效性。

本发明的一方面，提供一种基于端点扩展的路径规划方法，包括：

获得路径规划的目标端点，所述目标端点包括目标起点和目标终点；

获得与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；

根据所述目标端点，对所述关联端点进行过滤；

根据所述目标端点和过滤之后的所述关联端点，进行路径规划。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得与所述目标端点相关的关联端点，包括：

确定所述目标端点所属的地点类型；

根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；

根据所述目标端点和所述扩展字符，获得所述关联端点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得与所述目标端点相关的关联端点，包括：

确定所述目标端点所在区域；

根据所述区域，确定所述关联端点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述区域，确定所述关联端点，包括：

确定所述区域的范围或所述区域的边界；

根据所述范围或所述边界，确定所述关联端点。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述目标端点，对所述关联端点进行过滤，包括：

根据所述目标端点中所包括的目标起点与所述关联端点中所包括的至少一个关联终点之间的距离，对所述至少一个关联终点进行过滤，以保留部分或全部的所述关联终点；和/或

根据所述目标端点中所包括的目标终点与所述关联端点中所包括的至少一个关联起点之间的距离，对所述至少一个关联起点进行过滤，以保留部分或全部的所述关联起点。

本发明的另一方面，提供一种基于端点扩展的路径规划装置，包括：

获得单元，用于获得路径规划的目标端点，所述目标端点包括目标起点和目标终点；

所述获得单元，还用于获得与所述目标端点相关的关联端点，所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点；

过滤单元，用于根据所述目标端点，对所述关联端点进行过滤；

规划单元，用于根据所述目标端点和过滤之后的所述关联端点，进行路径规划。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述路径规划获得的规划结果包括以所述目标起点或过滤之后的所述关联端点中所包含的任一关联起点为一端点，以所述目标终点或过滤之后的所述关联端点中所包含的任一关联终点为另一端点，的路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于

确定所述目标端点所属的地点类型；

根据地点类型与扩展字符的对应关系，获得与所述地点类型对应的扩展字符；以及