实现最短哈密尔顿回路的路径规划方法、设备及存储介质
实现最短哈密尔顿回路的路径规划方法、设备及存储介质 有权
专利号:CN202210074444.4
主分类号:G01C21/34
专利类型:发明授权
申请日期:2022-01-21
所属分类:实现最短哈密尔顿回路的路径规划方法、设备及存储介质
授权公告日:2022-09-27
发明人:骆剑锋、吉珊珊、王志红、陈思凯、朱泽荣、陈晓阳、李仁健、李榕清、李斌、彭勇
申请人:东莞职业技术学院
申请人地址:广东省东莞市松山湖科技产业园大学路3号
法律状态:有权
专利摘要
本申请公开了一种实现最短哈密尔顿回路的路径规划方法、设备及存储介质,涉及信息技术领域;方法包括根据途经点与起止点的路程,对途经点集降序处理,得序列集PS;对有m个途经点的PS进行m次的重复计算得到m个不同的回路,重复计算包括:从PS中逐一地选取一个途经点作为分界点,并将同时经过起止点、分界点的直线作为分界线,建立新直角坐标体系,得到上象限点集、下象限点集;同时根据每个途经点的x坐标值得到上下象限路径;并以分界点作为结合处,结合上下象限路径,形成回路。从m个不同回路中选取最短的回路作为最短哈密尔顿回路。本申请的设备以及存储介质应用上述方法,能快速实现最短哈密尔顿回路的路径规划。
交易流程
01
提出要求
02
完成选购
03
签订合同
04
上报材料
05
审批通过
06
交付证书
过户资料
买方
买方提供
服务商提供
交易后买方获得
个人
身份证
个人
公司
企业营业执照
身份证
个体户营业执照
个人
个人
安全保障
01
平台验证
网上的交易品均通过东职院协同创新平台验证,保证交易品的法律状态真实有效,可进行交易
02
实名审核
我们将对东职院协同创新平台上买卖双方的主体资格进行认证,确保买卖双方身份信息真实有效
03
合同监控
网上的交易品均通过东职院协同创新平台验证,保证交易品的法律状态真实有效,可进行交易
04
代办手续
网上的交易品均通过东职院协同创新平台验证,保证交易品的法律状态真实有效,可进行交易
05
确认后付款
网上的交易品均通过东职院协同创新平台验证,保证交易品的法律状态真实有效,可进行交易