[发明专利]基于分层路网的路径搜索方法和装置有效
| 申请号： | 201110006188.7 | 申请日： | 2011-01-13 |
| 公开（公告）号： | CN102081658A | 公开（公告）日： | 2011-06-01 |
| 发明（设计）人： | 李楷;马海波;黄跃峰;李少杰 | 申请（专利权）人： | 北京超图软件股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京同辉知识产权代理事务所(普通合伙) 11357 | 代理人： | 刘洪勋 |
| 地址： | 100015 北京市朝阳区酒*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于分层路网的路径搜索方法和装置，所述方法包括：在下层路网分别在预设范围内搜索起点S的局部最优路径RSJ＝(S...Ji)和终点E的局部最优路径RNE＝(Nk...E)；所述节点Ji和节点Nk为上层路网节点；在上层路网搜索节点Ji和节点Nk的局部最优路径RJN＝(Ji...Nk)；合并上述局部最优路径，获得从起点S到终点E的最优路径RSE＝(S...Ji...Nk...E)。本发明方案中，起点和终点的局部最优路径通过预设范围控制路网搜索规模；远距离的节点Ji和Nk之间的最优路径在路网规模较小的上层路网进行搜索，从而使得总体搜索规模在较小的可控范围内进行，路径搜索效率大大提高。 | ||
| 搜索关键词： | 基于 分层 路网 路径 搜索 方法 装置 | ||
【主权项】：
一种基于分层路网的路径搜索方法，其特征在于，包括：在下层路网分别搜索起点S的局部最优路径RSJ＝(S...Ji)和终点E的局部最优路径RNE＝(Nk...E)；所述节点Ji和节点Nk为上层路网节点；所述节点Ji位于起点S的预设范围内，所述节点Nk位于终点E的预设范围内；在上层路网搜索节点Ji和节点Nk的局部最优路径RJN＝(Ji...Nk)；合并上述局部最优路径，获得从起点S到终点E的最优路径RSE＝(S...Ji...Nk...E)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京超图软件股份有限公司，未经北京超图软件股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110006188.7/，转载请声明来源钻瓜专利网。
