基于最短回路的快递派送路径规划方法

本发明提供了一种基于最短回路的快递派送路径规划方法，旨在优化快递员的派送路线，提高配送效率。首先，确定快递站作为起始点和终点，并记录所有配送地点的经纬度。接着，利用配送地点分散判断公式来检测地点是否分散。对于分散的地点，构建最外层凸多边形路径规划回路，并递归地为剩余地点构建凸多边形回路，直至剩余地点不多于三个。通过层次化的凸多边形回路和相应的顶点集合，系统地规划路径。然后，确定迁移地点和判断地点，并按顺时针方向插入FMP到最外层回路中，更新路径规划；最终，当所有地点都包含在单一的凸多边形回路中时，得到最优路径规划结果。该方法显著提高了路径规划的效率和准确性，适用于多种物流配送场景。