[发明专利]一种线路自动化生成方法及装置

摘要

一种线路自动化生成方法及装置。本发明能够根据线路需要覆盖的开始点和终点即可全自动生成线路，自动化效率高，极大地节省人力成本；线路自动化生成结果中包括全部的线路铺设方式，可以由用户进行自主选择或者在某些场景下，基于某些原则由机器自动化选择出最优线路；本发明智能化程度高，在人工难以考虑到各种可能的铺设方式的前提下，自动为用户生成全部的线路规划方式，从而为最优线路的选择奠定了基础。

主权项

1.一种线路自动化生成方法，其特征在于，所述方法包括：步骤1，获取铺设线路的唯一开始点Pstart和N个终点Piend，其中N＞1、1≤i≤N；步骤2，生成第一线路数据集，所述步骤2包括：步骤21：对于每个终点Piend均执行下述操作：生成由开始点Pstart至所述终点Piend的线路，在所述线路中包括水平线段和竖直线段；步骤22：根据步骤21的线路生成结果构建第一线路数据集；步骤3，生成第二线路数据集，所述步骤3包括：步骤31：对于每个终点Piend均执行下述操作：以其它终点的存在为前置条件，生成用于表征开始点Pstart至终点Piend的线路的集合的第二线路子集Ui，开始点Pstart至终点Piend的线路中包括水平线段和竖直线段；步骤32：根据步骤31的线路生成结果构建第二线路数据集；步骤4，根据第一线路数据集和第二线路数据集得到线路自动化生成结果。