[发明专利]空间多点分解路径规划方法

摘要

公开了一种空间多点分解路径规划方法，包括：输入n个目的地点，除起始和最终目的地点的顺序不变外，根据线路最短原则对其它目的地点的顺序进行调整，选择最短线路中的点的顺序作为最佳点顺序；将线路分成n‑1段，每两个目的地点之间形成一个分线路；以分线路的两个目的地点连线为直径作圆，从潜在目的地点中筛选空间相关的点，作n‑1个圆，排除掉不在任何一个圆内部的点；如果落入圆内部的点只在一个圆内部，则将该点划入所在圆的范围，如果属于两个或多个圆的内部，则根据该点到这些圆的圆心距离确定其归属；假设某段分线路有m个点，则从m个点中选择k个点组成分线路；将各分线路的各种线路情况按顺序进行自由组合，形成完整线路。

主权项

一种用于对线路进行优化和总体设计的空间多点分解路径规划方法，其特征在于，包括以下步骤：目的地顺序优化步骤：输入n个目的地点，除起始和最终目的地点的顺序不变外，根据线路最短原则对其它目的地点的顺序进行调整，选择其中最短线路中的点的顺序作为最佳点顺序；线路分段步骤：对重新调整过顺序的目的地点进行分段，将线路分成n‑1段，每两个目的地点之间形成一个分线路；分线路画圆步骤：以分线路的两个目的地点连线为直径作圆，从潜在目的地点中筛选空间相关的点，作n‑1个圆，排除不在任何一个圆内部的点；空间相关点归属划分步骤：根据落入圆中的点与圆的位置来确定该点所归属的圆；分线路选点步骤：假设一条分线路有m个点，则从m个点中选择k个点组成分线路，k为整数，k的取值范围为K∈[0，m]，当k个点确定之后，k个点组成的分线路是唯一的，记录每条分线路的线路组合种类和每条线路组合中的点及点的顺序；分线路组合步骤：将各分线路的各种线路情况按顺序进行自由组合，形成完整线路。