[发明专利]路径的确定方法、装置及存储介质有效
| 申请号： | 201910847084.5 | 申请日： | 2019-09-06 |
| 公开（公告）号： | CN110608749B | 公开（公告）日： | 2022-04-22 |
| 发明（设计）人： | 李竞;孙庆云;谢英晖;郭再富;张兴凯;江田汉;席学军;吴轩;盛勇 | 申请（专利权）人： | 中国安全生产科学研究院 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人： | 董艳芳 |
| 地址： | 100012 北京市朝*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供了一种路径的确定方法、装置及存储介质，涉及路径规划技术领域，方法包括：从拓扑结构中确定出起点和终点；从拓扑结构中确定出从起点到达终点的多条路径，以及确定出每条路径的主要开销成本和次要开销成本；根据主要开销成本和次要开销成本，从多条路径中确定出最优路径。通过将多种开销成本划分为主要开销成本和次要开销成本，在确定出次要开销成本小于预设的约束成本的基础上，通过确定出最低的主要开销成本，便可确定出满足上述条件下的最优路径，从而实现了在多种开销成本情况下，有效的确定出开销成本低的最优路径。 | ||
| 搜索关键词： | 路径 确定 方法 装置 存储 介质 | ||
【主权项】：
1.一种路径的确定方法，其特征在于，所述方法包括：/n从拓扑结构中确定出起点和终点；/n从所述拓扑结构中确定出从所述起点到达所述终点的多条路径，以及确定出每条所述路径的主要开销成本和次要开销成本；/n根据所述主要开销成本和次要开销成本，从所述多条路径中确定出最优路径，其中，所述最优路径的主要开销成本小于所述多条路径中其它路径的主要开销成本，且所述最优路径的次要开销成本小于预设的约束成本。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国安全生产科学研究院，未经中国安全生产科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910847084.5/，转载请声明来源钻瓜专利网。
- 上一篇：信息处理装置及信息处理方法
- 下一篇：行程规划方法和总成
