路径的确定方法、装置及存储介质
授权
摘要
本申请实施例提供了一种路径的确定方法、装置及存储介质,涉及路径规划技术领域,方法包括:从拓扑结构中确定出起点和终点;从拓扑结构中确定出从起点到达终点的多条路径,以及确定出每条路径的主要开销成本和次要开销成本;根据主要开销成本和次要开销成本,从多条路径中确定出最优路径。通过将多种开销成本划分为主要开销成本和次要开销成本,在确定出次要开销成本小于预设的约束成本的基础上,通过确定出最低的主要开销成本,便可确定出满足上述条件下的最优路径,从而实现了在多种开销成本情况下,有效的确定出开销成本低的最优路径。
基本信息
专利标题 :
路径的确定方法、装置及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN110608749A
申请号 :
CN201910847084.5
公开(公告)日 :
2019-12-24
申请日 :
2019-09-06
授权号 :
CN110608749B
授权日 :
2022-04-22
发明人 :
李竞孙庆云谢英晖郭再富张兴凯江田汉席学军吴轩盛勇
申请人 :
中国安全生产科学研究院
申请人地址 :
北京市朝阳区北苑路32号甲1号楼1011室
代理机构 :
北京超凡宏宇专利代理事务所(特殊普通合伙)
代理人 :
董艳芳
优先权 :
CN201910847084.5
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-04-22 :
授权
2020-01-17 :
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20190906
申请日 : 20190906
2019-12-24 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载