路径规划方法、装置、设备及可读存储介质
实质审查的生效
摘要
本发明提供一种路径规划方法、装置、设备及可读存储介质。该方法包括:根据起点、终点、类别约束以及排序约束构建限定的有向无环图;根据限定的有向无环图进行拓扑排序,得到若干候选路径序列,其中每条候选路径序列的第一个点为所述起点,最后一个点为所述终点;将路网中不符合偏好约束的兴趣点删除,得到有效兴趣点集合;基于所述若干候选路径序列以及有效兴趣点集合,确定最优路径。通过本发明,综合考虑起点、终点、类别约束、排序约束以及偏好约束确定最优路径,从而解决了具有多重约束条件的路径规划问题。
基本信息
专利标题 :
路径规划方法、装置、设备及可读存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114279457A
申请号 :
CN202111591754.5
公开(公告)日 :
2022-04-05
申请日 :
2021-12-23
授权号 :
暂无
授权日 :
暂无
发明人 :
覃俊毛德权李艳红
申请人 :
中南民族大学
申请人地址 :
湖北省武汉市洪山区民族大道182号
代理机构 :
武汉智权专利代理事务所(特殊普通合伙)
代理人 :
余浩
优先权 :
CN202111591754.5
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-04-22 :
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20211223
申请日 : 20211223
2022-04-05 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载