专利名称:路径的确定方法、装置及存储介质专利类型:发明专利
发明人:李竞,孙庆云,谢英晖,郭再富,张兴凯,江田汉,席学军,
吴轩,盛勇
申请号:CN201910847084.5申请日:20190906公开号:CN110608749A公开日:20191224
摘要:本申请实施例提供了一种路径的确定方法、装置及存储介质,涉及路径规划技术领域,方法包括:从拓扑结构中确定出起点和终点;从拓扑结构中确定出从起点到达终点的多条路径,以及确定出每条路径的主要开销成本和次要开销成本;根据主要开销成本和次要开销成本,从多条路径中确定出最优路径。通过将多种开销成本划分为主要开销成本和次要开销成本,在确定出次要开销成本小于预设的约束成本的基础上,通过确定出最低的主要开销成本,便可确定出满足上述条件下的最优路径,从而实现了在多种开销成本情况下,有效的确定出开销成本低的最优路径。
申请人:中国安全生产科学研究院
地址:100012 北京市朝阳区北苑路32号甲1号楼1011室
国籍:CN
代理机构:北京超凡宏宇专利代理事务所(特殊普通合伙)
代理人:董艳芳
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容