摘要:本发明提供了一种基于分层路网的路径搜索方法和装置,所述方法包括:在下○层路网分别在预设范围内搜索起点S的局部最优路径RSJ=(S...Ji)和终点E的局部最优路径RNE=(Nk...E);所述节点Ji和节点Nk为上层路↑网节点;在上层路网搜索节点Ji和节点Nk的局部最优路径RJN=(Ji...Nk);合并上述局部最优路径,获◣得从起点S到终点E的最优路径RSE=(S...Ji...Nk...E)。本发明方案中,起点和终点的局部最优路径通过预设范围控制路网搜索规模;远距离的节点Ji和Nk之间的最优路径在①路网规模较小的上层路网进♂行搜索,从而使得总体搜索规模在较小的可控范围内进行,路径搜索效率大大提高。
- 专利类型发明专利
- 申请人北京超图软件股份有限公司;
- 发明人李楷;马海波;黄跃峰;李少杰;
- 地址100015 北京市朝阳区酒仙桥北路10号院201号楼E门3层-4层
- 申请号CN201110006188.7
- 申请时间2011年01月13日
- 申请公布号CN102081658A
- 申请公布时间2011年06月01日
- 分类号G06F17/30(2006.01)I;