• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
路径规划方法及设备
有效
专利申请进度
申请
2019-10-28
申请公布
2021-04-30
授权
2023-05-30
预估到期
2039-10-28
专利基础信息
申请号 CN201911031209.3 申请日 2019-10-28
申请公布号 CN112729323A 申请公布日 2021-04-30
授权公布号 CN112729323B 授权公告日 2023-05-30
分类号 G01C21/34
分类 测量;测试;
申请人名称 北京四维图新科技股份有限公司
申请人地址 北京市海淀区丰豪东路四维图新大厦A座10层
专利法律状态
  • 2023-05-30
    授权
    状态信息
    授权
  • 2021-05-21
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G01C 21/34;专利申请号:2019110312093;申请日:20191028
  • 2021-04-30
    公布
    状态信息
    公布
摘要
本发明实施例提供一种路径规划方法及设备,该方法通过接收用户输入目标路径的起点与终点的位置信息;根据该起点和终点的位置信息,通过最短路径算法,在收缩后的有向图中确定用户的目标路径,以推送至用户,所述收缩后的有向图是根据所述第一有向图内的条件规制信息,对所述第一有向图中各节点进行收缩获得的。本发明实施例能够实现在路径规划中将条件规制信息加入节点收缩的过程中,以使最终获得的目标路径更加优化合理,从而提升用户体验。