• 专利申请
    2010-12-27
  • 公布公告
    2011-09-07
  • 授权日期
    2013-04-17
  • 终止
    2024-06-28
一种基于进化树拓扑路网构建的路径规划确定方法
一种基于进化树拓扑路网构建的路径规划确定方法
* 专利信息仅供参考，不具有法律效力。 失效专利
CN201010606776.X 2010-12-27 G01C21/34 {{ classMap["G01C21/34"] }}
浙江工业大学 查看申请人名下所有专利
浙江省杭州市下城区朝晖六区
专利分类项目

G01C21/34 : 路径搜索；路径导引

专利注册信息
初审公告期号 2010-12-27 初审公告日期 2011-09-07
注册公告期号 2013-04-17 注册公告日期 2013-04-17
专用权期限 2011-09-07 - 2024-06-28 专利类型 发明公开
代理组织机构 杭州天正专利事务所有限公司 查看该机构代理的所有专利
专利介绍
一种基于进化树拓扑路网构建的路径规划确定方法，包括获取城市完全路网数据，应用邻接矩阵方法构造表示原始地理信息的路网全连通图G；将路网全连通图G归类划分为二叉路网拓扑进化树；获取包含所有目标结点的最小分支树；对于包含所有路径规划问题中目标结点的最小分支树采用分支定界搜索策略消除无效分支结点，减小关联矩阵维度，获得规划结果。本发明的有益效果主要表现在：本发明优化了路径规划过程的算法复杂度，提高了路径规划的效率。
法律进度

  • 2024-06-28 未缴年费专利权终止 IPC(主分类): G01C 21/34 专利号: ZL 201010606776.X 申请日: 2010.1 ...

  • 2013-04-17 授权 授权 ...

  • 2011-11-16 实质审查的生效 IPC(主分类): G01C 21/34 专利申请号: 201010606776.X 申请日: 2010. ...

  • 2011-09-07 公布 公布 ...

同类专利
  • 嵌入式GIS导航路径二维流型分层寻优方法

    嵌入式GIS导航路径二维流型分层寻优方法

    查看详情
  • 适用于换流阀厅的基于磁导和光学导引的复合式导航装置

    适用于换流阀厅的基于磁导和光学导引的复合式导航装置

    查看详情
  • 一种拼车匹配方法

    一种拼车匹配方法

    查看详情
  • 基于强化学习蟑螂算法的机器人路径规划方法

    基于强化学习蟑螂算法的机器人路径规划方法

    查看详情
  • 一种基于LIFI的智能导航方法

    一种基于LIFI的智能导航方法

    查看详情
  • 基于大系统优化和车联网的新能源汽车智能辅助驾驶方法

    基于大系统优化和车联网的新能源汽车智能辅助驾驶方法

    查看详情
  • 一种智能手表导航方法、智能手表及系统

    一种智能手表导航方法、智能手表及系统

    查看详情
  • 一种移动机器人路径规划方法

    一种移动机器人路径规划方法

    查看详情
  • 一种基于行程时间预测的实时路径规划方法

    一种基于行程时间预测的实时路径规划方法

    查看详情
  • 面向多机器人路径规划的增设路径障碍方法

    面向多机器人路径规划的增设路径障碍方法

    查看详情
  • 基于改进天牛须算法的多机器人路径规划方法

    基于改进天牛须算法的多机器人路径规划方法

    查看详情
  • 一种交叉口环境下辅助盲人过街的智能引导机器人系统及方法

    一种交叉口环境下辅助盲人过街的智能引导机器人系统及方法

    查看详情

咨询该专利

您还可以
求购专利
推荐专利
{{ v.name }}
取 消 确 定