实现最短哈密尔顿回路的路径规划方法、设备及存储介质
实质审查的生效
摘要

本申请公开了一种实现最短哈密尔顿回路的路径规划方法、设备及存储介质,涉及信息技术领域;方法包括根据途经点与起止点的路程,对途经点集降序处理,得序列集PS;对有m个途经点的PS进行m次的重复计算得到m个不同的回路,重复计算包括:从PS中逐一地选取一个途经点作为分界点,并将同时经过起止点、分界点的直线作为分界线,建立新直角坐标体系,得到上象限点集、下象限点集;同时根据每个途经点的x坐标值得到上下象限路径;并以分界点作为结合处,结合上下象限路径,形成回路;从m个不同回路中选取最短的回路作为最短哈密尔顿回路。本申请的设备以及存储介质应用上述方法,能快速实现最短哈密尔顿回路的路径规划。

基本信息
专利标题 :
实现最短哈密尔顿回路的路径规划方法、设备及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114440913A
申请号 :
CN202210074444.4
公开(公告)日 :
2022-05-06
申请日 :
2022-01-21
授权号 :
暂无
授权日 :
暂无
发明人 :
骆剑锋吉珊珊王志红陈思凯朱泽荣陈晓阳李仁健李榕清李斌彭勇
申请人 :
东莞职业技术学院;骆剑锋
申请人地址 :
广东省东莞市松山湖科技产业园大学路3号
代理机构 :
广州嘉权专利商标事务所有限公司
代理人 :
陈春芹
优先权 :
CN202210074444.4
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34  G01C21/20  
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-05-24 :
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20220121
2022-05-06 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332