CN108663056B - Road communication method and device - Google Patents
Road communication method and device Download PDFInfo
- Publication number
- CN108663056B CN108663056B CN201710201448.3A CN201710201448A CN108663056B CN 108663056 B CN108663056 B CN 108663056B CN 201710201448 A CN201710201448 A CN 201710201448A CN 108663056 B CN108663056 B CN 108663056B
- Authority
- CN
- China
- Prior art keywords
- boundary node
- road
- matched
- boundary
- administrative region
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Abstract
The invention discloses a road communication method and a road communication device, which are used for solving the problem that roads crossing the administrative area boundary are not communicated at the administrative area boundary because of the upgrading of single administrative area map data in the prior art. The road communication method comprises the following steps: taking boundary nodes of an administrative region as boundary nodes to be matched, and judging whether target boundary nodes belonging to the same road as the boundary nodes to be matched exist in boundary nodes of another administrative region bordering the administrative region; and if so, communicating the road associated with the boundary node to be matched with the road associated with the target boundary node.
Description
Technical Field
The invention relates to the technical field of navigation, in particular to a road communication method and device.
Background
The accuracy and real-time performance of map data are of great importance for navigation calculation (navigation path planning). Currently, the main stream map data upgrade granularity is upgraded according to administrative division of the city or province.
The inventors have found that, in the course of studying the existing map data updating method, when only map data in a certain administrative area related to a road crossing a plurality of administrative areas is updated, a problem arises in that the road is displaced or changed in shape.
Taking the example that the upgrade granularity is city, as shown in fig. 1A, the boundary line between city a and city B is a solid line 10, and the road 11 spans the boundary between city a and city B, if only the map data of city B is updated, two cases may occur:
case 1: as shown in fig. 1B, since the accuracy of the updated map data of the city B is improved, the road 11 on the city B side is displaced, and the road 11 on the city B side is disconnected from the road 11 on the city a side, thereby causing the road 11 communicating between the city a and the city B to become an unconnected state.
Case 2: as shown in fig. 1C, the road 11 is expanded and can pass in two directions, and two lines are needed to represent the road 11 in the map data, if only the map data of the city B is updated, two roads, namely, the road 12 and the road 13, are present in the map data of the city B, and the map data of the city a is not updated, but the road 11 is still reserved in the map data of the city a, in this case, the road 11, the road 12 and the road 13 between the city a and the city B are not communicated.
Still taking the example that the upgrade granularity is city, as shown in fig. 2A, the boundary line between city C and city D is a solid line 20, and the road 21 and the road 22 cross the boundary between city C and city D, if only the map data of city D is updated, the following two cases will occur:
Case 1: as shown in fig. 2B, since the accuracy of the updated map data of the city D is improved, the road 21 and the road 22 on the city D side are displaced, the road 21 on the city C side is disconnected from the road 21 on the city D side, and the road 22 on the city C side is also disconnected from the road 22 on the city D side, thereby causing both the road 21 and the road 22 communicating between the city C and the city D to become in a non-communicating state.
Case 2: as shown in fig. 2C, the road 21 and the road 22 are reconstructed as one road, the reconstructed road is assumed to be the road 23, and since only the map data of the city D is updated, the road 23 appears in the map data of the city D, but the map data of the city C is not updated, and the road 21 and the road 22 remain in the map data of the city C, in this case, the road 21, the road 22, and the road 23 between the city C and the city D are not communicated.
As can be seen from the above description, when map data is updated, if only map data of a certain administrative area to which the road relates is updated for a road crossing an administrative area boundary, the problem that the road is not connected as described by way of example at the boundary of the administrative area occurs in the topological relation of the road.
Therefore, it is necessary to provide a technical solution capable of achieving the communication of roads at the boundaries of administrative areas.
Disclosure of Invention
The embodiment of the invention provides a road communication method and a road communication device, which are used for solving the problem that roads crossing the administrative area boundary are not communicated at the administrative area boundary because of the upgrading of single administrative area map data in the prior art.
The embodiment of the invention provides a road communication method, which comprises the following steps: taking boundary nodes of an administrative region as boundary nodes to be matched, and judging whether target boundary nodes belonging to the same road as the boundary nodes to be matched exist in boundary nodes of another administrative region bordering the administrative region; and if so, communicating the road associated with the boundary node to be matched with the road associated with the target boundary node.
The embodiment of the invention provides a road communication device, which comprises: the boundary node to be matched determining unit is used for acquiring a boundary node of an administrative region as a boundary node to be matched; the target boundary node determining unit is used for judging whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary nodes of another administrative region bordering the administrative region; and the road communication unit is used for communicating the road associated with the boundary node to be matched with the road associated with the target boundary node.
The embodiment of the invention provides a road communication method and a road communication device, wherein the method takes a boundary node of an administrative region as a boundary node to be matched, and judges whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary node of another administrative region bordering the administrative region; and if so, connecting the road associated with the boundary node to be matched with the road associated with the target boundary node. By the method, under the condition that the administrative area boundary crossing roads are not communicated with the administrative area boundary, the administrative area boundary crossing roads can still be communicated with the target boundary node crossing roads by communicating the administrative area boundary node crossing roads, so that the problem that the administrative area boundary crossing roads are not communicated due to upgrading of single administrative area map data in the prior art is avoided, and the success rate of the administrative area crossing navigation path calculation after upgrading of the administrative area map data is improved.
Drawings
FIG. 1A is a schematic diagram of a single line road crossing two cities in the prior art;
FIG. 1B is a schematic diagram of a prior art single line road offset across two cities;
FIG. 1C is a schematic diagram of a single-line road change to a two-line road crossing two cities in the prior art;
FIG. 2A is a schematic diagram of a two-line roadway spanning two cities in the prior art;
FIG. 2B is a schematic diagram of a prior art two-line road offset across two cities;
FIG. 2C is a schematic diagram of a prior art change from a two-line road crossing two cities to a single-line road;
FIG. 3 is a schematic flow chart of a road communication method according to an embodiment of the present invention;
FIG. 4 is a schematic flow chart of a specific flow of a road communication method according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a road communication method under the condition that a two-line road is offset according to an embodiment of the present invention;
fig. 6A is a schematic structural diagram of a road communication device according to an embodiment of the present invention;
fig. 6B is a schematic structural diagram of another road communication device according to an embodiment of the present invention;
fig. 6C is a schematic structural diagram of another road communication device according to an embodiment of the present invention;
fig. 6D is a schematic structural diagram of a further road communication device according to an embodiment of the present invention;
fig. 6E is a schematic structural diagram of a further road communication device according to an embodiment of the present invention;
Fig. 6F is a schematic structural diagram of a further road communication device according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a further road communication device according to an embodiment of the present invention.
Detailed Description
According to the road communication method and device provided by the embodiment of the invention, under the condition that the road crossing the administrative area boundary is not communicated at the administrative area boundary, the road crossing the administrative area boundary can still be communicated at the administrative area boundary by communicating the road crossing the boundary node to be matched with the road crossing the target boundary node, so that the problem that the road crossing the administrative area boundary is not communicated at the administrative area boundary due to the upgrading of the single administrative area map data in the prior art is avoided, and the success rate of the calculation of the navigation path crossing the administrative area after the upgrading of the administrative area map data is improved.
Since the current main stream map data upgrade granularity is upgraded according to administrative division of the city or province, the administrative region mentioned in the embodiment of the present invention may be a region corresponding to the existing administrative division (province or city).
The boundary node mentioned in the embodiment of the present invention refers to an intersection point of a road crossing an administrative region and a boundary of the administrative region.
It should be noted that, the suitable scenes of the road communication scheme provided by the embodiment of the present invention include the following two types:
after scene one and map data increment update, for example, after updating map data of a administrative area, the problem that roads crossing administrative areas are not communicated at administrative area boundaries may exist, so that the updated map data needs to be processed so as to ensure the success rate and the accuracy of subsequent navigation calculation. For example: and repairing the problem that roads crossing administrative areas in the map data are not communicated at administrative area boundaries.
After the increment of the map data in the second administrative area is updated, for example, after the map data in the single administrative area is updated, the problem that the road is not calculated by the boundary node in a certain administrative area may be encountered in the navigation road calculation process, and in the navigation road calculation scene, whether a road communicated with the road associated with the boundary node exists in another administrative area bordering the administrative area or not needs to be determined, so that the success rate of the navigation road calculation and the accuracy of the road calculation result are improved.
In the above two scenarios, the road communication scheme provided by the embodiment of the present invention may be adopted, and in specific implementation, when the boundary node of one administrative region is taken as the boundary node to be matched, and whether the boundary node of another administrative region bordering the administrative region has the target boundary node belonging to the same road as the boundary node to be matched is judged, in order to improve the calculation efficiency, the target boundary node may be searched and determined only in the boundary node of the other administrative region in the same map as the boundary node to be matched.
Embodiments of the present invention will be described in detail below with reference to the drawings attached to the specification.
Fig. 3 is a road communication method provided by the embodiment of the present invention, as shown in fig. 3, specifically including the following steps:
step S301, using boundary nodes of a administrative region as boundary nodes to be matched, judging whether target boundary nodes belonging to the same road as the boundary nodes to be matched exist in boundary nodes of another administrative region bordering the administrative region.
Step S302, if the road associated with the boundary node to be matched and the road associated with the target boundary node are communicated.
In the implementation, when the road data crossing the administrative region in the map data is processed or the navigation path including the road crossing the administrative region is calculated, when the boundary node at the boundary of the administrative region is explored along the road crossing the administrative region, if the road which is not communicated with the road associated with the boundary node in the other administrative region bordering the administrative region is taken as the boundary node to be matched, whether the boundary node which is in the boundary node of the other administrative region bordering the administrative region and belongs to the same road is judged, if the boundary node exists, the condition that the road associated with the boundary node to be matched is not communicated with the road associated with the target boundary node due to the change of the road displacement or the form change caused by the upgrading of the map data of the administrative region in the two administrative regions is indicated, and in the actual geographic position, the road associated with the boundary node to be matched is the same road associated with the target boundary node.
Of course, it is worth noting that if there is no target boundary node belonging to the same road as the boundary node to be matched in the boundary node of another administrative region bordering the administrative region, it is indicated that there is no road communicating with the road associated with the boundary node in the other administrative region bordering the administrative region, it is possible to determine that a navigation path to the other administrative region bordering the administrative region cannot be calculated by this boundary node.
In connection with the more specific embodiment, taking fig. 1A as an example, for a road 11 crossing over a city a and a city B, when only map data in the city B is updated, a displacement change may occur in the road 11 (as shown in fig. 1B), if after the map data in the city B is updated, the road 11 is displaced (as shown in fig. 1B), because in actual situations, the road 11 in the city a and the city B still belongs to the same road, only the position of the road 11 in the city a and the city B deviates at the city boundary, in this case, for the boundary node of the road 11 in the city a, the boundary node belonging to the same road as the boundary node in the city B may be searched and determined, that is, there is the boundary node belonging to the same road as the administrative node in the city B.
It should be noted that, after updating the map data of city B, although the road 11 is subject to an offset change or a form change, through intensive studies by the inventor, it is found that the attribute information of the road 11 does not vary greatly, and in view of this, in step S301, the determination of whether there is a target boundary node belonging to the same road as the boundary node to be matched in the boundary node of another administrative region bordering the administrative region may be performed in combination with the attribute information of the road associated with the boundary node, and specifically, the present application provides the following various embodiments:
in one embodiment, the determining in combination with the number of the node in the road attribute information specifically includes:
acquiring the number of the boundary node to be matched as the number to be matched; and acquiring the boundary node with the same number as the number to be matched from the boundary node of another administrative region bordering the administrative region as a target boundary node belonging to the same road as the boundary node to be matched. Whether a border node with the same number as that of the border node to be matched exists in the border node of another administrative region bordering the administrative region is judged, and a comparison mode of the numbers of the border nodes can be directly adopted, which is not repeated here.
In specific implementation, the number of the node of the road is used for uniquely identifying the node in the road, the boundary node belongs to a special one of the road nodes, and is positioned at the administrative region boundary, if the road crossing two administrative regions generates offset change at the administrative region boundary due to the upgrading of map data of one administrative region in the adjacent administrative region, the boundary node of the road at the two administrative region boundary is not overlapped any more at the two administrative region boundary, but the inventor finds that if the two boundary nodes which are not overlapped any more are actually the same node belonging to the same road, the numbers of the two boundary nodes are always the same before and after upgrading when the boundary of the administrative region is cut into two boundary nodes positioned at different positions. Therefore, when judging whether the boundary node of another administrative region bordering the administrative region has the target boundary node belonging to the same road as the boundary node to be matched, if the boundary node of another administrative region bordering the administrative region has the boundary node with the same number as the boundary node to be matched, the boundary node can be directly determined as the target boundary node belonging to the same road as the boundary node to be matched, so that the efficiency of determining the target boundary node is improved.
In the second embodiment, the judging by combining the road name in the road attribute information specifically includes:
acquiring the name of a road associated with a boundary node to be matched as the name to be matched; and acquiring a boundary node with the same name of the associated road as the name to be matched from boundary nodes of another administrative region bordering the administrative region as a target boundary node of the same road as the boundary node to be matched.
In the implementation, if the map data of one administrative area in the adjacent administrative areas is updated, and when the offset change occurs at the boundary of the administrative areas of the roads crossing the two administrative areas, the inventor finds that the road names of the roads in the two administrative areas are still the same, so when judging whether the boundary node of the other administrative area bordering the administrative area has the target boundary node belonging to the same road as the boundary node to be matched, if the boundary node of the other administrative area bordering the administrative area has the boundary node with the same name as the road name of the road associated with the boundary node to be matched, the boundary node can be directly determined as the target boundary node belonging to the same road as the boundary node to be matched, so that the efficiency of determining the target boundary node is improved.
In a third embodiment, the determining, in combination with the coordinate position of the boundary node in the road attribute information, specifically includes:
obtaining the distance between a boundary node to be matched and a boundary node of another administrative region bordering the administrative region; judging whether a distance smaller than a preset first distance threshold exists or not, if so, taking a boundary node of another administrative region corresponding to the distance as a target boundary node of the same road as the boundary node to be matched. The distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region can be calculated according to the coordinate position of the boundary node, or can be calculated by other methods in the prior art, which is not specifically limited herein. The preset first distance threshold may be freely set, for example: the preset first distance threshold is 50 meters.
In the specific implementation, if the map data of one administrative area in the adjacent administrative area is updated, and when the deviation change occurs at the boundary of the administrative area of the road crossing the two administrative areas, the inventor finds that the distance between the two boundary nodes generated by the map data of the administrative area is not too far, so when judging whether the boundary node of the other administrative area bordering the administrative area has the target boundary node belonging to the same road as the boundary node to be matched, the inventor can judge according to the distance between the boundary nodes, and if judging that the boundary node of the other administrative area bordering the administrative area has the boundary node with the distance smaller than the preset first distance threshold value, the boundary node can be directly determined as the target boundary node belonging to the same road as the boundary node to be matched, so that the efficiency of determining the target boundary node is improved.
In a fourth embodiment, the method for determining the coordinates of the boundary node, the road class, the traffic class and the road composition in the road attribute information specifically includes:
obtaining the distance between a boundary node to be matched and a boundary node of another administrative region bordering the administrative region; judging whether a distance larger than a preset first distance threshold value and smaller than a preset second distance threshold value exists, if so, acquiring the road grade, the traffic grade and the road composition of the road associated with the boundary node to be matched; obtaining the road grade, the traffic grade and the road composition of the boundary node associated road of the other administrative region corresponding to the distance; and if the road grade, the traffic grade and the road composition of the road associated with the boundary node of the boundary node to be matched and the boundary node of the other administrative region are the same, taking the boundary node of the other administrative region corresponding to the distance as a target boundary node belonging to the same road with the boundary node to be matched. The preset second distance threshold may be set according to a maximum distance between two nodes in the same graph, or may be set freely, for example: the preset second distance threshold is 500 meters.
When the distance between the boundary node to be matched and the boundary node of the other administrative region bordering the administrative region is acquired, and the distance which is larger than the preset first distance threshold and smaller than the preset second distance threshold is determined, the road grade, the traffic grade and the road composition of the road are combined, and whether the target boundary node belonging to the same road with the boundary node to be matched exists in the boundary node of the other administrative region bordering the administrative region is determined, so that the range of determining the target boundary node is enlarged, and more road attribute information is combined, and the success rate and the accuracy of determining the target boundary node can be improved.
Because the roads in the embodiment of the invention are all roads crossing administrative areas, the types of roads basically common between administrative areas (such as between cities and provinces) include: high speed, national and provincial roads, so the road classes mentioned in the embodiments of the present invention include: high speed, national lanes and provinces; the road traffic class is used to identify the traffic capacity of the road, and may be represented by the number of lanes included in the road, for example: 4 lanes, 6 lanes, etc.; the road construction includes the direction of traffic of the road, such as: bidirectional traffic, unidirectional traffic, main road, auxiliary road, etc.
It should be noted that, after the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region is obtained, if it is determined that there is a distance smaller than the preset first distance threshold, the boundary node of the other administrative region corresponding to the distance may be used as the target boundary node of the same road as the boundary node to be matched according to the third embodiment.
In a fifth embodiment, the method for determining the coordinate position and the road grade of the boundary node in the road attribute information specifically includes:
obtaining the distance between a boundary node to be matched and a boundary node of another administrative region bordering the administrative region; judging whether a distance larger than a preset first distance threshold value and smaller than a preset second distance threshold value exists or not, and if so, acquiring the road grade of the road associated with the boundary node to be matched; acquiring the road grade of a boundary node associated road of another administrative region corresponding to the distance; and if the road grades of the boundary nodes to be matched and the boundary node associated roads of the other administrative region are the same and are high in speed, taking the boundary node of the other administrative region corresponding to the distance as a target boundary node belonging to the same road with the boundary node to be matched. The preset second distance threshold may be set according to a maximum distance between two nodes in the same graph, or may be set freely, for example: the preset second distance threshold is 500 meters.
When the distance between the boundary node to be matched and the boundary node of the other administrative region bordering the administrative region is acquired, and the distance which is larger than the preset first distance threshold and smaller than the preset second distance threshold is determined, whether the boundary node of the other administrative region bordering the administrative region has the target boundary node belonging to the same road with the boundary node to be matched or not is determined according to the road grade of the road and whether the road grade is high-speed or not, the range of determining the target boundary node is enlarged, and more road attribute information is combined, so that the success rate and the accuracy of determining the target boundary node can be improved.
In the above-mentioned five embodiments, when the number of the boundary node, the name of the road associated with the boundary node, the coordinate position of the boundary node, the road class associated with the boundary node, the traffic class, and the road configuration are obtained, the road network data may be obtained from road network data, where the road network data may be stored at a server side, or may be stored at a local side of a mobile phone or a vehicle, if stored at the server side, it is required to obtain the road network data from the server, if stored at the local side of the mobile phone or the vehicle, it is not required to obtain the road network data directly from the local side, that is, it is obtained in an "off-line" manner.
In step S301, when determining whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary node of another administrative region bordering the administrative region, any one of the first to fifth embodiments may be adopted for determining. Wherein, if the boundary node has a number, the first embodiment is preferably adopted; if the road associated in the boundary node is named, embodiment two is preferably employed; when the name and the number are available, any implementation mode can be adopted; any of the embodiments three to five is preferably employed if no number and no name are available.
Preferably, in practice, when it is determined in step S301 whether or not there is a target boundary node belonging to the same road as the boundary node to be matched in the boundary node of another administrative region bordering the administrative region, the determination may be performed by combining optionally two, three or four of the first to fifth embodiments.
More preferably, in step S301, when it is determined whether there is a target boundary node belonging to the same road as the boundary node to be matched in the boundary node of another administrative region bordering the administrative region, the determination may be performed by combining the first embodiment with the fifth embodiment.
The road communication method provided by the embodiment of the present invention will be described in detail by taking the example of determining whether there is a target boundary node belonging to the same road as the boundary node to be matched in the boundary node of another administrative region bordering the administrative region by combining the first embodiment, the second embodiment, the third embodiment, the fourth embodiment and the fifth embodiment. As shown in fig. 4, the specific steps of the road communication method provided by the embodiment of the present invention include:
step 402, taking boundary nodes of a administrative area as boundary nodes to be matched;
step 404, obtaining the number of the boundary node to be matched as the number to be matched, judging whether a boundary node with the same number as the number to be matched exists in the boundary node of another administrative region bordering the administrative region, if yes, executing step 418, otherwise, executing step 406;
step 406, obtaining the name of the road associated with the boundary node to be matched as the name to be matched, judging whether a boundary node with the same name as the name to be matched exists in the boundary node of another administrative region bordering the administrative region, if so, executing step 420, otherwise, executing step 408;
Step 408, obtaining the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region, judging whether the distance is smaller than the preset first distance threshold value, if yes, executing step 422, and if not, executing step 410;
step 410, determining whether there is a distance smaller than a preset second distance threshold, if yes, executing step 412, otherwise, executing step 416;
step 412, obtaining the road grade, the traffic grade and the road composition of the road associated with the boundary node of another administrative region corresponding to the distance, and judging whether the road grade, the traffic grade and the road composition of the road associated with the boundary node corresponding to the distance are the same or not, if yes, executing step 424, otherwise, executing step 414;
step 414, judging whether the road grades of the boundary nodes to be matched and the boundary node associated roads corresponding to the distances are the same and are all high-speed, if so, executing step 426, and if not, executing step 416;
step 416, determining that there is no target boundary node belonging to the same road as the boundary node to be matched in the boundary nodes of another administrative region bordering the administrative region;
Step 418, using the boundary node with the same number as the number to be matched as a target boundary node belonging to the same road as the boundary node to be matched;
step 420, using the boundary node with the same name of the associated road as the boundary node of the same road as the boundary node to be matched;
step 422, using the boundary node with the distance smaller than the preset first distance threshold value as the target boundary node belonging to the same road as the boundary node to be matched;
step 424, using the boundary node, which has the same road class, traffic class and road composition as the boundary node to be matched, as the target boundary node belonging to the same road as the boundary node to be matched, wherein the distance between the boundary node to be matched and the boundary node is greater than the preset first distance threshold and less than the preset second distance threshold;
step 426, the boundary nodes with the distance between the boundary nodes to be matched being greater than the preset first distance threshold and less than the preset second distance threshold, and the road class of the associated road being the same as the road class of the associated road of the boundary nodes to be matched, and both being high-speed boundary nodes are used as the target boundary nodes belonging to the same road as the boundary nodes to be matched.
The above sequence of steps is merely exemplary and should not be construed as limiting the present application.
As a more specific example, the map data has an upgrade granularity taking a city as an example, as shown in fig. 5, the boundary 50 is a city boundary between a city M and a city N, and there are two roads, a road 51 and a road 52, which span the city M and the city N, assuming that the road class of the road 51 is an expressway, the road class of the road 52 is a national road (rc=national road), the traffic directions (i.e. road construction) of the two roads are both bidirectional traffic, and the overall positions of the two roads are shifted upwards due to the reason of improving the data precision acquisition precision. If the user performs the single city map data upgrading operation, that is, only the map data of city N is upgraded, the road topology shown in fig. 5 is not connected at the city junction.
If the user calculates the navigation path from the city M to the city N, and if the navigation path needs to search whether the road 51 and the road 52 can be led to the city N, taking the road 51 as an example, when the node a of the road 51 is searched, the node a is determined to be a boundary node, and it is determined that the road on the city N side is not directly communicated with the road associated with the boundary node a, the road communication scheme of the embodiment of the present application can be adopted to determine whether the boundary node of the city N has the target boundary node belonging to the same road as the boundary node a.
When judging whether the boundary node of the city N has the target boundary node belonging to the same road as the boundary node a, firstly, taking the number "a" of the boundary node a as the number to be matched, judging whether the boundary node of the city N has the same number as the number to be matched, and as can be seen from fig. 5, the number "c" of the boundary node c and the number "d" of the boundary node d in the boundary node of the city N are the same number as the number to be matched, so that it can be determined that the boundary node of the city N does not have the same number as the number to be matched. The name "51" of the road associated with the boundary node a may be further used as the name to be matched, and it may be determined whether there is a boundary node with the same name as the name to be matched in the boundary nodes of the city N, as can be seen from fig. 5, the name "52" of the road associated with the boundary node c in the boundary nodes of the city N side, the name "51" of the road associated with the boundary node d in the boundary nodes of the city N side may be determined, and therefore, the boundary node d of the city N may be determined to be the target boundary node with the boundary node a belonging to the same road, and the road associated with the boundary node a on the side of the city M may be communicated with the road associated with the boundary node d on the side of the city N when the road 51 is explored. Similarly, when searching for road 52, the road associated with city M-side boundary node b may be communicated with the road associated with city N-side boundary node c.
The road communication method provided by the embodiment of the invention is based on the same inventive concept, and the embodiment of the invention also provides a road communication device, as shown in fig. 6A-6F.
The embodiment of the invention provides a road communication device, as shown in fig. 6A, which comprises: a boundary node to be matched determining unit 61, configured to obtain a boundary node of an administrative region as a boundary node to be matched; a target boundary node determining unit 62, configured to determine whether a target boundary node belonging to the same road as the boundary node to be matched exists in boundary nodes of another administrative region bordering the administrative region; and a road communication unit 63 for communicating the road associated with the boundary node to be matched with the road associated with the target boundary node.
In a possible implementation manner, in the apparatus provided by the embodiment of the present invention, as shown in fig. 6B, the target boundary node determining unit 62 specifically includes: a number acquiring unit 6201, configured to acquire a number of a boundary node to be matched as a number to be matched; the target boundary node obtaining unit 6202 is configured to obtain, from boundary nodes of another administrative region bordering the administrative region, a boundary node having the same number as the number to be matched as a target boundary node belonging to the same road as the boundary node to be matched.
In a possible implementation manner, in the apparatus provided by the embodiment of the present invention, as shown in fig. 6C, the target boundary node determining unit 62 specifically includes: a road name obtaining unit 6203, configured to obtain a name of a road associated with a boundary node to be matched as a name to be matched; the target boundary node obtaining unit 6204 is configured to obtain, from boundary nodes of another administrative region bordering the administrative region, a boundary node having the same name as the name to be matched of the associated road as a target boundary node belonging to the same road as the boundary node to be matched.
In a possible implementation manner, in the apparatus provided by the embodiment of the present invention, as shown in fig. 6D, the target boundary node determining unit 62 specifically includes: a distance acquiring unit 6205, configured to acquire a distance between a boundary node to be matched and a boundary node of another administrative region bordering the administrative region; the target boundary node obtaining unit 6206 is configured to determine whether a distance smaller than a preset first distance threshold exists, and if so, take a boundary node of another administrative region corresponding to the distance as a target boundary node belonging to the same road as the boundary node to be matched.
In a possible implementation manner, in the apparatus provided by the embodiment of the present invention, as shown in fig. 6E, the target boundary node determining unit 62 specifically includes: a distance acquiring unit 6207, configured to acquire a distance between a boundary node to be matched and a boundary node of another administrative region bordering the administrative region; a judging unit 6208, configured to judge whether a distance greater than a preset first distance threshold and less than a preset second distance threshold exists, and if so, trigger the road attribute acquiring unit 6209; a road attribute obtaining unit 6209, configured to obtain a road grade, a traffic grade, and a road composition of a road associated with a boundary node of another administrative region corresponding to the distance, and obtain the road grade, the traffic grade, and the road composition of the road associated with the boundary node; the target boundary node obtaining unit 6210 is configured to determine whether the road class, the traffic class, and the road composition of the road associated with the boundary node of the boundary node to be matched and the boundary node of another administrative region are the same, and if so, take the boundary node of the other administrative region corresponding to the distance as the target boundary node belonging to the same road as the boundary node to be matched.
In a possible implementation manner, in the apparatus provided by the embodiment of the present invention, as shown in fig. 6F, the target boundary node determining unit 62 specifically includes: a distance acquisition unit 6211 for acquiring a distance between a boundary node to be matched and a boundary node of another administrative region bordering the administrative region; a judging unit 6212, configured to judge whether a distance greater than a preset first distance threshold and less than a preset second distance threshold exists, and if so, trigger the road class acquiring unit 6213; a road grade obtaining unit 6213, configured to obtain a road grade of a road associated with a boundary node to be matched, and obtain a road grade of a road associated with a boundary node of another administrative area corresponding to the distance; the target boundary node obtaining unit 6214 is configured to determine whether the road levels of the boundary node to be matched and the road associated with the boundary node of the other administrative region are the same and are both high-speed, if yes, the boundary node of the other administrative region corresponding to the distance is used as the target boundary node belonging to the same road as the boundary node to be matched.
It should be noted that fig. 6B-6F show road communication devices corresponding to five embodiments of the present invention, respectively, and in practice, the road communication devices corresponding to the five embodiments may be used alone. Preferably, the road communication devices corresponding to the five embodiments may be used in any two, any three or any four of the combination modes, and more preferably, the road communication devices corresponding to the five embodiments may be used in combination with each other. It should be noted that the boundary node determining units to be matched are used in combination, and there may be only one node determining unit to be matched, or there may be the same number of node determining units to be matched as the number of combined devices.
When the road communication devices corresponding to the five embodiments shown in fig. 6B to 6F are used in combination with each other, another road communication device provided in the embodiment of the present invention, as shown in fig. 7, includes: a boundary node determining unit 71 to be matched, a target boundary node determining unit 72, and a road communication unit 73;
the target boundary node determining unit 72 specifically includes: a number acquisition unit 7201, a road name acquisition unit 7202, a distance acquisition unit 7203, a determination unit 7204, a road attribute acquisition unit 7205, a road class acquisition unit 7206, and a target boundary node acquisition unit 7207. Of course, in the specific implementation, the functions of the number acquiring unit 7201, the road name acquiring unit 7202, the distance acquiring unit 7203, the road attribute acquiring unit 7205, and the road class acquiring unit 7206 may be executed by one acquiring unit or may be executed by a plurality of acquiring units, respectively.
In the road communication device shown in the present embodiment, the target boundary node determining unit 72 may adopt one or more of the following strategies one to five when determining whether there is a target boundary node belonging to the same road as the boundary node to be matched in the boundary node of another administrative region bordering the administrative region.
Strategy one
The number acquisition unit 7201 acquires the number of the boundary node to be matched as the number to be matched; the target boundary node acquiring unit 7207 acquires, among boundary nodes of another administrative region bordering the administrative region, a boundary node having the same number as the number to be matched as a target boundary node belonging to the same road as the boundary node to be matched.
Policy two
The road name acquisition unit 7202 acquires the name of the road associated with the boundary node to be matched as the name to be matched; the target boundary node acquiring unit 7207 acquires, as a target boundary node belonging to the same road as the boundary node to be matched, a boundary node having the same name of the associated road as the name to be matched, among boundary nodes of another administrative region bordering the administrative region.
Strategy three
The distance acquisition unit 7203 acquires the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region; the target boundary node acquiring unit 7207 determines whether there is a distance smaller than a preset first distance threshold, and if there is a distance, takes a boundary node of another administrative region corresponding to the distance as a target boundary node belonging to the same road as the boundary node to be matched.
Strategy IV
The distance acquisition unit 7203 acquires the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region; the judging unit 7204 judges whether there is a distance greater than a preset first distance threshold and less than a preset second distance threshold, and if so, triggers the road attribute acquiring unit 7205; the road attribute acquiring unit 7205 acquires the road class, the traffic class and the road composition of the boundary node-associated road of the boundary node to be matched, and acquires the road class, the traffic class and the road composition of the boundary node-associated road of another administrative region corresponding to the distance; the target boundary node acquiring unit 7207 determines whether the road class, the traffic class, and the road composition of the road associated with the boundary node of the boundary node to be matched and the boundary node of another administrative region are the same, and if so, the boundary node of the other administrative region corresponding to the distance is taken as the target boundary node belonging to the same road as the boundary node to be matched.
Strategy five
The distance acquisition unit 7203 acquires the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region; the judging unit 7204 judges whether there is a distance greater than a preset first distance threshold and less than a preset second distance threshold, and if so, triggers the road grade acquiring unit 7206; the road grade acquisition unit 7206 acquires the road grade of the boundary node-associated road to be matched, and acquires the road grade of the boundary node-associated road of another administrative region corresponding to the distance; the target boundary node acquiring unit 7207 determines whether the road grades of the boundary node to be matched and the boundary node-associated road of another administrative region are the same and both are high speed, and if so, takes the boundary node of the other administrative region corresponding to the distance as the target boundary node belonging to the same road as the boundary node to be matched.
In summary, in the road communication method and device provided by the embodiments of the present invention, under the condition that the road crossing the administrative area boundary is not communicated at the administrative area boundary, the road crossing the administrative area boundary can still be communicated at the administrative area boundary by communicating the road associated with the boundary node to be matched with the road associated with the target boundary node, so that the success rate of calculating the navigation path crossing the administrative area after upgrading the map data of the administrative area is improved.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, magnetic disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present invention also include such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.
Claims (6)
1. A method of road communication, the method comprising:
taking boundary nodes of an administrative region as boundary nodes to be matched, and judging whether target boundary nodes belonging to the same road as the boundary nodes to be matched exist in boundary nodes of another administrative region bordering the administrative region;
if so, communicating the road associated with the boundary node to be matched with the road associated with the target boundary node;
the determining whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary node of another administrative region bordering the administrative region includes:
under the condition that the boundary nodes are unnumbered and the roads associated with the boundary nodes are not named, obtaining the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region;
judging whether a distance smaller than a preset first distance threshold exists, if so, taking a boundary node of another administrative region corresponding to the distance as a target boundary node of the same road as the boundary node to be matched.
2. A method of road communication, the method comprising:
Taking boundary nodes of an administrative region as boundary nodes to be matched, and judging whether target boundary nodes belonging to the same road as the boundary nodes to be matched exist in boundary nodes of another administrative region bordering the administrative region;
if so, communicating the road associated with the boundary node to be matched with the road associated with the target boundary node;
the determining whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary node of another administrative region bordering the administrative region includes:
under the condition that the boundary nodes are unnumbered and the roads associated with the boundary nodes are not named, obtaining the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region;
judging whether a distance larger than a preset first distance threshold value and smaller than a preset second distance threshold value exists, if so, acquiring the road grade, the traffic grade and the road composition of the road associated with the boundary node to be matched;
obtaining the road grade, the traffic grade and the road composition of the road associated with the boundary node of the other administrative region corresponding to the distance;
and if the road grade, the traffic grade and the road composition of the road associated with the boundary node of the other administrative region and the boundary node to be matched are the same, taking the boundary node of the other administrative region corresponding to the distance as a target boundary node of the same road as the boundary node to be matched.
3. A method of road communication, the method comprising:
taking boundary nodes of an administrative region as boundary nodes to be matched, and judging whether target boundary nodes belonging to the same road as the boundary nodes to be matched exist in boundary nodes of another administrative region bordering the administrative region;
if so, communicating the road associated with the boundary node to be matched with the road associated with the target boundary node;
the determining whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary node of another administrative region bordering the administrative region includes:
under the condition that the boundary nodes are unnumbered and the roads associated with the boundary nodes are not named, obtaining the distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region;
judging whether a distance larger than a preset first distance threshold value and smaller than a preset second distance threshold value exists, and if so, acquiring the road grade of the road associated with the boundary node to be matched;
acquiring the road grade of a boundary node associated road of another administrative region corresponding to the distance;
and if the road grades of the boundary nodes to be matched and the boundary node associated roads of the other administrative region are the same and are both high-speed, taking the boundary node of the other administrative region corresponding to the distance as a target boundary node belonging to the same road with the boundary node to be matched.
4. A road communication device, characterized by comprising:
the boundary node to be matched determining unit is used for acquiring a boundary node of an administrative region as a boundary node to be matched;
the target boundary node determining unit is used for judging whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary nodes of another administrative region bordering the administrative region;
the road communication unit is used for communicating the road associated with the boundary node to be matched with the road associated with the target boundary node;
the target boundary node determining unit specifically includes:
a distance obtaining unit, configured to obtain, in a case where the boundary node is unnumbered and the road associated with the boundary node is not named, a distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region;
the target boundary node obtaining unit is used for judging whether a distance smaller than a preset first distance threshold exists or not, and if so, the boundary node of another administrative region corresponding to the distance is used as a target boundary node belonging to the same road as the boundary node to be matched.
5. A road communication device, characterized by comprising:
The boundary node to be matched determining unit is used for acquiring a boundary node of an administrative region as a boundary node to be matched;
the target boundary node determining unit is used for judging whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary nodes of another administrative region bordering the administrative region;
the road communication unit is used for communicating the road associated with the boundary node to be matched with the road associated with the target boundary node;
the target boundary node determining unit specifically includes:
a distance obtaining unit, configured to obtain, in a case where the boundary node is unnumbered and the road associated with the boundary node is not named, a distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region;
the judging unit is used for judging whether the distance which is larger than a preset first distance threshold value and smaller than a preset second distance threshold value exists or not, and if so, the road attribute obtaining unit is triggered;
the road attribute obtaining unit is used for obtaining the road grade, the traffic grade and the road composition of the road associated with the boundary node to be matched, and obtaining the road grade, the traffic grade and the road composition of the road associated with the boundary node of the other administrative region corresponding to the distance;
And the target boundary node acquisition unit is used for judging whether the road grade, the traffic grade and the road composition of the road associated with the boundary node of the boundary node to be matched and the boundary node of the other administrative region are the same, and if so, the boundary node of the other administrative region corresponding to the distance is used as the target boundary node belonging to the same road with the boundary node to be matched.
6. A road communication device, characterized by comprising:
the boundary node to be matched determining unit is used for acquiring a boundary node of an administrative region as a boundary node to be matched;
the target boundary node determining unit is used for judging whether a target boundary node belonging to the same road as the boundary node to be matched exists in the boundary nodes of another administrative region bordering the administrative region;
the road communication unit is used for communicating the road associated with the boundary node to be matched with the road associated with the target boundary node;
the target boundary node determining unit specifically includes:
a distance obtaining unit, configured to obtain, in a case where the boundary node is unnumbered and the road associated with the boundary node is not named, a distance between the boundary node to be matched and the boundary node of another administrative region bordering the administrative region;
The judging unit is used for judging whether the distance which is larger than a preset first distance threshold value and smaller than a preset second distance threshold value exists or not, and if so, the road grade obtaining unit is triggered;
the road grade obtaining unit is used for obtaining the road grade of the boundary node associated road to be matched and obtaining the road grade of the boundary node associated road of another administrative area corresponding to the distance;
and the target boundary node acquisition unit is used for judging whether the road grades of the boundary nodes to be matched and the boundary node associated roads of the other administrative region are the same and are high in speed, and if so, the boundary node of the other administrative region corresponding to the distance is used as the target boundary node belonging to the same road as the boundary node to be matched.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710201448.3A CN108663056B (en) | 2017-03-30 | 2017-03-30 | Road communication method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710201448.3A CN108663056B (en) | 2017-03-30 | 2017-03-30 | Road communication method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108663056A CN108663056A (en) | 2018-10-16 |
| CN108663056B true CN108663056B (en) | 2023-08-11 |
Family
ID=63787046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710201448.3A Active CN108663056B (en) | 2017-03-30 | 2017-03-30 | Road communication method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108663056B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101030214A (en) * | 2006-03-01 | 2007-09-05 | 株式会社日立制作所 | Map data updating method and map data updating terminal |
| CN101561286A (en) * | 2009-05-27 | 2009-10-21 | 四川长虹电器股份有限公司 | Trans-regional map data loading and displaying method |
| CN101825471A (en) * | 2009-03-05 | 2010-09-08 | 株式会社电装 | Map data update apparatus |
| CN102901508A (en) * | 2011-07-27 | 2013-01-30 | 株式会社电装 | Apparatus and method of map difference data generation |
| CN103295464A (en) * | 2012-02-23 | 2013-09-11 | 北京四维图新科技股份有限公司 | Method and device for data management of electronic map and method and device for generation of electronic map |
| CN105026892A (en) * | 2013-01-30 | 2015-11-04 | 赫力环球有限公司 | Method and apparatus for use in navigational applications |
| CN105589891A (en) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | Link data production and updating method and device in electronic map |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160084658A1 (en) * | 2014-09-24 | 2016-03-24 | Qualcomm Incorporated | Method and apparatus for trajectory crowd sourcing for updating map portal information |
-
2017
- 2017-03-30 CN CN201710201448.3A patent/CN108663056B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101030214A (en) * | 2006-03-01 | 2007-09-05 | 株式会社日立制作所 | Map data updating method and map data updating terminal |
| CN101825471A (en) * | 2009-03-05 | 2010-09-08 | 株式会社电装 | Map data update apparatus |
| CN101561286A (en) * | 2009-05-27 | 2009-10-21 | 四川长虹电器股份有限公司 | Trans-regional map data loading and displaying method |
| CN102901508A (en) * | 2011-07-27 | 2013-01-30 | 株式会社电装 | Apparatus and method of map difference data generation |
| CN103295464A (en) * | 2012-02-23 | 2013-09-11 | 北京四维图新科技股份有限公司 | Method and device for data management of electronic map and method and device for generation of electronic map |
| CN105026892A (en) * | 2013-01-30 | 2015-11-04 | 赫力环球有限公司 | Method and apparatus for use in navigational applications |
| CN105589891A (en) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | Link data production and updating method and device in electronic map |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108663056A (en) | 2018-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108151751B (en) | Path planning method and device based on combination of high-precision map and traditional map | |
| US8930123B2 (en) | Systems and methods for determining traffic intensity using information obtained through crowdsourcing | |
| CN103115626B (en) | Calculate congestion information and carry out based on it the method, device and the equipment that navigate | |
| US10295357B2 (en) | Route guidance at intersections | |
| CN111859587B (en) | Method and device for constructing traffic simulation road network, storage medium and electronic equipment | |
| CN105043400A (en) | Route planning method and device | |
| KR20150145169A (en) | Method and apparatus for determining reachable area based on road network | |
| CN108168566B (en) | Road determination method and device and electronic equipment | |
| CN104183128A (en) | Traffic state determination method and device | |
| CN104949678A (en) | Method and device for determining navigation end point in navigation system, and navigation equipment | |
| CN110083668B (en) | Data management system, management method, terminal and storage medium for high-precision map | |
| CN107917716A (en) | Fixed circuit air navigation aid, device, terminal and computer-readable recording medium | |
| CN104215251A (en) | Updating method for navigation topological data in navigation electronic map and related apparatus | |
| CN109816131B (en) | Path planning method, path planning device and computer readable storage medium | |
| JP2013050413A (en) | Navigation system, navigation program, and navigation method | |
| CN107588779B (en) | Intelligent vehicle navigation method based on travel time between any two nodes | |
| CN103175531B (en) | Navigation data update method, device and navigator | |
| CN108663056B (en) | Road communication method and device | |
| CN105698805A (en) | Navigation method and device | |
| CN1993722B (en) | Position information transmitter and position information transmitting method | |
| CN114627645B (en) | Method, device, equipment and storage medium for determining real-time running line of vehicle | |
| CN111483465B (en) | MPP expansion method and device, electronic equipment and storage medium | |
| CN113008246B (en) | Map matching method and device | |
| JP6971027B2 (en) | In-vehicle equipment, vehicle information provision system, server equipment | |
| CN113108806A (en) | Path planning method, device, equipment and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200430 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 100102, Beijing, Chaoyang District, Wangjing, Tong Tung Street East Square International Center, block A, 16 Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |