CN112686476A - Path generation method, system, equipment and storage medium applied to map - Google Patents

Path generation method, system, equipment and storage medium applied to map Download PDF

Info

Publication number
CN112686476A
CN112686476A CN202110106694.7A CN202110106694A CN112686476A CN 112686476 A CN112686476 A CN 112686476A CN 202110106694 A CN202110106694 A CN 202110106694A CN 112686476 A CN112686476 A CN 112686476A
Authority
CN
China
Prior art keywords
map
calculating
segmentation step
path
divided
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
Application number
CN202110106694.7A
Other languages
Chinese (zh)
Inventor
张柏兴
朱琼芳
曹文君
黄知海
林镜锡
杨晓妮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Borui Heiman Technology Co ltd
Original Assignee
Guangdong Borui Heiman Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Borui Heiman Technology Co ltd filed Critical Guangdong Borui Heiman Technology Co ltd
Priority to CN202110106694.7A priority Critical patent/CN112686476A/en
Publication of CN112686476A publication Critical patent/CN112686476A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The invention discloses a path generation method, a system, equipment and a storage medium applied to a map, and belongs to the field of navigation. The method comprises the following steps: acquiring a segmentation step length; according to the segmentation step length, segmenting the map to generate a segmented map; setting a corresponding relation between the divided map and the map; and generating a path on the basis of the corresponding relation according to the divided map. According to the invention, the map is segmented through the step length, the path planning is carried out on the segmented map, and then the segmented map is mapped to the non-segmented map, so that the problem of inaccurate navigation path caused by poor geodesic map or fine map is solved, and the user experience is improved.

Description

Path generation method, system, equipment and storage medium applied to map
Technical Field
The present invention relates to the field of navigation, and in particular, to a method, a system, a device, and a storage medium for generating a route applied to a map.
Background
With the popularization of navigation technology, people are used to meet their own navigation requirements through electronic maps, so that a path generation method applied to maps is needed to facilitate the use of people;
the method provided by the prior art is to divide a map into a plurality of grids, calculate the path of each grid, and finally splice the paths to form the final path.
However, in the process of using the prior art, the applicant finds that the method has a good operation effect on small and medium-sized maps, but a large map or a fine map is not good, so that a navigation path is not accurate, and the user experience is reduced.
Disclosure of Invention
In order to solve the problems of the prior art, embodiments of the present invention provide a method, a system, a device, and a storage medium for generating a path applied to a map. The technical scheme is as follows:
in a first aspect, a method for generating a path applied to a map is provided, where the method includes:
acquiring a segmentation step length;
according to the segmentation step length, segmenting the map to generate a segmented map;
setting a corresponding relation between the divided map and the map;
and generating a path on the basis of the corresponding relation according to the divided map.
Optionally, the obtaining the segmentation step includes:
acquiring the zoom scale input by a user on a map interface;
and calculating the segmentation step according to a first conversion relation between the scaling and the segmentation step.
Optionally, the obtaining the segmentation step further includes:
acquiring a starting point and an end point input by a user on a map interface, and calculating the distance between the starting point and the end point;
and calculating the segmentation step according to a second conversion relation between the distance and the segmentation step.
Optionally, the setting of the correspondence between the divided map and the map includes:
setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
Optionally, the generating a path according to the segmented map on the basis of the corresponding relationship includes:
calculating a plurality of available paths;
and splicing a plurality of available paths to generate the path.
Optionally, the segmented map includes a plurality of first grids, and the calculating a plurality of available paths includes:
calculating an obstacle grille and a traversable grille of the plurality of first grills;
calculating a plurality of passing grid blocks corresponding to the plurality of passing grids in the map according to the corresponding relation;
and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
In a second aspect, a path generating system applied to a map is provided, the system comprising:
the input device is used for acquiring a segmentation step length;
the segmentation equipment is used for segmenting the map according to the segmentation step length to generate a segmented map;
setting equipment for setting the corresponding relation between the divided map and the map;
and the processing equipment is used for generating a path on the basis of the corresponding relation according to the divided map.
Optionally, the input device further includes a touch-controllable display module, where the touch-controllable display module is configured to obtain a zoom scale input by a user on the map interface; or
The touch display module is used for acquiring a starting point and an ending point input by a user on the map interface.
Optionally, the setting device is specifically configured to:
setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
Optionally, the processing device is specifically configured to:
calculating a plurality of available paths;
and splicing a plurality of available paths to generate the path.
Optionally, the processing device is specifically configured to:
calculating an obstacle grille and a traversable grille of the plurality of first grills;
calculating a plurality of passing grid blocks corresponding to the plurality of passing grids in the map according to the corresponding relation;
and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
In a third aspect, there is provided a path generation apparatus for application to a map, the apparatus comprising:
the input module is used for acquiring a segmentation step length;
the segmentation module is used for segmenting the map according to the segmentation step length to generate a segmented map;
the setting module is used for setting the corresponding relation between the divided map and the map;
and the processing module is used for generating a path on the basis of the corresponding relation according to the divided map.
Optionally, the input module is specifically configured to:
acquiring the zoom scale input by a user on a map interface;
and calculating the segmentation step according to a first conversion relation between the scaling and the segmentation step.
Optionally, the input module is further specifically configured to:
acquiring a starting point and an end point input by a user on a map interface, and calculating the distance between the starting point and the end point;
and calculating the segmentation step according to a second conversion relation between the distance and the segmentation step.
Optionally, the setting module is specifically configured to:
setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
Optionally, the processing module is specifically configured to:
calculating a plurality of available paths;
and splicing a plurality of available paths to generate the path.
Optionally, the processing module is specifically configured to:
calculating an obstacle grille and a traversable grille of the plurality of first grills;
calculating a plurality of passing grid blocks corresponding to the plurality of passing grids in the map according to the corresponding relation;
and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
In a fourth aspect, there is provided a storage medium storing a computer program executable by a processor for implementing the method of any one of the first aspects.
The technical scheme provided by the embodiment of the invention has the following beneficial effects:
the map is segmented through the step length, the path is planned on the segmented map, and then the map is mapped to the non-segmented map, so that the problem of inaccurate navigation path caused by poor geodesic map or fine map is solved, and the user experience is improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a flowchart of a path generation method applied to a map according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a path generation system applied to a map according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a path generating device applied to a map according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
For purposes of explanation, assume that the steps are set at step1 and step2, respectively, according to the length of the map, and the number of grids in the map is n m by length and width.
Example one
An embodiment of the present invention provides a path generation method applied to a map, and as shown in fig. 1, the method includes:
101. acquiring a segmentation step length;
102. according to the segmentation step length, segmenting the map to generate a segmented map;
103. setting a corresponding relation between the divided map and the map;
104. and generating a path on the basis of the corresponding relation according to the divided map.
Optionally, the process in step 101 may be:
201. and acquiring the zoom scale input by the user on the map interface.
Specifically, the process may be performed by obtaining a gesture input by a user on the map interface, where the gesture may be a length of a sliding track of a finger sliding on the touch screen, and the length corresponds to a scaling ratio.
202. And calculating the segmentation step according to a first conversion relation between the scaling and the segmentation step.
Specifically, the first conversion relationship may be a correspondence function between a component of the length in the x-axis and a component in the y-axis, and assuming that the length is l, the correspondence function may be:
step1=lx*a;
Step2=ly*b;
wherein a and b are coefficients, and the specific coefficients are not limited in the embodiment of the present invention.
Optionally, the process in step 101 may further include:
301. and acquiring a starting point and an end point input by a user on the map interface, and calculating the distance between the starting point and the end point.
Specifically, the distance may be a straight line distance between the starting point and the ending point, and the distance on the map interface may be L.
302. And calculating the segmentation step according to a second conversion relation between the distance and the segmentation step.
Specifically, the second conversion relationship may be a correspondence function between a component of the distance in the x-axis and a component in the y-axis, and assuming that the length is L, the correspondence function may be:
step1=Lx*c;
Step2=Ly*d;
wherein c and d are coefficients, and the specific coefficients are not limited in the embodiment of the present invention.
Optionally, the process in step 103 may further include:
and setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
Using the appropriate step1, step2 segments the map into segmented maps, which can be expressed as:
(m*n)→((m/step1)*(n/step2))
wherein, a grid in the divided map corresponds to a grid block in the map, and the corresponding relationship can be expressed as:
A′ij→A(m*step1,n*step2)
optionally, the process in step 104 may further include:
401. calculating a plurality of available paths;
402. and splicing the plurality of available paths to generate a path.
Setting the number of path nodes as n, and running the traditional A on the grid blocks corresponding to all the nodes of the path to obtain a path (i), wherein the starting point of each grid block is determined according to the movement direction of the nodes in the path;
intersect at point k, with k being the end of A and the beginning of B. Intersecting the line l, taking the midpoint P of l as the endpoint of A and the starting point of B.
Figure BDA0002917756250000071
Figure BDA0002917756250000072
And splicing all paths (i) together to obtain the optimal Path.
Figure BDA0002917756250000073
Optionally, the segmented map includes a plurality of first grids, and the process in step 401 may further be:
501. an obstacle grille and a traversable grille of the plurality of first grills are calculated.
When the total value M of the grid block step1 step2 is greater than the predetermined threshold value S, the grid corresponding to the divided map is set to pass (numerically 1), and otherwise, the grid is set to an obstacle (numerically 0).
Figure BDA0002917756250000074
Figure BDA0002917756250000075
502. Calculating a plurality of accessible grid blocks corresponding to a plurality of accessible grids in the map according to the corresponding relation;
503. and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
Specifically, taking the nodes corresponding to the grid blocks where the initial start point and the end point are located as the start point and the end point, executing on the divided map:
firstly, a map model is established, and an actual working scene is divided into m x n grid maps according to the precision requirement, wherein the higher the precision is, the larger m and n are. The traversable road section in the grid map is white (1 in value) and the obstacle is black (0 in value). The grid map is thus a two-dimensional array a of 0 and 1 in value.
(i=0,1…m-1;j=0,1…n-1)
Wherein, the center of the grid is also called node.
Starting a search:
starting from a starting point A, the node is added into an opening list, and the opening list openlist is a list for storing all nodes to be checked. Looking up the node near the starting point A (up, down, left, right, up, right, down, left, down, right), if the node near the starting point A is an obstacle, ignoring the node near the starting point A, and otherwise, adding the node near the starting point A into the openlist. Origin a is set to the parent node false of these feasible nearps, i.e. all nearps (black) are pointing to origin a (green).
nearp.father=A
And deleting the node A from the openlist, and adding the node A into a closed list, wherein the closed list is a list for storing all checked nodes.
The next step, from the starting point a, to which node is to go, is determined by the following equation.
F(n)=G(n)+H(n)
F (n) is called the path cost.
G (n) the moving cost of the starting point A to move to the current node n. The lateral and longitudinal movement has a node cost of 10 and the diagonal movement has a node cost of 14.
H (n) the estimated cost of moving from the current cell to the end point B, typically by Manhattan distance or Euclidean distance. The estimated cost per node is fixed and only needs to be calculated once.
And calculating F \ G \ H values of all nodes of the openlist.
And traversing all nodes of the openlist, selecting the node with the minimum F value, and recording as minf. It can be seen that the minimum value is 40, minf is deleted from openlist and added to closelist.
And calculating F \ G \ H values of all nodes of the openlist.
And (3) checking a node near the minf, if the node near is an obstacle or is in the closed elist, ignoring the node near, and if the node near is not in the openlist, adding the node near into the openlist, and calculating the F \ G \ H value of the node near the minf. Node minf is set to the parent node false of these feasible neighbors.
nearp.father=minf
If the near is already in the openlist, its G value is calculated, and if smaller than before, its F, G value is updated, setting the node minf to the parent node of the near. Otherwise, the state is maintained.
And calculating F \ G \ H values of all nodes of the openlist.
And traversing all nodes of the openlist, selecting the node with the minimum F value, and recording as minf. The above steps were repeated until the endpoint was added to closelist.
Example two
An embodiment of the present invention provides a path generating system applied to a map, and as shown in fig. 2, the system includes:
an input device 21 for obtaining a segmentation step;
the dividing device 22 is used for dividing the map according to the dividing step length to generate a divided map;
a setting device 23 for setting a correspondence relationship between the divided map and the map;
and the processing device 24 is used for generating a path on the basis of the corresponding relation according to the divided map.
Optionally, the input device 21 further includes a touch-controllable display module, where the touch-controllable display module is configured to obtain a zoom scale input by the user on the map interface; or
The touch display module is used for acquiring a starting point and an ending point input by a user on the map interface.
Optionally, the setting device 23 is specifically configured to:
and setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
Optionally, the processing device 24 is specifically configured to:
calculating a plurality of available paths;
and splicing the plurality of available paths to generate a path.
Optionally, the processing device 24 is specifically configured to:
calculating an obstacle grid and a traversable grid of the plurality of first grids;
calculating a plurality of accessible grid blocks corresponding to a plurality of accessible grids in the map according to the corresponding relation;
and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
EXAMPLE III
An embodiment of the present invention provides a route generating device 3 applied to a map, and as shown in fig. 3, the device 3 includes:
an input module 31, configured to obtain a segmentation step;
the segmentation module 32 is configured to segment the map according to the segmentation step length to generate a segmented map;
a setting module 33, configured to set a correspondence between the divided maps;
and the processing module 34 is configured to generate a path based on the correspondence according to the divided map.
Optionally, the input module 31 is specifically configured to:
acquiring the zoom scale input by a user on a map interface;
and calculating the segmentation step according to a first conversion relation between the scaling and the segmentation step.
Optionally, the input module 31 is further specifically configured to:
acquiring a starting point and an end point input by a user on a map interface, and calculating the distance between the starting point and the end point;
and calculating the segmentation step according to a second conversion relation between the distance and the segmentation step.
Optionally, the setting module 33 is specifically configured to:
and setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
Optionally, the processing module 34 is specifically configured to:
calculating a plurality of available paths;
and splicing the plurality of available paths to generate a path.
Optionally, the processing module 34 is specifically configured to:
calculating an obstacle grid and a traversable grid of the plurality of first grids;
calculating a plurality of accessible grid blocks corresponding to a plurality of accessible grids in the map according to the corresponding relation;
and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
Example four
The embodiment of the invention provides a storage medium which stores a computer program capable of being executed by a processor and used for realizing the method of any one of the embodiment.
All the above-mentioned optional technical solutions can be combined arbitrarily to form the optional embodiments of the present invention, and are not described herein again.
It should be noted that: in the embodiment, when the route generating method applied to the map is executed, the division of the functional modules is only used for illustration, and in practical application, the function distribution can be completed by different functional modules according to needs, that is, the internal structures of the system and the device are divided into different functional modules, so as to complete all or part of the functions described above. In addition, the embodiments of the method, the system, the device and the storage medium for generating a path applied to a map provided by the foregoing embodiments belong to the same concept, and specific implementation processes thereof are described in detail in the embodiments of the method and are not described herein again.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (10)

1. A method of generating a route for application to a map, the method comprising:
acquiring a segmentation step length;
according to the segmentation step length, segmenting the map to generate a segmented map;
setting a corresponding relation between the divided map and the map;
and generating a path on the basis of the corresponding relation according to the divided map.
2. The method of claim 1, wherein obtaining the segmentation step size comprises:
acquiring the zoom scale input by a user on a map interface;
and calculating the segmentation step according to a first conversion relation between the scaling and the segmentation step.
3. The method of claim 1, wherein obtaining the segmentation step further comprises:
acquiring a starting point and an end point input by a user on a map interface, and calculating the distance between the starting point and the end point;
and calculating the segmentation step according to a second conversion relation between the distance and the segmentation step.
4. The method according to claim 2 or 3, wherein the setting of the correspondence between the divided map and the map comprises:
setting a first grid in the divided map to correspond to a grid block in the map, wherein the grid block comprises a plurality of second grids.
5. The method of claim 4, wherein generating a path based on the correspondence from the segmented map comprises:
calculating a plurality of available paths;
and splicing a plurality of available paths to generate the path.
6. The method of claim 5, wherein the segmented map comprises a plurality of first grids, and wherein calculating a plurality of available paths comprises:
calculating an obstacle grille and a traversable grille of the plurality of first grills;
calculating a plurality of passing grid blocks corresponding to the plurality of passing grids in the map according to the corresponding relation;
and calculating a plurality of available paths corresponding to the plurality of passable grid blocks in the map according to the plurality of passable grid blocks.
7. A path generation system for application to a map, the system comprising:
the input device is used for acquiring a segmentation step length;
the segmentation equipment is used for segmenting the map according to the segmentation step length to generate a segmented map;
setting equipment for setting the corresponding relation between the divided map and the map;
and the processing equipment is used for generating a path on the basis of the corresponding relation according to the divided map.
8. The system of claim 7, wherein the input device further comprises a touch-enabled display module, and the touch-enabled display module is configured to obtain a zoom scale input by the user on the map interface; or
The touch display module is used for acquiring a starting point and an ending point input by a user on the map interface.
9. A path generation apparatus applied to a map, the apparatus comprising:
the input module is used for acquiring a segmentation step length;
the segmentation module is used for segmenting the map according to the segmentation step length to generate a segmented map;
the setting module is used for setting the corresponding relation between the divided map and the map;
and the processing module is used for generating a path on the basis of the corresponding relation according to the divided map.
10. A storage medium storing a computer program executable by a processor for implementing the method of any one of claims 1 to 6.
CN202110106694.7A 2021-01-26 2021-01-26 Path generation method, system, equipment and storage medium applied to map Pending CN112686476A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110106694.7A CN112686476A (en) 2021-01-26 2021-01-26 Path generation method, system, equipment and storage medium applied to map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110106694.7A CN112686476A (en) 2021-01-26 2021-01-26 Path generation method, system, equipment and storage medium applied to map

Publications (1)

Publication Number Publication Date
CN112686476A true CN112686476A (en) 2021-04-20

Family

ID=75459299

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110106694.7A Pending CN112686476A (en) 2021-01-26 2021-01-26 Path generation method, system, equipment and storage medium applied to map

Country Status (1)

Country Link
CN (1) CN112686476A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113119957A (en) * 2021-05-26 2021-07-16 苏州挚途科技有限公司 Parking trajectory planning method and device and electronic equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241507A (en) * 2008-01-17 2008-08-13 腾讯科技(深圳)有限公司 Map road-seeking method and system
CN101900570A (en) * 2009-02-18 2010-12-01 三星电子株式会社 Produce and use the equipment and the method for grid map path
CN103697895A (en) * 2014-01-09 2014-04-02 西安电子科技大学 Method for determining optimal path of flight vehicle based on self-adaptive A star algorithm
KR20180093155A (en) * 2017-02-09 2018-08-21 한국전자통신연구원 System and method for controlling agv based on radio frequency identification
CN108981739A (en) * 2018-06-08 2018-12-11 南方科技大学 Path planning method, device, server and storage medium
CN111289005A (en) * 2020-03-16 2020-06-16 江苏理工学院 Path finding method based on A star optimization algorithm

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241507A (en) * 2008-01-17 2008-08-13 腾讯科技(深圳)有限公司 Map road-seeking method and system
CN101900570A (en) * 2009-02-18 2010-12-01 三星电子株式会社 Produce and use the equipment and the method for grid map path
CN103697895A (en) * 2014-01-09 2014-04-02 西安电子科技大学 Method for determining optimal path of flight vehicle based on self-adaptive A star algorithm
KR20180093155A (en) * 2017-02-09 2018-08-21 한국전자통신연구원 System and method for controlling agv based on radio frequency identification
CN108981739A (en) * 2018-06-08 2018-12-11 南方科技大学 Path planning method, device, server and storage medium
CN111289005A (en) * 2020-03-16 2020-06-16 江苏理工学院 Path finding method based on A star optimization algorithm

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113119957A (en) * 2021-05-26 2021-07-16 苏州挚途科技有限公司 Parking trajectory planning method and device and electronic equipment

Similar Documents

Publication Publication Date Title
CN109270927B (en) Road data generation method and device
CN112669463B (en) Method for reconstructing curved surface of three-dimensional point cloud, computer device and computer-readable storage medium
CN113989451B (en) High-precision map construction method and device and electronic equipment
CN110926491A (en) Planning method and system for shortest path
WO2024149060A1 (en) Free space and road edge detection method and apparatus, and related device
CN105354870A (en) Restoration method and apparatus for drawn track
CN116721229B (en) Method, device, equipment and storage medium for generating road isolation belt in map
CN112686476A (en) Path generation method, system, equipment and storage medium applied to map
CN113658342B (en) Method, system, electronic device and storage medium for generating AR navigation path
Cacace et al. A local ordered upwind method for Hamilton-Jacobi and Isaacs equations
CN116764225B (en) Efficient path-finding processing method, device, equipment and medium
CN112269848A (en) Crowdsourcing trajectory data fusion method and device
CN112215864A (en) Contour processing method and device of electronic map and electronic equipment
CN106920269A (en) Graphics processing method and device
CN115168810B (en) Traffic data generation method and device, electronic equipment and storage medium
CN116772846A (en) Unmanned aerial vehicle track planning method, unmanned aerial vehicle track planning device, unmanned aerial vehicle track planning equipment and unmanned aerial vehicle track planning medium
CN112669196B (en) Method and equipment for optimizing data by factor graph in hardware acceleration engine
CN111507203A (en) Method for constructing variable lane detection model, electronic device, and storage medium
CN114693717B (en) Image processing method, device, equipment and computer readable storage medium
CN115096313B (en) Data processing method and device for regional obstacle avoidance
CN116465394B (en) Road network structure generation method and device based on vehicle track data
CN117093663B (en) Data processing method and related device of electronic map
CN116572997B (en) Vehicle controller, vehicle and vehicle control method
CN114329575B (en) Contour line encryption method, system, medium, and device based on interpolated ridge line
CN116542869A (en) Lane line vector smoothing method, high-precision map drawing method, device and equipment

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20210420