CN111435359A

CN111435359A - Intersection data processing method and device of electronic map

Info

Publication number: CN111435359A
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: 2020-07-21
Anticipated expiration: 2039-01-15
Also published as: CN111435359B

Abstract

The invention discloses a method and a device for processing intersection data of an electronic map, relates to the technical field of electronic maps, and can solve the problem of serious distortion of intersections 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 directional distance from the starting point of a buffer line for describing the outline of the junction and road connection area to the straight line in the main direction; crossing the intersection lines which are most close to the outer starting points and extend along each main direction, and respectively intersecting with side lines of an external road to obtain intersection points; if the intersection point is more outside than the outermost starting point in the main direction delayed by the intersection point calculation, 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 top point 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 adjustment intersection line becomes a straight line passing through the intersection point. The method is mainly suitable for drawing the scene of 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 method and a device for processing intersection data of an electronic map.

Background

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

In the road network data, there often occurs a case where a pair of upper and lower roads are at a certain intersection and are a two-way passing road. A common mapping method for such road conditions is to use three triangular crossing lines at the crossing to guide the upper and lower pairs of roads to the opposite two-way traffic road. If an intersection in the three-dimensional map is generated directly from such road data, a relatively narrow intersection (as shown in fig. 1, a road 1 and a road 2 pass through the intersection and are a road 3, and the generated intersection area is relatively narrow) appears, and is greatly different from an intersection in the real world.

Disclosure of Invention

In view of this, the present invention provides a method and an apparatus 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 of an external road of an intersection when the external road passes through the intersection;

determining 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 a junction and a road connection area to a straight line in the main direction;

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

if the intersection point is further outward than the outermost starting point in the main direction along which the intersection point is delayed, 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 adjustment intersection line becomes a straight line passing through the intersection point.

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

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

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

and respectively averaging all the 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 a shuttle direction of each external road of the intersection when passing 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 the current external road enters the intersection;

taking the intersection line with the minimum included angle as the advancing direction of the current external road, and continuously calculating the included angle between other roads connected with the intersection line node with the minimum included angle and the intersection line with the minimum included angle until the direction of the non-intersection line with the minimum included angle is taken as the exit direction of the current external road when the road with the minimum included angle is the non-intersection line;

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

Optionally, determining, according to a directional distance from a starting point of a buffer line used for describing a profile of a junction and a road connection area to a straight line in which a main direction is located, an outermost starting 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 directional distance from the starting point of the buffer line with the distance from the center of the intersection smaller than the distance threshold to the straight line in which the main direction is located.

Optionally, the intersecting lines extending along the main directions from the outermost starting point are intersected with the side lines of the external road to obtain intersection points, including:

crossing the intersection line extending from the outermost starting point in each main direction, and respectively intersecting the intersection lines with line segments on the outer road side line segment by segment until a certain line segment intersects with the intersection line to obtain an intersection point;

and when the intersection with all the line segments fails, respectively prolonging the head line segment and the tail line segment of the sideline to continuously intersect 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 lines 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 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;

if the starting point of the adjusted head buffer line is more outside than the starting point of the tail buffer line on the same side, adjusting all the vertexes of the buffer line on the same side as the starting point of the adjusted head buffer line to the position of the starting point of the tail buffer line on the same side, and connecting the end point of the head buffer line on the other side with the end point of the tail buffer line;

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

if the starting point of the adjusted head buffer line is more outside than the end point of the head buffer line and more inside than the end point of the tail buffer line on the same side, a shortest threshold value of the buffer line is extended from the starting point of the adjusted head buffer line to the direction of the tail buffer line on the same side, if the extended position is more inside than the end point of the tail buffer line on the same side, the end point of the head buffer line on the same side is arranged at the extended position, and if the extended position is more outside than the end point of the tail buffer line on the same side, the end point of the head buffer line on the same side is arranged at the end point of the tail buffer line on the same side; connecting the head buffer line end point of the other side with the tail buffer line end point;

if the starting point of the adjusted head buffer line is positioned between the starting point and the end point of the head buffer line before adjustment, the end point of the head buffer line to which the starting point of the adjusted head buffer line belongs is adjusted to a position where a shortest threshold of the buffer line extends from the starting point of the adjusted head buffer line to the tail buffer line on the same side, and the end point of the head buffer line on the other side is adjusted according to the end point of the adjusted head buffer line, so that the two adjustment degrees are the same.

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

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

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

and adjusting other vertexes of the buffer line of the intersection line to the connection line of the adjusted starting point of the head buffer line and the starting point of the tail buffer line.

Optionally, the method further includes:

judging whether the port line belongs to a port line string;

if the intersection line string belongs to the intersection line, adjusting other vertexes of the buffer line of the intersection line string to be connected with the two outermost starting points.

Optionally, determining whether the port line belongs to a port line string includes:

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

if so, 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 clip angle threshold value, determining that the current intersection line belongs to an intersection line string.

Optionally, adjusting other vertexes of the buffer line of the intersection line string to a connection line of the two outermost starting points includes:

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

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

Optionally, the outermost starting point includes a point having the largest or smallest directional distance from the straight line in which the main direction is located.

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 an 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 directional distance from the starting point of the buffer line for describing the outline of the intersection and the road connection area to the straight line in the main direction;

the intersection solving unit is used for crossing the outermost starting point to extend intersection solving lines of all main directions and respectively intersecting side lines of an external road to obtain intersection points;

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

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

Optionally, the main direction determining unit includes:

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

the sorting module is used for sorting the shuttle directions according to a certain tolerance range;

a main road class determination module, configured to use two classes with the largest number of external roads corresponding to the shuttling direction as main road classes;

and the direction calculation module is used for respectively averaging all the 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 use a direction in which a current external road enters 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 the current external road enters the intersection; taking the intersection line with the minimum included angle as the advancing direction of the current external road, and continuously calculating the included angle between other roads connected with the intersection line node with the minimum included angle and the intersection line with the minimum included angle until the direction of the non-intersection line with the minimum included angle is taken as the exit direction of the current external road when the road with the minimum included angle is the non-intersection line; and taking the sum of the inlet direction and the outlet direction as the shuttle direction of the current external road.

Optionally, the outermost starting 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 directional distance from the starting point of the buffer line, the distance between which and the center of the intersection is less than the distance threshold value, to the straight line in which the main direction is located.

Optionally, the intersection solving unit is configured to extend intersection solving lines in each main direction through the outermost starting point, and respectively calculate intersections with line segments on an external road side line segment by segment until a certain line segment intersects with the intersection solving lines to obtain an intersection point; and when the intersection with all the line segments fails, respectively prolonging the head line segment and the tail line segment of the sideline to continuously intersect 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 a 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;

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

a third adjusting module, configured to adjust, when the start point of the adjusted head buffer line is further outside than the end point of the tail buffer line on the same side and further inside than the start point of the tail buffer line on the same side, a point between a vertex of the buffer line to which the start point of the adjusted 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 start point of the adjusted head buffer line to a position of the start point of the adjusted head buffer line; connecting the head buffer line end point of the other side with the tail buffer line end point;

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

and the fifth adjusting module is used for adjusting the end point of the head buffer line to which the adjusted start point of the head buffer line belongs to a position where a shortest threshold of the buffer line extends from the adjusted start point of the head buffer line to the tail buffer line on the same side when the adjusted start point of the head buffer line is positioned between the start point and the end point of the head buffer line before adjustment, and adjusting the end point of the head buffer line on the other side according to the adjusted end point of the head buffer line so that the two adjustment degrees are the same.

Optionally, the external road buffer line adjusting unit is configured to, when there are a plurality of intersection points corresponding to the current external road, sequentially adjust, for each intersection point according to a preset order, the buffer line of the current external road based on a position relationship between a vertex of the buffer line on the same side as the current intersection point in the buffer line of the current external road and the current intersection point, until the buffer line on the same side as the current intersection point degenerates into a point, or when a starting point of the head buffer line on the same side as the current intersection point is located farther than the current intersection point, stop adjusting the buffer line of the external road.

Optionally, the port line buffer line adjusting unit includes

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

and the seventh adjusting module is used for adjusting other vertexes of the buffer line of the intersection line to the connection line of the adjusted starting point of the head buffer line and the starting point of the tail buffer line.

Optionally, the apparatus further comprises:

the judging unit is used for judging whether the port line belongs to a port line string or not;

the crossing line buffer line adjusting unit further comprises:

and the eighth adjusting module is used for adjusting other vertexes of the buffer line of the route line string to a connecting line of the two outermost starting points when the other vertexes belong to the route line string.

Optionally, the determining unit includes:

the judging module is used for judging whether a road adjacent to the current intersection line is the intersection line;

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

and the intersection line string determining module is used for determining that the current intersection line belongs to the 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 from a start point of each intersection line end to a start point of a head intersection line on the intersection line string; and interpolating the starting positions of the two outermost buffer lines according to the total length of the intersection line strings and the accumulated length of each intersection line in the intersection line strings to obtain the position of the vertex of the buffer line corresponding to each intersection line in the intersection line strings.

In a third aspect, the present invention provides a storage medium, which stores a plurality of instructions, the instructions being suitable for being loaded by a processor and executing 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 instructions;

the storage medium adapted to store 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 according to the first aspect.

By means of the technical scheme, the intersection data processing method and the intersection data processing device of the electronic map can obtain the intersection drawn by the prior art, firstly, determining two main directions of an external road of the intersection when the external road passes through the intersection, then determining 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 the road to a straight line where the main direction is located, crossing the intersection lines of all main directions from the outermost starting point, respectively intersecting with the side lines of the external road to obtain intersection points, when the intersection point is further outward than the outermost starting point in the main direction along which the intersection point is obtained, the buffer line of the external road to which the intersection point belongs and the buffer line of the intersection line are adjusted 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 lines of the external road to which the intersection point belongs, and the buffer line of the adjustment intersection line becomes a straight line passing through the intersection point. The invention adjusts the buffer lines of the external roads and the buffer lines of the road junction lines according to the points which are more outside than the starting points of the outermost buffer lines, so the invention can realize the widening treatment of the intersections of the existing electronic map, and the widened intersections are more consistent with the intersections of the real world.

The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.

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 refer to like parts throughout the drawings. In the drawings:

FIG. 1 illustrates an example diagram of an electronic map intersection provided by the prior art;

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

FIG. 3 is a diagram illustrating an example of a buffer line according to an embodiment of the present invention;

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

FIG. 5 illustrates an exemplary diagram for determining intersections provided by embodiments of the present invention;

FIG. 6 is a diagram illustrating an example of determining a main direction of an intersection according to 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 is a diagram illustrating another example of adjusting an external road buffer line provided by an embodiment of the present invention;

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

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

FIG. 11 illustrates an exemplary diagram of adjusting an intersection line buffer provided by an embodiment of the invention;

FIG. 12 illustrates an exemplary diagram of adjusting a line buffer of a line string of a port provided by an embodiment of the invention;

fig. 13 is a block diagram showing a crossing 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 intersections drawn in an electronic map more realistic, an embodiment of the present invention provides an intersection data processing method for an electronic map, as shown in fig. 2, the method includes:

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

The external road of the intersection refers to a road outside the intersection range, as shown in fig. 1, the triangular region is the intersection, and the

roads

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

An intersection often has a plurality of roads converged, so that the passing direction of each road at the intersection (i.e. the direction of the road passing through the intersection) is also multiple. In order to facilitate subsequent rapid and accurate adjustment of the intersection, two main directions can be determined according to all directions of the intersection when an external road of the intersection passes through the intersection, so that subsequent adjustment operation can be performed according to the two main directions.

102. And determining 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 road connection area to the straight line in the main direction.

The buffer line is a line for describing the outline of the intersection-road connecting region. The thinnest bars shown in fig. 3 are the buffer lines, where AB, cd are the buffer lines of the external road 1, and a, c are the starting points of the buffer lines, b, d are the end points of the buffer lines, ae, gf are the buffer lines of the external road 4, and a, g are the starting points of the buffer lines, e, f are the end points of the buffer lines, gh is the buffer line of the intersection line AB, and g is the starting point of the buffer line, and 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 respectively determined, then the directional distances are compared to find out the directional distance of the target, and the starting point of the buffer line corresponding to the directional distance of the target 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 the target directional distance includes the minimum directional distance and the maximum directional distance. In addition, the buffer lines relatively close to the intersection are adjusted to enable the intersection to be more consistent with the real intersection, and the buffer lines relatively far away from the intersection are adjusted to enable the intersection to be more distorted, so that the adjustment of the intersection cannot play a positive role, and the starting point of the buffer line related in the step can be the starting point of the buffer line near the intersection. For example, since the vertex of the buffer line of the forward left-turn line in some road junctions is far from the center of the road junction, the buffer line start point used in the embodiment of the present invention should not include the buffer line start point of the forward left-turn line. Since there are "U-shaped links" (parallel links are adjacent and connected to the same node) between some roads, and the starting point of the buffer line of such links will be far from the center of the intersection, the starting point of the buffer line used in the embodiment of the present invention should not include the starting point of the buffer line of the U-shaped link.

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

103. Crossing the intersection lines of the outermost starting points along all the main directions, and respectively intersecting with side lines of the external road to obtain intersection points.

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

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

104. And if the intersection point is further outside than the outermost starting point in the main direction along which the intersection point is obtained, 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 lines 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 obtained, it is indicated that the current outermost starting point is closer to the center of the intersection, so that the intersection is narrower, and 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 includes not only the buffer line of the external road but also the buffer line of the intersection line.

Further, if the intersection is located further inward than the outermost starting point in the main direction in which the intersection is obtained, there is no need to adjust the buffer lines of the external road and the intersection line at the intersection.

105. The buffer line of the adjustment 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, so that the buffer line of the intersection line becomes a straight line passing through the intersection point.

The intersection data processing method of the electronic map provided by the embodiment of the invention can obtain the intersection drawn by the prior art, firstly, determining two main directions of an external road of the intersection when the external road passes through the intersection, then determining 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 the road to a straight line where the main direction is located, crossing the intersection lines of all main directions from the outermost starting point, respectively intersecting with the side lines of the external road to obtain intersection points, when the intersection point is further outward than the outermost starting point in the main direction along which the intersection point is obtained, the buffer line of the external road to which the intersection point belongs and the buffer line of the intersection line are adjusted 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 lines of the external road to which the intersection point belongs, and the buffer line of the adjustment intersection line becomes a straight line passing through the intersection point. The invention adjusts the buffer lines of the external roads and the buffer lines of the road junction lines according to the points which are more outside than the starting points of the outermost buffer lines, so the invention can realize the widening treatment of the intersections of the existing electronic map, and the widened intersections are more consistent with the intersections of the real world.

In another embodiment of the present invention, an alternative implementation of step 101 above is further described, the process comprising: determining a shuttle direction of each external road of the intersection when passing through the intersection; classifying the shuttle direction according to a certain tolerance range, and taking two types with the maximum number of external roads corresponding to the shuttle direction as main road types; and respectively averaging all the 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 when each external road of the intersection passes 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 the current external road enters the intersection; taking the intersection line with the minimum included angle as the advancing direction of the current external road, and continuously calculating the included angle between other roads connected with the intersection line node with the minimum included angle and the intersection line with the minimum included angle until the direction of the non-intersection line with the minimum included angle is taken as the exit direction of the current external road when the road with the minimum included angle is the non-intersection line; and taking the sum of the inlet direction and the outlet direction as the shuttle direction of the current external road.

Illustratively, as shown in FIG. 6, the direction of entry of an external road is

Pass through the crossing line in the crossing process

And the direction of the exit finally passing through the intersection is

By passing through

And

the shuttle direction of the external road is obtained by addition.

In another embodiment of the present invention, further describing an alternative implementation of the above step 102, 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 directional distance from the starting point of the buffer line with the distance from the center of the intersection smaller than the distance threshold to the straight line in which the main direction is located.

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

In another embodiment of the present invention, an alternative implementation of step 103 is further described, the process comprising: crossing the intersection line extending from the outermost starting point in each main direction, and respectively intersecting the intersection lines with line segments on the outer road side line segment by segment until a certain line segment intersects with the intersection line to obtain an intersection point; and when the intersection with all the line segments fails, respectively prolonging the head line segment and the tail line segment of the sideline to continuously intersect with the intersection line to obtain an intersection point.

In another embodiment of the present invention, further describing an alternative implementation of the above step 104, the process includes:

and A1, adjusting the starting point of the 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.

And A2, if the starting point of the adjusted head buffer line is more outside than the starting point of the tail buffer line on the same side, adjusting all the top points of the buffer line on the same side as the starting point of the adjusted head buffer line to the position of the starting point of the tail buffer line on the same side, 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. 7, AB is an external road, and B is closer to an intersection to be adjusted, so ef and hg are head buffered lines, AB and dc are tail buffered lines, and p is an intersection, and if the starting point of the buffered line (i.e., point h) on the same side as the intersection p in the head buffered line of the external road to which the intersection p belongs is adjusted to the position of the intersection p, and the adjusted starting point of the buffered line is named as h1, h1 is further outside than the starting point d of the tail buffered line on the same side, so all the vertices of the buffered line on the same side as h1 can be adjusted to the position of the starting point of the tail buffered line on the same side (i.e., starting point d of the buffered line), and the other end point f of the buffered line is connected to the ending point B of the tail buffered.

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

Exemplarily, as shown in fig. 8, AB is an external road, and 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 p is an intersection. If the starting point (i.e. point h) of the buffer line on the same side of 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 of the intersection point p, and the adjusted starting point of the buffer line is named as h1, the adjusted starting point h1 of the head buffer line is positioned further outside than the end point c of the tail buffer line on the same side and is positioned further inside than the starting point d of the tail buffer line on the same side, so that the point between the top point of the buffer line to which h1 belongs, the end point c of the tail buffer line on the same side and the point at the same position of h1 can be adjusted to the position of h1, and the end point f of the buffer line on the other side is.

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

Exemplarily, as shown in fig. 9, AB is an external road, and 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 p is an intersection. If the starting point (i.e. the point h) of the buffer line on the same side of the intersection point p in the head buffer line of the external road where the intersection point p belongs is adjusted to the position of the intersection point p, and the adjusted starting point of the buffer line is named as h1, the adjusted starting point h1 of the head buffer line is further g outside than the end point of the head buffer line to which the intersection point p belongs, and is further inside than the end point c of the tail buffer line on the same side, so that the end point g of the head buffer line on the same side can be arranged at the position of the end point c of the tail buffer line on the same side, and the end point f of the head buffer line on.

And A5, if the starting point of the adjusted head buffer line is positioned between the starting point and the end point of the head buffer line before adjustment, adjusting the end point of the head buffer line to which the starting point of the adjusted head buffer line belongs to a position where a shortest threshold of the buffer line extends from the starting point of the adjusted head buffer line to the tail buffer line on the same side, and adjusting the end point of the head buffer line on the other side according to the end point of the adjusted head buffer line to ensure that the adjustment degrees of the two are the same.

Exemplarily, as shown in fig. 10, AB is an external road, and 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 p is an intersection. If the starting point (i.e. the point h) of the buffer line on the same side of the intersection point p in the head buffer line of the external road belonging to the intersection point p is adjusted to the position of the intersection point p, 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 end point g of the head buffer line before adjustment, so that the end point g of the head buffer line belonging to h1 can be adjusted to the position (for example, set as the position g1) extending by one buffer line shortest threshold value from the h1 to the tail buffer line on the same side, and the end point f of the head buffer line on the other side is adjusted according to the adjusted end point of the head buffer line, so that the adjustment.

Optionally, in practical application, there may be a plurality of intersection points obtained for one external road, and there are a plurality of intersection points in the intersection points that are further outside than the outermost starting point of the buffer line, 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 exist, sequentially aiming at each intersection point according to a preset sequence, based on the position relation between the vertex of the buffer line on the same side as the current intersection point in the buffer line of the current external road and the current intersection point, adjusting the buffer line of the current external road until the buffer line on the same side as the current aimed intersection point degenerates into a point, or when the starting point of the head buffer line on the same side as the current aimed intersection point is more outside than the current aimed intersection point, stopping adjusting the buffer line of the external road.

In another embodiment of the present invention, further describing an alternative implementation of the above step 105, the process includes: adjusting the starting point of the head buffer line of the intersection line adjacent to the external road to which the intersection point belongs to the intersection point; and adjusting other vertexes of the buffer line of the intersection line to the connection line of the adjusted starting point of the head buffer line and the starting point of the tail buffer line.

For example, as shown in fig. 11, where CD is an intersection line, km is a head buffer line, nm is a tail buffer line, and p is an intersection point, the head 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 head buffer line starting point k1, and the other vertexes of the buffer line of the intersection line CD may be adjusted to the connection line between the adjusted head buffer line starting point k1 and the tail buffer line starting point n. Where m1 is adjusted m.

Further, there are cases where the road adjacent to the intersection line is also the intersection line, and in this case, the adjustment cannot be performed directly by the logic for adjusting the external road above. In this case, the intersection line may be entirely strung out, and the vertexes of all the buffer lines in the line string may be adjusted to the connection line of the starting point of the start buffer line and the ending point of the buffer line in the line string.

Specifically, the method further comprises:

and B1, judging whether the port line belongs to the port line string.

Specifically, whether a road adjacent to the current intersection line is the intersection line or not can be judged; if so, 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 clip angle threshold value, determining that the current intersection line belongs to an intersection line string.

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

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

For example, as shown in fig. 12, CD and DE form a crossing line string, and DF does not form a line string with other crossing lines, the adjustment method of the buffer line for the crossing line string may be: firstly, calculating the accumulated length (namely CD length and CD + ED length) from each intersection line end point to the head intersection line starting point on the intersection line string CDE; and (3) interpolating the starting 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 the corresponding buffer line of each intersection line in the intersection line string, wherein the m point is adjusted to the m1 point, the n point is adjusted to the n1 point, and the x point is adjusted to the x1 point.

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

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

the outermost starting point determining unit 22 is configured to determine an outermost starting point in the main direction according to a directional distance from a starting point of a buffer line for describing a profile of a junction and a road connection area to a straight line in the main direction;

the intersection solving unit 23 is used for crossing the intersection solving lines of the outermost starting points along each main direction and respectively intersecting side lines of an external road to obtain intersection points;

an external road buffer line adjusting unit 24 configured to adjust the buffer line of the external road to which the intersection point belongs based on a positional relationship between the intersection point and a vertex of the buffer line on the same side as the intersection point among the buffer lines of the external road to which the intersection point belongs when the intersection point is further outside than an outermost starting point in the main direction in which the intersection point is obtained;

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

Optionally, 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 sorting module 212, configured to sort the shuttle directions according to a certain tolerance range;

a main road class determining module 213, configured to use two classes with the largest number of external roads corresponding to the shuttling direction as main road classes;

and a direction calculating module 214, configured to average all the shuttle directions included in each main road class, respectively, to obtain two main directions when an external road of the intersection passes through the intersection.

Optionally, as shown in fig. 14, the main direction determining module 211 is configured to use a direction in which a current external road enters 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 the current external road enters the intersection; taking the intersection line with the minimum included angle as the advancing direction of the current external road, and continuously calculating the included angle between other roads connected with the intersection line node with the minimum included angle and the intersection line with the minimum included angle until the direction of the non-intersection line with the minimum included angle is taken as the exit direction of the current external road when the road with the minimum included angle is the non-intersection line; and taking the sum of the inlet direction and the outlet direction as the shuttle direction of the current external road.

Optionally, as shown in fig. 14, the outermost starting point determining unit 22 includes:

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

the outermost starting point determining module 222 is configured to determine an outermost starting point in the main direction according to a directional distance from the starting point of the buffer line, whose distance from the intersection center is smaller than the distance threshold, to the straight line in the main direction.

Optionally, the intersection unit 23 is configured to extend intersection lines in each main direction through the outermost starting point, and respectively intersect line segments on an external road side line segment by segment until a certain line segment intersects the intersection lines to obtain an intersection point; and when the intersection with all the line segments fails, respectively prolonging the head line segment and the tail line segment of the sideline to continuously intersect with the intersection line to obtain an intersection point.

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

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

a second adjusting module 242, configured to, when the adjusted starting point of the head buffer line is further outside than the starting point of the tail buffer line on the same side, adjust all vertices of the buffer line on the same side as the adjusted starting point of the head buffer line to the position of the starting 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;

a third adjusting module 243, configured to adjust, when the start point of the adjusted head buffer line is further outside than the end point of the tail buffer line on the same side and further inside than the start point of the tail buffer line on the same side, a point between a vertex of the buffer line to which the start point of the adjusted 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 start point of the adjusted head buffer line to the position of the start point of the adjusted head buffer line; connecting the head buffer line end point of the other side with the tail buffer line end point;

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

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

Optionally, the external road buffer line adjusting unit 24 is configured to, when there are multiple intersection points corresponding to the current external road, sequentially adjust, for each intersection point according to a preset order, the buffer line of the current external road based on a position relationship between a vertex of the buffer line on the same side as the current intersection point in the buffer line of the current external road and the current intersection point, until the buffer line on the same side as the current intersection point degenerates into a point, or when a head buffer line starting point on the same side as the current intersection point is located farther outside than the current intersection point, stop adjusting the buffer line of the external road.

Alternatively, as shown in fig. 14, the crossroad buffer line adjusting unit 25 includes

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

a seventh adjusting module 252, 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 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 port line belongs to a port 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 route line string to a connection line between the two outermost starting points when the route belongs to the group.

Optionally, as shown in fig. 14, the determining 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;

and 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.

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

The intersection data processing device of the electronic map provided by the embodiment of the invention can obtain the intersection drawn by the prior art, firstly, determining two main directions of an external road of the intersection when the external road passes through the intersection, then determining 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 the road to a straight line where the main direction is located, crossing the intersection lines of all main directions from the outermost starting point, respectively intersecting with the side lines of the external road to obtain intersection points, when the intersection point is further outward than the outermost starting point in the main direction along which the intersection point is obtained, the buffer line of the external road to which the intersection point belongs and the buffer line of the intersection line are adjusted 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 lines of the external road to which the intersection point belongs, and the buffer line of the adjustment intersection line becomes a straight line passing through the intersection point. The invention adjusts the buffer lines of the external roads and the buffer lines of the road junction lines according to the points which are more outside than the starting points of the outermost buffer lines, so the invention can realize the widening treatment of the intersections of the existing electronic map, and the widened intersections are more consistent with the intersections of the real world.

Further, according to the above embodiment, another embodiment of the present invention also provides a storage medium, where the storage medium stores a plurality of instructions, and the instructions are adapted to be loaded by a processor and execute the intersection data processing method of the electronic map.

The instructions stored in the storage medium according to the embodiments of the present invention can determine two main directions of an intersection when an external road of the intersection passes through the intersection after obtaining the intersection drawn in the prior art, determine an outermost starting point in the main directions according to a directional distance from a starting point of a buffer line describing a profile of an intersection and a road connection area to a straight line in which the main direction is located, extend intersection lines in the respective main directions through the outermost starting point, and respectively intersect side lines of the external road to obtain intersections. The invention adjusts the buffer lines of the external roads and the buffer lines of the road junction lines according to the points which are more outside than the starting points of the outermost buffer lines, so the invention can realize the widening treatment of the intersections of the existing electronic map, and the widened intersections are more consistent with the intersections of the real world.

Further, according to the above embodiment, another embodiment of the present invention also provides an intersection data processing apparatus of an electronic map, the apparatus including a storage medium and a processor;

the processor is suitable for realizing instructions;

the storage medium adapted to store a plurality of instructions;

the instructions are suitable for being loaded by the processor and executing the intersection data processing method of the electronic map.

In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

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

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

The algorithms and displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.

In the description provided herein, numerous specific details are set forth. It is understood, however, 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 interpreted as reflecting an intention that: that the invention as claimed 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 device in an embodiment may be adaptively changed and disposed in one or more devices different from the embodiment. 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. All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or elements of any method or apparatus so disclosed, may be combined in any combination, except combinations where at least some of such features and/or processes or elements 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 included in other embodiments, rather than other features, 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 may be used in any combination.

The 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 a microprocessor or a Digital Signal Processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components in the intersection data processing method and apparatus of the electronic map according to the embodiment of the present invention. The present invention may also be embodied as apparatus or device programs (e.g., computer programs and computer program products) for performing a portion or all of the methods described herein. Such programs implementing the present invention may be stored on computer-readable media or may be in the form of one or more signals. Such a signal may be downloaded from an internet website or provided on a carrier signal or 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 usage of the words first, second and third, etcetera do not indicate any ordering. These words may be interpreted as names.

Claims

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

2. The method of claim 1, wherein determining two main directions in which an outer road of an intersection passes through the intersection comprises:

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

4. The method of claim 1, wherein determining an outermost starting point in the main direction based on a directional distance from a starting point of a buffer line used for describing the intersection and road connection region outline to a straight line in the main direction comprises:

5. The method of claim 1, wherein intersecting lines extending along the main directions from the outermost starting points to the outer road respectively intersect with the side lines of the outer road to obtain intersection points comprises:

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

7. The method according to claim 1, wherein adjusting the buffer line of the external road to which the intersection belongs based on a positional relationship of the intersection and a vertex of a buffer line on the same side as the intersection among the buffer lines of the external road to which the intersection belongs comprises:

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

9. The method of claim 8, further comprising:

judging whether the port line belongs to a port line string;

10. The method of claim 9, wherein determining whether the route line belongs to a route line string comprises:

11. The method of claim 9, wherein adjusting other vertices of the buffer line of the series of intersection lines to a line connecting the two outermost starting points comprises:

12. A method according to any of claims 1-11, wherein the outermost starting point comprises a point where the directed distance to the line in which the main direction is located is largest or smallest.

13. An intersection data processing device of an electronic map, characterized in that the device comprises:

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

15. The apparatus of claim 13, wherein the crossroad buffer line adjusting unit comprises:

16. A storage medium, characterized in that the storage medium stores a plurality of instructions adapted to be loaded by a processor and to execute the intersection data processing method of the electronic map according to any one of claims 1 to 12.

17. An intersection data processing device of an electronic map is characterized by comprising a storage medium and a processor;

the processor is suitable for realizing instructions;

the storage medium adapted to store 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 according to any one of claims 1 to 12.