发明名称 |
一种确定导航路径的方法和装置 |
摘要 |
本发明提供了一种确定导航路径的方法和装置,其中方法包括:A、利用深度优先算法确定指定起点与指定终点之间的路径;B、将步骤A确定出的路径分成N个分段,其中,N为大于1的自然数;C、利用广度优先算法分别确定各分段的起点与终点之间的路径;D、将步骤C确定出的各分段的路径合并成指定起点与指定终点之间的导航路径。本发明能够通过控制分段的数目或者各分段中的节点数来实现搜索耗时与路径优化程度之间的折中和控制。 |
申请公布号 |
CN102116635A |
申请公布日期 |
2011.07.06 |
申请号 |
CN200910215701.6 |
申请日期 |
2009.12.30 |
申请人 |
西门子公司 |
发明人 |
杨晨;张明;周卫 |
分类号 |
G01C21/26(2006.01)I;G01C21/34(2006.01)I |
主分类号 |
G01C21/26(2006.01)I |
代理机构 |
北京康信知识产权代理有限责任公司 11240 |
代理人 |
李慧 |
主权项 |
一种确定导航路径的方法,其特征在于,该方法包括:A、利用深度优先算法确定指定起点与指定终点之间的路径;B、将步骤A确定出的路径分成N个分段,其中,N为大于1的自然数;C、利用广度优先算法分别确定各分段的起点与终点之间的路径;D、将步骤C确定出的各分段的路径合并成指定起点与指定终点之间的导航路径。 |
地址 |
德国慕尼黑 |