[发明专利]一种线路智能化选择方法及装置

权利要求书

1.一种线路智能化选择方法，其特征在于，所述线路具有共同的开始点，所述线路通向一个或多个终点，所述方法包括：

步骤1，获取线路的排线方式集合，所述集合包括一个或多个元素，每个元素均记录一种排线路径，沿所述排线路径能够由所述开始点通向各个终点；

步骤2，获取线路的排线成本，所述排线成本包括单线成本、弯头成本和共线成本；

步骤3，对于集合中的每个元素，按照排线成本计算所述元素的排线路径对应的路径成本；

步骤4，选择路径成本最小的元素中的排线路径作为线路智能化选择的结果；

其中，所述方法还包括：

获取过滤条件；

根据所述过滤条件筛选出不可行线路；

去掉包括所述不可行线路的元素以得到不包括所述不可行线路的元素的线路智能化选择结果；

其中，所述过滤条件包括线路中途存在障碍物、存在平行线路并且平行线路的距离小于预设阈值，和存在相交线路；

其中，若线路中途存在障碍物或者存在平行线路并且平行线路的距离小于预设阈值，则包含所述线路的元素被去除；若存在相交线路，则标记相交点，由用户决定包含所述线路的元素是否需要被去除；

所述获取线路的排线方式集合包括：

步骤11，获取铺设线路的唯一开始点P_start和N个终点其中N＞1，1≤i≤N；

步骤12，生成第一线路数据集，所述步骤12包括：步骤121：对于每个终点均执行下述操作：生成由开始点P_start至所述终点的线路，在所述线路中包括水平线段和竖直线段；步骤122：根据步骤121的线路生成结果构建第一线路数据集；

步骤13，生成第二线路数据集，所述步骤13包括：步骤131，对于每个终点均执行下述操作：以其它终点的存在为前置条件，生成用于表征开始点P_start至终点的线路的集合的第二线路子集Ui，开始点P_start至终点的线路中包括水平线段和竖直线段；步骤132，根据步骤131的线路生成结果构建第二线路数据集；

步骤14，根据第一线路数据集和第二线路数据集得到线路的排线方式集合；

在步骤131中，所述以其它终点的存在为前置条件，生成用于表征开始点P_strat至终点的线路的集合的第二线路子集Uⁱ包括：

步骤10，若开始点P_strat和终点不共线，则根据开始点P_strat和终点生成基础矩形，在所述基础矩形中所述开始点P_strat和所述终点分别位于所述基础矩形对角线的两端；

步骤20，对于每个终点j≠i，均执行下述操作：

步骤201，若开始点P_strat和终点不共线，根据开始点P_strat和终点生成匹配矩形，在所述匹配矩形中所述开始点P_strat和所述终点分别位于所述匹配矩形对角线的两端；

步骤202，得到匹配矩形有别于开始点P_strat和所述终点的其它两个顶点D_t，并对于每个落入基础矩形的D_t执行步骤203；

步骤203，生成贯穿开始点P_strat、D_t和终点的全部线路，在所述线路中包括水平线段和竖直线段；并根据所述全部线路得到数据子集

步骤30，根据步骤20的执行结果，生成开始点P_strat和终点之间的线路子集Uⁱ。

2.根据权利要求1中所述的方法，其特征在于，步骤3包括：

对元素中的排线路经进行分析，分析出排线路经中的单线线路、共线线路和/或弯角，所述弯角设置于相互垂直并连同的两线路之间；

若存在单线线路，则对于每个单线线路均使用第一公式计算所述单线线路的成本；

若存在弯角，则根据第二公式计算所有弯角耗费的成本；

若存在共线线路，则对于共线线路使用第三公式计算所述共线线路的成本；

将所述元素的排线路经中所有单线线路、共享线路和/或弯角耗费的成本求和，得到所述元素对应的路径成本。