CN108108567A - 基于故障指示器逻辑位置的配电网单线图自动绘制方法 - Google Patents

Abstract

本申请涉及配电网单线图绘制技术领域，具体涉及一种基于故障指示器逻辑位置的配电网单线图自动绘制方法。所述方法，通过对故障指示器的逻辑位置进行规范化处理、按逻辑位置排序、根据逻辑位置对线路树型网络分层级遍历、利用经过二次开发后的Jtopo框架生成单线图；本申请提出了基于故障指示器逻辑位置拓扑分层的成图思路和方法，实现了配电网单线图的自动生成，解决线路、图标重叠交差问题，使生成的单线图更加清晰和美观，极大地提高了单线图绘制的准确性和及时性，为配电网运行管理提供了全面、准确的图形资料，保障了电力系统运行的经济性、可靠性和灵活性。

Description

基于故障指示器逻辑位置的配电网单线图自动绘制方法

技术领域

本申请涉及配电网单线图绘制技术领域，具体涉及一种基于故障指示器逻辑位置的配电网单线图自动绘制方法。

背景技术

为体现配电网设备的一体化统一建模和配电网设备全生命周期管理的思想，采用图形的方式对各类配电网资源进行很好的可视化管理，从而实现对配电网设备属性、图形、拓扑、实时信息管理的一体化。其中，配电网单线图是配电网络中比较重要的图形，电力运行人员可以通过它监视配电网的运行状态，给运行人员对配电网的分析调控带来巨大便捷。

传统的配电网单线图由专业人员手工绘制而成，缺点是耗时，易出错并且同步性差。尤其随着电网规模的不断扩大，设备数量及线路复杂度不断增大，而且近年来电网的改造和线路变动比较频繁，对应的单线图还需要不断的调整和修改，如果要更改的线路或元件所在位置没有了空间，甚至要重新手工生成整个单线图，这大大增加了工作人员开发维护的工作量和成本。

此外，由于图形格式不统一、信息安全级别不同等原因，不同应用系统之间的图形信息交互十分困难，往往需要各自维护一套图形系统，这不但使得开发和维护成本进一步提高，而且在造成数据冗余的同时，容易带来信息不一致，给电力运行人员的日常工作带来不便。

发明内容

为了解决现有单线图在绘制过程中存在的工作量大、成本高的问题，本申请提供了一种基于故障指示器逻辑位置的配电网单线图自动绘制方法。

一种基于故障指示器逻辑位置的配电网单线图自动绘制方法，具体包括如下步骤：

获取指定线路所挂故障指示器的逻辑位置；

对故障指示器的逻辑位置进行分析计算，获得json树型结构文件；

利用经过二次开发后的Jtopo框架，对json树型结构文件进行解析，绘制配电线路单线图。

进一步地，所述对故障指示器的逻辑位置进行分析计算，获得json树型结构文件，具体包括如下步骤：

对故障指示器的逻辑位置进行矢量排序，对存在分支节点的故障指示器增加杆塔节点形成树型网络，确定所述树型网络中每个节点所在支线路径；

采用干线支线数据模型算法对树型网络中所有节点完成一次遍历，计算所述树型网络中每个节点的X轴、Y轴坐标值；

根据每个节点的X轴、Y轴坐标值对所述树型网络中的故障指示器、杆塔的相关信息进行解析，根据解析得到的字段内容生成json树型结构文件。

进一步地，所述对故障指示器的逻辑位置进行矢量排序，具体包括如下步骤：

对逻辑位置为“0”的故障指示器单独剔除存储不做排序处理；

对无大号侧“+”、小号侧“－”标志的逻辑位置统一添加大号侧“+”标志按照大号侧“+”标志的逻辑位置进行排序处理；

对故障指示器的逻辑位置进行统一格式处理：把小号侧“－”替换为空，大号侧“+”替换为“.1000”，“A-Z”字符ASCALL码转化成INT类型；

按照“.”号对逻辑位置字符串拆分成数组，逐位比较，从小到大排序。

进一步地，根据每个节点的X轴、Y轴坐标对所述树型网络中的故障指示器、杆塔的相关信息进行解析，根据解析得到的字段内容生成json树型结构文件，具体包括如下步骤：

判断故障指示器的逻辑位置是否是“0”，如果故障指示器的逻辑位置是“0”，则对逻辑位置是“0”的故障指示器的相关信息进行解析，根据解析得到的字段内容单独拼装成json树型结构文件；

否则，按照“.”号对非“0”逻辑位置的字符串拆分循环迭代。

进一步地，所述按照“.”号对非“0”逻辑位置的字符串拆分循环迭代，具体包括如下步骤：

以“.”号为非“0”逻辑位置层级分割符，按照“.”号对非“0”逻辑位置的字符串拆分循环迭代，存储当前层级中的节点；

如果当前层级节点没有子节点，则拼装当前层级节点json格式文件；

如果当前层级节点有子节点，则需要拼装当前层级节点json格式文件，还需要存储当前层级节点的子节点并增加杆塔节点；

按照“.”号对所有子节点逻辑位置字符串拆分循环迭代，迭代至所述子节点拆分后的最后一个层级节点停止；

完成非“0”逻辑位置的故障指示器json格式文件拼装。

进一步地，所述按照“.”号对所述子节点字符串拆分循环迭代，迭代至所述子节点拆分后的最后一个层级节点停止，具体包括：

当所述子节点在迭代循环中存在逻辑位置有字母的故障指示器，且上一个子节点和当前子节点的逻辑位置均以字母开头，

如果两者的开头字母相同，则上一个子节点和当前子节点为同一路径，将所述当前子节点连线到上一节点；

如果两者的开头字母不相同，则上一个子节点和当前子节点为不同路径，则将当前子节点连线到本次循环的根路径。

进一步地，所述json格式文件包括：

当前故障指示器节点ID、故障指示器基本信息、故障指示器上一节点ID、TYPE类型、故障指示器X轴坐标、故障指示器Y轴坐标；

当前杆塔节点ID、杆塔名称、当前杆塔上一节点ID、TYPE类型、当前杆塔X轴坐标、当前杆塔Y轴坐标。

进一步地，所述逻辑位置的录入规则为：整数或整数与字母及符号组合。

进一步地，所述TYPE类型包括故障指示器，杆塔，所述故障指示器用“1”表示，所述杆塔用“0”表示。

进一步地，所述Jtopo框架采用HTML5的Canvas实现单线图绘制，具体流程包括：

使用两个避让数组来保存当前线路已经走过的横向路径和纵向路径；

当有新分支线路时，将所述新分支线路的节点的X轴、Y轴坐标值与已画好线路两个避让数组的X轴、Y轴坐标值进行比较，如果所述新分支线路的节点的X轴、Y轴坐标值与所述避让数组的X轴、Y轴坐标值存在重叠范围区间内的相同节点，则在所述相同节点增加避让值得到新的节点；

判断所述新的节点是否仍需要避让，如果需要避让，则在所述新的节点上再增加指定的避让值，以此循环，直至所述新的节点不再需要避让为止；

确定线路路径，并把新的路径保存到避让数组中。

本申请提供的技术方案包括以下有益效果：本申请包括如下技术方案：对故障指示器的逻辑位置进行规范化处理、按逻辑位置排序、根据逻辑位置对线路树型网络分层级遍历、利用经过二次开发后的Jtopo框架生成单线图。本申请提出了基于故障指示器逻辑位置拓扑分层的成图思路和方法，实现了配电网单线图的自动生成，解决线路、图标重叠交差的问题，使生成的单线图更加清晰和美观，极大地提高了单线图绘制的准确性和及时性，为配电网运行管理提供了全面、准确的图形资料，保障了电力系统运行的经济性、可靠性和灵活性；在单线图制图和电网重构的应用中，极大地减少了系统的维护工作量；通过本申请得到的单线图，在实时线路故障监测系统中得到了很好的应用。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的配电网单线图；

图2为利用循环迭代法对故障指示器逻辑位置进行排序的流程示意图；

图3为利用循环迭代法对非“0”逻辑位置的故障指示器json格式文件拼装流程示意图；

图4为本发明基于故障指示器逻辑位置的配电网单线图自动绘制方法的流程示意图；

图5为故障指示器安装在主线杆塔时的配电网结构图；

图6为故障指示器安装在分支线杆塔时的配电网结构图；

图7为故障指示器安装在环网柜的配电网结构图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式；相反，它们仅是与所附权利要求书中所详述的、本申请的一些方面相一致的装置的例子。

为进一步阐述本申请达成预定目的所采取的技术手段及功效，以下结合附图及实施例对本申请的具体实施方式、结构特征及其功效，详细说明如下。

本发明实施例主要描述了针对线路Line1(如图1所示)，根据故障指示器逻辑位置自动生成单线图，线路所挂故障指示器列表如表1所示：

本次实施例是基于权利要求1所述步骤完成本次单线图自动生成功能，具体地，所述配电网单线图自动绘制方法的流程示意图如图4所示，具体包括如下步骤：

S101、获取指定线路所挂故障指示器的逻辑位置；

S102、对故障指示器的逻辑位置进行分析计算，获得json树型结构文件；

S103、利用经过二次开发后的Jtopo框架，对json树型结构文件进行解析，绘制配电线路单线图。

可选地，所述步骤S102中，对所述对故障指示器的逻辑位置进行分析计算，获得json树型结构文件，具体包括如下步骤：

S201、对故障指示器的逻辑位置进行矢量排序，对存在分支节点的故障指示器增加杆塔节点形成树型网络，确定所述树型网络中每个节点所在支线路径；

S202、采用干线支线数据模型算法对树型网络中所有节点完成一次遍历，计算所述树型网络中每个节点的X轴、Y轴坐标值；

S203、根据每个节点的X轴、Y轴坐标值对所述树型网络中的故障指示器、杆塔的相关信息进行解析，根据解析得到的字段内容生成json树型结构文件。

可选地，所述步骤S201中，所述对故障指示器的逻辑位置进行矢量排序，具体包括如下步骤：

S2010、对逻辑位置为“0”的故障指示器单独剔除存储不做排序处理；

S2011、对无大号侧“+”、小号侧“－”标志的逻辑位置统一添加大号侧“+”标志按照大号侧“+”标志的逻辑位置进行排序处理；

S2012、对故障指示器的逻辑位置进行统一格式处理：把小号侧“－”替换为空，大号侧“+”替换为“.1000”，“A-Z”字符ASCALL码转化成INT类型；

S2013、按照“.”号对逻辑位置字符串拆分成数组，逐位比较，从小到大排序。

通过所述步骤S2010至步骤S2013，实现了对所述故障指示器的逻辑位置进行矢量排序，目的是保证排序时小号侧排在大号侧之前，带字母符号的逻辑位置可进行大小比较按照字母顺序进行排序，实现代码如下：

通过上述排序处理线路Line1所挂故障指示器排序处理后的顺序详见表2所示：

序号(从小到大)	线路名称	指示器安装位置	指示器逻辑位置
				1	Line1	N23小号侧	23-
2	Line1	23号杆支线侧	23.1
				3	Line1	N23大号侧	23+
4	Line1	24号杆支线N1号杆23号侧	24.1.23
				5	Line1	24号杆支线N1侧	24.1
6	Line1	24号杆支线N2侧	24.2
				7	Line1	N24大号侧	24+
8	Line1	25号杆支线侧	25.1
				9	Line1	64号杆A支线N25侧	64.A25
10	Line1	64号杆A支线N43侧	64.A43
				11	Line1	64号杆B支线N2侧	64.B2

可选地，所述步骤S203中，根据每个节点的X轴、Y轴坐标对所述树型网络中的故障指示器、杆塔的相关信息进行解析，根据解析得到的字段内容生成json树型结构文件，具体包括如下步骤：

判断故障指示器的逻辑位置是否是“0”，如果故障指示器的逻辑位置是“0”，则对逻辑位置是“0”的故障指示器的相关信息进行解析，根据解析得到的字段内容单独拼装成json树型结构文件；

否则，按照“.”号对非“0”逻辑位置的字符串拆分循环迭代。

可选地，所述按照“.”号对非“0”逻辑位置的字符串拆分循环迭代，具体包括如下步骤：

以“.”号为非“0”逻辑位置层级分割符，按照“.”号对非“0”逻辑位置的字符串拆分循环迭代，存储当前层级中的节点；

如果当前层级节点没有子节点，则拼装当前层级节点json格式文件；

如果当前层级节点有子节点，则需要拼装当前层级节点json格式文件，还需要存储当前层级节点的子节点并增加杆塔节点；

按照“.”号对所有子节点逻辑位置字符串拆分循环迭代，迭代至所述子节点拆分后的最后一个层级节点停止；

完成非“0”逻辑位置的故障指示器json格式文件拼装。

其中，拼装节点的坐标位置具有关联性，子节点及同一层级下一节点X轴、Y轴值依赖于当前层级节点坐标值，同层级X轴递增Y轴一致，不同层级X轴递增Y轴递增，该处理方式有效解决线路、图元重叠交差问题。

可选地，所述按照“.”号对所述子节点字符串拆分循环迭代，迭代至所述子节点拆分后的最后一个层级节点停止，具体包括：

当所述子节点在迭代循环中存在逻辑位置有字母的故障指示器，且上一个子节点和当前子节点的逻辑位置均以字母开头，

如果两者的开头字母相同，则上一个子节点和当前子节点为同一路径，将所述当前子节点连线到上一节点；

如果两者的开头字母不相同，则上一个子节点和当前子节点为不同路径，则将当前子节点连线到本次循环的根路径。

可选地，所述json格式文件包括：

当前故障指示器节点ID、故障指示器基本信息、故障指示器上一节点ID、TYPE类型、故障指示器X轴坐标、故障指示器Y轴坐标；

杆塔包含的信息为：当前杆塔节点ID、杆塔名称、当前杆塔上一节点ID、TYPE类型、当前杆塔X轴坐标、当前杆塔Y轴坐标。

可选地，所述逻辑位置的录入规则为：整数或整数与字母及符号组合。

可选地，所述TYPE类型包括故障指示器，杆塔，所述故障指示器用“1”表示，所述杆塔用“0”表示。

可选地，所述Jtopo框架采用HTML5的Canvas实现单线图绘制，具体流程包括：

使用两个避让数组来保存当前线路已经走过的横向路径和纵向路径；

当有新分支线路时，将所述新分支线路的节点的X轴、Y轴坐标值与已画好线路两个避让数组的X轴、Y轴坐标值进行比较，如果所述新分支线路的节点的X轴、Y轴坐标值与所述避让数组的X轴、Y轴坐标值存在重叠范围区间内的相同节点，则在所述相同节点增加避让值得到新的节点；

判断所述新的节点是否仍需要避让，如果需要避让，则在所述新的节点上再增加指定的避让值，以此循环，直至所述新的节点不再需要避让为止；

确定线路路径，并把新的路径保存到避让数组中。

可选地，所述步骤S103中，利用经过二次开发后的Jtopo框架，对json树型结构文件进行解析，绘制配电线路单线图，具体包括：

在前端对Jtopo框架进行二次功能开发，对树型结构json文件进行解析；

创建画布及按照所有节点X、Y轴坐标布置所有节点位置，并进行连线；

最终在画布上展现绘制的配电线路单线图；

通过在单线图绘制界面对单线图进行保存操作，将自动生成的单线图节点坐标位置等信息入库保存，在下次单击打开单线图维护时自动提取该条线路单线图信息展现单线图。

可选地，所述基于故障指示器逻辑位置的配电网单线图自动绘制方法，还包括如下步骤：

S104、根据组织机构—变电站—线路树型结构层级展开对单线图管理及维护。

所述基于故障指示器逻辑位置的配电网单线图自动绘制方法，对故障指示器的逻辑位置进行规范化处理、按逻辑位置排序、根据逻辑位置对线路树型网络分层级遍历、利用经过二次开发后的Jtopo框架生成单线图。本申请提出了基于故障指示器逻辑位置拓扑分层的成图思路和方法，实现了配电网单线图的自动生成，解决线路、图标重叠交差的问题，使生成的单线图更加清晰和美观，极大地提高了单线图绘制的准确性和及时性，为配电网运行管理提供了全面、准确的图形资料，保障了电力系统运行的经济性、可靠性和灵活性；在单线图制图和电网重构的应用中，极大地减少了系统的维护工作量；通过本申请得到的单线图，在实时线路故障监测系统中得到了很好的应用。

所述配电网故障指示器安装逻辑位置编号说明如下：

当故障指示器安装在主线杆塔时：逻辑位置为：安装位置编号+方向标识；其中，安装位置编号，表示杆塔悬挂标识牌上的编号，该编号为自然数，取值包括数字0。方向标识，可选项，表示故障指示器安装在该基杆塔的小号侧(靠近电源方向)或大号侧(靠近负荷方向)，小号侧的标识为“-”，大号侧的标识为“+”。例如，图5所示的安装在主线杆塔的故障指示器，1号指示器的逻辑位置为“1-”或简写为“1”，2号故障指示器的逻辑位置为“5+”或简写为“5”。

当故障指示器安装在分支线杆塔时，逻辑位置为：分支T接点杆塔编号+半角小数点+分支标识+分支杆塔编号+方向标识；其中，分支标识，可选项，用于区分同一个T接点的多个分支线路。取英文字母作为分支标识，按照单线图上从左到右，从上到下，从英文字母“A”开始，依次标识分支线路。例如，图6所示的安装在分支线杆塔的故障指示器，1号指示器的逻辑位置为“6.4”；2号指示器的逻辑位置为“7.A1”；3号指示器的逻辑位置为“10”；4号指示器的逻辑位置为“7.B1”；5号指示器的逻辑位置为“7.B1.1”。

当故障指示器安装在环网柜时，逻辑位置为：环网柜前一基杆塔编号+字母“G”+环网柜编号+半角小数点+分支标识+安装位置编号+方向标识；其中，安装位置编号和方向标识均为可选项，若该环网柜T接处仅装有一组故障指示器，则安装位置编号和方向标识可以省略。例如，图7所示的安装在环网柜的故障指示器，假设10kV新城线1号环网柜是从10kV新城线N53塔接入，则：1号指示器的逻辑位置为“53G1.A”；2号指示器的逻辑位置为“53G1.B”；3号指示器的逻辑位置为“53G1.C”。

需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本领域技术人员在考虑本说明书及实践这里申请的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未使用的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由上面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述的方法，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (10)

1.基于故障指示器逻辑位置的配电网单线图自动绘制方法，其特征在于，具体包括如下步骤：

获取指定线路所挂故障指示器的逻辑位置；

对故障指示器的逻辑位置进行分析计算，获得json树型结构文件；

利用经过二次开发后的Jtopo框架，对json树型结构文件进行解析，绘制配电线路单线图。

2.根据权利要求1所述的配电网单线图自动绘制方法，其特征在于，所述对故障指示器的逻辑位置进行分析计算，获得json树型结构文件，具体包括如下步骤：

对故障指示器的逻辑位置进行矢量排序，对存在分支节点的故障指示器增加杆塔节点形成树型网络，确定所述树型网络中每个节点所在支线路径；

采用干线支线数据模型算法对树型网络中所有节点完成一次遍历，计算所述树型网络中每个节点的X轴、Y轴坐标值；

根据每个节点的X轴、Y轴坐标值对所述树型网络中的故障指示器、杆塔的相关信息进行解析，根据解析得到的字段内容生成json树型结构文件。

3.根据权利要求2所述的配电网单线图自动绘制方法，其特征在于，所述对故障指示器的逻辑位置进行矢量排序，具体包括如下步骤：

对逻辑位置为“0”的故障指示器单独剔除存储不做排序处理；

对无大号侧“+”、小号侧“－”标志的逻辑位置统一添加大号侧“+”标志按照大号侧“+”标志的逻辑位置进行排序处理；

对故障指示器的逻辑位置进行统一格式处理：把小号侧“－”替换为空，大号侧“+”替换为“.1000”，“A-Z”字符ASCALL码转化成INT类型；

按照“.”号对逻辑位置字符串拆分成数组，逐位比较，从小到大排序。

4.根据权利要求2所述的配电网单线图自动绘制方法，其特征在于，根据每个节点的X轴、Y轴坐标对所述树型网络中的故障指示器、杆塔的相关信息进行解析，根据解析得到的字段内容生成json树型结构文件，具体包括如下步骤：

判断故障指示器的逻辑位置是否是“0”，如果故障指示器的逻辑位置是“0”，则对逻辑位置是“0”的故障指示器的相关信息进行解析，根据解析得到的字段内容单独拼装成json树型结构文件；

否则，按照“.”号对非“0”逻辑位置的字符串拆分循环迭代。

5.根据权利要求4所述的配电网单线图自动绘制方法，其特征在于，所述按照“.”号对非“0”逻辑位置的字符串拆分循环迭代，具体包括如下步骤：

以“.”号为非“0”逻辑位置层级分割符，按照“.”号对非“0”逻辑位置的字符串拆分循环迭代，存储当前层级中的节点；

如果当前层级节点没有子节点，则拼装当前层级节点json格式文件；

如果当前层级节点有子节点，则需要拼装当前层级节点json格式文件，还需要存储当前层级节点的子节点并增加杆塔节点；

按照“.”号对所有子节点逻辑位置字符串拆分循环迭代，迭代至所述子节点拆分后的最后一个层级节点停止；

完成非“0”逻辑位置的故障指示器json格式文件拼装。

6.根据权利要求5所述的配电网单线图自动绘制方法，其特征在于，所述按照“.”号对所述子节点字符串拆分循环迭代，迭代至所述子节点拆分后的最后一个层级节点停止，具体包括：

当所述子节点在迭代循环中存在逻辑位置有字母的故障指示器，且上一个子节点和当前子节点的逻辑位置均以字母开头，

如果两者的开头字母相同，则上一个子节点和当前子节点为同一路径，将所述当前子节点连线到上一节点；

如果两者的开头字母不相同，则上一个子节点和当前子节点为不同路径，则将当前子节点连线到本次循环的根路径。

7.根据权利要求1所述的配电网单线图自动绘制方法，其特征在于，所述json格式文件包括：

当前故障指示器节点ID、故障指示器基本信息、故障指示器上一节点ID、TYPE类型、故障指示器X轴坐标、故障指示器Y轴坐标；

当前杆塔节点ID、杆塔名称、当前杆塔上一节点ID、TYPE类型、当前杆塔X轴坐标、当前杆塔Y轴坐标。

8.根据权利要求1-7任一项所述的配电网单线图自动绘制方法，其特征在于，所述逻辑位置的录入规则为：整数或整数与字母及符号组合。

9.根据权利要求7所述的配电网单线图自动绘制方法，其特征在于，所述TYPE类型包括故障指示器，杆塔，所述故障指示器用“1”表示，所述杆塔用“0”表示。

10.根据权利要求1-7任一项所述的配电网单线图自动绘制方法，其特征在于，所述Jtopo框架采用HTML5的Canvas实现单线图绘制，具体流程包括：

使用两个避让数组来保存当前线路已经走过的横向路径和纵向路径；

当有新分支线路时，将所述新分支线路的节点的X轴、Y轴坐标值与已画好线路两个避让数组的X轴、Y轴坐标值进行比较，如果所述新分支线路的节点的X轴、Y轴坐标值与所述避让数组的X轴、Y轴坐标值存在重叠范围区间内的相同节点，则在所述相同节点增加避让值得到新的节点；

判断所述新的节点是否仍需要避让，如果需要避让，则在所述新的节点上再增加指定的避让值，以此循环，直至所述新的节点不再需要避让为止；

确定线路路径，并把新的路径保存到避让数组中。