CN108874740A - The calculation method on route guard plot boundary - Google Patents
The calculation method on route guard plot boundary Download PDFInfo
- Publication number
- CN108874740A CN108874740A CN201810613497.2A CN201810613497A CN108874740A CN 108874740 A CN108874740 A CN 108874740A CN 201810613497 A CN201810613497 A CN 201810613497A CN 108874740 A CN108874740 A CN 108874740A
- Authority
- CN
- China
- Prior art keywords
- guard plot
- route
- point
- coordinate
- boundary line
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of calculation method on route guard plot boundary, the method is used to calculate the coordinate point set of the guard plot boundary line of route by preset protection distance, and route is by the starting point L on route1, turning point L2‑Ln‑1With terminal LnIt is formed by connecting, specifically includes following steps：Calculate the starting point L of route1Semicircle guard plot boundary line coordinate point set；Calculate each turning point L of route2‑Ln‑1Guard plot boundary line coordinate point set；Calculate the terminal L of the routenSemicircle guard plot boundary line coordinate point set；Merge the starting point L of route1, the turning point L2‑Ln‑1With the terminal LnGuard plot boundary line coordinate point set, form the guard plot boundary line of the route；Calculate the crosspoint of the guard plot boundary line of route；Filter the Null Spot in the guard plot boundary line of the route；Obtain the final guard plot boundary line of the route.
Description
Technical field
The invention belongs to route guard plot technical fields, and in particular to a kind of calculation method on route guard plot boundary.
Background technique
The corresponding buffer area provided using ArcGIS software is provided currently based on the buffer area calculation method of GPS route
Calculation method, but since the buffer area that ArcGIS software does not provide dynamic route obtains interface, largely limit its application
Scene.People's travelling route need to different distance ranges be arranged security protection and police strength deployment, while also need to route centainly away from
Analyses and comparison are associated from the element in range, calculate hazard index and degree of protection, this requires a kind of algorithm can
The method for calculating buffer area boundary point set according to the route of client's setting and protection distance.It is seen on geometric angle, it is all
Route can be simplified to the set of several line segments, according to data geometrical principle, can basically meet simple linear road
Line carries out the calculating of the boundary point of zone of protection, but for complicated curved route, the method more than, which is unable to satisfy, to be needed
It asks.It can be seen that the calculation method for inventing a kind of route guard plot boundary that any route calculation can be achieved is urgently to be resolved
Production problem.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of calculation methods on route guard plot boundary, mainly according to road
The GPS point set and protection distance of line calculate the boundary point set of zone of protection.
To achieve the above object, the present invention provides a kind of calculation method on route guard plot boundary, and the method is for leading to
The coordinate point set that preset protection distance calculates the guard plot boundary line of route is crossed, the route is by being located on route
Point L1, turning point L2-Ln-1With terminal LnIt is formed by connecting, specifically includes following steps：S1：Calculate the starting point L of the route1
Semicircle guard plot boundary line coordinate point set；S2：Calculate each turning point L of the route2-Ln-1Guard plot
The coordinate point set of boundary line；S3：Calculate the terminal L of the routenSemicircle guard plot boundary line coordinate point set；
S4：Merge the starting point L of the route1, the turning point L2-Ln-1With the terminal LnGuard plot boundary line coordinate points
Set, forms the guard plot boundary line of the route；S5：Calculate the crosspoint of the guard plot boundary line of the route；S6：Filtering
Null Spot in the guard plot boundary line of the route；And S7：Obtain the final guard plot boundary line of the route.This hair
The calculation method on bright route guard plot boundary passes through the guard plot boundary line for calculating separately and merging starting point, turning point and terminal
Coordinate point set, obtain guard plot boundary, then filter out the Null Spot in the guard plot boundary line, thus final outlet
The guard plot boundary of line, calculation method is simple and convenient, scientific and reasonable, can be directed to its guard plot boundary of any route calculation.
Preferably, the step of S1 is specifically included：S11：According to point L1、L2Coordinate, calculate line L1L2Azimuth A1；
S12：According to line L1L2The azimuth A1, calculate perpendicular to line L1L2Azimuth B1；S13：According to the azimuth B1And
The protection distance establishes a coordinate points every certain angle, calculates the starting point L1Semicircle guard plot boundary line
Coordinate point set.By calculating line L1L2Azimuth A1With perpendicular to line L1L2Azimuth B1, and according to preset protection distance,
It can determine starting point L1Guard plot boundary line coordinate point set, will form the shape of semicircle after the connection of these coordinate point sets
Shape is just starting point L1Guard plot boundary line.
Preferably, the step of S2 is specifically included：S21：According to the formation turning point L2-Ln-1One of them turn
The azimuth in two sections of break calculates four azimuths perpendicular to described two sections；S22：According to described four
Azimuth, one of turning point coordinate and protection distance, calculate the guard plot boundary line in described two sections
Coordinate point set；S23：Calculate the azimuth difference in described two sections；S24：According to the azimuth difference and protection away from
From calculating the coordinate point set of the fan-shaped guard plot boundary line of one of turning point；S25：For the turning point
L2-Ln-1In remaining turning point execute step S21-S24；S26：Merge the guard plot boundary of all sections and all turning points
The coordinate point set of line.Calculate each turning point L of route2-Ln-1Guard plot boundary line coordinate point set when, point
All section L are not calculated1L2、L2L3……Ln-1LnGuard plot boundary line coordinate point set and all turning point L2、
L3……Ln-1Route guard plot boundary line coordinate point set, finally, the route for merging all sections and all turning points is anti-
The coordinate point set of the boundary line Hu Qu, to obtain the coordinate point set of the guard plot boundary line of intermediate section and turning point.
Preferably, the step of S3 is specifically included：S31：According to point Ln-1、LnCoordinate, calculate line Ln-1LnAzimuth
An；S32：According to line Ln-1LnThe azimuth An, calculate perpendicular to line Ln-1LnAzimuth Bn；S33：According to the azimuth
BnAnd the protection distance, a coordinate points are established every certain angle, calculate the terminal LnSemicircle guard plot boundary line
Coordinate point set.Terminal LnSemicircle guard plot boundary line coordinate point set calculation method and starting point L1Equally.
Preferably, the step of S5 is specifically included：S51：By the seat of the guard plot boundary line of the route after merging
Adjacent two o'clock is classified as a line segment to punctuate set in order, forms line set；S52：Line segment in line set is compared two-by-two, if
There is intersection, then increases to the coordinate information in crosspoint in the coordinate point set of the guard plot boundary line of the route；S53：It will
After the completion of all line segments in line set intersect comparison two-by-two, the coordinate point set of the guard plot boundary line of the new route is formed
It closes.By the calculating step of S3-S4, the coordinate point set of route guard plot boundary line can be calculated, but in this point set
The line put in the point set of zone boundary need to be calculated intersection by the case where line of all the points will appear intersection, this link
Point, and crosspoint coordinate is added in former coordinate point set, new coordinate point set is formed, it can be original with further expansion
Coordinate point set, convenient for further comparing.
Preferably, the step of S6 is specifically included：The S5 step is formed by the guard plot of the new route
All points and the S4 step in the coordinate point set of boundary line are formed by the area of the guard plot boundary line of the route
Domain is compared, if the coordinate of the point in all points on the guard plot boundary line, in all points
The coordinate of point is effective, described all if the coordinate of the point in all points is not on the guard plot boundary line
The coordinate of point in point is invalid.Compared by point and original guard plot borderline region that S5 step increase is come in
Compared with can filter out Null Spot, retain available point, form final guard plot boundary line.
Preferably, it the angle ranging from 1 degree, the starting point L1Semicircle guard plot boundary line be the connection of 181 coordinate points and
At semi-circular camber line.Angle can be set as arbitrary value, and 1 degree is a reasonable value, be convenient for counting.
Preferably, a kind of computer readable storage medium, is stored thereon with computer program, and the computer program works as quilt
When computer executes, implement method as described above.
Detailed description of the invention
Fig. 1 is the flow diagram of the calculation method on route guard plot boundary of the invention；
Fig. 2 is the flow diagram of the S1 step of the calculation method on route guard plot boundary of the invention；
Fig. 3 is the guard plot boundary schematic diagram of the calculation method on route guard plot boundary of the invention；
Fig. 4 is the flow diagram of the S2 step of the calculation method on route guard plot boundary of the invention；
Fig. 5 is the flow diagram of the S3 step of the calculation method on route guard plot boundary of the invention；
Fig. 6 is the flow diagram of the S5 step of the calculation method on route guard plot boundary of the invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described.
The embodiment of the present invention is described below in detail, the example of embodiment is shown in the accompanying drawings, wherein identical from beginning to end
Or similar label indicates same or similar element or element with the same or similar functions.It is retouched below with reference to attached drawing
The embodiment stated is exemplary, it is intended to is used to explain the present invention, and is not considered as limiting the invention.
Fig. 1 shows the flow diagram of the calculation method on route guard plot boundary of the invention, and the invention proposes one
The calculation method on kind route guard plot boundary, the method are used to calculate the guard plot side of route by preset protection distance
The coordinate point set in boundary line, the route is by the starting point L on route1, turning point L2-Ln-1With terminal LnIt is formed by connecting, has
Body includes the following steps：S1：Calculate the starting point L of the route1Semicircle guard plot boundary line coordinate point set；S2：
Calculate each turning point L of the route2-Ln-1Guard plot boundary line coordinate point set；S3：Calculate the route
The terminal LnSemicircle guard plot boundary line coordinate point set；S4：Merge the starting point L of the route1, described turn
Break L2-Ln-1With the terminal LnGuard plot boundary line coordinate point set, form the guard plot boundary line of the route；
S5：Calculate the crosspoint of the guard plot boundary line of the route；S6：It is invalid in the guard plot boundary line of the route to filter
Point；And S7：Obtain the final guard plot boundary line of the route.The calculation method on route guard plot boundary of the invention is logical
The coordinate point set for calculating separately and merging the guard plot boundary line of starting point, turning point and terminal is crossed, obtains guard plot boundary, so
The Null Spot in the guard plot boundary line is filtered out afterwards, to finally obtain the guard plot boundary of route, calculation method is simply square
Just, scientific and reasonable, its guard plot boundary of any route calculation can be directed to.
Fig. 2 shows the flow diagram of the S1 step of the calculation method on route guard plot boundary of the invention, Fig. 3 is shown
Guard plot boundary schematic diagram.The step of S1, specifically includes：S11：According to point L1、L2Coordinate, calculate line L1L2Azimuth A1；
S12：According to line L1L2The azimuth A1, calculate perpendicular to line L1L2Azimuth B1, B1Calculation method be in A1Basis
It goes up and adds or subtract 90 degree；S13：According to the azimuth B1And the protection distance s, a coordinate is established every certain angle
Point calculates the starting point L1Semicircle guard plot boundary line coordinate point set.The angle can be set as arbitrary value, should
Angle can be 1 degree, at this moment starting point L1Semicircle guard plot boundary line be just semi-circular camber line that 181 coordinate points are formed by connecting
AI.By calculating line L1L2Azimuth A1With perpendicular to line L1L2Azimuth B1, and according to preset protection distance, it can determine
Starting point L1Guard plot boundary line coordinate point set, will form the shape AI of semicircle after the connection of these coordinate point sets, just for
Starting point L1Guard plot boundary line.In a specific embodiment of the present invention, it is known that point L1(x1, y1)、L2(x2, y2) coordinate, with
It is down azimuth A1Calculating process.Wherein, rc is equatorial radius, and rj is polar radius, lo1For point L1Longitude radian, lo2For
Point L2Longitude radian, la1For point L1Latitude radian, la2For point L2Latitude radian, ec be point L1Opposite the earth's core radius, ed
For point L1The distance of the equatorial plane to the earth's core is projected, dx is difference of longitude Circular Arc, and dy is difference of latitude Circular Arc.
Rc==6378137
Rj=6356725
Ed=ec × cos (la1)
Dx=(lo2-lo1)×ed
Dy=(la2-la1)×ec
Fig. 4 shows the flow diagram of the S2 step of the calculation method on route guard plot boundary of the invention, the S2
The step of specifically include：S21：According to the formation turning point L2-Ln-1One of turning point two sections orientation
Angle calculates four azimuths perpendicular to described two sections；S22：According to four azimuths, one of them described turn
The coordinate and protection distance of break calculate the coordinate point set of the guard plot boundary line in described two sections；S23：It calculates
The azimuth difference in described two sections；S24：According to the azimuth difference and protection distance, calculate it is described one of them
The coordinate point set of the fan-shaped guard plot boundary line of turning point；S25：For the turning point L2-Ln-1In remaining turning point hold
Row step S21-S24；S26：Merge the coordinate point set of the guard plot boundary line of all sections and all turning points.Calculate route
Each turning point L2-Ln-1Guard plot boundary line coordinate point set when, calculate separately all section L1L2、
L2L3……Ln-1LnGuard plot boundary line coordinate point set and all turning point L2、L3……Ln-1Route guard plot side
The coordinate point set in boundary line, finally, merge the coordinate point set of the route guard plot boundary line of all sections and all turning points,
To obtain the coordinate point set of the guard plot boundary line of intermediate section and turning point.As shown in figure 3, calculating turning point L2It is anti-
The coordinate point set of the boundary line Hu Qu is calculated perpendicular to section L first1-L2With section L2-L3Four azimuths, and according to this
Four azimuths, L2Coordinate and protection distance s calculate section L1L2With section L2L3Guard plot boundary line coordinate point set
Close namely AC, BD, GF and IH on coordinate point set, then calculate section L1L2With section L2L3Azimuth difference r, according to
R and protection distance s, calculates L2Fan-shaped guard plot boundary line HG coordinate point set, merge AC, BD, GF, IH and HG on
Coordinate point set.
Fig. 5 shows the flow diagram of the S3 step of the calculation method on route guard plot boundary of the invention, the S3
The step of specifically include：S31：According to point Ln-1、LnCoordinate, calculate line Ln-1LnAzimuth An；S32：According to line Ln-1Ln's
The azimuth An, calculate perpendicular to line Ln-1LnAzimuth Bn；S33：According to the azimuth BnAnd the protection distance, often
A coordinate points are established every certain angle, calculate the terminal LnSemicircle guard plot boundary line coordinate point set.Terminal Ln
Semicircle guard plot boundary line coordinate point set calculation method and starting point L1Equally, as shown in Figure 3, it is assumed that L3 is terminal,
Then the semicircle guard plot boundary line of L3 is semicircle DF.
Fig. 6 shows the flow diagram of the S5 step of the calculation method on route guard plot boundary of the invention, the S5
The step of specifically include：S51：By the coordinate point set of the guard plot boundary line of the route after merging adjacent two o'clock in order
It is classified as a line segment, forms line set；S52：Line segment in line set is compared two-by-two, if there is intersection, by the seat in crosspoint
In the coordinate point set for the guard plot boundary line that mark information increases to the route；S53：Two-by-two by all line segments in line set
Intersect after the completion of comparing, forms the coordinate point set of the guard plot boundary line of the new route.It is walked by the calculating of S3-S4
Suddenly, the coordinate point set of route guard plot boundary line can be calculated, but the line of all the points will appear friendship in this point set
The case where fork, the line put in the point set of zone boundary need to be calculated crosspoint by this link, and crosspoint coordinate is added
Into former coordinate point set, new coordinate point set is formed, it can be with the original coordinate point set of further expansion, convenient for further
It compares.In specific embodiment of the invention, it is known that line AB [(xa, ya), (xb, yb)], line CD [(xc, yc), (xd,
Yd)], crosspoint P (xp, yp) is calculated, calculation method is as follows：
According to a further embodiment of the invention, the step of S6 is specifically included：The S5 step is formed by newly
The route guard plot boundary line coordinate point set in all points and the S4 step be formed by the route
The region of guard plot boundary line be compared, if the coordinate of the point in all points on the guard plot boundary line,
Then the coordinate of the point in all points is effective, if the coordinate of the point in all points is not or not the guard plot boundary
On line, then the coordinate of the point in all points is invalid.Pass through the point and original guard plot that S5 step increase is come in
Borderline region is compared, and can filter out Null Spot, is retained available point, is formed final guard plot boundary line.Such as Fig. 3 institute
Show, B, C point coordinate are located in region, then B, C point are invalid coordinates point, and after removing B, C point, former line ABCD then becomes new line
AED.Until forming the coordinate point set of last effective guard plot boundary line after the removal of all invalid coordinates points.
Further embodiment according to the present invention, it is known that point A (xa, ya), according to the distance d and orientation of point B strong point A
Angle a seeks the coordinate (xb, yb) of B point, and calculation method is as follows.Wherein, rc is equatorial radius, and rj is polar radius, and la is the latitude of point A
Radian is spent, ec is point A with respect to the earth's core radius, and ed is the distance that point A1 projects the equatorial plane to the earth's core, and dx is to convert to pass through according to distance d
Line difference, dy are the weft difference that converted according to distance d.
Rc=6378137
Rj=6356725
Ed=ec × cos (la)
Further embodiment according to the present invention, it is known that two o'clock coordinate A (xa, ya), B (xb, yb) seek A, B point-to-point transmission
Distance L, calculation method is as follows.Wherein, rc is equatorial radius, and r1 is A point latitude arc value, and r2 is B point latitude arc value, a
For AB point latitude radian difference, b is AB point latitude angle difference.
Rc=6378137
A=r1-r2
Further embodiment according to the present invention, ask thirdly P (xp, yp) arrive line segment AB [(xa, ya), (xb, yb)]
Shortest distance Lm find out distance L1, L2, L3 of line PA, PB, AB respectively according to the method described above, then calculate three
The area S of the triangle of the perimeter L and 3 points of compositions of point line, further finds out shortest distance Lm, and the specific step that calculates is：
The invention also provides a kind of computer readable storage mediums, are stored thereon with computer program, the computer
Program when executed by a computer, implements method as described above.
It can be seen that the calculation method design on route guard plot boundary of the invention is rationally, by calculating separately and merging
The coordinate point set of the guard plot boundary line of starting point, turning point and terminal, obtains guard plot boundary, then filters out the guard plot
Null Spot in boundary line, to finally obtain the guard plot boundary of route, calculation method is simple and convenient, can calculate any
The guard plot boundary of route has good popularizing value.
Obviously, those skilled in the art can make to the present invention without departing from the spirit and scope of the present invention
Embodiment various modifications and change.In this manner, if these modifications and changes be in claim of the invention and its
In the range of equivalent form, then the present invention, which also aims to, covers these modifications and changes.Word " comprising " is not excluded for not wanting in right
The presence for the other element or steps listed in asking.The simple thing that certain measures are recorded in mutually different dependent claims
It is real not show that the combination of these measures is consequently not used for making a profit.Any appended drawing reference in claim should not be regarded as limited to
Range.
Claims (8)
1. a kind of calculation method on route guard plot boundary, which is characterized in that the method is used to pass through preset protection distance
The coordinate point set of the guard plot boundary line of route is calculated, the route is by the starting point L on route1, turning point L2-Ln-1
With terminal LnIt is formed by connecting, specifically includes following steps：
S1：Calculate the starting point L of the route1Semicircle guard plot boundary line coordinate point set；
S2：Calculate each turning point L of the route2-Ln-1Guard plot boundary line coordinate point set；
S3：Calculate the terminal L of the routenSemicircle guard plot boundary line coordinate point set；
S4：Merge the starting point L of the route1, the turning point L2-Ln-1With the terminal LnGuard plot boundary line seat
Punctuate set forms the guard plot boundary line of the route；
S5：Calculate the crosspoint of the guard plot boundary line of the route；
S6：Filter the Null Spot in the guard plot boundary line of the route；And
S7：Obtain the final guard plot boundary line of the route.
2. the method according to claim 1, wherein the step of S1, specifically includes：
S11：According to point L1、L2Coordinate, calculate line L1L2Azimuth A1；
S12：According to line L1L2The azimuth A1, calculate perpendicular to line L1L2Azimuth B1；
S13：According to the azimuth B1And the protection distance, a coordinate points are established every certain angle, calculate described rise
Point L1Semicircle guard plot boundary line coordinate point set.
3. according to the method described in claim 2, it is characterized in that, the step of S2 specifically include：
S21：According to the formation turning point L2-Ln-1One of turning point two sections azimuth, calculate vertical
In four azimuths in described two sections；
S22：According to four azimuths, the coordinate and protection distance of one of turning point, calculate described two
The coordinate point set of the guard plot boundary line in section；
S23：Calculate the azimuth difference in described two sections；
S24：According to the azimuth difference and protection distance, the fan-shaped guard plot boundary of one of turning point is calculated
The coordinate point set of line；
S25：For the turning point L2-Ln-1In remaining turning point execute step S21-S24；
S26：Merge the coordinate point set of the guard plot boundary line of all sections and all turning points.
4. the method according to claim 1, wherein the step of S3, specifically includes：
S31：According to point Ln-1、LnCoordinate, calculate line Ln-1LnAzimuth An；
S32：According to line Ln-1LnThe azimuth An, calculate perpendicular to line Ln-1LnAzimuth Bn；
S33：According to the azimuth BnAnd the protection distance, a coordinate points are established every certain angle, calculate the end
Point LnSemicircle guard plot boundary line coordinate point set.
5. the method according to claim 1, wherein the step of S5, specifically includes：
S51：By the coordinate point set of the guard plot boundary line of the route after merging, adjacent two o'clock is classified as a line in order
Section forms line set；
S52：Line segment in line set is compared two-by-two, if there is intersection, the coordinate information in crosspoint is increased into the route
Guard plot boundary line coordinate point set in；
S53：After the completion of all line segments in line set are intersected comparison two-by-two, the guard plot boundary line of the new route is formed
Coordinate point set.
6. the method according to claim 1, wherein the step of S6, specifically includes：By the S5 step institute
All points in the coordinate point set of the guard plot boundary line of the new route formed are formed by with the S4 step
The region of the guard plot boundary line of the route is compared, if the coordinate of the point in all points is on the guard plot side
In boundary line, then the coordinate of the point in all points is effective, if the coordinate of the point in all points is not described anti-
On the boundary line Hu Qu, then the coordinate of the point in all points is invalid.
7. according to the method described in claim 3, it is characterized in that, the angle ranging from 1 degree, the starting point L1Semicircle guard plot
Boundary line is the semi-circular camber line that 181 coordinate points are formed by connecting.
8. a kind of computer readable storage medium is stored thereon with computer program, the computer program is worked as to be held by computer
When row, implement such as method of any of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810613497.2A CN108874740A (en) | 2018-06-14 | 2018-06-14 | The calculation method on route guard plot boundary |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810613497.2A CN108874740A (en) | 2018-06-14 | 2018-06-14 | The calculation method on route guard plot boundary |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108874740A true CN108874740A (en) | 2018-11-23 |
Family
ID=64338359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810613497.2A Pending CN108874740A (en) | 2018-06-14 | 2018-06-14 | The calculation method on route guard plot boundary |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108874740A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07234994A (en) * | 1994-02-24 | 1995-09-05 | Toshiba Corp | Route display device |
| CN105404781A (en) * | 2015-11-26 | 2016-03-16 | 南京南瑞集团公司 | Buffer region generation algorithm method based on line segment buffer region fusion |
| CN107154066A (en) * | 2017-06-27 | 2017-09-12 | 中国电子科技集团公司第五十四研究所 | A kind of two-dimentional display methods of parallel lines buffering area patrol route |
-
2018
- 2018-06-14 CN CN201810613497.2A patent/CN108874740A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07234994A (en) * | 1994-02-24 | 1995-09-05 | Toshiba Corp | Route display device |
| CN105404781A (en) * | 2015-11-26 | 2016-03-16 | 南京南瑞集团公司 | Buffer region generation algorithm method based on line segment buffer region fusion |
| CN107154066A (en) * | 2017-06-27 | 2017-09-12 | 中国电子科技集团公司第五十四研究所 | A kind of two-dimentional display methods of parallel lines buffering area patrol route |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102997928B (en) | Inter-city road network index and matching method | |
| US20200081444A1 (en) | Cleaning method capable of automatically planning path | |
| CN106730841B (en) | Path finding method and device | |
| TWI665627B (en) | Method and server for pushing information based on terminal geographic location | |
| CN106444773A (en) | Environment modeling method based on recursive reduced visibility graph | |
| CN103226844A (en) | Three-dimensional geological tunnel modeling method based on spatial data structure system | |
| CN107990906B (en) | Method for determining path | |
| CN104899329B (en) | A method of using minimum outer rectangle frame progress ancestor four to lookup | |
| CN105069824B (en) | Surface mine road network method for auto constructing and system based on gps data | |
| CN113704381B (en) | Road network data processing method and device, computer equipment and storage medium | |
| CN107843252A (en) | Guidance path optimization method, device and electronic equipment | |
| CN109238292A (en) | A kind of Parcel division method and device thereof of unmanned machine operation | |
| CN101853382A (en) | Method and device for acquiring direction of fingerprint on site | |
| CN108874740A (en) | The calculation method on route guard plot boundary | |
| CN112598724B (en) | Improved TIN-based vector data center line extraction method | |
| JP2016097712A (en) | Pneumatic tire | |
| CN107655487A (en) | A kind of section direction recognizing method and device | |
| CN104407613A (en) | Obstacle avoidance path smooth optimization method | |
| WO2016151863A1 (en) | Closed space estimation system and closed space estimation method | |
| CN112231428A (en) | Vehicle path planning method fusing battlefield situation information | |
| CN113358129B (en) | Obstacle avoidance shortest path planning method based on Voronoi diagram | |
| US8666531B2 (en) | Slicing method for rapid prototyping apparatus | |
| CN111121811A (en) | Method and device for searching entity on map and computer readable storage medium | |
| CN115063548A (en) | Incremental Voronoi network construction method | |
| CN116009552A (en) | Path planning method, device, equipment and storage medium |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181123 |
|
| RJ01 | Rejection of invention patent application after publication |