加载中...
首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

路径规划方法及设备

发明专利有效专利
  • 申请号:
    CN201911031209.3
  • IPC分类号:G01C21/34
  • 申请日期:
    2019-10-28
  • 申请人:
    北京四维图新科技股份有限公司
著录项信息
专利名称路径规划方法及设备
申请号CN201911031209.3申请日期2019-10-28
法律状态实质审查申报国家中国
公开/公告日2021-04-30公开/公告号CN112729323A
优先权暂无优先权号暂无
主分类号G01C21/34IPC分类号G;0;1;C;2;1;/;3;4查看分类表>
申请人北京四维图新科技股份有限公司申请人地址
北京市海淀区丰豪东路四维图新大厦A座10层 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人北京四维图新科技股份有限公司当前权利人北京四维图新科技股份有限公司
发明人周清智
代理机构北京同立钧成知识产权代理有限公司代理人张晓霞;刘芳
摘要
本发明实施例提供一种路径规划方法及设备,该方法通过接收用户输入目标路径的起点与终点的位置信息;根据该起点和终点的位置信息,通过最短路径算法,在收缩后的有向图中确定用户的目标路径,以推送至用户,所述收缩后的有向图是根据所述第一有向图内的条件规制信息,对所述第一有向图中各节点进行收缩获得的。本发明实施例能够实现在路径规划中将条件规制信息加入节点收缩的过程中,以使最终获得的目标路径更加优化合理,从而提升用户体验。

专利服务由北京酷爱智慧知识产权代理公司提供