[发明专利]用于确定两点之间的可达路径的方法、装置和系统在审
| 申请号： | 201810276329.9 | 申请日： | 2018-03-30 |
| 公开（公告）号： | CN110319845A | 公开（公告）日： | 2019-10-11 |
| 发明（设计）人： | 潘征;卫文娟;刘春辰 | 申请（专利权）人： | 日本电气株式会社 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华;庞淑敏 |
| 地址： | 日本*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开涉及用于确定两点之间的可达路径的方法、装置和系统。根据本公开的方法，首先建立包括多个点和连接所述多个点的边的图的邻接矩阵；然后基于所述邻接矩阵，从起点出发针对能够到达终点的可达路径进行搜索。特别地，在所述搜索过程中，基于已经搜索的路径设置针对搜索的终止条件，并且其中响应于在所述搜索过程中满足所述终止条件，终止相应的搜索。利用本公开，可以大大减少重复遍历，明显缩减搜索两点之间的可达路径所需的时间，显著提高可达路径搜索的效率。 | ||
| 搜索关键词： | 搜索 邻接矩阵 搜索过程 终止条件 路径设置 路径搜索 遍历 响应 重复 | ||
【主权项】：
1.一种用于确定两点之间的可达路径的方法，包括：建立包括多个点和连接多个点的边的图的邻接矩阵；以及基于所述邻接矩阵，从起点出发针对能够到达终点的可达路径进行搜索，其中在所述搜索过程中，基于已经搜索的路径设置针对搜索的终止条件，并且其中响应于在所述搜索过程中满足所述终止条件，终止相应的搜索。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于日本电气株式会社，未经日本电气株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810276329.9/，转载请声明来源钻瓜专利网。
