CN114427858A

CN114427858A - Map diversion strip generation method, device and equipment

Info

Publication number: CN114427858A
Application number: CN202210112187.9A
Authority: CN
Inventors: 张现法; 朱磊; 贾双成; 陈小龙; 苏春龙
Original assignee: Zhidao Network Technology Beijing Co Ltd
Current assignee: Zhidao Network Technology Beijing Co Ltd
Priority date: 2022-01-29
Filing date: 2022-01-29
Publication date: 2022-05-03
Anticipated expiration: 2042-01-29
Also published as: CN114427858B

Abstract

The application relates to a method, a device and equipment for generating a map diversion tape. The method comprises the following steps: obtaining each lane line on the map intersection area; selecting two unit line segments with coincident head points as two initial side lines according to the unit line segments in each lane line, and taking the coincident head points as initial points; respectively generating two tail point sets according to each initial edge line and the tail point of each unit line segment which is continuously connected with the initial edge line; judging whether the two tail point sets have coincident tail points or not; if so, taking the superposed tail point as a junction point; and taking two lane lines with the head point as the starting point and the tail point as the ending point as two boundary lane lines, and drawing a flow guide line in an area surrounded by the two boundary lane lines to obtain a flow guide belt. The scheme that this application provided can generate the water conservancy diversion area automatically, promotes the drawing efficiency of high-precision map, optimizes navigation experience.

Description

Map diversion strip generation method, device and equipment

Technical Field

The present application relates to the field of navigation technologies, and in particular, to a method, an apparatus, and a device for generating a map diversion area.

Background

With the development of technologies such as artificial intelligence and automatic driving, the construction of intelligent traffic becomes a research hotspot, and a high-precision map is an essential part in the construction of intelligent traffic data. The method has the advantages that a flow guide belt is required to be drawn for manufacturing the high-precision map, and the flow guide belt can provide data support for navigation in application scenes such as automatic driving. The diversion belt is mainly applied to an excessively wide, irregular or complex intersection and has the function of regulating the running of vehicles on the road section, the intersection and an entrance and exit according to a specified route and warning drivers that the vehicles cannot press or cross the line.

However, in the related art, the generation of the diversion strips is generally completed by manual drawing, and the diversion strips cannot be automatically generated in the high-precision map, so that the drawing efficiency of the high-precision map is influenced, and the navigation experience is influenced.

Disclosure of Invention

In order to solve or partially solve the problems in the related art, the application provides a method, a device and equipment for generating a map diversion zone, which can automatically generate the diversion zone, improve the drawing efficiency of a high-precision map and optimize the navigation experience.

The application provides a generation method of a map diversion strip in a first aspect, which comprises the following steps:

obtaining each lane line on the map intersection area;

selecting two unit line segments with coincident head points as two initial side lines according to the unit line segments in each lane line, and taking the coincident head points as initial points;

respectively generating two tail point sets according to each initial edge line and tail points of each unit line segment continuously connected with the initial edge line;

judging whether the two tail point sets have coincident tail points or not; if so, taking the superposed tail point as a junction point;

and taking two lane lines with the head point as the starting point and the tail point as the ending point as two boundary lane lines, and drawing a flow guide line in an area surrounded by the two boundary lane lines to obtain a flow guide belt.

In one embodiment, the obtaining of each lane line on the map intersection area includes:

selecting a feature point of a lane line on a map intersection area, and setting a search range according to the feature point;

and acquiring each lane line in the search range on the intersection area of the map.

In one embodiment, the taking two lane lines with a head point as the start point and a tail point as the stop point as two boundary lane lines and drawing a guidance line in an area surrounded by the two boundary lane lines to obtain a guidance tape includes:

generating a plurality of parallel lines between the starting point and the ending point according to the positions of the starting point and the ending point;

and taking two lane lines with the head point as the starting point and the tail point as the ending point as two boundary lane lines, and connecting each parallel line with the intersection point of the two boundary lane lines respectively to generate a plurality of flow guide lines to obtain the flow guide belt.

In one embodiment, the generating a plurality of parallel lines between the starting point and the ending point according to the positions of the starting point and the ending point comprises:

and according to the positions of the starting point and the junction stopping point, constructing two straight line segments with end points respectively serving as the starting point and the junction stopping point, and generating a plurality of parallel lines intersected with the straight line segments.

In one embodiment, the included angle between each parallel line and the straight line section is in accordance with a preset angle; the interval between two adjacent parallel lines accords with the preset interval distance.

In one embodiment, the step of connecting two lane lines with a head point as the start point and a tail point as the stop point as two boundary lane lines and connecting each of the parallel lines with intersection points of the two boundary lane lines to generate a plurality of flow guide lines to obtain the flow guide belt includes:

selecting two lane lines as two boundary lane lines according to the two tail point sets respectively, wherein the head points of the two boundary lane lines are the starting points, and the tail points of the two boundary lane lines are the stopping points;

and connecting each parallel line with the intersection point of the unit line segments in the two boundary lane lines respectively to generate a plurality of flow guide lines, so as to obtain the flow guide belt.

The second aspect of the present application provides a generation device of a map guide strip, including:

the acquisition module is used for acquiring each lane line on the map intersection area;

the selecting module is used for selecting two unit line segments with coincident head points as two initial side lines according to the unit line segments in each lane line, and taking the coincident head points as initial points;

the generating module is used for respectively generating two tail point sets according to each starting edge line and tail points of each unit line segment continuously connected with the starting edge line;

the judging module is used for judging whether the two tail point sets have coincident tail points or not; if so, taking the superposed tail point as a junction point;

and the drawing module is used for taking the two lane lines with the head point as the starting point and the tail point as the ending point as two boundary lane lines and drawing a flow guide line in an area surrounded by the two boundary lane lines to obtain a flow guide belt.

In one embodiment, the rendering module comprises a first rendering submodule and a second rendering submodule;

the first drawing submodule is used for generating a plurality of parallel lines between the starting point and the ending point according to the positions of the starting point and the ending point;

and the second drawing submodule is used for connecting each parallel line with the intersection point of the two boundary lane lines to generate a plurality of flow guide lines and obtain the flow guide belt, wherein the two lane lines with the head point as the starting point and the tail point as the ending point are used as two boundary lane lines.

A third aspect of the present application provides an electronic device, comprising:

a processor; and

a memory having executable code stored thereon, which when executed by the processor, causes the processor to perform the method as described above.

A fourth aspect of the present application provides a computer-readable storage medium having stored thereon executable code, which, when executed by a processor of an electronic device, causes the processor to perform the method as described above.

The technical scheme provided by the application can comprise the following beneficial effects:

the method comprises the steps of obtaining each lane line on a map intersection area, selecting two coincident unit line segments with head points as two initial side lines according to unit line segments in each lane line, taking the coincident head points as initial points, and respectively generating two tail point sets according to each initial side line and tail points of each unit line segment continuously connected with the initial side line; judging whether the two tail point sets have coincident tail points or not; if so, taking the superposed tail point as a junction point; and taking the two lane lines with the head point as a starting point and the tail point as a stopping point as two boundary lane lines, and drawing a flow guide line in an area surrounded by the two boundary lane lines so as to obtain the flow guide belt. Like this, can generate the water conservancy diversion area automatically, promote the drawing efficiency of high-precision map, optimize navigation experience.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.

Drawings

The foregoing and other objects, features and advantages of the application will be apparent from the following more particular descriptions of exemplary embodiments of the application as illustrated in the accompanying drawings wherein like reference numbers generally represent like parts throughout the exemplary embodiments of the application.

Fig. 1 is a schematic flow chart of a method for generating a map diversion strip according to an embodiment of the present application;

fig. 2 is another schematic flow chart of a method for generating a map diversion strip according to an embodiment of the present application;

fig. 3 is a schematic diagram of each lane line acquired in the method for generating a map diversion area shown in the embodiment of the present application;

FIG. 4 is a schematic view of a portion of the lane lines of the embodiment of FIG. 3;

fig. 5 is a schematic view of a diversion strip generated in a method for generating a map diversion strip according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a map diversion strip generation device shown in an embodiment of the present application;

fig. 7 is another schematic structural diagram of a map diversion strip generation device according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of an electronic device shown in an embodiment of the present application.

Detailed Description

Embodiments of the present application will be described in more detail below with reference to the accompanying drawings. While embodiments of the present application are illustrated in the accompanying drawings, it should be understood that the present application may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.

It should be understood that although the terms "first," "second," "third," etc. may be used herein to describe various information, these information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of the present application, "a plurality" means two or more unless specifically limited otherwise.

In the related art, the generation of the diversion strips is generally finished by manual drawing, and the diversion strips cannot be automatically generated in the high-precision map, so that the drawing efficiency of the high-precision map is influenced, and the navigation experience is influenced.

In order to solve the above problems, an embodiment of the present application provides a method for generating a map diversion area, which can automatically generate a diversion area, improve the drawing efficiency of a high-precision map, and optimize navigation experience.

The technical solutions of the embodiments of the present application are described in detail below with reference to the accompanying drawings.

Fig. 1 is a schematic flow chart of a method for generating a map diversion strip according to an embodiment of the present application.

Referring to fig. 1, the method includes:

and step S101, acquiring each lane line on the map intersection area.

The map is an electronic map, and in this embodiment, the map may be a high-precision map.

The intersection region may be a region surrounded by lane lines outside different roads in the map intersection. For the production of high-precision maps, it is necessary to generate a diversion area in the intersection area. It can be understood that the diversion strip is mainly applied to the crossing which is too wide, irregular or complex, and has the function of regulating the vehicles to run according to the specified route on the road section, the crossing and the entrance and exit, and warning the driver that the vehicles cannot be pressed or run beyond the line.

Referring to fig. 3 together, as shown in fig. 3, each lane line shown in fig. 3 is each lane line on the map intersection area acquired in the embodiment of the present application.

Step S102, according to the unit line segments in each lane line, selecting two unit line segments with coincident initial points as two initial side lines, and taking the coincident initial points as initial points.

It should be noted that the lane line is a broken line with a direction, the lane line is formed by connecting a plurality of unit line segments end to end, one unit line segment is a straight line segment, two end points of the unit line segment are respectively a head point and a tail point, the unit line segment has a direction, and the direction is a direction in which the head point points to the tail point. It can be understood that for two unit line segments connected, the tail point of the previous unit line segment is the head point of the next unit line segment.

In this step, according to the obtained unit line segments in each lane line in the intersection area of the map, two unit line segments with coincident initial points are selected from each unit line segment as two initial edge lines, and the coincident initial points are used as initial points, that is, the initial points are the common initial points of the two initial edge lines.

In one embodiment, as shown in fig. 4, the two starting edge lines are the first edge line P respectively₀P₁₁And a second side line P₀P₂₁. As can be seen, the first edge line P₀P₁₁And a second side line P₀P₂₁All the first points of (A) are P₀That is, in the embodiment shown in FIG. 4, the starting point is P₀。

And S103, respectively generating two tail point sets according to each initial edge line and tail points of each unit line segment continuously connected with the initial edge line.

In this step, the tail points of the initial edge line and each unit line segment continuing to the initial edge line may be obtained to construct a tail point set, where the tail point set includes the tail points of the initial edge line and each unit line segment continuing to the initial edge line. And because two starting edge lines exist, two tail point sets are correspondingly generated.

As shown in fig. 4, the two initial edge lines are the first edge line P₀P₁₁And a second side line P₀P₂₁. Then may be based on the first side line P₀P₁₁And each unit line segment (e.g. P) continuing to connect with it₁₁P₁₂、P₁₂P₁₃Etc.) tail point of the root, root of the heartForming a first tail point set; can be based on the second side line P₀P₂₁And each unit line segment (e.g. P) continuing to connect with it₂₁P₂₂、P₂₅P₂₆Etc.) to generate a second set of tail points. That is, the two generated tail point sets are the first tail point set and the second tail point set, respectively. The first set of tail points may include: point P₁₁Point P₁₂Point P₁₃Point P₃. The second set of tail points may include: point P₂₁Point P₂₂Point P₂₃Point P₂₄Point P₂₅Point P₂₆Point P₂₇Point P₂₈Point P₂₉Point P₃。

And step S104, judging whether the two tail point sets have coincident tail points.

In this step, it is determined whether there is a coincident tail point in the two tail point sets. For example, it is determined whether there is a coincident tail point in the first set of tail points and the second set of tail points in the embodiment shown in fig. 4. If yes, that is, if there is a coincident end point, the process proceeds to step S105. It can be seen that, in the embodiment shown in fig. 4, there are coincident tail points: point P₃。

And step S105, taking the overlapped tail point as a termination point.

In this step, the coincident tail point is taken as a junction point. For example, in the embodiment shown in FIG. 4, there will be coincident tail points P₃As a junction point.

And S106, taking two lane lines with the head point as a starting point and the tail point as a stopping point as two boundary lane lines, and drawing a flow guide line in an area surrounded by the two boundary lane lines to obtain a flow guide belt.

In this step, the two boundary lane lines have a common leading point (i.e., a starting point) and a common trailing point (i.e., an ending point). For example, in the embodiment shown in FIG. 4, the starting point is P₀The junction point is P₃The two boundary lane lines are a first boundary lane line and a second boundary lane line, respectively, the first boundary lane line is a point P₀Point P₁₁… … Point P₁₃Point P₃Connected to form a fold lineA segment, the first boundary lane line being in the form of a "one" in the embodiment shown in FIG. 4; the second boundary lane line is point P₀Point P₂₁… … Point P₂₅Point P₂₆… … Point P₃The connected broken line segment and the second boundary lane line are in a figure shape in the embodiment shown in figure 4. It can be seen that the area enclosed by the two boundary lane lines in the embodiment of fig. 4 is a triangular area.

It is to be understood that in the embodiment shown in FIG. 4, the first set of tail points may also include the first edge P₀P₁₁Continued unit line segment P₃P₄Middle tail point P₄The second set of tail points may also include a second edge P₀P₂₁Continued unit line segment P₃P₄Middle tail point P₄. That is, the tail point P₄The tail point of the coincidence can be used as the junction point. In the present application, any coincident tail point may be selected as a junction point. It can be found that the point P is selected regardless of the junction point₃Or is P₄When two lane lines with a start point as a start point and a tail point as a stop point are used as two boundary lane lines, the area surrounded by the two boundary lane lines is not changed. That is to say, when a plurality of junction points exist, no matter which junction point is selected as the tail point of the boundary lane line, the drawing of the diversion line is not affected, and finally the obtained diversion belt is the same.

Further, in an optional embodiment, a plurality of parallel lines may be generated between the starting point and the ending point according to the positions of the starting point and the ending point; and taking two lane lines with a head point as a starting point and a tail point as a stopping point as two boundary lane lines, and connecting each parallel line with the intersection point of the two boundary lane lines respectively to generate a plurality of flow guide lines to obtain the flow guide belt.

That is to say, the plurality of guide lines are a plurality of parallel line segments, as shown in fig. 5, a "Start" node in the figure is a starting point, an "End" node in the figure is a ending point, a plurality of parallel lines with different lengths between the starting point and the ending point are a plurality of generated guide lines, and the plurality of guide lines are constructed together to form the guide belt.

According to the embodiment, the method provided by the application can automatically generate the flow guide belt, improves the drawing efficiency of the high-precision map, and optimizes the navigation experience.

Fig. 2 is another schematic flow chart of a method for generating a map diversion strip according to an embodiment of the present application. Fig. 2 depicts the solution of the present application in more detail with respect to fig. 1.

Referring to fig. 2, the method includes:

and step S201, acquiring each lane line on the map intersection area.

This step may be referred to collectively as the description in step S101.

Further, in one embodiment, acquiring each lane line on the map intersection area may include:

step S201-1, selecting a characteristic point of a lane line on a map intersection area, and setting a search range according to the characteristic point.

The feature point may be any point on any lane line in the map intersection region. The feature point may also be an end point (i.e., a head point or a tail point) on the lane line. The search range may be a circular area range centered on the feature point and having a set length distance (e.g., 50 meters) as a radius.

And step S201-2, acquiring each lane line in the search range on the intersection area of the map.

In the step, each lane line in the search range is acquired, so that the acquired lane lines are limited, the lane lines on other intersection areas are prevented from being acquired, and the generation of a map diversion strip is prevented from being influenced.

Step S202, according to the unit line segments in each lane line, selecting two unit line segments with coincident head points as two initial side lines, and taking the coincident head points as initial points.

And step S203, respectively generating two tail point sets according to each initial edge and the tail points of each unit line segment continuously connected with the initial edge.

And S204, judging whether the two tail point sets have coincident tail points or not.

And step S205, taking the overlapped tail point as a termination point.

The steps S202 to S205 may refer to the descriptions in the steps S102 to S105, and are not described herein again.

The following description of steps S206 to S207 may be referred to step S106 together.

And S206, generating a plurality of parallel lines between the starting point and the ending point according to the positions of the starting point and the ending point.

In this step, according to the positions of the start point and the stop point, two straight line segments with end points respectively serving as the start point and the stop point are constructed, and a plurality of parallel lines intersecting the straight line segments are generated.

As shown in fig. 4, the starting point P may be set₀And point of junction P₃Connected to form a straight line segment, and then a plurality of parallel lines intersecting the straight line segment are generated.

Wherein, the included angle of each parallel line and the straight-line section accords with the size of a preset angle. For example, the predetermined angle may be 30 degrees, 40 degrees, 45 degrees, or the like. Therefore, the included angle between each parallel line and the straight line section is a preset angle.

Furthermore, the interval between two adjacent parallel lines meets the preset interval distance. For example, the predetermined separation distance may be 0.5 meters, 1 meter, 1.5 meters, or the like. In this way, the distance between two adjacent parallel lines can be made to be the preset spacing distance.

Step S207, using two lane lines with the head point as a start point and the tail point as a stop point as two boundary lane lines, and connecting each parallel line with an intersection of the two boundary lane lines to generate a plurality of diversion lines, thereby obtaining a diversion band.

In one embodiment, taking two lane lines with a start point as the start point and a stop point as the end point as the two boundary lane lines, and connecting each parallel line with the intersection point of the two boundary lane lines to generate a plurality of flow guide lines, so as to obtain a flow guide belt, which may include:

and step S207-1, selecting two lane lines as two boundary lane lines according to the two tail point sets respectively, wherein the head points of the two boundary lane lines are the starting points, and the tail points of the two boundary lane lines are the ending points.

For example, in the embodiment shown in FIG. 4, the starting point is P₀The junction point is P₃The two boundary lane lines are a first boundary lane line and a second boundary lane line respectively. The first boundary lane line is selected according to the first tail point set, so that the first boundary lane line is a point P₀Point P₁₁… … Point P₁₃Point P₃The first boundary lane line is in a straight shape in the embodiment shown in fig. 4; the second boundary lane line is selected according to the second tail point set, so that the second boundary lane line is a point P₀Point P₂₁… … Point P₂₅Point P₂₆… … Point P₃The connected broken line segment and the second boundary lane line are in a figure shape in the embodiment shown in figure 4.

And S207-2, respectively connecting each parallel line with the intersection point of the unit line segments in the two boundary lane lines to generate a plurality of flow guide lines, so as to obtain the flow guide belt.

That is, a parallel line intersects with two boundary lane lines respectively, so as to form two intersection points, and the two intersection points are connected to obtain a diversion line. For example, in the embodiment shown in FIG. 4, a parallel line may intersect a unit line segment P in the first boundary lane line₀P₁₁To form an intersection point and also intersect the unit line segment P in the second boundary lane line₀P₂₁So as to form another intersection point, and connecting the two intersection points to obtain a diversion line. It can be understood that a plurality of parallel lines can obtain a plurality of flow guide lines, and the plurality of flow guide lines are constructed together to form the flow guide belt. The finally obtained flow guiding strip can refer to a plurality of flow guiding lines with different lengths between the "Start" node and the "End" node as shown in fig. 5.

It can be understood that in the embodiment of the present application, the diversion lines are generated by displaying in a map (such as a high-precision map), and each parallel line may be used as an auxiliary line of the required generated diversion line, and the parallel line does not generate a display in the map.

Corresponding to the embodiment of the application function implementation method, the application also provides a generation device of the map diversion tape, electronic equipment and a corresponding embodiment.

Fig. 6 is a schematic structural diagram of a map diversion strip generation device according to an embodiment of the present application.

Referring to fig. 6, a generation apparatus of a map guiding belt includes: the device comprises an acquisition module 610, a selection module 620, a generation module 630, a judgment module 640 and a drawing module 650.

The obtaining module 610 is configured to obtain each lane line at the map intersection area.

And a selecting module 620, configured to select, according to the unit line segments in each lane line, two unit line segments with the coincident first points as two initial edge lines, and use the coincident first points as initial points.

The generating module 630 is configured to generate two tail point sets according to each starting edge and the tail point of each unit line segment continuing to the starting edge.

The determining module 640 is configured to determine whether there is a coincident tail point in the two tail point sets. If yes, the overlapped tail point is taken as a junction point.

And the drawing module 650 is configured to take two lane lines with a start point as a start point and a tail point as a stop point as two boundary lane lines, and draw a diversion line in an area surrounded by the two boundary lane lines to obtain a diversion strip.

According to the embodiment, the map diversion area generation device can automatically generate the diversion area, the drawing efficiency of a high-precision map is improved, and the navigation experience is optimized.

Fig. 7 is a schematic structural diagram of another map diversion strip generation apparatus shown in this embodiment of the present application.

Referring to fig. 7, the map diversion strip generation apparatus according to the embodiment of the present application includes: the device comprises an acquisition module 610, a selection module 620, a generation module 630, a judgment module 640 and a drawing module 650.

The rendering module 650 may include a first rendering sub-module 651 and a second rendering sub-module 652, among other things.

A first rendering sub-module 651 for generating a plurality of parallel lines between the starting point and the ending point based on the positions of the starting point and the ending point.

The second drawing submodule 652 is configured to use two lane lines with a start point as a start point and a tail point as a stop point as two boundary lane lines, connect each parallel line with an intersection of the two boundary lane lines, and generate a plurality of flow guide lines, so as to obtain a flow guide belt.

With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.

Referring to fig. 8, an electronic device 800 includes a memory 810 and a processor 820.

The Processor 820 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

The storage 810 may include various types of storage units, such as a system memory, a Read Only Memory (ROM), and a permanent storage device. Wherein the ROM may store static data or instructions for the processor 820 or other modules of the computer. The persistent storage device may be a read-write storage device. The persistent storage may be a non-volatile storage device that does not lose stored instructions and data even after the computer is powered off. In some embodiments, the persistent storage device employs a mass storage device (e.g., magnetic or optical disk, flash memory) as the persistent storage device. In other embodiments, the permanent storage may be a removable storage device (e.g., floppy disk, optical drive). The system memory may be a read-write memory device or a volatile read-write memory device, such as a dynamic random access memory. The system memory may store instructions and data that some or all of the processors require at runtime. Further, the memory 810 may include any combination of computer-readable storage media, including various types of semiconductor memory chips (e.g., DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), magnetic and/or optical disks, may also be employed. In some embodiments, memory 810 may include a removable storage device that is readable and/or writable, such as a Compact Disc (CD), a digital versatile disc read only (e.g., DVD-ROM, dual layer DVD-ROM), a Blu-ray disc read only, an ultra-dense disc, a flash memory card (e.g., SD card, min SD card, Micro-SD card, etc.), a magnetic floppy disk, or the like. Computer-readable storage media do not contain carrier waves or transitory electronic signals transmitted by wireless or wired means.

The memory 810 has stored thereon executable code that, when processed by the processor 820, may cause the processor 820 to perform some or all of the methods described above.

Furthermore, the method according to the present application may also be implemented as a computer program or computer program product comprising computer program code instructions for performing some or all of the steps of the above-described method of the present application.

Alternatively, the present application may also be embodied as a computer-readable storage medium (or non-transitory machine-readable storage medium or machine-readable storage medium) having executable code (or a computer program or computer instruction code) stored thereon, which, when executed by a processor of an electronic device (or server, etc.), causes the processor to perform part or all of the various steps of the above-described method according to the present application.

Having described embodiments of the present application, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen in order to best explain the principles of the embodiments, the practical application, or improvements made to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A method for generating a map diversion strip is characterized by comprising the following steps:

acquiring each lane line on the intersection area of the map;

2. The method of claim 1, wherein the obtaining of the lane lines at the intersection area of the map comprises:

3. The method according to claim 1, wherein the step of using two lane lines with a head point as the starting point and a tail point as the ending point as two boundary lane lines and drawing a guidance line in an area surrounded by the two boundary lane lines to obtain a guidance tape comprises:

and taking the two lane lines with the head point as the starting point and the tail point as the ending point as two boundary lane lines, connecting each parallel line with the intersection point of the two boundary lane lines respectively, and generating a plurality of flow guide lines to obtain the flow guide belt.

4. The method of claim 3, wherein generating a plurality of parallel lines between the starting point and the ending point based on the positions of the starting point and the ending point comprises:

5. The method of claim 4, wherein:

the included angle between each parallel line and the straight line section is in accordance with the size of a preset angle;

the interval between two adjacent parallel lines accords with the preset interval distance.

6. The method according to claim 3, wherein the step of connecting two lane lines with a head point as the starting point and a tail point as the ending point as two boundary lane lines and connecting each parallel line with intersection points of the two boundary lane lines to generate a plurality of flow guide lines to obtain the flow guide strip comprises:

selecting two lane lines as two boundary lane lines according to the two tail point sets respectively, wherein the head points of the two boundary lane lines are the starting points, and the tail points of the two boundary lane lines are the ending points;

7. A map diversion tape generation device is characterized by comprising:

8. The apparatus of claim 7, wherein: the drawing module comprises a first drawing submodule and a second drawing submodule;

9. An electronic device, comprising:

a processor; and

a memory having executable code stored thereon, which when executed by the processor, causes the processor to perform the method of any one of claims 1-6.

10. A computer-readable storage medium having stored thereon executable code, which when executed by a processor of an electronic device, causes the processor to perform the method of any of claims 1-6.