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

说明书

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

技术领域

本发明涉及线路规划领域，尤其涉及一种线路自动化生成方法及装置。

背景技术

线路规划在很多领域都具有广泛的应用，比如在城市规划领域中，各种轨道交通工具的线路，城市道路建设的线路均需要依据实际情况进行线路规划。再比如，在家装领域，装修过程中线路改造是其中最必不可少，而线路改造也是建立于线路规划的基础之上的，其线路规划的种类众多，包括但不限于强电线路、弱电线路、水路、燃气线路、地暖线路以及中央空调线路。再比如在电路设计领域，为连通各个电路元件并且取得较好的布线效果也要进行线路规划。

显然，线路规划的应用领域较广，设计的专业也较多，但是现有的线路规划难以实现自动化，通常是依据实际情况由人工进行线路规划并绘制线路图，显然，人力成本高，线路规划的效率低。

发明内容

为克服上述现有技术中的不足，本发明目的在于提供一种线路自动化生成方法及装置。

为实现上述目的及其他相关目的，本发明提供一种线路自动化生成方法，其特征在于，所述方法包括：

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

步骤2，生成第一线路数据集，所述步骤2包括：

步骤21：对于每个终点Pⁱ_end均执行下述操作：生成由开始点P_start至所述终点Pⁱ_end的线路，在所述线路中包括水平线段和竖直线段；

步骤22：根据步骤21的线路生成结果构建第一线路数据集；

步骤3，生成第二线路数据集，所述步骤3包括：

步骤31：对于每个终点Pⁱ_end均执行下述操作：以其它终点的存在为前置条件，生成用于表征开始点P_start至终点Pⁱ_end的线路的集合的第二线路子集Uⁱ，开始点P_start至终点Pⁱ_end的线路中包括水平线段和竖直线段；

步骤32：根据步骤31的线路生成结果构建第二线路数据集；

步骤4，根据第一线路数据集和第二线路数据集得到线路自动化生成结果。

在步骤21中，所述生成由开始点P_start至所述终点Pⁱ_end的线路包括：

步骤211，若开始点P_start和终点Pⁱ_end在水平方向或竖直方向共线，则直接将开始点P_start和终点Pⁱ_end连接得到开始点P_start至所述终点Pⁱ_end的线路；