CN108446785A - A kind of optimal visual overlay path planing method based on landform visible range - Google Patents
A kind of optimal visual overlay path planing method based on landform visible range Download PDFInfo
- Publication number
- CN108446785A CN108446785A CN201810098657.4A CN201810098657A CN108446785A CN 108446785 A CN108446785 A CN 108446785A CN 201810098657 A CN201810098657 A CN 201810098657A CN 108446785 A CN108446785 A CN 108446785A
- Authority
- CN
- China
- Prior art keywords
- visible range
- directed networks
- arc
- landform
- vertex
- 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
- 230000000007 visual effect Effects 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004364 calculation method Methods 0.000 claims abstract description 12
- 238000012545 processing Methods 0.000 claims abstract description 12
- 241001269238 Data Species 0.000 claims abstract description 8
- 238000004422 calculation algorithm Methods 0.000 claims description 22
- 238000004458 analytical method Methods 0.000 claims description 17
- 238000012800 visualization Methods 0.000 claims description 7
- 239000003643 water by type Substances 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 2
- 230000000630 rising effect Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000000205 computational method Methods 0.000 description 2
- 238000004880 explosion Methods 0.000 description 2
- 239000000383 hazardous chemical Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000012876 topography Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007519 figuring Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Software Systems (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Remote Sensing (AREA)
- Development Economics (AREA)
- Computer Graphics (AREA)
- Processing Or Creating Images (AREA)
Abstract
The visual overlay path planing method based on landform visible range that the present invention provides a kind of.This method includes:(1)It checks the integrality of DEM terrain datas and is carried out by interpolation calculation perfect;(2)The weighting of DEM grid terrain elevation datas is assigned into directed networks;(3)According to the invalid arc in the judgement of landform characteristic threshold value, processing network;(4)Calculate the visible range on vertex in directed networks;(5)Null Spot is removed according to terrain data;(6)The visible range power for calculating arc, builds visual overlay network;(7)Optimum route search is carried out, the visual overlay path of landform of a global optimum is finally obtained.Present invention is fully applicable to the optimal visual overlay path search applications of the landform visible range of extensive mass data, can improve path planning efficiency and global optimum based on visible range and solve.
Description
Technical field
The present invention relates to a kind of optimal visual overlay path planing methods, particularly belong to Path Planning Technique field.
Background technology
Path planning problem be always Geographical Information Sciences, computer science, operational research, one of traffic and transport field grind
Study carefully hot spot.Many practical problems can be abstracted as network path planning problem, study it with main practical value.
Some shortest route-planning algorithms can preferably realizing route planning problem, but shortest path first is applied to complex network
When problem solving, such as network flow optimization, resource allocation, there are still the low disadvantages of computational efficiency.
Landform path planning refers to the minimal path that a given beginning and end is found on dimensional topography, extensive use
In traffic route planning, robot path selection etc. field.The common algorithm of landform path planning has genetic algorithm, simulation to move back
Change algorithm, ant group algorithm, A* algorithms etc..These algorithms have respective advantage and disadvantage, are adapted to different application environments.However,
It is a complicated optimal models Solve problems that path specification is carried out in three-dimensional large-scale complex landform, and the above method all exists
Convergence rate is slow, be easy to be absorbed in local optimum and can not rapid solving the problems such as.
Optimum path planning based on landform visible range is that visualization analysis and ken result are used for optimum route search
In process, and the influence factors such as features of terrain, the traffic capacity are considered simultaneously, obtain the tourism route of maximum visual, or most hidden
The emergency route etc. covered.
DEM (Digital Elevation Model) is a kind of field model of landform expression.Due to visualization analysis and its
It is analyzed using DEM is all based on, and establishes path optimization model on DEM from terms of the modeling and model solution side
Face is all more complicated, and towards the application of magnanimity dem data, so the solving speed of algorithm can not effectively improve.Moreover,
Involved data have dependency characteristic in these applications, therefore can not improve the efficiency calculated by parallelization means.
On the one hand, what DEM models reflected is the field model of landform altitude, and in the landform that is beyond expression between grid unit
Reachability relation needs to be parsed by application.Algorithm based on neighborhood search is unable to get global optimum, when in face of magnanimity number
Usually cause data explosion problem when according to complex environment information, algorithm is caused almost to be stagnated.On the other hand, with various new
The appearance of type sensor and measuring technique, dem data in series increase, so as to cause under stand-alone environment to large-scale data
It carries out being treated as a very difficult thing.
Invention content
The technical problem to be solved by the present invention is to:For the visual overlay path planning problem of above-mentioned dimensional topography, in conjunction with
Recallable amounts and ken result, it is proposed that a kind of field model by 2.5 dimension terrain datas expressions is converted into visual in graph theory
Domain directed networks;On this basis, the visual overlay path of global optimum is realized using Dijsktra Shortest Path Searching Algorithms
Fast method.
The technical solution that the present invention uses to solve above-mentioned technical problem is as follows:
A kind of optimal visual overlay path planing method based on landform visible range, which is characterized in that this method include with
Lower step:
Step 1, the directed networks being converted into the dem data of Rule acquisition based on graph theory;
Invalid arc in step 2, processing directed networks:The threshold value of invalid arc is set, deletes weights in directed networks and is more than this
The arc of threshold value;
Step 3, processing Null Spot:Delete the vertex and its connection for being in waters or the unsuitable vehicle to run of cliffside
Arc obtains an effective directed networks by the processing to these points;
Step 4, structure visible range cover directed networks:According to the visual thresholding on each vertex in directed networks, calculating has
The visible range weights of every arc into network;
Step 5, the search of optimal visible range overlay path:Route searching is carried out based on obtained directed networks, according to path
Starting point and terminal obtain the visual covering route of a global optimum.
Further, transfer process described in step 1 includes the following steps:
Step [1-1] checks DEM terrain data integralities:The altitude data of DEM grid is swept according to required precision
It retouches, has analysed whether that there are assigning null datas on grid unit, and if it exists, execute interpolation calculation and obtain the altitude data of the unit;
Step [1-2], structure directed networks:Using grid unit as the vertex of directed networks, the connection between vertex claims
For arc, the weights of the connection arc in directed networks between every opposite vertexes are calculated, preliminary directed networks are obtained;
Step [1-3], the visible range for calculating grid unit:According to visualization analysis algorithm, the visual of each vertex i is calculated
Thresholding size Pi;
Step [1-4] preserves oriented network data.
Further, step [1-2] the connection arc LijWeight computing it is as follows:According to route searching required precision, choosing
The grid unit of structure directed networks is selected adjacent to calculating pattern, calculates the power of the connection arc in directed networks between every opposite vertexes
Value.
Further, the neighbouring calculating mode type of grid unit selected in step [1-2] is 8 grid units adjacent to mould
Formula.
Further, the visible range weight calculation method of every arc is in calculating directed networks in step 4:
P in formulaiAnd PjRepresent the visible range size of vertex i and j, LijIt represents by the weights of the connection arc of vertex i and j.
Further, optimal visual overlay path is obtained using classical global optimum's Dijsktra algorithms in step 5.
The present invention uses above technical scheme, has the beneficial effect that compared with prior art:
1, the method for searching path proposed by the present invention towards Terrain Visibility, in conjunction with the DEM landform of digital Terrain Analysis
Regular grid data indicate field model, on the basis of based on graph theory, build visible range directed networks, be landform path planning with
It is basic using establishing.
2, the optimal visual overlay path planing method proposed by the present invention based on visible range directed networks, to take landform into account
The optimum route search of feature and visual field result and quickly calculating, provide new approach.
3, present invention is fully applicable to the optimal visual overlay path planning of the landform visible range of extensive mass data
Quick calculating, for example, tourism path planning, hazardous materials transportation path planning based on recallable amounts, army march it is hidden
Path planning can also be applied to the visible range point in the fields such as landscape Analysis and assessment, military, spatial cognition and decision, archaeology
Treatment effeciency is improved in the application scenarios such as the research means based on analysis.
Description of the drawings
Fig. 1 is the flow of the visible range directed networks structure and optimal visual overlay path search in the embodiment of the present invention
Figure.
Fig. 2 is the DEM grid adjacent modes figures towards landform visible range in the embodiment of the present invention, wherein a) is 4 grid
Unit mode;B) it is 8 grid unit patterns.
Fig. 3 is that the weight computing of arc in 4 grid adjacent unit mode visible domain directed networks in the embodiment of the present invention shows
It is intended to.
Fig. 4 is that the weight computing of arc in 8 grid adjacent unit mode visible domain directed networks in the embodiment of the present invention shows
It is intended to.
Specific implementation mode
The present invention is illustrated below in conjunction with attached drawing.It may be noted that described embodiment is only deemed as the mesh of explanation
, rather than to the limitation of invention.
If the field model that dem data indicates is converted into a kind of directed networks based on graph theory, carry out on this basis
Path planning, so that it may to be brought great convenience using the path search algorithm based on directed networks, and be Terrain Visibility point
Analysis application establishes new theoretical foundation, provides new tool.In addition, may be used simultaneously after dem data is transformed into directed networks
Row computing technique improves the efficiency of data processing.On the digital terrain surface indicated based on gridded DEM data, each grid
Unit can be regarded as a node, and the relationship (such as distance, depth displacement etc.) between grid unit can be described as having power
The side of value, to which the regions DEM with 2.5 dimensions for forming regular grid unit are abstracted as one with 2 dimensional plane features
Virtual directed networks.Different regular grid units has 4 grid unit patterns, 8 grid unit patterns, 16 lattice substantially adjacent to pattern
Net unit pattern.Select different adjacent modes depending on the precision of problem and solution efficiency requirement and data volume and calculating
Complexity constraint.
On the basis of based on directed networks, recallable amounts and the ken are considered as a result, being calculated using existing shortest path
Method can quickly cook up an optimal visual overlay path.
The present invention proposes a kind of optimal visual overlay path search fast solution method based on landform visible range, such as Fig. 1
It is shown, include the following steps:
Step 1, DEM terrain datas integrity checking:DEM grid altitude datas are analyzed according to required precision, point
Analysis whether on certain grid units there are the data of null value, and if it exists, execute interpolation calculation obtain the altitude data of the unit.
Step 2, directed networks are built.The active block that the field model that dem data indicates is converted into figuring.By lattice
Vertex of the net unit as directed networks, the connection between grid unit are known as arc.
Neighbouring calculating pattern is determined first.According to route searching required precision, the grid unit of selection structure directed networks
Neighbouring calculating pattern.Mode type includes 4 grid unit adjacent modes (precision is low) and 8 grid unit adjacent modes (precision
It is high).Different adjacent modes reflect the complexity of active block, as shown in Figure 2.For 4 grid unit adjacent modes,
Only the adjacent unit of coordinate direction is associated, thus the degree of each unit is 4.That is, each route searching is only
It can be searched for along this 4 directions, selectable leeway is less, and precision is not high.For 8 grid unit adjacent modes, except to coordinate side
To adjacent unit be associated outer, also add and the unit of diagonal be associated, the degree of each unit can reach
To 8.Thus, each route searching can only be searched for along this 8 directions, and precision is high and search calculation amount is moderate.
Then the weights for the arc that vertex is connected in directed networks are calculated.According to determining adjacent modes, direct net is calculated
The weights of connection arc in network between every opposite vertexes, and then obtain preliminary directed networks.Its arc LijWeight calculation method adopt
With triangulation method, as shown in Figure 2.
Step 3, visible range calculates.According to visualization analysis algorithm, such as XDraw algorithms, R2, R3 algorithm, calculate each
The visual thresholding size P of vertex ii。
Step 4, invalid arc processing.According to the constraint requirements of landform route, some vertex in directed networks can be deleted
Connection arc between vertex.If the gradient is not easy to very much walk suddenly, threshold value can be set, when the weights of certain arcs in directed networks are big
In the threshold value, then this arc is deleted.
Step 5, Null Spot is handled.In landform, certain vertex are in waters range or steep cliff position, are not suitable for vehicle row
It walks, then can delete the arc of these vertex and its connection.By the processing to these points, an effective effective net can be obtained
Network.
Step 6, visible range directed networks are built.According to the visual thresholding of each adjacent vertex in directed networks, calculating has
Into network, the visible range power of every arc, computational methods are as follows:
P in formulaiAnd PjRepresent the visible range size of vertex i and j, LijRepresent the weights of arc.
Step 7, optimal visual overlay path search.Based on obtained visible range directed networks, using Dijsktra algorithms
The landform of path search algorithm, one global optimum of initial point and terminal planning department according to path visually covers route.
The embodiment provides a kind of based on landform recallable amounts with application modeling based on directed networks
Optimal visual overlay path searching method, its purpose is to be divided into the Optimization Modeling problem of the visual overlay path planning of landform
Three steps are completed, first, first by the data conversion of the DEM field models of digital elevation model at the directed networks in graph theory, so
It is the visible range power for taking arc in visualization analysis feature and ken result calculating directed networks into account afterwards, obtains visible range direct net
Network, the optimal visual overlay path modeling and fast search for being finally based on visible range directed networks solve.The advantage of doing so is that
The efficiency of the complexity and route searching of visualization analysis modeling can be simplified.
Such as in the path planning problem based on directed networks, digital elevation model is first converted into directed networks, so
Shortest Path Searching can be carried out using in relation to the algorithm in graph theory by carrying out path planning in directed networks afterwards.Based on visual
Domain analysis and the ken replace as a result, can weigh the weights of the arc of directed networks with visible range, so as to realize a series of bases
In the application of visible range directed networks.For example, militarily, most hidden march road can be found by visually covering directed networks
Line.In path planning of travelling, visual covering directed networks can be utilized to find the tourism route of maximum visual, so as on the road
Most sight spots is able to observe that on line.In hazardous materials transportation route planning, sought on the basis of visually covering directed networks
An optimal visual covering route is looked for, ensures that the harm caused by dangerous material leakage or explosion is minimum.
The method of the present invention is exactly the first step realized in above application, i.e., the digital elevation model of 2.5 dimensions is converted into 2
The plane directed networks of dimension establish basis to carry out optimal path Optimization Modeling using directed networks.Then consider visible range point
Analysis and ken structure establish visible range directed networks, search for optimal visual covering route on this basis.The above method, for into
One step realizes that parallel algorithms design provides new way, to solve the problems, such as the high-performance calculation of large-scale data.This implementation
The conversion method of example, includes the following steps:
1:DEM terrain data integrity checkings.DEM Grid squares are scanned, analyse whether that there are assigning null datas
Grid unit, and if it exists, carry out interpolation calculation, supplement its assigning null data;
2:Directed networks are built.Grid unit adjacent modes are selected first.There are 4 grid adjacent modes and 8 grid adjacent here
Plesiotype.
Based on 4 grid unit adjacent modes, connect along 4 directions of reference axis referring to grid unit a), is considered as in Fig. 2
It connects, i.e. grid center to 1,2,3 and 4 grid points.The weight computing on the side of its directed networks model is fairly simple, geometric representation
As shown in Figure 3.
Assuming that grid unit ViAnd VjHeight value be respectively EiAnd Ej, along a length of a of X-axis between grid, along a length of b of Y-axis, then
The weight computing formula on the side of directed networks is as follows:
If grid is square, i.e. a=b=d, then formula (1) becomes:
If being normalized, formula (2) becomes:
Based on 8 grid unit patterns, referring to the b in Fig. 2), in addition to 4 directions along reference axis (1,2,3 and 4 point), also
There are 4 directions (5,6,7 and) diagonally at 8 points.The weight calculation method on the side of its directed networks is as shown in Figure 4.Assuming that lattice
Net unit ViAnd VjHeight value be respectively EiAnd Ej, along a length of a of X-axis between grid, along a length of b of Y-axis, then the side of directed networks
Weights are:
If it is square grid, i.e. a=b=d, then formula (4) becomes:
It is normalized, then formula (5) becomes:
Calculate the weights of all arcs in directed networks.According to the required precision of path planning, 4 grid may be selected adjacent to mould
Formula or 8 grid adjacent modes carry out the weight computing formula of arc, and calculate the weights size of arc.
Directed networks are the figure representation methods in a kind of graph theory, and the height value of topographic(al) point on regular grid is transformed into use
The network that vertex and arc indicate, new way is provided for Optimization Modeling.
4:The Null Spot of directed networks and the processing of invalid arc.In landform, certain vertex are in waters range or steep cliff position
It sets, is not suitable for vehicle to run, then can delete the arc of these vertex and its connection.By the processing to these points, can obtain
One effective active block;According to the constraint requirements of landform route, some vertex and the vertex in directed networks can be deleted
Between connection arc if the gradient is not easy to very much walk suddenly, threshold value can be set, when certain arcs in directed networks weights be more than the threshold
Value, then delete this arc.
5:Visible range directed networks are built.According to the visible range on each vertex in directed networks, calculate every in directed networks
The visible range power of arc, computational methods are as follows:
P in formulaiAnd PjRepresent the visible range size of vertex i and j, LijRepresent the weights of arc.
The present invention provides a kind of by dem data model conversation to diagrammatized directed networks, and then considers visual
Analysis and the ken carry out path visual coverage method for searching path as a result, being based ultimately upon directed networks.In specific path planning
In, objective optimization model, such as maximum visual path, minimum visual route etc. can be established according to visible range directed networks.
In siteselecting planning, model and its algorithm in the maximum visual domain based on directed networks etc. can be established.
The above is only some embodiments of the present invention, it is noted that for the ordinary skill people of the art
For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered
It is considered as protection scope of the present invention.
Claims (6)
1. a kind of optimal visual overlay path planing method based on landform visible range, which is characterized in that this method includes following
Step:
Step 1, the directed networks being converted into the dem data of Rule acquisition based on graph theory;
Invalid arc in step 2, processing directed networks:The threshold value of invalid arc is set, deletes weights in directed networks and is more than the threshold value
Arc;
Step 3, processing Null Spot:It deletes and is not suitable for the vertex of vehicle to run and its arc of connection, warp in waters or cliffside
The processing to these points is crossed, an effective directed networks are obtained;
Step 4, structure visible range cover directed networks:According to the visual thresholding on each vertex in directed networks, direct net is calculated
The visible range weights of every arc in network;
Step 5, the search of optimal visible range overlay path:Route searching is carried out based on obtained directed networks, according to rising for path
Initial point and terminal obtain the visual covering route of a global optimum.
2. a kind of optimal visual overlay path planing method based on landform visible range as described in claim 1, feature exist
In transfer process described in step 1 includes the following steps:
Step [1-1] checks DEM terrain data integralities:The altitude data of DEM grid is scanned according to required precision,
Analyse whether that there are assigning null datas on grid unit, and if it exists, execute interpolation calculation and obtain the altitude data of the unit;
Step [1-2], structure directed networks:Using grid unit as the vertex of directed networks, the connection between vertex is known as arc,
The weights for calculating the connection arc in directed networks between every opposite vertexes, obtain preliminary directed networks;
Step [1-3], the visible range for calculating grid unit:According to visualization analysis algorithm, the visual thresholding of each vertex i is calculated
Size Pi;
Step [1-4] preserves oriented network data.
3. a kind of optimal visual overlay path planing method based on landform recallable amounts as claimed in claim 2, special
Sign is, step [1-2] the connection arc LijWeight computing it is as follows:According to route searching required precision, selection structure is oriented
The grid unit of network calculates the weights of the connection arc in directed networks between every opposite vertexes adjacent to calculating pattern.
4. a kind of optimal visual overlay path planing method based on landform recallable amounts as claimed in claim 2, special
Sign is that the neighbouring mode type that calculates of the grid unit selected in step [1-2] is 8 grid unit adjacent modes.
5. a kind of optimal visual overlay path planing method based on landform visible range as described in claim 1, feature exist
In the visible range weight calculation method for calculating every arc in directed networks in step 4 is:
P in formulaiAnd PjRepresent the visible range size of vertex i and j, LijIt represents by the weights of the connection arc of vertex i and j.
6. a kind of optimal visual overlay path method based on landform recallable amounts according to claim 1, feature
It is, optimal visual overlay path is obtained using classical global optimum's Dijsktra algorithms in step 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810098657.4A CN108446785A (en) | 2018-01-31 | 2018-01-31 | A kind of optimal visual overlay path planing method based on landform visible range |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810098657.4A CN108446785A (en) | 2018-01-31 | 2018-01-31 | A kind of optimal visual overlay path planing method based on landform visible range |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108446785A true CN108446785A (en) | 2018-08-24 |
Family
ID=63191498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810098657.4A Pending CN108446785A (en) | 2018-01-31 | 2018-01-31 | A kind of optimal visual overlay path planing method based on landform visible range |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108446785A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886505A (en) * | 2019-03-12 | 2019-06-14 | 广西北斗星测绘科技有限公司 | A kind of forestry field investigation routing method |
CN111504322A (en) * | 2020-04-21 | 2020-08-07 | 南京师范大学 | Scenic spot tour micro-route planning method based on visible field |
CN114562998A (en) * | 2022-01-27 | 2022-05-31 | 北京四象爱数科技有限公司 | Multi-target-point path planning method based on DEM (digital elevation model) under non-road condition in mountainous area |
CN115437375A (en) * | 2022-08-26 | 2022-12-06 | 上海海洋大学 | Three-dimensional path planning method based on big data platform distributed tile pyramid |
CN117033817A (en) * | 2023-10-09 | 2023-11-10 | 腾讯科技(深圳)有限公司 | Route determination method and device, storage medium and electronic equipment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102749084A (en) * | 2012-07-10 | 2012-10-24 | 南京邮电大学 | Path selecting method oriented to massive traffic information |
CN106530398A (en) * | 2016-12-01 | 2017-03-22 | 南京师范大学 | Terrain visibility analysis-oriented visibility graph network construction method |
-
2018
- 2018-01-31 CN CN201810098657.4A patent/CN108446785A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102749084A (en) * | 2012-07-10 | 2012-10-24 | 南京邮电大学 | Path selecting method oriented to massive traffic information |
CN106530398A (en) * | 2016-12-01 | 2017-03-22 | 南京师范大学 | Terrain visibility analysis-oriented visibility graph network construction method |
Non-Patent Citations (1)
Title |
---|
车振磊等: "一种林业有害生物外业调查路线的规划方法", 《测绘科学》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886505A (en) * | 2019-03-12 | 2019-06-14 | 广西北斗星测绘科技有限公司 | A kind of forestry field investigation routing method |
CN111504322A (en) * | 2020-04-21 | 2020-08-07 | 南京师范大学 | Scenic spot tour micro-route planning method based on visible field |
CN111504322B (en) * | 2020-04-21 | 2021-09-03 | 南京师范大学 | Scenic spot tour micro-route planning method based on visible field |
CN114562998A (en) * | 2022-01-27 | 2022-05-31 | 北京四象爱数科技有限公司 | Multi-target-point path planning method based on DEM (digital elevation model) under non-road condition in mountainous area |
CN115437375A (en) * | 2022-08-26 | 2022-12-06 | 上海海洋大学 | Three-dimensional path planning method based on big data platform distributed tile pyramid |
CN115437375B (en) * | 2022-08-26 | 2024-05-24 | 上海海洋大学 | Three-dimensional path planning method based on big data platform distributed tile pyramid |
CN117033817A (en) * | 2023-10-09 | 2023-11-10 | 腾讯科技(深圳)有限公司 | Route determination method and device, storage medium and electronic equipment |
CN117033817B (en) * | 2023-10-09 | 2024-02-09 | 腾讯科技(深圳)有限公司 | Route determination method and device, storage medium and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108446785A (en) | A kind of optimal visual overlay path planing method based on landform visible range | |
Abd Algfoor et al. | A comprehensive study on pathfinding techniques for robotics and video games | |
CN106530398B (en) | A kind of visual figure network establishing method towards analysis of Terrain Visibility | |
Carsten et al. | 3d field d: Improved path planning and replanning in three dimensions | |
Sun et al. | On finding energy-minimizing paths on terrains | |
US10606962B2 (en) | Horizontal optimization of transport alignments | |
CN103528586B (en) | Path Planning based on fault grid designs | |
CN107808059A (en) | A kind of landform paths planning method based on directed networkses | |
CN108241369B (en) | Method and device for avoiding static obstacle for robot | |
CN108680163A (en) | A kind of unmanned boat route search system and method based on topological map | |
CN102749080B (en) | Unmanned aerial vehicle three-dimensional air route generation method based on hydrodynamics | |
CN106017472A (en) | Global path planning method, global path planning system and unmanned aerial vehicle | |
Xu et al. | Heuristic and random search algorithm in optimization of route planning for Robot’s geomagnetic navigation | |
CN112221144B (en) | Three-dimensional scene path finding method and device and three-dimensional scene map processing method and device | |
CN111121785A (en) | Non-road path planning method based on graph search | |
CN111132014A (en) | Wireless sensor network node positioning method based on unmanned aerial vehicle mobile beacon | |
CN110132260A (en) | A kind of pedestrian's walking navigation paths planning method towards complicated earth surface space | |
CN107478233A (en) | A kind of geological prospecting path planning method and system | |
Jain et al. | Comparative study of frontier based exploration methods | |
CN113706715B (en) | Random controllable city generation method | |
CN104898106B (en) | Towards the ground point extracting method of complicated landform airborne laser radar data | |
CN112990549A (en) | Space non-cooperative target approaching fly-around observation trajectory optimization method | |
Williams et al. | A rapid method for planning paths in three dimensions for a small aerial robot | |
Tymków et al. | 3D GIS for flood modelling in river valleys | |
KR101270375B1 (en) | A method of analyzing optimal paths across a continuous landscape by considering an existing road network |
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: 20180824 |
|
RJ01 | Rejection of invention patent application after publication |