CN111435359B

CN111435359B - Intersection data processing method and device of electronic map

Info

Publication number: CN111435359B
Application number: CN201910035852.7A
Authority: CN
Inventors: 包鑫; 于志杰
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2019-01-15
Filing date: 2019-01-15
Publication date: 2023-06-20
Anticipated expiration: 2039-01-15
Also published as: CN111435359A

Abstract

The invention discloses a crossing data processing method and device of an electronic map, relates to the technical field of electronic maps, and can solve the problem of serious distortion of crossings drawn in the electronic map in the prior art. The method comprises the following steps: determining two main directions when an external road of the intersection passes through the intersection; determining the outermost starting point in the main direction according to the directed distance from the starting point of a buffer line for describing the outline of the junction and the road connection area to the straight line where the main direction is located; crossing the intersection lines of the main directions extending from the outermost starting point, and respectively intersecting with the side lines of the external road to obtain intersection points; if the intersection point is more outside than the outermost starting point in the main direction of the intersection point, adjusting the buffer line of the external road to which the intersection point belongs based on the position relation between the intersection point and the vertex of the buffer line on the same side as the intersection point in the buffer line of the external road to which the intersection point belongs; the buffer line for adjusting the intersection line becomes a straight line passing through the intersection. The method is mainly suitable for the scene of drawing the intersection in the electronic map.

Description

Intersection data processing method and device of electronic map

Technical Field

The invention relates to the technical field of electronic maps, in particular to a crossing data processing method and device of an electronic map.

Background

The electronic map is a map stored and referred in a digital mode based on a computer technology, and not only can recommend an optimal walking route for a user, but also has functions of navigation, road condition prompt and the like. In addition, in order to enhance reality, users are more intuitively aware of road information, and the two-dimensional map is gradually changed into the three-dimensional map.

In road network data, a certain pair of up-and-down roads is located at a certain intersection and is a two-way road. A common way to map this road situation is to use three triangular intersection lines at the intersection to direct the pair of up and down roads to the opposite two-way traffic road. If the intersections in the three-dimensional map are generated directly with such road data, relatively narrow intersections (as shown in fig. 1,

roads

1 and 2 pass through the intersections and are roads 3, and the generated intersection area is relatively narrow) are presented, and the difference from the real-world intersections is large.

Disclosure of Invention

In view of the above, the invention provides a method and a device for processing intersection data of an electronic map, which aim to solve the problem of serious distortion of intersections drawn in the electronic map in the prior art.

In a first aspect, the present invention provides a method for processing intersection data of an electronic map, where the method includes:

Determining two main directions when an external road of an intersection passes through the intersection;

determining the outermost starting point in the main direction according to the directed distance from the starting point of a buffer line for describing the outline of the junction and the road connection area to the straight line where the main direction is located;

crossing the intersection lines of the main directions of the outermost starting points, and respectively intersecting with the side lines of the external roads to obtain intersection points;

if the intersection point is more external than the outermost starting point in the main direction in which the intersection point extends, adjusting the buffer line of the external road to which the intersection point belongs based on the position relation between the intersection point and the vertex of the buffer line on the same side as the intersection point in the buffer line of the external road to which the intersection point belongs;

the buffer line of the adjusted intersection line becomes a straight line passing through the intersection point.

Optionally, determining two main directions of the external road of the intersection when the external road passes through the intersection includes:

determining a shuttle direction of each external road of the intersection when passing through the intersection;

classifying the shuttle directions according to a certain tolerance range, and taking two types with the maximum external road number corresponding to the shuttle directions as main road types;

and respectively averaging all shuttle directions contained in each main road class to obtain two main directions when the external road of the intersection passes through the intersection.

Optionally, determining the shuttle direction of each external road of the intersection as it passes through the intersection includes:

taking the direction of the current external road entering the intersection as the entrance direction of the current external road;

calculating included angles between other roads connected with the current external road node and the current external road from the moment that the current external road enters the intersection;

taking the intersection line with the smallest included angle as the advancing direction of the current external road, and continuously calculating the included angles between other roads connected with the intersection line point with the smallest included angle and the intersection line with the smallest included angle until the direction of the non-intersection line with the smallest included angle is taken as the outlet direction of the current external road when the road with the smallest included angle is a non-intersection line;

and taking the sum of the inlet direction and the outlet direction as a shuttle direction of the current external road.

Optionally, according to the directional distance from the start point of the buffer line for describing the outline of the junction and the road connection area to the straight line where the main direction is located, determining the outermost start point in the main direction includes:

determining a distance threshold according to the distance between the starting point of each buffer line and the center of the intersection;

And determining the outermost starting point in the main direction according to the directed distance from the starting point of the buffer line, which is smaller than the distance threshold value from the center of the intersection, to the straight line where the main direction is located.

Optionally, crossing the intersection lines of the outermost starting points along each main direction and respectively intersecting with the side lines of the external road to obtain intersection points includes:

crossing the intersection lines of the main directions of the outermost starting points, and intersecting with the line segments on the side lines of the external road segment by segment until a certain segment of line segments intersect with the intersection lines to obtain intersection points;

when intersection with all line segments fails, the first line segment and the tail line segment of the side line are respectively prolonged to continue intersection with the intersection line to obtain an intersection point.

Optionally, adjusting the buffer line of the external road to which the intersection belongs based on the position relationship between the intersection and the vertex of the buffer line on the same side as the intersection in the buffer line of the external road to which the intersection belongs includes:

adjusting the starting point of a buffer line on the same side as the intersection point in a buffer line on the head of the external road to which the intersection point belongs to the position of the intersection point, wherein the buffer line on the head is the buffer line of the external road to which the intersection point belongs at the intersection point;

if the adjusted starting point of the head buffer line is more external than the starting point of the tail buffer line on the same side, all vertexes of the buffer line on the same side as the adjusted starting point of the head buffer line are adjusted to the starting point of the tail buffer line on the same side, and the ending point of the head buffer line on the other side is connected with the ending point of the tail buffer line;

If the adjusted head buffer line starting point is more outside than the same-side tail buffer line ending point and more inside than the same-side tail buffer line starting point, adjusting points among the top point of the buffer line to which the adjusted head buffer line starting point belongs, the point between the same-side tail buffer line ending point and the point at the same position of the adjusted head buffer line starting point to the adjusted head buffer line starting point position; connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

if the adjusted head buffer line starting point is more external than the head buffer line ending point and more internal than the same-side tail buffer line ending point, extending a buffer line shortest threshold from the adjusted head buffer line starting point to the same-side tail buffer line direction, if the extended position is more internal than the same-side tail buffer line ending point, setting the same-side head buffer line ending point to the extended position, and if the extended position is more external than the same-side tail buffer line ending point, setting the same-side head buffer line ending point to the same-side tail buffer line ending point; connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

if the adjusted head buffer line starting point is located between the head buffer line starting point and the head buffer line ending point before adjustment, adjusting the head buffer line ending point to which the adjusted head buffer line starting point belongs to a position extending from the adjusted head buffer line starting point to the position of a buffer line shortest threshold in the same side tail buffer line direction, and adjusting the head buffer line ending point on the other side according to the adjusted head buffer line ending point, so that the adjustment degrees of the two are the same.

when a plurality of intersection points corresponding to the current external road are arranged, aiming at each intersection point in sequence according to a preset sequence, adjusting the buffer line of the current external road based on the position relation between the vertex of the buffer line on the same side as the current intersection point and the current intersection point in the buffer line of the current external road until the buffer line on the same side as the current intersection point is degenerated into a point, or stopping adjusting the buffer line of the external road when the starting point of the head buffer line on the same side as the current intersection point is more outside than the current intersection point.

Optionally, adjusting the buffer line of the intersection line to become a straight line passing through the intersection point includes:

adjusting the starting point of a head buffer line of an intersection line adjacent to an external road to which the intersection point belongs to the intersection point;

and adjusting other vertexes of the buffer line of the crossing line to be connected with the adjusted starting point of the head buffer line and the tail buffer line.

Optionally, the method further comprises:

judging whether the intersection line belongs to an intersection line string or not;

if the two points belong to the same line, the other peaks of the buffer line of the intersection line string are adjusted to be connected with the two lines at the outermost starting points.

Optionally, determining whether the intersection line belongs to an intersection line string includes:

judging whether a road adjacent to the current intersection line is an intersection line or not;

if yes, calculating an included angle between the current intersection line and the adjacent intersection line;

and if the calculated included angle is smaller than a preset intersection line clamping angle threshold value, determining that the current intersection line belongs to an intersection line string.

Optionally, adjusting the other vertices of the buffer line of the intersection string to the connection line of the two outermost start points includes:

calculating the accumulated length of each intersection line end point on the intersection line string from the head intersection line start point;

and interpolating the starting point positions of the two outermost buffer lines according to the total length of the intersection line string and the accumulated length of each intersection line in the intersection line string to obtain the position of the vertex of the buffer line corresponding to each intersection line in the intersection line string.

Optionally, the outermost start point includes a point at which the directional distance to the line in which the main direction is located is the largest or smallest.

In a second aspect, the present invention provides an intersection data processing device of an electronic map, the device comprising:

the main direction determining unit is used for determining two main directions when the external road of the intersection passes through the intersection;

the outermost starting point determining unit is used for determining the outermost starting point in the main direction according to the directed distance from the starting point of the buffer line for describing the outline of the junction and the road connection area to the straight line where the main direction is located;

the intersection unit is used for crossing the intersection lines of the main directions of the outermost starting points and respectively intersecting with the side lines of the external roads to obtain intersection points;

an external road buffer line adjustment unit configured to adjust a buffer line of an external road to which the intersection point belongs based on a positional relationship between the intersection point and a vertex of a buffer line on the same side as the intersection point in the buffer line of the external road to which the intersection point belongs, when the intersection point is further outside than an outermost start point in a main direction in which the intersection point is found;

and the intersection line buffer line adjusting unit is used for adjusting the buffer line of the intersection line to be changed into a straight line passing through the intersection point.

Optionally, the main direction determining unit includes:

the main direction determining module is used for determining a shuttle direction when each external road of the intersection passes through the intersection;

The classifying module is used for classifying the shuttle direction according to a certain tolerance range;

the main road class determining module is used for taking two classes with the maximum external road numbers corresponding to the shuttle direction as main road classes;

and the direction calculation module is used for respectively averaging all shuttle directions contained in each main road class to obtain two main directions when the external road of the intersection passes through the intersection.

Optionally, the main direction determining module is configured to take a direction of a current external road entering the intersection as an entry direction of the current external road; calculating included angles between other roads connected with the current external road node and the current external road from the moment that the current external road enters the intersection; taking the intersection line with the smallest included angle as the advancing direction of the current external road, and continuously calculating the included angles between other roads connected with the intersection line point with the smallest included angle and the intersection line with the smallest included angle until the direction of the non-intersection line with the smallest included angle is taken as the outlet direction of the current external road when the road with the smallest included angle is a non-intersection line; and taking the sum of the inlet direction and the outlet direction as a shuttle direction of the current external road.

Optionally, the outermost start point determining unit includes:

the distance threshold determining module is used for determining a distance threshold according to the distance between the starting point of each buffer line and the center of the intersection;

and the outermost starting point determining module is used for determining the outermost starting point in the main direction according to the directed distance from the starting point of the buffer line, which is smaller than the distance threshold value from the center of the intersection, to the straight line where the main direction is located.

Optionally, the intersection unit is configured to cross the intersection lines of the main directions extending from the outermost starting point, and each intersection line is intersected with a line segment on an external road side line segment by segment until a certain segment of line segment intersects with the intersection line to obtain an intersection point; when intersection with all line segments fails, the first line segment and the tail line segment of the side line are respectively prolonged to continue intersection with the intersection line to obtain an intersection point.

Optionally, the external road buffer line adjusting unit includes:

the first adjusting module is used for adjusting the starting point of a buffer line on the same side as the intersection point in the head buffer line of the external road to which the intersection point belongs to the position of the intersection point, wherein the head buffer line is the buffer line of the external road to which the intersection point belongs at the intersection point;

the second adjusting module is used for adjusting all vertexes of the buffer line at the same side as the adjusted starting point of the head buffer line to the starting point of the tail buffer line at the same side when the adjusted starting point of the head buffer line is more outside than the starting point of the tail buffer line at the same side, and connecting the ending point of the head buffer line at the other side with the ending point of the tail buffer line;

A third adjusting module, configured to adjust a point between a vertex of a buffer line to which the adjusted head buffer line starting point belongs, a point between a point at which the end point of the same-side tail buffer line is at the same position as the adjusted head buffer line starting point, to the adjusted head buffer line starting point position when the adjusted head buffer line starting point is further outside than the same-side tail buffer line ending point and further inside than the same-side tail buffer line starting point; connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

a fourth adjustment module, configured to extend a buffer line shortest threshold from the adjusted start buffer line to the same-side tail buffer line direction when the adjusted start buffer line is further outside than the end of the same-side tail buffer line and further inside than the end of the same-side tail buffer line, set the end of the same-side start buffer line to the extended position if the extended position is further inside than the end of the same-side tail buffer line, and set the end of the same-side start buffer line to the end of the same-side tail buffer line if the extended position is further outside than the end of the same-side tail buffer line; connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

And a fifth adjusting module, configured to adjust the end point of the head buffer line to which the adjusted head buffer line starting point belongs to a position extending from the adjusted head buffer line starting point to the same side tail buffer line direction by a shortest threshold value when the adjusted head buffer line starting point is located between the head buffer line starting point and the end point before adjustment, and adjust the end point of the head buffer line on the other side according to the adjusted head buffer line end point so that the adjustment degrees of the two are the same.

Optionally, the external road buffer line adjusting unit is configured to, when there are multiple intersections corresponding to the current external road, sequentially adjust, for each intersection according to a preset sequence, the buffer line of the current external road based on a positional relationship between an apex of the buffer line on the same side as the current intersection and the current intersection in the buffer line of the current external road until the buffer line on the same side as the current intersection is degraded into a point, or when a starting point of the header buffer line on the same side as the current intersection is more external than the current intersection, stop adjusting the buffer line of the external road.

Optionally, the intersection line buffer line adjusting unit comprises

A sixth adjusting module, configured to adjust a start point of a head buffer line of an intersection line adjacent to an external road to which the intersection point belongs to the intersection point;

and a seventh adjusting module, configured to adjust other vertices of the buffer line of the intersection line to a connection line between the adjusted starting point of the head buffer line and the adjusted starting point of the tail buffer line.

Optionally, the apparatus further includes:

the judging unit is used for judging whether the intersection line belongs to an intersection line string or not;

the intersection line buffer line adjusting unit further includes:

and the eighth adjusting module is used for adjusting other vertexes of the buffer line of the intersection line string to the connection line of the two outermost starting points when the buffer line belongs to the intersection line string.

Optionally, the judging unit includes:

the judging module is used for judging whether the road adjacent to the current intersection line is an intersection line or not;

the included angle calculating module is used for calculating the included angle between the current intersection line and the adjacent intersection line when the judging result of the judging module is yes;

and the intersection line string determining module is used for determining that the current intersection line belongs to an intersection line string when the calculated included angle is smaller than a preset intersection line included angle threshold value.

Optionally, the intersection line buffer line adjusting unit is configured to calculate an accumulated length of each intersection line end point on the intersection line string from the head intersection line start point; and interpolating the starting point positions of the two outermost buffer lines according to the total length of the intersection line string and the accumulated length of each intersection line in the intersection line string to obtain the position of the vertex of the buffer line corresponding to each intersection line in the intersection line string.

In a third aspect, the present invention provides a storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform the intersection data processing method of the electronic map according to the first aspect.

In a fourth aspect, the present invention provides an intersection data processing device of an electronic map, the device comprising a storage medium and a processor;

the processor is suitable for realizing each instruction;

the storage medium is suitable for storing a plurality of instructions;

the instructions are adapted to be loaded by the processor and to perform the intersection data processing method of the electronic map as described in the first aspect.

By means of the technical scheme, the intersection data processing method and device of the electronic map can determine two main directions when an external road of the intersection passes through the intersection after the intersection drawn by the prior art is obtained, then determine the outermost starting point in the main direction according to the directional distance from the starting point of a buffer line for describing the outline of the intersection and a road connection area to a straight line where the main directions are located, and further calculate intersection lines of all the main directions through the outermost starting point, and respectively calculate intersection points with side lines of the external road, and when the intersection points are more outside than the outermost starting point in the main direction where the intersection points are calculated, the buffer line of the external road is adjusted based on the position relation between the intersection points and the vertex of the buffer line on the same side as the intersection points in the buffer line of the external road, and the buffer line of the intersection line is adjusted to be changed into the straight line passing through the intersection points. The invention adjusts the buffer line of the external road and the buffer line of the intersection line according to the point which is more outside than the starting point of the buffer line which is most outside, so the invention can realize the widening treatment of the existing electronic map intersection, and the widened intersection is more in line with the intersection in the real world.

The foregoing description is only an overview of the present invention, and is intended to be implemented in accordance with the teachings of the present invention in order that the same may be more clearly understood and to make the same and other objects, features and advantages of the present invention more readily apparent.

Drawings

Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:

FIG. 1 shows an exemplary diagram of an electronic map intersection provided in the prior art;

fig. 2 shows a flowchart of an intersection data processing method of an electronic map according to an embodiment of the present invention;

FIG. 3 illustrates an exemplary diagram of a buffer line provided by an embodiment of the present invention;

FIG. 4 illustrates an exemplary diagram for determining an outermost origin provided by an embodiment of the present invention;

FIG. 5 illustrates an exemplary diagram of determining intersection points provided by an embodiment of the present invention;

FIG. 6 shows an exemplary diagram for determining a principal direction of an intersection provided by an embodiment of the present invention;

FIG. 7 is a diagram illustrating an example of adjusting an external road buffer line according to an embodiment of the present invention;

FIG. 8 illustrates another example diagram of adjusting an external road buffer line provided by an embodiment of the present invention;

FIG. 9 illustrates an example diagram of still another adjustment of an external road buffer line provided by an embodiment of the present invention;

FIG. 10 is a diagram illustrating still another example of adjusting an external road buffer line provided by an embodiment of the present invention;

FIG. 11 is a diagram showing an example of adjusting an intersection line buffer line according to an embodiment of the present invention;

FIG. 12 is a diagram showing an example of adjusting an intersection string buffer line according to an embodiment of the present invention;

fig. 13 shows a block diagram of an intersection data processing device of an electronic map according to an embodiment of the present invention;

fig. 14 is a block diagram showing another intersection data processing device of an electronic map according to an embodiment of the present invention.

Detailed Description

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure 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.

In order to make the intersection drawn in the electronic map more realistic, the embodiment of the invention provides an intersection data processing method of the electronic map, as shown in fig. 2, the method comprises the following steps:

101. two main directions of an external road of an intersection when the external road passes through the intersection are determined.

In fig. 1, the triangle area is the intersection, and the

roads

1, 2 and 3 and the remaining 4 roads outside the triangle area are all the external roads of the intersection.

Often, an intersection is formed by converging a plurality of roads, so that a plurality of roads exist in the passing direction of the intersection (i.e. the direction in which the road passes through the intersection). In order to facilitate the subsequent quick and accurate adjustment of the intersection, two main directions may be determined according to all directions of the external road of the intersection when passing through the intersection, so as to perform the subsequent adjustment operation according to the two main directions.

102. And determining the outermost starting point in the main direction according to the directed distance from the starting point of the buffer line for describing the outline of the junction and the road connection area to the straight line where the main direction is located.

The buffer line is a line for describing the outline of the junction and road junction area. The thinnest lines shown in fig. 3 are buffer lines, where AB, cd are buffer lines of the external road 1, and a, c are respectively the start points of the buffer lines, b, d are respectively the end points of the buffer lines, ae, gf are buffer lines of the external road 4, and a, g are respectively the start points of the buffer lines, e, f are respectively the end points of the buffer lines, gh is the buffer line of the intersection line AB, and g is the start point of the buffer line, h is the end point of the buffer line.

After the two main directions are determined, the directional distances from the starting point of each buffer line to the straight line where each main direction is located can be determined respectively, then the directional distances are compared, the target directional distance is found out, and the starting point of the buffer line corresponding to the target directional distance is used as the outermost starting point. In practical application, the starting points of the buffer lines corresponding to the minimum directional distance and the maximum directional distance are the outermost, so that the target directional distance comprises the minimum directional distance and the maximum directional distance. In addition, the buffer line relatively close to the intersection can be adjusted to enable the intersection to be more in line with the real intersection, and the buffer line relatively far away from the intersection can be adjusted, so that the adjustment of the intersection cannot play a positive role, the intersection can be more distorted, and therefore the starting point of the buffer line involved in the step can be the starting point of the buffer line near the intersection. For example, since the buffer vertex of the advanced left turn line in some intersections is relatively far from the center of the intersection, the buffer start point used in the embodiments of the present invention should not include the buffer start point of the advanced left turn line. Since some roads have a "U-shaped connection" (parallel roads are adjacent and connected to the same node), and the buffer line start points of such connection are far from the center of the intersection, the buffer line start points of the U-shaped connection should not be included in the buffer line start points used in the embodiment of the present invention.

For example, as shown in fig. 4, the starting point of the buffer line closer to the intersection includes a, b, c, d, e, f, where a straight line with a certain main direction is PQ, each starting point of the buffer line may be respectively perpendicular to PQ to obtain a directional distance, and the directional distance from a to PQ is determined to be the largest, and the directional distance from e to PQ is determined to be the smallest, so that a and e are the outermost starting points in the main direction PQ.

103. And crossing the intersection lines of the main directions of the outermost starting points, and respectively intersecting with the side lines of the external roads to obtain the intersection points.

After the outermost starting point is obtained, intersection lines can be determined along each main direction based on the outermost starting point, and each intersection line is intersected with the side line of the external road to obtain intersection points, so that whether the intersection needs to be adjusted or not can be determined according to the position relation between the intersection points and the starting point of the buffer line.

For example, if the outermost starting points are calculated as the buffer line starting points a and b in fig. 4, as shown in fig. 5, an intersection point a1 may be obtained by intersecting an intersection line passing through a and extending in the main direction (double arrow in the drawing) in fig. 5 with an edge line of an external road, and an intersection point e1 may be obtained by intersecting an intersection line passing through e and extending in the main direction in fig. 5 with an edge line of an external road. In practical applications, the buffer line of the external road may overlap with the edge line of the external road.

104. And if the intersection point is more outside than the outermost starting point in the main direction of the intersection point, adjusting the buffer line of the external road to which the intersection point belongs based on the position relation between the intersection point and the vertex of the buffer line on the same side as the intersection point in the buffer line of the external road to which the intersection point belongs.

If the intersection point is further outside than the outermost starting point in the main direction in which the intersection point is found, the current outermost starting point is closer to the center of the intersection, so that the intersection is narrower, therefore, in order to widen the intersection, the buffer line can be adjusted based on the intersection point, and the buffer line to be adjusted not only comprises the buffer line of the external road, but also comprises the buffer line of the intersection line.

Further, if the intersection is further inward than the outermost start point in the main direction in which the intersection is found, it is not necessary to adjust the buffer line of the external road and the buffer line of the intersection line.

105. The buffer line of the adjusted intersection line becomes a straight line passing through the intersection point.

Specifically, the buffer line of the intersection line adjacent to the external road to which the intersection point belongs may be adjusted based on the intersection point such that the buffer line of the intersection line becomes a straight line passing through the intersection point.

According to the intersection data processing method of the electronic map, after the intersection drawn in the prior art is obtained, two main directions of an external road of the intersection when the external road passes through the intersection can be determined, the outermost starting point in the main direction is determined according to the directional distance from the starting point of a buffer line for describing the outline of a road connection area to the line where the main direction is located, the intersection line of each main direction extends from the outermost starting point to obtain an intersection point, the intersection point is obtained by respectively obtaining intersection points with the boundary line of the external road, and when the intersection point is more outside than the outermost starting point in the main direction when the intersection point is obtained, the buffer line of the external road to which the intersection point belongs is adjusted based on the position relation between the intersection point and the vertex of the buffer line on the same side as the intersection point in the buffer line of the external road to which the intersection point belongs, and the buffer line of the adjusted intersection point becomes the line passing through the intersection point. The invention adjusts the buffer line of the external road and the buffer line of the intersection line according to the point which is more outside than the starting point of the buffer line which is most outside, so the invention can realize the widening treatment of the existing electronic map intersection, and the widened intersection is more in line with the intersection in the real world.

In another embodiment of the present invention, an alternative implementation of step 101 is further described, where the process includes: determining a shuttle direction of each external road of the intersection when passing through the intersection; classifying the shuttle directions according to a certain tolerance range, and taking two types with the maximum external road number corresponding to the shuttle directions as main road types; and respectively averaging all shuttle directions contained in each main road class to obtain two main directions when the external road of the intersection passes through the intersection.

The specific implementation manner of determining the shuttle direction of each external road of the intersection when passing through the intersection may be: taking the direction of the current external road entering the intersection as the entrance direction of the current external road; calculating included angles between other roads connected with the current external road node and the current external road from the moment that the current external road enters the intersection; taking the intersection line with the smallest included angle as the advancing direction of the current external road, and continuously calculating the included angles between other roads connected with the intersection line point with the smallest included angle and the intersection line with the smallest included angle until the direction of the non-intersection line with the smallest included angle is taken as the outlet direction of the current external road when the road with the smallest included angle is a non-intersection line; and taking the sum of the inlet direction and the outlet direction as a shuttle direction of the current external road.

Illustratively, as shown in fig. 6, the entrance direction of one external road is n1, the intersection line n2 is passed during the crossing, and the exit direction of the last crossing is n3, and the shuttle direction of the external road is obtained by adding n1 and n 3.

In another embodiment of the present invention, an alternative implementation of step 102 is further described, where the process includes: determining a distance threshold according to the distance between the starting point of each buffer line and the center of the intersection; and determining the outermost starting point in the main direction according to the directed distance from the starting point of the buffer line, which is smaller than the distance threshold value from the center of the intersection, to the straight line where the main direction is located.

Specifically, in step 102, it is mentioned that adjusting the buffer line relatively closer to the intersection may make the intersection more suitable for the real intersection, while adjusting the buffer line relatively farther from the intersection may not only play a positive role in adjusting the intersection, but may also make the intersection more distorted, so the buffer line starting point involved in this step may be the buffer line starting point near the intersection. Because the buffer line distribution conditions of different intersections are different, a demarcation value (namely a distance threshold value) can be determined according to the distance between the buffer line starting points around the current intersection and the center of the intersection, so that the buffer line starting points are classified according to the distance threshold value, and the buffer line starting point with the distance from the center of the intersection smaller than the distance threshold value is used as the starting point range of the next screening outermost starting point, so that the next outermost starting point is selected from the starting point range.

In another embodiment of the present invention, an alternative implementation of step 103 is further described, where the process includes: crossing the intersection lines of the main directions of the outermost starting points, and intersecting with the line segments on the side lines of the external road segment by segment until a certain segment of line segments intersect with the intersection lines to obtain intersection points; when intersection with all line segments fails, the first line segment and the tail line segment of the side line are respectively prolonged to continue intersection with the intersection line to obtain an intersection point.

In another embodiment of the present invention, an alternative implementation of step 104 is further described, where the process includes:

a1, adjusting the starting point of a buffer line on the same side as the intersection point in a buffer line on the head of the external road to which the intersection point belongs to the position of the intersection point, wherein the buffer line on the head is the buffer line of the external road to which the intersection point belongs at the intersection point.

A2, if the adjusted starting point of the head buffer line is more outside than the starting point of the tail buffer line on the same side, all vertexes of the buffer line on the same side as the adjusted starting point of the head buffer line are adjusted to the starting point position of the tail buffer line on the same side, and the ending point of the head buffer line on the other side is connected with the ending point of the tail buffer line.

For example, as shown in fig. 7, AB is an external road, B is closer to the intersection to be adjusted, so ef and hg are head buffer lines, AB and dc are tail buffer lines, and point p is an intersection, if the buffer line starting point (i.e. point h) on the same side as the intersection point p in the head buffer line of the external road to which the intersection point p belongs is adjusted to the position where the intersection point p is located, and the adjusted buffer line starting point is named as h1, h1 is further outside than the tail buffer line starting point d on the same side, so that all the vertices of the buffer line on the same side as h1 can be adjusted to the position where the tail buffer point starting point (i.e. buffer point starting point d) on the same side is located, and the head buffer line ending point f on the other side is connected with the tail buffer line ending point B.

A3, if the adjusted head buffer line starting point is more outside than the same-side tail buffer line ending point and more inside than the same-side tail buffer line starting point, adjusting points among the top point of the buffer line to which the adjusted head buffer line starting point belongs, the point between the same-side tail buffer line ending point and the point at the same position of the adjusted head buffer line starting point to the adjusted head buffer line starting point position; and connecting the end point of the head buffer line on the other side with the end point of the tail buffer line.

For example, as shown in fig. 8, AB is an external road, and B is closer to the intersection to be adjusted, so ef, hg are the head buffer lines, AB, dc are the tail buffer lines, and p is the intersection. If the starting point (i.e., point h) of the buffer line on the same side as the intersection point p in the head buffer line of the external road to which the intersection point p belongs is adjusted to the position where the intersection point p is located, and the adjusted starting point of the buffer line is named as h1, the adjusted starting point h1 of the head buffer line is more outside than the ending point c of the tail buffer line on the same side and more inside than the starting point d of the tail buffer line on the same side, so that the point between the vertex of the buffer line to which h1 belongs and the points of the same positions of the ending point c and h1 of the tail buffer line on the same side can be adjusted to the position of h1, and the ending point f of the head buffer line on the other side is connected with the ending point b of the tail buffer line.

A4, if the adjusted head buffer line starting point is more external than the head buffer line ending point and more internal than the same-side tail buffer line ending point, extending a buffer line shortest threshold from the adjusted head buffer line starting point to the same-side tail buffer line direction, if the extended position is more internal than the same-side tail buffer line ending point, setting the same-side head buffer line ending point to the extended position, and if the extended position is more external than the same-side tail buffer line ending point, setting the same-side head buffer line ending point to the same-side tail buffer line ending point; and connecting the end point of the head buffer line on the other side with the end point of the tail buffer line.

For example, as shown in fig. 9, AB is an external road, and B is closer to the intersection to be adjusted, so ef, hg are the head buffer lines, AB, dc are the tail buffer lines, and p is the intersection. If the starting point (i.e., point h) of the buffer line on the same side as the intersection point p in the head buffer line of the external road to which the intersection point p belongs is adjusted to the position where the intersection point p is located, and the adjusted starting point of the buffer line is named as h1, the adjusted starting point h1 of the head buffer line is more outward than the belonging ending point of the head buffer line and more inward than the ending point c of the tail buffer line on the same side, so that the ending point g of the head buffer line on the same side can be set to the position of the ending point c of the tail buffer line on the same side, and the ending point f of the buffer line on the other side can be connected with the ending point b of the tail buffer line.

A5, if the adjusted head buffer line starting point is located between the head buffer line starting point and the head buffer line ending point before adjustment, adjusting the head buffer line ending point of the adjusted head buffer line starting point to a position extending from the adjusted head buffer line starting point to the tail buffer line direction at the same side by a buffer line shortest threshold value, and adjusting the head buffer line ending point at the other side according to the adjusted head buffer line ending point, so that the adjustment degrees of the two are the same.

For example, as shown in fig. 10, AB is an external road, and B is closer to the intersection to be adjusted, so ef, hg are the head buffer lines, AB, dc are the tail buffer lines, and p is the intersection. If the starting point (i.e., the point h) of the buffer line on the same side as the intersection point p in the head buffer line of the external road to which the intersection point p belongs is adjusted to the position where the intersection point p is located, and the adjusted starting point of the buffer line is named as h1, the adjusted starting point h1 of the head buffer line is located between the starting point h and the ending point g of the head buffer line before adjustment, so the ending point g of the head buffer line to which h1 belongs can be adjusted to the position (e.g., set to the position g 1) of the shortest threshold value of the buffer line extending from h1 to the tail buffer line direction on the same side, and the ending point f of the head buffer line on the other side is adjusted according to the adjusted ending point of the head buffer line, so that the adjustment degrees of the two are the same.

Optionally, in practical application, there may be a plurality of intersections obtained for one external road, and a plurality of intersections among the intersections are further outward than the outermost buffer line start point, in this case, in order to make the intersection more conform to the real intersection, the step 104 may be refined as follows: when a plurality of intersection points corresponding to the current external road are arranged, aiming at each intersection point in sequence according to a preset sequence, adjusting the buffer line of the current external road based on the position relation between the vertex of the buffer line on the same side as the current intersection point and the current intersection point in the buffer line of the current external road until the buffer line on the same side as the current intersection point is degenerated into a point, or stopping adjusting the buffer line of the external road when the starting point of the head buffer line on the same side as the current intersection point is more outside than the current intersection point.

In another embodiment of the present invention, an alternative implementation of step 105 is further described, where the process includes: adjusting the starting point of a head buffer line of an intersection line adjacent to an external road to which the intersection point belongs to the intersection point; and adjusting other vertexes of the buffer line of the crossing line to be connected with the adjusted starting point of the head buffer line and the tail buffer line.

For example, as shown in fig. 11, CD is an intersection line, km is a leading buffer line, nm is a trailing buffer line, and p is an intersection point, then the leading buffer line starting point k of the intersection line adjacent to the external road to which p belongs may be adjusted to p, the adjusted leading buffer line starting point is k1, and other vertices of the buffer line of the intersection line CD are adjusted to a connection between the adjusted leading buffer line starting point k1 and the trailing buffer line starting point n. Wherein m1 is the adjusted m.

Further, there are cases where the road adjacent to the intersection line is also the intersection line, and at this time, the adjustment cannot be directly performed by the logic for adjusting the external road. In this case, the intersection line may be integrally strung out, and the vertices of all buffer lines in the line string may be adjusted to the line connecting the start points of the buffer lines for stopping the line string.

Specifically, the method further comprises the following steps:

b1, judging whether the intersection line belongs to an intersection line string or not.

Specifically, whether a road adjacent to the current intersection line is an intersection line or not can be judged; if yes, calculating an included angle between the current intersection line and the adjacent intersection line; and if the calculated included angle is smaller than a preset intersection line clamping angle threshold value, determining that the current intersection line belongs to an intersection line string.

And B2, if the buffer line belongs to the intersection line string, adjusting other vertexes of the buffer line of the intersection line string to the connection line of the two outermost starting points.

Specifically, the accumulated length of each intersection line end point on the intersection line string from the head intersection line start point can be calculated; and interpolating the starting point positions of the two outermost buffer lines according to the total length of the intersection line string and the accumulated length of each intersection line in the intersection line string to obtain the position of the vertex of the buffer line corresponding to each intersection line in the intersection line string.

For example, as shown in fig. 12, if the CD and the DE form an intersection line string and the DF does not form a line string with other intersection lines, the adjustment method of the buffer line for the intersection line string may be: firstly, calculating the accumulated length (namely the length of CD and the length of CD+ED) of the line end point of each intersection on the intersection line string CDE from the line start point of the head intersection; and interpolating the starting point positions of the two outermost buffer lines according to the total length (namely the length of CD+DE) of the intersection line string CDE and the accumulated length of each intersection line in the intersection line string to obtain the position of the vertex of each buffer line corresponding to each intersection line in the intersection line string, wherein the point m is adjusted to the point m1, the point n is adjusted to the point n1, and the point x is adjusted to the point x 1.

Further, according to the above method embodiment, another embodiment of the present invention further provides an intersection data processing device of an electronic map, as shown in fig. 13, where the device includes:

a main direction determining unit 21 for determining two main directions when an external road of an intersection passes through the intersection;

an outermost start point determining unit 22 for determining an outermost start point in a main direction according to a directed distance from a start point of a buffer line for describing an outline of a junction and a road junction to a line in the main direction;

an intersection unit 23, configured to cross the intersection lines of the main directions extending beyond the outermost starting point, and respectively obtain intersection points with the side lines of the external road;

an external road buffer line adjustment unit 24 for adjusting the buffer line of the external road to which the intersection point belongs based on the positional relationship between the intersection point and the vertex of the buffer line on the same side as the intersection point in the buffer line of the external road to which the intersection point belongs, when the intersection point is further outside than the outermost start point in the main direction in which the intersection point is found;

an intersection line buffer line adjusting unit 25 for adjusting the buffer line of the intersection line to become a straight line passing through the intersection point.

Alternatively, as shown in fig. 14, the main direction determining unit 21 includes:

a main direction determining module 211, configured to determine a shuttle direction when each external road of the intersection passes through the intersection;

a classification module 212, configured to classify the shuttle direction according to a certain tolerance range;

a main road class determining module 213, configured to take two classes with the largest number of external road stripes corresponding to the shuttle direction as main road classes;

the direction calculation module 214 is configured to average all shuttle directions included in each main road class, so as to obtain two main directions when the external road of the intersection passes through the intersection.

Optionally, as shown in fig. 14, the main direction determining module 211 is configured to take a direction of a current external road entering the intersection as an entrance direction of the current external road; calculating included angles between other roads connected with the current external road node and the current external road from the moment that the current external road enters the intersection; taking the intersection line with the smallest included angle as the advancing direction of the current external road, and continuously calculating the included angles between other roads connected with the intersection line point with the smallest included angle and the intersection line with the smallest included angle until the direction of the non-intersection line with the smallest included angle is taken as the outlet direction of the current external road when the road with the smallest included angle is a non-intersection line; and taking the sum of the inlet direction and the outlet direction as a shuttle direction of the current external road.

Alternatively, as shown in fig. 14, the outermost start point determining unit 22 includes:

a distance threshold determining module 221, configured to determine a distance threshold according to the distance between the starting point of each buffer line and the center of the intersection;

the outermost start point determining module 222 is configured to determine the outermost start point in the main direction according to the directional distance from the start point of the buffer line to the line in the main direction, where the distance from the center of the intersection is less than the distance threshold.

Optionally, the intersection unit 23 is configured to cross the intersection lines of the main directions extending beyond the outermost starting point, and each intersection line is intersected with a line segment on an external road side line segment by segment until a certain segment of line segment intersects with the intersection line to obtain an intersection point; when intersection with all line segments fails, the first line segment and the tail line segment of the side line are respectively prolonged to continue intersection with the intersection line to obtain an intersection point.

Alternatively, as shown in fig. 14, the external road buffer adjustment unit 24 includes:

a first adjusting module 241, configured to adjust a buffer line start point on the same side as the intersection point in a buffer line of a head of an external road to which the intersection point belongs to a position where the intersection point is located, where the head buffer line is a buffer line of the external road to which the intersection point belongs at the intersection point;

A second adjusting module 242, configured to adjust all vertices of the buffer line on the same side as the adjusted start point of the head buffer line to the start point of the tail buffer line on the same side, and connect the end point of the head buffer line on the other side with the end point of the tail buffer line when the adjusted start point of the head buffer line is more external than the start point of the tail buffer line on the same side;

a third adjustment module 243, configured to adjust, when the adjusted start point of the head buffer line is further outside than the end point of the tail buffer line on the same side and further inside than the end point of the tail buffer line on the same side, a point between the vertex of the buffer line to which the adjusted start point of the head buffer line belongs, the end point of the tail buffer line on the same side, and a point at the same position as the adjusted start point of the head buffer line to the adjusted start point of the head buffer line; connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

a fourth adjustment module 244, configured to extend a buffer line shortest threshold from the adjusted start buffer line to the same-side tail buffer line direction when the adjusted start buffer line is further outside than the end of the same-side tail buffer line and further inside than the end of the same-side tail buffer line, set the end of the same-side start buffer line to the extended position if the extended position is further inside than the end of the same-side tail buffer line, and set the end of the same-side start buffer line to the end of the same-side tail buffer line if the extended position is further outside than the end of the same-side tail buffer line; connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

And a fifth adjusting module 245, configured to adjust the end point of the head buffer line to which the adjusted head buffer line starting point belongs to a position extending from the adjusted head buffer line starting point to the same side tail buffer line direction by a buffer line shortest threshold value when the adjusted head buffer line starting point is located between the head buffer line starting point and the end point before adjustment, and adjust the end point of the head buffer line on the other side according to the adjusted head buffer line end point, so that the adjustment degrees of the two are the same.

Optionally, the external road buffer line adjusting unit 24 is configured to, when there are a plurality of intersections corresponding to a current external road, sequentially adjust, for each intersection in a preset order, a buffer line of the current external road based on a positional relationship between an apex of a buffer line on a same side as the current intersection and the current intersection in the buffer line of the current external road until the buffer line on a same side as the current intersection is degraded into a point, or when a starting point of a header buffer line on a same side as the current intersection is more outside than the current intersection, stop adjusting the external road buffer line.

Alternatively, as shown in FIG. 14, the intersection line buffer line adjusting unit 25 includes

A sixth adjustment module 251, configured to adjust a start point of a head buffer line of an intersection line adjacent to an external road to which the intersection belongs to the intersection point;

the seventh adjusting module 252 is configured to adjust other vertices of the buffer line of the intersection line to a connection line between the adjusted start point of the head buffer line and the adjusted start point of the tail buffer line.

Optionally, as shown in fig. 14, the apparatus further includes:

a judging unit 26, configured to judge whether the intersection line belongs to an intersection line string;

the intersection line buffer line adjusting unit 25 further includes:

and an eighth adjusting module 253, configured to adjust other vertices of the buffer line of the intersection string to the connection line of the two outermost starting points when the buffer line belongs to the intersection string.

Alternatively, as shown in fig. 14, the judging unit 26 includes:

a judging module 261, configured to judge whether a road adjacent to the current intersection line is an intersection line;

an included angle calculating module 262, configured to calculate an included angle between the current intersection line and an adjacent intersection line when the determination result of the determining module is yes;

the intersection line string determining module 263 is configured to determine that the current intersection line belongs to an intersection line string when the calculated included angle is smaller than a preset intersection line included angle threshold value.

Optionally, the intersection line buffer line adjusting unit 25 is configured to calculate an accumulated length of each intersection line end point on the intersection line string from the head intersection line start point; and interpolating the starting point positions of the two outermost buffer lines according to the total length of the intersection line string and the accumulated length of each intersection line in the intersection line string to obtain the position of the vertex of the buffer line corresponding to each intersection line in the intersection line string.

The intersection data processing device of the electronic map provided by the embodiment of the invention can firstly determine two main directions when an external road of an intersection passes through the intersection after the intersection drawn by the prior art is obtained, then determine the outermost starting point in the main direction according to the directed distance from the starting point of a buffer line for describing the outline of the intersection and a road connecting area to a straight line where the main direction is located, and further calculate intersection points with the boundary line of the external road respectively by passing through the intersection lines of the outermost starting points, and when the intersection points are more outside than the outermost starting point in the main direction when the intersection points are calculated, adjust the buffer line of the external road to which the intersection points belong based on the position relation between the intersection points and the vertex of the buffer line on the same side as the intersection points in the buffer line of the external road, and adjust the buffer line of the intersection line to become the straight line passing through the intersection points. The invention adjusts the buffer line of the external road and the buffer line of the intersection line according to the point which is more outside than the starting point of the buffer line which is most outside, so the invention can realize the widening treatment of the existing electronic map intersection, and the widened intersection is more in line with the intersection in the real world.

Further, according to the above embodiment, another embodiment of the present invention further provides a storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform the intersection data processing method of the electronic map as described above.

After obtaining the intersection drawn in the prior art, the instructions stored in the storage medium provided by the embodiment of the invention can determine two main directions when the external road of the intersection passes through the intersection, determine the outermost starting point in the main direction according to the directional distance from the starting point of the buffer line for describing the outline of the junction and the road to the straight line where the main direction is located, and further calculate the intersection line of each main direction by the outermost starting point, respectively calculate the intersection point with the boundary line of the external road to obtain the intersection point, and when the intersection point is more outside than the outermost starting point in the main direction when calculating the intersection point, adjust the buffer line of the external road to which the intersection point belongs and the buffer line of the external road to which the intersection point belongs to based on the position relation between the intersection point and the vertex of the buffer line of the same side as the intersection point, and adjust the buffer line of the intersection line to become the straight line passing through the intersection point. The invention adjusts the buffer line of the external road and the buffer line of the intersection line according to the point which is more outside than the starting point of the buffer line which is most outside, so the invention can realize the widening treatment of the existing electronic map intersection, and the widened intersection is more in line with the intersection in the real world.

Further, according to the above embodiment, another embodiment of the present invention further provides an intersection data processing device of an electronic map, where the device includes a storage medium and a processor;

the processor is suitable for realizing each instruction;

the storage medium is suitable for storing a plurality of instructions;

the instructions are adapted to be loaded by the processor and to perform the intersection data processing method of the electronic map as described above.

In the foregoing embodiments, the descriptions of the embodiments are emphasized, and for parts of one embodiment that are not described in detail, reference may be made to related descriptions of other embodiments.

It will be appreciated that the relevant features of the methods and apparatus described above may be referenced to one another. In addition, the "first", "second", and the like in the above embodiments are for distinguishing the embodiments, and do not represent the merits and merits of the embodiments.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, which are not repeated herein.

The algorithms and displays presented herein are not inherently related to any particular computer, virtual system, or other apparatus. Various general-purpose systems may also be used with the teachings herein. The required structure for a construction of such a system is apparent from the description above. In addition, the present invention is not directed to any particular programming language. It will be appreciated that the teachings of the present invention described herein may be implemented in a variety of programming languages, and the above description of specific languages is provided for disclosure of enablement and best mode of the present invention.

In the description provided herein, numerous specific details are set forth. However, it is understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description.

Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be construed as reflecting the intention that: i.e., the claimed invention requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention.

Those skilled in the art will appreciate that the modules in the apparatus of the embodiments may be adaptively changed and disposed in one or more apparatuses different from the embodiments. The modules or units or components of the embodiments may be combined into one module or unit or component and, furthermore, they may be divided into a plurality of sub-modules or sub-units or sub-components. Any combination of all features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or units of any method or apparatus so disclosed, may be used in combination, except insofar as at least some of such features and/or processes or units are mutually exclusive. Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.

Furthermore, those skilled in the art will appreciate that while some embodiments described herein include some features but not others included in other embodiments, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments. For example, in the following claims, any of the claimed embodiments can be used in any combination.

Various component embodiments of the invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that some or all of the functions of some or all of the components in the intersection data processing method and apparatus of an electronic map according to an embodiment of the present invention may be implemented in practice using a microprocessor or a Digital Signal Processor (DSP). The present invention can also be implemented as an apparatus or device program (e.g., a computer program and a computer program product) for performing a portion or all of the methods described herein. Such a program embodying the present invention may be stored on a computer readable medium, or may have the form of one or more signals. Such signals may be downloaded from an internet website, provided on a carrier signal, or provided in any other form.

It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The use of the words first, second, third, etc. do not denote any order. These words may be interpreted as names.

Claims

1. An intersection data processing method of an electronic map, which is characterized by comprising the following steps:

adjusting the buffer line of the intersection line to be a straight line passing through the intersection point;

determining two main directions of an external road of an intersection when the external road passes through the intersection comprises:

2. The method of claim 1, wherein determining a shuttle direction of each external road of the intersection as it passes through the intersection comprises:

3. The method of claim 1, wherein determining the outermost start point in the main direction based on the directional distance from the start point of the buffer line describing the outline of the junction and road junction to the line in the main direction comprises:

4. The method of claim 1, wherein crossing the outermost start point along each main direction intersection line, respectively, with the side line of the external road to obtain an intersection point comprises:

5. The method according to claim 1, wherein adjusting the buffer line of the external road to which the intersection belongs based on the positional relationship between the intersection and the vertices of the buffer line on the same side as the intersection in the buffer line of the external road to which the intersection belongs comprises:

6. The method according to claim 1, wherein adjusting the buffer line of the external road to which the intersection belongs based on the positional relationship between the intersection and the vertices of the buffer line on the same side as the intersection in the buffer line of the external road to which the intersection belongs comprises:

when a plurality of intersection points corresponding to the current external road are arranged, aiming at each intersection point in sequence according to a preset sequence, adjusting the buffer line of the current external road based on the position relation between the vertex of the buffer line on the same side as the current intersection point and the current intersection point in the buffer line of the current external road until the buffer line on the same side as the current intersection point is degenerated into a point, or stopping adjusting the buffer line of the external road when the starting point of the head buffer line on the same side as the current intersection point is more external than the current intersection point.

7. The method of claim 1, wherein adjusting the buffer line of the intersection line to become a straight line passing through the intersection comprises:

8. The method of claim 7, wherein the method further comprises:

9. The method of claim 8, wherein determining whether the intersection line belongs to an intersection line string comprises:

10. The method of claim 8, wherein adjusting other vertices of the buffer line of the intersection string to the connection of the two outermost origins comprises:

11. The method according to any one of claims 1-10, characterized in that the outermost starting point comprises a point at which the directed distance to the line in the main direction is greatest or smallest.

12. An intersection data processing device of an electronic map, the device comprising:

an intersection line buffer line adjusting unit for adjusting the buffer line of the intersection line to become a straight line passing through the intersection point;

The main direction determining unit includes:

13. The apparatus of claim 12, wherein the external road buffer line adjusting unit comprises:

14. The apparatus of claim 12, wherein the intersection line buffer line adjusting unit comprises:

15. A storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform the intersection data processing method of an electronic map according to any one of claims 1 to 11.

16. An intersection data processing device of an electronic map is characterized in that the device comprises a storage medium and a processor;

the processor is suitable for realizing each instruction;

the storage medium is suitable for storing a plurality of instructions;

the instructions are adapted to be loaded by the processor and to perform the intersection data processing method of an electronic map as claimed in any one of claims 1 to 11.