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

说明书

本发明提供了一种线路智能化选择方法及装置，能够为数量繁多的路径规划方案自动计算成本，并从中选择成本最优线路；能够根据预设的过滤条件自动屏蔽不可行的线路，从而为用户节省线路筛选的时间；根据线路需要覆盖的开始点和终点即可全自动生成线路，自动化效率高，极大地节省人力成本；本发明智能化程度高，在人工难以考虑到各种可能的铺设方式的前提下，自动为用户生成全部的线路规划方式，并且自动计算线路成本，进而实现最优线路的自动化选择。

技术领域

本发明涉及线路规划领域，尤其涉及一种线路智能化选择方法及装置。

背景技术

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

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

进一步地，即使人工进行线路规划，不同的线路产生的成本也是不同的，如何在纷繁复杂的多种线路可行的规划方式中，选择成本最低的线路也是亟待解决的技术问题，显然这一技术问题使用人工方法解决效率过低，并且为线路规划人员带来了繁重的工作量和巨大的工作压力。

发明内容

为了解决上述技术问题，本发明提出了一一种线路智能化选择方法及装置。本发明具体是以如下技术方案实现的：

第一方面，一种线路智能化选择方法，所述线路具有共同的开始点，所述线路通向一个或多个终点，所述方法包括：

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

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

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

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

进一步地，获取过滤条件；

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

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

进一步地，所述过滤条件包括线路中途存在障碍物、存在平行线路并且平行线路的距离小于预设阈值，和/或存在相交线路。

进一步地，步骤3包括：

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

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

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

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

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

进一步地，步骤3包括：