Summary of the invention
What the present invention solved is that existing navigational system can't change the problem of adjusting navigation path planning according to the road condition of road.
For addressing the above problem, the embodiment of the present invention provides a kind of road condition to determine method, comprise and obtain the road conditions event information, described road conditions event information comprises event location information and additional information, and wherein said additional information comprises the road chain identification information in road conditions events affecting scope; Number in definite position coordinates point and highway section in described road conditions events affecting scope that the road conditions event occurs on electronic chart according to described event location information and road chain identification information respectively; The state of the state in the above highway section, position coordinates point place of electronic chart and described highway section numbering corresponding road section is set to the road closed state.
Alternatively, described event location information comprises the first coordinate information and the second coordinate information, and the start position of road conditions event, the final position of described the second coordinate information sign generation road conditions event occur wherein said the first coordinate information sign; Comprise at the position coordinates point that the road conditions event determine to occur on electronic chart according to described event location information: determine respectively the primary importance coordinate points corresponding with described the first coordinate information, and the corresponding second place coordinate points of described the second coordinate information on electronic chart.
Alternatively, determine on electronic chart that according to road chain identification information the highway section numbering in described road conditions events affecting scope comprises: determine highway section numbering in described road conditions events affecting scope based on the corresponding relation of described road chain identification information and electronic map data.
Alternatively, the state in the above highway section, position coordinates point place of described electronic chart is set to the road closed state and comprises: the state in the highway section between the above primary importance coordinate points of electronic chart and described second place coordinate points is set to the road closed state.
Alternatively, described road conditions event information comprises road construction information or control traffic message.
The embodiment of the present invention also provides a kind of paths planning method of navigational system, comprises the calculating guidance path; Whether have highway section to be evaded in the guidance path that calculates of judgement, highway section wherein said to be evaded refers to that above-mentioned road condition determines that method is defined as the highway section of road closed state; If above-mentioned judgment result is that is get rid of highway section described to be evaded and recomputate guidance path.
Determine method based on above-mentioned road condition, the embodiment of the present invention also provides a kind of road condition to determine device, comprise: information acquisition unit, be used for obtaining the road conditions event information, described road conditions event information comprises event location information and additional information, and wherein said additional information comprises the road chain identification information in road conditions events affecting scope; Information process unit is used for the described event location information and road chain identification information definite position coordinates point and the numbering of the highway section in described road conditions events affecting scope that the road conditions event occurs on electronic chart that get according to described information acquisition unit respectively; The road condition setup unit, the state in the highway section, described position coordinates point place that obtains after being used for being processed by described information process unit on electronic chart and processed by described information process unit after the described highway section that the obtains state of numbering corresponding road section be set to the road closed state.
The embodiment of the present invention also provides a kind of navigational system, comprises that above-mentioned road condition determines device; Path-calculating element is used for calculating guidance path; Judging unit is used for judging whether the guidance path that described path-calculating element calculates exists highway section to be evaded, and highway section wherein said to be evaded refers to that described road condition determines that device is defined as the highway section of road closed state; Control module is used in the situation that judgment result is that of described judging unit is, indicates described path-calculating element get rid of highway section described to be evaded and recomputate guidance path.
Compared with prior art, technical solution of the present invention has following beneficial effect:
Determine method and apparatus according to road condition, navigational system can be obtained the road conditions event information, and determine relevant road segments in this road conditions events affecting scope according to the event location information in the road conditions event information and additional information, thereby the state in these highway sections is set to the road closed state.Navigational system can be provided by the defective that the real-time road condition information that provides due to network-side can't the combining road condition event information reflects the road conditions state exactly like this.
Further, determine method and apparatus based on above-mentioned road condition, navigational system is in calculating the guidance path process, can judge whether the highway section that is defined as the road closed state is arranged in the guidance path that calculates, if yes get rid of these highway sections, recomputate guidance path, until there is no the highway section of road closed state in the guidance path that calculates.Navigational system can be avoided these actual impassable highway sections in calculating the guidance path process like this, improves the accuracy of navigation path planning.
Embodiment
On the electronic chart of navigational system, the road condition of each road can determine by the real-time road condition information that network-side provides, and road condition comprises unimpeded state, jogging state and congestion status.Usually network-side is take the road chain as the unit record real-time road condition information, navigational system can receive from network-side the real-time road condition information of each road chain, and according to the corresponding relation between the local electronic map data of the road chain of network-side and navigational system with the real-time road condition information displaying of each road chain on electronic chart.
But in actual applications, the inventor finds, only can not reflect the road condition of all roads by real-time road condition information, the road conditions event is for example arranged on certain highway section, may show that according to real-time road condition information the road condition in this highway section is the jogging state, and in fact this highway section should be to be in impassable state, can make like this user understand real road condition from electronic chart.Further, when navigational system is made navigation path planning at the reference real-time road condition information, if also include these actual roads that are in impassable state in planned range, may comprise some impassable highway sections in the guidance path that calculates.
For the problem of prior art, the inventor provides a kind of road condition to determine method and device, paths planning method, navigational system through research.The technical program has solved existing navigational system can't change the problem of adjusting navigation path planning according to the road condition of road.
For above-mentioned purpose of the present invention, feature and advantage can more be become apparent, below in conjunction with accompanying drawing, the specific embodiment of the present invention is described in detail.
Set forth detail in the following description so that fully understand the present invention.But the present invention can be different from alternate manner described here and implements with multiple, and those skilled in the art can be in the situation that do similar popularization without prejudice to intension of the present invention.Therefore the present invention is not subjected to the restriction of following public embodiment.
As shown in Figure 1 be the schematic flow sheet that a kind of road condition of the present invention is determined the embodiment of method.With reference to figure 1, described road condition determines that method comprises:
Step S11: obtain the road conditions event information, described road conditions event information comprises event location information and additional information, and wherein said additional information comprises the road chain identification information in road conditions events affecting scope;
Step S12: number in definite position coordinates point and highway section in described road conditions events affecting scope that the road conditions event occurs on electronic chart according to described event location information and road chain identification information respectively;
Step S13: the state of the state in electronic chart the above highway section, position coordinates point place and described highway section numbering corresponding road section is set to the road closed state.
In the present embodiment, as described in step S11, obtain the road conditions event information, described road conditions event information comprises event location information and additional information, and wherein said additional information comprises the road chain identification information in road conditions events affecting scope.
Can record in network-side (server of navigational system) the various road conditions events that occur on road, described road conditions event information is a kind of word traffic information, usually the particular location of road conditions event will occur with the form mark of coordinate points (being described event location information) in network-side, and adopt written form to describe corresponding road conditions event, for example coordinate points (X
1, Y
1) to coordinate points (X
2, Y
2) the highway section implement traffic control state, coordinate points (X
3, Y
3) to coordinate points (X
4, Y
4) the highway section be in road construction state etc.Navigational system can be obtained the road conditions event information that network-side issues, and identifies the particular location of this road conditions event according to coordinate points on electronic chart.
Further, in the present embodiment, also comprise additional information in the road conditions event information that network-side provides, described additional information comprises the road chain identification information in road conditions events affecting scope.The relevant road segments that described additional information indication has influence on due to the highway section that the road conditions event occurs., in described additional information be with relevant road segments road chain identification information recording road conditions events affecting scope in, for example, road chain 1(node101, node102 different from event location information), road chain 2(node104, node105) etc.
Need to prove, in the present embodiment, road chain identification information indicated highway section in described additional information does not comprise the highway section (can be determined by described event location information) that the road conditions event occurs, but other highway sections that have influence on of this road conditions event occur.For example, determine coordinate points (X by described event location information
3, Y
3) to coordinate points (X
4, Y
4) the highway section be in road construction state (the road conditions event namely occurs), false coordinate point (X
3, Y
3) to coordinate points (X
4, Y
4) the highway section by n(n more than or equal to 1) road that intersects with it of bar is divided into the n+1 section, the part highway section in this n bar road is exactly other highway sections in this road conditions events affecting scope so, namely except above-mentioned coordinate points (X
3, Y
3) to coordinate points (X
4, Y
4) the highway section outside other highway sections.And the part highway section in this n bar road can determine by the road chain identification information in described additional information, for example, road chain 3(node201, node202), road chain 4(node203, node204) etc.In other embodiments, also can indicate other highway sections in road conditions events affecting scope with the form of coordinate points in described additional information, namely identify the reference position in other each highway sections by coordinate points, not repeat them here.
As described in step S12, number in definite position coordinates point and highway section in described road conditions events affecting scope that the road conditions event occurs on electronic chart according to described event location information and road chain identification information respectively.
In the present embodiment, described event location information comprises the first coordinate information and the second coordinate information, and the start position of road conditions event, the final position of described the second coordinate information sign generation road conditions event occur wherein said the first coordinate information sign.Navigational system can be determined primary importance coordinate points and second place coordinate points according to described the first coordinate information and the second coordinate information respectively on electronic chart, namely determined to occur the highway section of road conditions event on electronic chart.
Further, navigational system is determined the highway section numbering in described road conditions events affecting scope on electronic chart according to the road chain identification information in described additional information.Usually the road chain identification information of network-side record and the highway section on the local electronic chart of navigational system are numbered not identically, but have corresponding relation between them.For example, the road chain identification information of network-side record is road chain 1, road chain 2, road chain 3 etc., and the highway section in the electronic map data of navigational system is numbered highway section 101, highway section 102, highway section 103 etc., and according to the corresponding relation of described road chain identification information and electronic map data, road chain 1 corresponding to highway section 101, road chain 2 corresponding to highway section 102, road chain 3 corresponding to highway section 103 etc.Mapping relations table between above-mentioned road chain identification information and electronic map data can be set in navigational system, thereby determine according to this mapping relations table the highway section numbering that each road chain identification information is corresponding.
Need to prove, in actual applications, described road conditions event may occur in a plurality of highway sections on same path, perhaps also may occur on a plurality of highway sections of different roads.In order to determine respectively to occur each highway section of road conditions event and other highway sections in each road conditions events affecting scope, network-side need to record respectively the event location information in each highway section and the road chain identification information in each road conditions events affecting scope, and each event location information comprises that a pair of coordinate information (starting point coordinate information and terminal point coordinate information) identifies the reference position that the road conditions event occurs.Navigational system determines to occur respectively the concrete highway section of each road conditions event according to the event location information that gets on electronic chart, determine the highway section numbering in each road conditions events affecting scope on electronic chart according to the road chain identification information in each road conditions events affecting scope.
As described in step S13, the state of the state in electronic chart the above highway section, position coordinates point place and described highway section numbering corresponding road section is set to the road closed state.
Particularly, for each road conditions event information, navigational system is set to the road closed state in the described primary importance coordinate points of determining on electronic chart and the state in the highway section between described second place coordinate points respectively, and highway section corresponding to the numbering of the highway section in this road conditions events affecting scope is set to the road closed state on electronic chart.
As noted before, navigational system shows the road condition in each highway section according to the real-time road condition information that gets usually on electronic chart, and the road condition that described real-time road condition information reflects mainly comprises congestion status, jogging state and unimpeded state.Usually represent that with redness congestion status, yellow represent that jogging state, green represent unimpeded state on the road of electronic chart.
In this step, navigational system can determine that the highway section that the road conditions event occurs method is set to the road closed state according to the road condition that the present embodiment provides.In actual applications, can represent with black the highway section of road closed state on electronic chart.Compared with prior art, navigational system can determine to be in based on the road conditions event information that gets the highway section of road closed state, thereby makes up the defective that can't determine such road condition by real-time road condition information.In the present embodiment, described road conditions event information comprises road construction information or control traffic message, but is not limited in actual applications this.
The embodiment of the present invention is determined method based on above-mentioned road condition, and a kind of paths planning method of navigational system also is provided.As shown in Figure 2 be the schematic flow sheet of embodiment of the paths planning method of a kind of navigational system of the present invention.With reference to figure 2, described paths planning method comprises:
Step S21: calculate guidance path;
Step S22: whether have highway section to be evaded in the guidance path that calculates of judgement, highway section wherein said to be evaded refers to that above-mentioned road condition determines that method is defined as the highway section of road closed state;
Step S23: if above-mentioned judgment result is that is get rid of highway section described to be evaded and recomputate guidance path.
In the present embodiment, as described in step S21, calculate guidance path.
Those skilled in the art know, can calculate guidance path according to departure place and destination in navigational system, perhaps navigational system also can be calculated guidance path by coupled remote server, and remote server will calculate guidance path and offer navigational system.
Further, in the present embodiment, navigational system is in calculating the guidance path process, except according to departure place, destination and electronic map data, can also calculate guidance path in conjunction with the real-time road condition information that gets from network-side, in computation process, navigational system can arrange avoids the current highway section that is in congestion status (being determined by real-time road condition information), selects the current highway section of unimpeded state or jogging state that is in to realize optimizing the effect of guidance path as far as possible.
As indicated above, owing to only can't determine to be in the highway section of road closed state based on real-time road condition information, therefore in order to avoid the highway section of these road closed states, need to get rid of the highway section of the road closed state of determining according to above-described embodiment.
As described in step S22, whether there is highway section to be evaded in the guidance path that calculates of judgement, highway section wherein said to be evaded refers to that above-mentioned road condition determines that method is defined as the highway section of road closed state.
In navigational system, all can be defined as the number record in highway section of road closed state in a numbering set, in the guidance path that calculates by judgement, whether the numbering in each highway section falls into this numbering and gathers and determine whether this guidance path exists highway section to be evaded.The variation of the road conditions event information that gets along with navigational system, the highway section that is defined as the road closed state also can correspondingly change, navigational system can be upgraded this numbering set in real time, thereby can judge more accurately whether have highway section to be evaded in guidance path.
As described in step S23, if above-mentioned judgment result is that is get rid of highway section described to be evaded and recomputate guidance path.
Specifically, navigational system can recomputate guidance path according to original departure place and destination again, gets rid of highway section described to be evaded in computation process, thus the guidance path after being recomputated.The process of navigation system computes guidance path can adopt the mode described in step S21 to realize, just gets rid of highway section to be evaded in computation process.Navigational system also can be got rid of highway section described to be evaded and keep other highway sections in the guidance path that originally calculated, then only recomputate path between these 2 according to the starting point in every highway section to be evaded and terminal point, thus the guidance path after being recomputated.
In other embodiments, navigational system can be in advance determines that by above-mentioned road condition the highway section that method is defined as the road closed state forecloses with all before carrying out navigation path planning.That is to say, in calculating the guidance path process, highway section described to be evaded is considered as non-existent highway section on electronic chart, thereby will comprise any highway section to be evaded in the guidance path that calculates.
Determine method based on above-mentioned road condition, the embodiment of the present invention also provides a kind of road condition to determine device.As shown in Figure 3 be the structural representation that a kind of road condition of the present invention is determined the embodiment of device.With reference to figure 3, described road condition determines that device 11 comprises:
Information acquisition unit 111 is used for obtaining the road conditions event information, and described road conditions event information comprises event location information and additional information, and wherein said additional information comprises the road chain identification information in road conditions events affecting scope.Information process unit 112 is used for the described event location information and road chain identification information definite position coordinates point and the numbering of the highway section in described road conditions events affecting scope that the road conditions event occurs on electronic chart that get according to described information acquisition unit 111 respectively.Road condition setup unit 113, the state in the highway section, described position coordinates point place that obtains after being used for being processed by described information process unit 112 on electronic chart and processed by described information process unit 112 after the described highway section that the obtains state of numbering corresponding road section be set to the road closed state.
In specific embodiment, described event location information comprises the first coordinate information and the second coordinate information, and the start position of road conditions event, the final position of described the second coordinate information sign generation road conditions event occur wherein said the first coordinate information sign.Described information process unit 112 comprises first information processing unit 1121, and described first information processing unit 1121 is used for determining respectively the primary importance coordinate points corresponding with described the first coordinate information, and the corresponding second place coordinate points of described the second coordinate information on electronic chart.Described information process unit 112 comprises the second information process unit 1122, and described the second information process unit 1122 is for the highway section numbering of determining based on the corresponding relation of described road chain identification information and electronic map data in described road conditions events affecting scope.
The embodiment of the present invention also provides a kind of navigational system.As shown in Figure 4 be the structural representation of the embodiment of a kind of navigational system of the present invention.With reference to figure 4, described navigational system 1 comprises: road condition is determined device 11; Path-calculating element 12 is used for calculating guidance path; Judging unit 13 is used for judging whether the guidance path that described path-calculating element 12 calculates exists highway section to be evaded, and highway section wherein said to be evaded refers to that described road condition determines that device 11 is defined as the highway section of road closed state; Control module 14 is used in the situation that judgment result is that of described judging unit 13 is, indicates described path-calculating element 12 get rid of highway section described to be evaded and recomputate guidance path.Wherein, described road condition determines that device 11 can adopt road condition as shown in Figure 3 to determine device.
Although the present invention with preferred embodiment openly as above; but it is not to limit the present invention; any those skilled in the art without departing from the spirit and scope of the present invention; can utilize method and the technology contents of above-mentioned announcement to make possible change and modification to technical solution of the present invention; therefore; every content that does not break away from technical solution of the present invention; to any simple modification, equivalent variations and modification that above embodiment does, all belong to the protection domain of technical solution of the present invention according to technical spirit of the present invention.