路线防护区边界的计算方法技术

技术编号:19543618 阅读:33 留言:0更新日期:2018-11-24 20:35
本发明专利技术公开了一种路线防护区边界的计算方法,所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合,路线由位于路线上的起点L1、转折点L2‑Ln‑1和终点Ln连接而成,具体包括以下步骤:计算路线的所述起点L1的半圆防护区边界线的坐标点集合;计算路线的各个所述转折点L2‑Ln‑1的防护区边界线的坐标点集合;计算所述路线的所述终点Ln的半圆防护区边界线的坐标点集合;合并路线的所述起点L1、所述转折点L2‑Ln‑1和所述终点Ln的防护区边界线的坐标点集合,形成所述路线的防护区边界线;计算路线的防护区边界线的交叉点;过滤所述路线的防护区边界线内的无效点;得出所述路线的最终的防护区边界线。

A Method for Calculating the Boundary of Route Protection Zone

The invention discloses a method for calculating the boundary of route protection zone, which is used to calculate the coordinate point set of the boundary line of route protection zone through the preset protection distance. The route is connected by the starting point L1, the turning point L2 Ln 1 and the ending point Ln located on the route. The method includes the following steps: The set of coordinate points of the boundary line of the semi-circle protective zone of starting point L1; the set of coordinate points of the boundary line of the protective zone of calculating the turning point L2 Ln 1 of each route; the set of coordinate points of the boundary line of the semi-circle protective zone of calculating the end point Ln of the route; the set of starting points L1, the turning point L2 Ln 1 and the end of the merging route The coordinate points of the boundary line of the protective zone of point Ln form the boundary line of the protective zone of the said route; calculate the intersection points of the boundary line of the protective zone of the route; filter the invalid points in the boundary line of the protective zone of the said route; and obtain the final boundary line of the protective zone of the said route.

【技术实现步骤摘要】
路线防护区边界的计算方法
本专利技术属于路线防护区
,具体涉及一种路线防护区边界的计算方法。
技术介绍
目前基于GPS路线的缓冲区计算方法基本都是采用ArcGIS软件提供的相应缓冲区计算方法,但由于ArcGIS软件未提供动态路线的缓冲区获取接口,很大程度上限制其应用场景。人行进路线需在不同的距离范围设置安全防护及警力部署,同时还需对路线一定距离范围内的要素进行关联分析比对,计算危险指数及防护等级,这就需要有一种算法能够根据客户设置的路线及防护距离计算出缓冲区边界点集合的方法。几何角度上看,所有的路线都可以简化成若干条线段的集合,根据数据几何原理,基本上可以满足简单的线性路线进行防护区域的边界点的计算,但对于复杂的弯曲的路线,采用以上的方法无法满足需求。由此可见,专利技术一种可实现任何路线计算的路线防护区边界的计算方法是亟待解决的生产问题。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种路线防护区边界的计算方法,主要根据路线的GPS点集合和防护距离计算出防护区域的边界点集合。为实现上述目的,本专利技术提供一种路线防护区边界的计算方法,所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合,所述路线由位于路线上的起点L1、转折点L2-Ln-1和终点Ln连接而成,具体包括以下步骤:S1:计算所述路线的所述起点L1的半圆防护区边界线的坐标点集合;S2:计算所述路线的各个所述转折点L2-Ln-1的防护区边界线的坐标点集合;S3:计算所述路线的所述终点Ln的半圆防护区边界线的坐标点集合;S4:合并所述路线的所述起点L1、所述转折点L2-Ln-1和所述终点Ln的防护区边界线的坐标点集合,形成所述路线的防护区边界线;S5:计算所述路线的防护区边界线的交叉点;S6:过滤所述路线的防护区边界线内的无效点;以及S7:得出所述路线的最终的防护区边界线。本专利技术的路线防护区边界的计算方法通过分别计算并合并起点、转折点和终点的防护区边界线的坐标点集合,得出防护区边界,然后过滤掉该防护区边界线内的无效点,从而最终得出路线的防护区边界,计算方法简单方便,科学合理,可以针对任何路线计算其防护区边界。优选的,所述S1的步骤具体包括:S11:根据点L1、L2的坐标,计算线L1L2的方位角A1;S12:根据线L1L2的所述方位角A1,计算垂直于线L1L2的方位角B1;S13:根据所述方位角B1及所述防护距离,每隔一定角度建立一个坐标点,计算出所述起点L1的半圆防护区边界线的坐标点集合。通过计算线L1L2方位角A1和垂直于线L1L2的方位角B1,并根据预设的防护距离,可以确定起点L1的防护区边界线的坐标点集合,这些坐标点集合连接后会形成半圆的形状,便为起点L1的防护区边界线。优选的,所述S2的步骤具体包括:S21:根据形成所述转折点L2-Ln-1的其中一个转折点的两个路段的方位角,计算出垂直于所述两个路段的四个方位角;S22:根据所述四个方位角、所述其中一个转折点的坐标及防护距离,计算出所述两个路段的防护区边界线的坐标点集合;S23:计算出所述两个路段的方位角差值;S24:根据所述方位角差值及防护距离,计算出所述其中一个转折点的扇形防护区边界线的坐标点集合;S25:针对所述转折点L2-Ln-1中的其余转折点执行步骤S21-S24;S26:合并所有路段和所有转折点的防护区边界线的坐标点集合。计算路线的各个转折点L2-Ln-1的防护区边界线的坐标点集合的时候,分别计算所有路段L1L2、L2L3……Ln-1Ln的防护区边界线的坐标点集合,和所有转折点L2、L3……Ln-1的路线防护区边界线的坐标点集合,最后,合并所有路段和所有转折点的路线防护区边界线的坐标点集合,从而得到中间路段及转折点的防护区边界线的坐标点集合。优选的,所述S3的步骤具体包括:S31:根据点Ln-1、Ln的坐标,计算线Ln-1Ln的方位角An;S32:根据线Ln-1Ln的所述方位角An,计算垂直于线Ln-1Ln的方位角Bn;S33:根据所述方位角Bn及所述防护距离,每隔一定角度建立一个坐标点,计算出所述终点Ln的半圆防护区边界线的坐标点集合。终点Ln的半圆防护区边界线的坐标点集合的计算方法和起点L1一样。优选的,所述S5的步骤具体包括:S51:将合并后的所述路线的防护区边界线的坐标点集合按顺序相邻两点列为一条线段,形成线集合;S52:将线集合中的线段两两比较,若有交叉,则将交叉点的坐标信息增加到所述路线的防护区边界线的坐标点集合中;S53:将线集合中的所有线段两两交叉比较完成后,形成新的所述路线的防护区边界线的坐标点集合。通过S3-S4的计算步骤,可以计算出路线防护区边界线的坐标点集合,但这个点集合内所有点的连线会出现交叉的情况,本环节需将区域边界的点集合内点的连线计算出交叉点,并将交叉点坐标加入到原坐标点集合中,形成新的坐标点集合,可以进一步扩大原有的坐标点集合,便于进一步做比较。优选的,所述S6的步骤具体包括:将所述S5步骤所形成的新的所述路线的防护区边界线的坐标点集合中的所有的点与所述S4步骤所形成的所述路线的防护区边界线的区域进行比较,若所述所有的点中的点的坐标在所述防护区边界线上,则所述所有的点中的点的该坐标有效,若所述所有的点中的点的坐标不在所述防护区边界线上,则所述所有的点中的点的该坐标无效。通过将S5步骤增加进来的点与原有的防护区边界线区域进行比较,可以过滤掉无效点,保留有效点,形成最终的防护区边界线。优选的,所述角度为1度,所述起点L1的半圆防护区边界线为181个坐标点连接而成的半圆型弧线。角度可以设定为任意值,1度是个合理的值,便于进行统计。优选的,一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序当被计算机执行时,实施如上文所述的方法。附图说明图1是本专利技术的路线防护区边界的计算方法的流程示意图;图2是本专利技术的路线防护区边界的计算方法的S1步骤的流程示意图;图3是本专利技术的路线防护区边界的计算方法的防护区边界示意图;图4是本专利技术的路线防护区边界的计算方法的S2步骤的流程示意图;图5是本专利技术的路线防护区边界的计算方法的S3步骤的流程示意图;图6是本专利技术的路线防护区边界的计算方法的S5步骤的流程示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚,下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述。下面详细描述本专利技术的实施例,实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本专利技术,而不能理解为对本专利技术的限制。图1示出了本专利技术的路线防护区边界的计算方法的流程示意图,本专利技术提出了一种路线防护区边界的计算方法,所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合,所述路线由位于路线上的起点L1、转折点L2-Ln-1和终点Ln连接而成,具体包括以下步骤:S1:计算所述路线的所述起点L1的半圆防护区边界线的坐标点集合;S2:计算所述路线的各个所述转折点L2-Ln-1的防护区边界线的坐标点集合;S3:计算所述路线的所述终点Ln的半圆防护区边界线的坐标点集合;S4:合并所述路线的所述起点L1、所本文档来自技高网...

【技术保护点】
1.一种路线防护区边界的计算方法,其特征在于,所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合,所述路线由位于路线上的起点L1、转折点L2‑Ln‑1和终点Ln连接而成,具体包括以下步骤:S1:计算所述路线的所述起点L1的半圆防护区边界线的坐标点集合;S2:计算所述路线的各个所述转折点L2‑Ln‑1的防护区边界线的坐标点集合;S3:计算所述路线的所述终点Ln的半圆防护区边界线的坐标点集合;S4:合并所述路线的所述起点L1、所述转折点L2‑Ln‑1和所述终点Ln的防护区边界线的坐标点集合,形成所述路线的防护区边界线;S5:计算所述路线的防护区边界线的交叉点;S6:过滤所述路线的防护区边界线内的无效点;以及S7:得出所述路线的最终的防护区边界线。

【技术特征摘要】
1.一种路线防护区边界的计算方法,其特征在于,所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合,所述路线由位于路线上的起点L1、转折点L2-Ln-1和终点Ln连接而成,具体包括以下步骤:S1:计算所述路线的所述起点L1的半圆防护区边界线的坐标点集合;S2:计算所述路线的各个所述转折点L2-Ln-1的防护区边界线的坐标点集合;S3:计算所述路线的所述终点Ln的半圆防护区边界线的坐标点集合;S4:合并所述路线的所述起点L1、所述转折点L2-Ln-1和所述终点Ln的防护区边界线的坐标点集合,形成所述路线的防护区边界线;S5:计算所述路线的防护区边界线的交叉点;S6:过滤所述路线的防护区边界线内的无效点;以及S7:得出所述路线的最终的防护区边界线。2.根据权利要求1所述的方法,其特征在于,所述S1的步骤具体包括:S11:根据点L1、L2的坐标,计算线L1L2的方位角A1;S12:根据线L1L2的所述方位角A1,计算垂直于线L1L2的方位角B1;S13:根据所述方位角B1及所述防护距离,每隔一定角度建立一个坐标点,计算出所述起点L1的半圆防护区边界线的坐标点集合。3.根据权利要求2所述的方法,其特征在于,所述S2的步骤具体包括:S21:根据形成所述转折点L2-Ln-1的其中一个转折点的两个路段的方位角,计算出垂直于所述两个路段的四个方位角;S22:根据所述四个方位角、所述其中一个转折点的坐标及防护距离,计算出所述两个路段的防护区边界线的坐标点集合;S23:计算出所述两个路段的方位角差值;S24:根据所述方位角差值及防护距离,计算出所述其中一个转折点的扇形防护区边界线的坐标点集合;S25:针对所...

【专利技术属性】
技术研发人员:陈志飞沈昌祥吴鸿伟鄢小征魏超
申请(专利权)人:厦门市美亚柏科信息股份有限公司
类型:发明
国别省市:福建,35

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1