CN107154066B - 一种平行线缓冲区巡逻路线的二维显示方法 - Google Patents
一种平行线缓冲区巡逻路线的二维显示方法 Download PDFInfo
- Publication number
- CN107154066B CN107154066B CN201710497879.9A CN201710497879A CN107154066B CN 107154066 B CN107154066 B CN 107154066B CN 201710497879 A CN201710497879 A CN 201710497879A CN 107154066 B CN107154066 B CN 107154066B
- Authority
- CN
- China
- Prior art keywords
- point
- points
- buffer area
- patrol
- equal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种平行线缓冲区巡逻路线的二维显示方法,涉及巡逻管理系统领域。该方法根据巡逻路线途经点经纬度信息、缓冲区距离,利用地图平台量算分析二次开发接口,计算得到巡逻路线线段方向角、平行线位置点经纬度信息、相邻平行线交叉点经纬度信息;按照缓冲区范围标记点的筛选规则,对位置点、交叉点进行甄别,得到巡逻路线缓冲区范围标记点组合;再利用地图平台图形标绘二次开发接口,对巡逻路线及缓冲区范围进行绘制。本方法用于巡逻管理系统中平行线缓冲区巡逻路线的二维显示。
Description
技术领域
本发明涉及巡逻管理系统领域中的平行线缓冲区巡逻路线显示方法,通过计算,能够将用户设定的具有途经点经纬度、路线缓冲区距离属性的巡逻路线,以直线线段、弧线线段构成的带状形式显示在地图平台上。用户实施巡逻时,接收巡逻人员上报的实时位置,通过与巡逻路线的对比,实现对巡逻执勤的实时动态监控。本发明可应用于边境监视、警民联防、治安巡防、智能巡更等多种应用场景。
背景技术
巡逻管理系统领域中,需要实现对正在执勤的巡逻人员、巡逻车辆等活动目标进行实时动态的监视和控制;对实时程度要求比较高的,如边境巡逻、重大活动保障等,一般使用卫星定位上报实时位置,对实时程度要求比较低的,如工业园区巡更等,可以使用RFID确定位置。巡逻管理系统的主要功能是实时接收巡逻人员、车辆上报的位置信息,通过与预设巡逻路线进行比对,及时纠正巡逻人员、车辆的位置偏离,保证巡逻执勤任务顺利完成,并为任务评估提供依据。这就需要将实时位置与预设巡逻路线同时显示在地图平台上。目前,巡逻管理系统展现具有路线缓冲区属性的预设巡逻路线时需要体量庞大的数据库管理系统及空间地理数据进行支撑,系统建设、运维成本高、难度大;不具备空间地图数据时,无法显示预设路线缓冲区,影响系统可视化效果,降低实时监控的效率。
发明内容
本发明所需解决的技术问题在通过对预设巡逻路线的属性进行分析计算,提供一种平行线缓冲区巡逻路线的二维显示方法。
本发明采用的技术方案为:
一种平行线缓冲区巡逻路线的二维显示方法,包括以下步骤:
(1)巡逻路线由n个途经点组成,分别以巡逻路线中每个途经点Pi为原点,巡逻路线线段PiPi+1相对于正北方向的方向角为θi,其中i∈N,1≤i≤n-1,路线缓冲区距离为d;
(2)计算巡逻路线线段PiPi+1上途径点Pi和Pi+1分别在(θi+90°)mod360°方向和(θi+270°)mod360°方向上垂直距离为d的位置点,其中i∈N,1≤i≤n-1;
(3)根据位置点分别得到巡逻路线线段PiPi+1在(θi+90°)mod360°方向和(θi+270°)mod360°方向上的平行线,其中i∈N,1≤i≤n-1,相邻两条巡逻路线线段在同一方向的在两条平行线相交得到交叉点;
(4)计算得到巡逻路线线段PiPi+1方向角减去巡逻路线线段PiPi-1方向角的差值,其中i∈N,2≤i≤n-1,根据差值所属值域范围对巡逻路线的位置点和交叉点进行筛选,得到缓冲区标记点;
(5)将起点的两个位置点作为一组弧线连接点,将终点的两个位置点作为一组弧线连接点,并根据筛选的标记点的不同类型绘制直线和弧线;
完成平行线缓冲区巡逻路线的二维显示。
其中,步骤(2)具体为:
已知巡逻路线线段PiPi+1方向角θi,以途经点Pi为原点,分别计算在(θi+90°)mod360°和(θi+270°)mod360°方向垂直距离为d的点,标记为Ai和Bi;再以Pi+1为原点,分别计算(θi+90°)mod360°和(θi+270°)mod360°方向垂直距离为d的点,标记为Ai+1'和Bi+1';其中i∈N,1≤i≤n-1。巡逻路线起点、终点各具有2个位置点,其余每个途径点具有4个位置点。
其中,步骤(3)具体为:
根据位置点,得到每条巡逻路线线段PiPi+1在(θi+90°)mod360°方向和(θi+270°)mod360°方向上的平行线,分别为AiAi+1′和BiBi+1′,其中i∈N,1≤i≤n-1;相邻AiAi+1′(i∈N,1≤i≤n-1)线段相交得到n-2个交叉点Ci(i∈N,2≤i≤n-1),相邻BiBi+1′(i∈N,1≤i≤n-1)线段相交得到n-2个交叉点Ci'(i∈N,2≤i≤n-1)。
其中,步骤(4)具体为:
以途经点Pi为原点,线段PiPi-1相对于正北方向的夹角为βi,线段PiPi+1相对于正北方向的夹角为θi,夹角差值为Δ,当θi-βi>0时,Δ=θi-βi;当θi-βi<0时,Δ=θi-βi+360°;其中i∈N,2≤i≤n-1。
当0°<Δ<180°时:
选取Ci′作为直线连接点;选取Ai′和Ai作为弧线连接点;
当Δ=180°时:
此时Ai与Ai′重合,Bi与Bi′重合,均作为直线连接点;
当180°<Δ<360°时:
选取Ci作为直线连接点;选取Bi与Bi′作为弧线连接点;
当Δ=0°或Δ=360°时:
此时Ai与Bi′重合,Bi与Ai′重合,Ai′与Bi′之间以及Ai与Bi之间分别连接弧线。
本发明与背景技术相比具有如下优点:
(1)本方法普遍适用于任何提供了基本量算分析和图形标会二次开发接口的地理信息平台;
(2)本方法对地理环境数据的依赖程度低,不需要空间数据支撑,只依据巡逻路线属性进行分析计算。
附图说明
图1为本发明平行线缓冲区巡逻路线绘制流程图。
图2为本发明巡逻路线示意图。
图3为本发明位置点示意图。
图4为本发明交叉点示意图。
图5为本发明标记点选取示意图(0°<Δ<180°)。
图6为本发明标记点选取示意图(180°<Δ<360°)。
图7为本发明标记点选取示意图(Δ=180°)。
图8为本发明标记点选取示意图(Δ=0°或Δ=360°)。
图9为本发明平行线缓冲区巡逻路线绘制效果图。
具体实施方式
下面结合附图对本发明作进一步说明。
本发明的具体实施,是指在软件开发工具、商用地图平台基础上进行平行线缓冲区巡逻路线的二维显示方法的编码实现。具体实施流程如图1所示,分别是计算位置点、计算交叉点、筛选缓冲区范围标记点和绘制平行线缓冲区巡逻路线。
巡逻管理系统预设巡逻路线属性中已知内容为巡逻途经点、巡逻路线线段、路线缓冲区距离:
n个巡逻途经点及其经纬度:P1、P2…,Pn;
n-1条巡逻路线线段:P1P2,P2P3,…,Pn-1Pn;
路线缓冲区距离d。
实施例巡逻路线如图2所示,途经点个数n=8,顺序为P1、P2、P3、P4、P5、P6、P7、P8。分析计算的具体过程,将针对巡逻路线的不同部分进行说明。
(1)计算方向角
如图3所示,利用地图平台量算分析二次开发接口,依据P1、P2点的经纬度,可以计算得到线段P1P2与正北方向夹角θ1;同理可以计算出线段P2P3和P3P4的方向角θ2、θ3。
(2)计算位置点
利用地图平台量算分析二次开发接口,依据P1、P2点的经纬度、线段P1P2方向角θ1、路线缓冲区距离d,可以计算得到P1点在(θ1+90°)mod360°方向和(θ1+270°)mod360°方向的位置点A1、B1;P2点在(θ1+90°)mod360°方向和(θ1+270°)mod360°方向的位置点A2′、B2′。
同理可计算出其余途经点的位置点。
表1基于途经点的位置点
根据表1可知巡逻路线的起点、终点各有2个位置点,其余途经点均有4个位置点。
表2基于巡逻路线线段的位置点
根据表2可知组成巡逻路线的每条线段均有4个位置点。
(3)计算交叉点
如图4所示,利用地图平台量算分析二次开发接口,根据A1、A2′、A2、A3′点的经纬度,可以计算得到(θ1+90°)mod360°方向平行线段A1A2′和A2A3′的交叉点C2;根据B1、B2′、B2、B3′点的经纬度,可以计算得到(θ1+270°)mod360°方向平行线段B1B2′和B2B3′的交叉点C2′。
同理可计算出其余途经点的交叉点。
表3基于途经点的交叉点
根据表3可知巡逻路线起点、终点不具备交叉点;如果途经点Pi的平行线段Pi-1Pi和PiPi+1方向角相同或相差180°,则Pi不具备交叉点,其中i∈N,2≤i≤n-1;其余途经点均有2个交叉点。
注:当相邻平行线线段AiAi+1′和Ai+1Ai+2′斜率相同时,Ai+1与Ai+1′重合,选取其中一个为交叉点Ci+1,Bi+1与Bi+1'重合,选取其中一个为交叉点Ci+1’,其中i∈N,1≤i≤n-2。
(4)筛选缓冲区范围标记点
根据巡逻路线的已知属性和计算得到的方向角,对计算得到的巡逻路线位置点、交叉点进行筛选,能够获得两组用于标记平行线缓冲区的点集合A和B:集合A表示(θi+90°)mod360°方向的标记点的集合,集合B表示(θi+270°)mod360°方向的标记点的集合,其中i∈N,1≤i≤n。
筛选过程如下:
a.途经点Pi(i=1)为起点时,位置点Ai和Bi分别作为集合A和集合B的第一个元素;
b.途经点Pi(i=n)为终点时,位置点Ai'和Bi'分别作为集合A和集合B的最后一个元素;
c.除起点、终点以外的其他途经点Pi(i∈N,2≤i≤n-1):
以途经点Pi为原点,线段PiPi-1相对于正北方向的夹角为βi,线段PiPi+1相对于正北方向的夹角为θi,夹角差值为Δ,当θi-βi>0时,Δ=θi-βi;当θi-βi<0时,Δ=θi-βi+360°;其中i∈N,2≤i≤n-1。
●0°<Δ<180°
如图5所示,以途经点P2为原点,线段P2P1方向角β2=285°,线段P2P3方向角θ2=60°,方向角差值Δ=θ2-β2+360°=-225°+360°=135°。选取B1B2′和B2B3′的交叉点C2′为集合B的元素,作为直线连接点(C2′与其在B集合中的前后点均以直线连接);选取A2′和A2为集合A的元素,作为弧线连接点(A2′与其在A集合中的前点、A2与其在A集合中的后点均以直线连接,A2′与A2以弧线连接)。
●180°<Δ<360°
如图6所示,以途经点P3为原点,线段P3P2方向角为β3=230°,线段P3P4方向角为θ3=100°,方向角差值Δ=θ3-β3+360°=-130°+360°=230°。选取A2A3′和A3A4′的交叉点C3为集合A的元素,作为直线连接点(C3与其在A集合中的前后点均以直线连接);选取B3′和B3为集合B的元素,作为弧线连接点(B3′与其在B集合中的前点、B3与其在B集合中的后点均以直线连接,B3′与B3以弧线连接)。
●Δ≈180°
如图7所示,以途经点P5为原点,线段P5P4方向角为β5=280°,线段P5P6方向角为θ5=100°,方向角差值Δ=θ5-β5+360°=-180°+360°=180°。位置点A5与A5’重合,B5与B5’重合,选取A5′和B5′作为直线连接点,分别为集合A和集合B的元素。
由于在地理信息平台的坐标系,很难出现Δ=180°的情况,所以在编码实现过程中,需要根据路线的实际情况,给出|Δ-180°|的可接受范围,例如:|Δ-180°|<5°,在此范围内均按照以上方式处理。
●Δ≈0或Δ≈360°
如图8所示,以途经点P7为原点,线段P7P6方向角为β7=100°,线段P7P8方向角为θ7=100°,方向角差值Δ=θ7-β7=0。位置点A7′与B7重合,B7’与A7重合,选取B7与B7′分别为集合A的元素,选取A7和A7′为集合B的元素,分别选取B7′与B7为一组弧线连接点、A7′和A7为一组弧线连接点。
由于在地理信息平台的坐标系,很难出现Δ=0或Δ=360°的情况,所以在编码实现过程中,需要根据路线的实际情况,给出|Δ-0|或|Δ-360°|的可接受范围,例如:|Δ-0|<5°或|Δ-360°|<5°,在此范围内均按照以上方式处理。
经过筛选可得到巡逻路线线段的缓冲区范围标记点,见表4,其中途经点Pi对应两个位置点时,位置点为弧线连接点。
表4基于途经点的缓冲区范围标记点
(5)绘制平行线缓冲区巡逻路线
将起点的两个位置点作为一组弧线连接点,将终点的两个位置点作为一组弧线连接点。根据途经点缓冲区范围标记点,利用地图平台图形标绘二次开发接口绘制直线、弧线。
平行线缓冲区巡逻路线的二维显示效果如图9所示。
Claims (2)
1.一种平行线缓冲区巡逻路线的二维显示方法,其特征在于,包括以下步骤:
(1)分别以巡逻路线中每个途经点Pi为原点,将每条巡逻路线线段PiPi+1相对于正北方向的夹角设为方向角θi,并设定路线缓冲区距离,其中i∈N,1≤i≤n-1;n为途径点的个数;
(2)以途经点Pi为原点,分别计算Pi在(θi+90°)mod360°和(θi+270°)mod360°方向垂直距离为d的点,标记为Ai和Bi;以途经点Pi+1为原点,分别计算Pi+1在(θi+90°)mod360°和(θi+270°)mod360°方向垂直距离为d的点,标记为Ai+1'和Bi+1',其中i∈N,1≤i≤n-1,d为路线缓冲区距离;
(3)根据位置点分别得到每个巡逻路线线段PiPi+1在(θi+90°)mod360°方向和(θi+270°)mod360°方向上的平行线,分别为AiAi+1'和BiBi+1',相邻AiAi+1'线段相交得到n-2个交叉点,相邻BiBi+1'线段相交得到n-2个交叉点,其中i∈N,1≤i≤n-1;
(4)将巡逻路线线段PiPi+1的方向角减去巡逻路线线段PiPi-1的方向角,得到差值,根据差值所属值域范围对巡逻路线的位置点和交叉点进行筛选,得到缓冲区标记点,其中i∈N,2≤i≤n-1;
(5)将起点的两个位置点作为一组弧线连接点,将终点的两个位置点作为一组弧线连接点,并根据筛选的标记点的不同类型绘制直线和弧线;
完成平行线缓冲区巡逻路线的二维显示。
2.根据权利要求1所述的一种平行线缓冲区巡逻路线的二维显示方法,其特征在于,步骤(4)具体为:
以途经点Pi为原点,线段PiPi-1相对于正北方向的夹角为βi,线段PiPi+1相对于正北方向的夹角为θi,夹角差值为Δ,当θi-βi>0时,Δ=θi-βi;当θi-βi<0时,Δ=θi-βi+360°;其中i∈N,2≤i≤n-1;
1)当0°<Δ<180°时:选取Ci′作为直线连接点;选取Ai′和Ai作为弧线连接点;其中,Ci′为相邻BiBi+1′线段相交的交点;
2)当Δ=180°时:此时Ai与Ai′重合,Bi与Bi′重合,均作为直线连接点;
4)当180°<Δ<360°时:选取Ci作为直线连接点;选取Bi与Bi′作为弧线连接点;其中,Ci为相邻AiAi+1′线段相交的交点;
4)当Δ=0°或Δ=360°时:此时Ai与Bi′重合,Bi与Ai′重合,Ai′与Bi′之间以及Ai与Bi之间分别连接弧线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710497879.9A CN107154066B (zh) | 2017-06-27 | 2017-06-27 | 一种平行线缓冲区巡逻路线的二维显示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710497879.9A CN107154066B (zh) | 2017-06-27 | 2017-06-27 | 一种平行线缓冲区巡逻路线的二维显示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107154066A CN107154066A (zh) | 2017-09-12 |
CN107154066B true CN107154066B (zh) | 2020-05-08 |
Family
ID=59795809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710497879.9A Active CN107154066B (zh) | 2017-06-27 | 2017-06-27 | 一种平行线缓冲区巡逻路线的二维显示方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107154066B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108874740A (zh) * | 2018-06-14 | 2018-11-23 | 厦门市美亚柏科信息股份有限公司 | 路线防护区边界的计算方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103576683A (zh) * | 2012-08-03 | 2014-02-12 | 中国科学院深圳先进技术研究院 | 多巡逻机器人的调度方法和系统 |
CN105701573A (zh) * | 2016-01-14 | 2016-06-22 | 深圳市科漫达智能管理科技有限公司 | 一种基于gis缓冲区分析的路线处理方法及装置 |
CN106707301A (zh) * | 2016-12-27 | 2017-05-24 | 银江股份有限公司 | 一种基于定位数据的勤务巡线考核方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040225480A1 (en) * | 2003-05-06 | 2004-11-11 | Dale Dunham | Method for analysis and design of a security system |
-
2017
- 2017-06-27 CN CN201710497879.9A patent/CN107154066B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103576683A (zh) * | 2012-08-03 | 2014-02-12 | 中国科学院深圳先进技术研究院 | 多巡逻机器人的调度方法和系统 |
CN105701573A (zh) * | 2016-01-14 | 2016-06-22 | 深圳市科漫达智能管理科技有限公司 | 一种基于gis缓冲区分析的路线处理方法及装置 |
CN106707301A (zh) * | 2016-12-27 | 2017-05-24 | 银江股份有限公司 | 一种基于定位数据的勤务巡线考核方法 |
Non-Patent Citations (1)
Title |
---|
智能公安巡逻管理Android应用的设计与实现;依聃;《中国优秀硕士学位论文全文数据库 信息科技辑》;20170115(第1期);I138-192 * |
Also Published As
Publication number | Publication date |
---|---|
CN107154066A (zh) | 2017-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106980633B (zh) | 室内地图数据的生成方法及装置 | |
CN104833360B (zh) | 一种二维坐标到三维坐标的转换方法 | |
US20090177678A1 (en) | Locating Linear Reference System Events in a Geographic Information System | |
US11361490B2 (en) | Attention guidance for ground control labeling in street view imagery | |
Adebola et al. | Analysis of bus-stops locations using geographic information system in Ibadan North LGA Nigeria | |
Wang et al. | Research and application of traffic visualization based on vehicle GPS big data | |
CN107154066B (zh) | 一种平行线缓冲区巡逻路线的二维显示方法 | |
US20220058825A1 (en) | Attention guidance for correspondence labeling in street view image pairs | |
KR101745321B1 (ko) | 3차원 공간정보 기반의 교통영향평가 분석정보 제공방법 | |
Curtin et al. | A comprehensive process for linear referencing | |
US11592297B2 (en) | Method and apparatus for updating maps using gradient thresholding | |
CN116524143A (zh) | 一种gis地图构建方法 | |
Sharma et al. | Location-based highway construction planning using geographic information systems | |
CN114264298B (zh) | 一种室内地图的导航路径生成方法、设备及介质 | |
Bajtala et al. | The reliability of parcel area | |
Suchocki | BIM for Infrastructure: integrating spatial and model data for more efficient contextual planning, design, construction and operation | |
EP2612302A2 (en) | A combined projection method and an apparatus for improving accuracy of map projections | |
Kamel et al. | FTF: a quick surveying approach for constructing high resolution digital surface model for road elements | |
US10650589B1 (en) | Generating surface approximations using curvature integrals for surface visualization rendering | |
Idrizi | Developing of globally homogeneous geographic data set through global mapping project | |
JP5601588B2 (ja) | 道路情報提供装置、道路情報提供プログラム及び記録媒体 | |
Arianti et al. | Analysis of Land Use Changes in Pontianak City from 2008 to 2021 Using GIS and Remote Sensing | |
US20230290157A1 (en) | Method and apparatus for predicting virtual road sign locations | |
Choubey | Automated conflation framework for integrating transportation big datasets | |
CN118689889A (zh) | 一种基于多技术融合的地图全要素数据更新方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |