[发明专利]路线防护区边界的计算方法

权利要求书

1.一种路线防护区边界的计算方法，其特征在于，所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合，所述路线由位于路线上的起点L₁、转折点L₂-L_n-1和终点L_n连接而成，具体包括以下步骤：

S1：计算所述路线的所述起点L₁的半圆防护区边界线的坐标点集合；

S2：计算所述路线的各个所述转折点L₂-L_n-1的防护区边界线的坐标点集合；

S3：计算所述路线的所述终点L_n的半圆防护区边界线的坐标点集合；

S4：合并所述路线的所述起点L₁、所述转折点L₂-L_n-1和所述终点L_n的防护区边界线的坐标点集合，形成所述路线的防护区边界线；

S5：计算所述路线的防护区边界线的交叉点；

S6：过滤所述路线的防护区边界线内的无效点；以及

S7：得出所述路线的最终的防护区边界线。

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

S11：根据点L₁、L₂的坐标，计算线L₁L₂的方位角A₁；

S12：根据线L₁L₂的所述方位角A₁，计算垂直于线L₁L₂的方位角B₁；

S13：根据所述方位角B₁及所述防护距离，每隔一定角度建立一个坐标点，计算出所述起点L₁的半圆防护区边界线的坐标点集合。

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

S21：根据形成所述转折点L₂-L_n-1的其中一个转折点的两个路段的方位角，计算出垂直于所述两个路段的四个方位角；

S22：根据所述四个方位角、所述其中一个转折点的坐标及防护距离，计算出所述两个路段的防护区边界线的坐标点集合；

S23：计算出所述两个路段的方位角差值；

S24：根据所述方位角差值及防护距离，计算出所述其中一个转折点的扇形防护区边界线的坐标点集合；

S25：针对所述转折点L₂-L_n-1中的其余转折点执行步骤S21-S24；

S26：合并所有路段和所有转折点的防护区边界线的坐标点集合。

4.根据权利要求1所述的方法，其特征在于，所述S3的步骤具体包括：

S31：根据点L_n-1、L_n的坐标，计算线L_n-1L_n的方位角A_n；

S32：根据线L_n-1L_n的所述方位角A_n，计算垂直于线L_n-1L_n的方位角B_n；

S33：根据所述方位角B_n及所述防护距离，每隔一定角度建立一个坐标点，计算出所述终点L_n的半圆防护区边界线的坐标点集合。

5.根据权利要求1所述的方法，其特征在于，所述S5的步骤具体包括：

S51：将合并后的所述路线的防护区边界线的坐标点集合按顺序相邻两点列为一条线段，形成线集合；

S52：将线集合中的线段两两比较，若有交叉，则将交叉点的坐标信息增加到所述路线的防护区边界线的坐标点集合中；

S53：将线集合中的所有线段两两交叉比较完成后，形成新的所述路线的防护区边界线的坐标点集合。