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

摘要

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