发明名称 |
基于端点扩展的路径规划方法及装置 |
摘要 |
本发明提供一种基于端点扩展的路径规划方法及装置。本发明实施例通过获得与目标端点相关的关联端点,进而根据所述目标端点,对所述关联端点进行过滤,使得能够根据所述目标端点和过滤之后的所述关联端点,进行路径规划,由于利用目标端点和扩展之后的关联端点共同进行路径规划,因此,能够避免由于用户目的的不确定性,以及起点和/或终点所指示的区域范围的不确定性而导致的路径规划获得的规划结果并不能满足用户的需求的问题,从而提高了路径规划的针对性和有效性。 |
申请公布号 |
CN103487057A |
申请公布日期 |
2014.01.01 |
申请号 |
CN201310463724.5 |
申请日期 |
2013.10.08 |
申请人 |
百度在线网络技术(北京)有限公司 |
发明人 |
王光远 |
分类号 |
G01C21/20(2006.01)I |
主分类号 |
G01C21/20(2006.01)I |
代理机构 |
北京鸿德海业知识产权代理事务所(普通合伙) 11412 |
代理人 |
袁媛 |
主权项 |
一种基于端点扩展的路径规划方法,其特征在于,包括:获得路径规划的目标端点,所述目标端点包括目标起点和目标终点;获得与所述目标端点相关的关联端点,所述关联端点包括所述目标起点周围的至少一个关联起点和/或所述目标终点周围的至少一个关联终点;根据所述目标端点,对所述关联端点进行过滤;根据所述目标端点和过滤之后的所述关联端点,进行路径规划。 |
地址 |
100085 北京市海淀区上地十街10号百度大厦 |