摘要：本发明提供了一种基于分层路网的路径搜索方法和装置，所述方法包括：在下层路网分别在预设范围内搜索起点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日
- 申请公布号CN102081658B
- 申请公布时间2012年08月22日
- 分类号G06F17/30(2006.01)I;
