Patent Application
20050131642
The present invention relates to a relative location data correction apparatus, a relative location data correction method and a relative location data correction program for absorbing a relative location difference between different digital map databases and for accurately displaying a desired point. The present invention also relates to a shape data generation apparatus, a shape data generation method and a shape data generation program for setting a feature node for a shape data that is to be generated, based on map data stored in a digital map database, to indicate a predetermined road section.
A car navigation system used, for example, for vehicles has a function that employs a digital map database and location data, obtained based on information received by a GPS receiver, to display on a screen a map of the periphery of a driver's vehicle, or to display, together with a map, a traveling locus and the results of a search made for a route to a destination. The car navigation system also has a function for receiving traffic information, such as accident information and traffic congestion information, and displaying, for example, a location whereat an accident has occurred and a traffic congestion point, and a function that employs travel time as guidance for a route.
As is shown in
For the car navigation system, in order to display a location whereat an accident has occurred or a traffic congestion point, for example, a “shape data”, indicating a predetermined road section, is created based on map data stored in a digital map database, and is distributed to individual vehicles together with event information, such as that for accidents and traffic congestion. As is shown in
In
By using the shape data, event information, such as that for accidents and traffic congestion, is represented, for example, as being several hundred meters from the base point node 11, as is shown in
In Japan, since digital map databases are prepared by several different companies, a plurality of types of digital map databases are sold on the market. However, the method for preparing a digital map database is not uniform, and differs slightly, depending on the company, and accordingly, the setup of a node differs slightly in accord with the skill of an operator.
As an available example, as is shown in
Therefore, when the digital map database provided by company A is employed to generate a shape data and the event information that an accident occurred at a point a specific distance from the base point node of the shape data is distributed together with this shape data, the event occurrence point on the display will be shifted for a car navigation system using the digital map database provided by company B. For example, when, as is shown in
For different digital map databases, the total length of the same road section also varies in accordance with the precision of the original map. An original map having a larger scale is better, e.g., a scale of {fraction (1/2500)} is better than one of {fraction (1/25000)}, so that nodes can be more densely designated. Since nodes are not generally designated densely for an original map having a small scale ({fraction (1/25000)}) compared with an original map having a large scale ({fraction (1/2500)}), the total length differs for the same road section for maps prepared based on original maps having different scales. Therefore, the same problem occurs as was previously described, i.e., either the event occurrence point is shifted on a display or can not be displayed.
To resolve the above described problem, it is one objective of the present invention to provide a relative location data correction apparatus, a relative location data correction method, and a relative location data correction program that can absorb, for a relative location, a difference between different digital map databases, and can accurately display a desired point.
In the above described car navigation system, in order to display on a map a location whereat an accident has occurred or one whereat traffic is congested, a “shape data” designating a predetermined road section is generated based on map data stored in a digital map database, and is distributed to individual vehicles, together with event information, such as that referring to an accident or to traffic congestion. An apparatus for generating a shape data is called an encoder, and an apparatus mounted on individual vehicles to perform a predetermined process based on the shape data, for example, is called a decoder.
When the shape data explained above is transmitted to an individual vehicle with the event information, the decoder mounted in the vehicle performs a process to display, on a display screen, a road section or an event occurrence point indicated by the shape data. At this time, the decoder performs a matching process (hereinafter referred to as “map matching”) so that a road section represented by the shape data is displayed, while matching a road section on a map provided by the digital map database. After the map matching has been completed, the decoder employs the received event information to display the event occurrence point on the screen.
It is preferable, because of the reduction in the data amount, that the shape data described in the conventional example be longer for a continuous road section. Specifically, a large amount of data is required for a base point node that represents an absolute location and a smaller amount of data is required for a the relative node that represents a relative location. Thus, when a long road, such as National Route 1, is to be transmitted as a plurality of shape datas, each of which represents a segment of the road, the number of base point nodes is increased, and accordingly, the total amount of data is increased.
However, when a digital map database employed by an encoder differs from a digital map database employed by a decoder, and when a shape data is extended, a problem arises in that a location shift occurs when the decoder displays an event occurrence point represented as a location relative to the base point node.
As is shown in
Therefore, when a shape data generated by an encoder is based on the digital map database provided by company A, and when event information indicates that an accident occurred at a point a specific distance from the base point node in the shape data is distributed, together with the shape data, the event occurrence point is shifted on a display for a decoder that employs the digital map database provided by company B. For example, when as is shown in
As is described above, since when a digital map database employed by an encoder differs from a digital map database employed by a decoder, a problem is that if the total length of a road section represented by a shape data differs for the encoder and the decoder, the decoder can not obtain a desired result using map matching.
While taking the above conventional problems into account, it is another objective of the present invention to provide a shape data generation apparatus, a shape data generation method and a shape data generation program that make it possible for a shape data to be generated, based on the use by an encoder and a decoder of different digital map databases, for the location of an event occurrence point, in a predetermined road section, to be displayed by the decoder without being shifted.
It is an additional objective of the present invention to provide a shape data generation apparatus, a shape data generation method and a shape data generation program whereby, when an encoder and a decoder employ different digital map database, the decoder can accurately perform map matching.
To achieve these objectives, provided is a relative location data correction apparatus, according to the present invention, for correcting a shift that occurs between different map databases for the location of a predetermined point that is relatively indicated, wherein relative location data for an event occurrence point, which is indicated based on a location relative to a node that is designated in a shape data obtained from a first map database, is corrected by using the total length of a shape data that is stored in the first map database and that the event occurrence point belongs to, and the total length of a shape data that is stored in a second database and that the event occurrence point belongs to. Therefore, when the first map database and the second map database differ from each other, the corrected relative location data for the event occurrence point can exactly represent the event occurrence point.
Further, to correct the relative location data for the event occurrence point, the relative location data correction apparatus employs a ratio of the total length of the shape data that is stored in the first map database and that the event occurrence point belongs to, to the total length of the shape data that is stored in the second map database and that the event occurrence point belongs to.
Further, the relative location data correction apparatus according to this invention is employed for a system comprising:
With this arrangement, when the reception apparatus receives relative location data for an event occurrence point that has been converted by the location expression conversion means of the transmission apparatus, the relative location of the event occurrence point is corrected by the first relative location correction means. As a result, the event occurrence point can be correctly displayed.
Furthermore, the relative location data correction apparatus according to this invention is employed for a system comprising:
As is described above, since the reception apparatus determines the total length of a shape data to which an event occurrence point obtained from the first map database belongs, and since data transmitted by the transmission apparatus does not include the total length, the amount of data to be transmitted by the transmission apparatus can be reduced.
For the relative location data correction apparatus according to the present invention, the transmission apparatus further includes:
With this arrangement, when the total length of the shape data to be transmitted by the transmission apparatus is changed through irreversible compression or the shape transformation process, the total length of the shape data following the compression or the transformation process is obtained in advance, and the relative location is corrected in accordance with the total length. Then, the transmission apparatus transmits the corrected relative location data to the reception apparatus, together with the shape data that has been compressed or transformed. Therefore, even when the reception apparatus decodes the shape data compressed or transformed by the transmission apparatus, and when as a result, the total length of the shape data is changed, the event occurrence point can be correctly displayed.
For the relative location data correction apparatus according to the present invention, the transmission apparatus further includes:
With this arrangement, when the total length of the shape data to be transmitted by the transmission apparatus is changed through irreversible compression or the shape transformation process, the total length of the shape data following the compression or the transformation process is obtained in advance, and the relative location is corrected in accordance with the total length. Then, the transmission apparatus transmits the corrected relative location data to the reception apparatus, together with the shape data that has been compressed or transformed. Therefore, even when the reception apparatus decodes the shape data compressed or transformed by the transmission apparatus, and when as a result, the total length of the shape data is changed, the event occurrence point can be correctly displayed.
Further, for the relative location data correction apparatus of this invention, the shape data has a feature node designated between nodes located at both terminal ends, and the location expression conversion means converts an event occurrence point into a location relative to the feature node in the shape data. Since a cumulative error that may be included in a distance from the feature node to the event occurrence point is small, the event occurrence point can be exactly displayed.
For the relative location data correction apparatus of this invention, at least two feature nodes are designated in a shape data, and when an event occurrence point is located between the two feature nodes, the first, second and third total length determination means determine the total length of the distance between the two feature nodes. Since the total length between the feature nodes is shorter than the total length of the shape data, the cumulative error that may be included in the total length of the distance between the feature nodes is smaller than the cumulative error that may be included in the total length of the shape data. When the cumulative error for the total length is small, the calculation performed to correct the relative location of the event occurrence point can be performed more accurately, and a corrected relative location can be accurately obtained. As a result, the event occurrence point can be exactly displayed.
In addition, for the relative location data correction apparatus according to the invention, the first, second and third total length determination means determine the total length of the shape data through calculation or based on a value defined in advance.
Further, for the relative location data correction apparatus of the invention, the transmission apparatus transmits shape data attribute information for identification and the types of the feature nodes designated in the shape data.
Furthermore, for the relative location data correction apparatus of the invention, each of the feature nodes is designated at a point whereat an angle difference in a predetermined area for a link constituting the shape data is equal to or greater than a predetermined angle.
Further, provided is a relative location data correction method, according to the present invention, for correcting a shift that occurs between different map databases for the location of a predetermined point that is relatively indicated, whereby relative location data for an event occurrence point, which is indicated based on a location relative to a node that is designated in a shape data obtained from a first map database, is corrected by using the total length of a shape data that is stored in the first map database and that the event occurrence point belongs to, and the total length of a shape data that is stored in a second database and that the event occurrence point belongs to.
Further, to correct the relative location data for the event occurrence point, the relative location data correction method employs a ratio of the total length of the shape data that is stored in the first map database and that the event occurrence point belongs to, to the total length of the shape data that is stored in the second map database and that the event occurrence point belongs to.
Further, the relative location data correction method according to this invention comprises:
Furthermore, the relative location data correction method according to this invention comprises:
Furthermore, for the relative location data correction method according to the present invention comprises:
In addition, for the relative location data correction method according to the present invention comprises:
Further, for the relative location data correction method of this invention, the shape data has a feature node designated between nodes located at both terminal ends, and at the location expression conversion step, an event occurrence point is converted into a location relative to the feature node in the shape data.
For the relative location data correction method of this invention, at least two feature nodes are designated in a shape data, and when an event occurrence point is located between the two feature nodes, the total length of the distance between the two feature nodes is determined at the first, second and third total length determination step.
In addition, for the relative location data correction method according to the invention, at the first, second and third total length determination step, the total length of the shape data is determined through calculation or based on a value defined in advance.
Further, for the relative location data correction method of the invention, shape data attribute information for identification and the types of the feature nodes designated in the shape data are transmitted at the transmission step.
Furthermore, for the relative location data correction method of the invention, each of the feature nodes is designated at a point whereat an angle difference in a predetermined area for a link constituting the shape data is equal to or greater than a predetermined angle.
A relative location data correction program according to the present invention permits a computer to perform a relative location data correction method according to one of claims 12 to 22.
Moreover, provided is a shape data generation apparatus according to the present invention, for obtaining map data from a map database and for generating a shape data representing a predetermined section, wherein a feature node is designated as a point, in a section or in the periphery of the section representing a shape data generated based on the map database, that satisfies a predetermined condition, and wherein the shape data is generated or changed so as to include the feature node. Therefore, when an apparatus that employs a map database differing from the above map database performs map matching for a shape data, erroneous matching or a shift in the matching does not occur so long as the shaped vector has been thus generated or changed. As a result, accurate map matching can be performed.
The shape data generation apparatus according to the invention alters relative location data for an event occurrence point, which is represented as a location relative to a node designated in a shape data generated based on the map database, into a location relative to a feature node nearest the event occurrence point. Since the distance between the event occurrence point and the feature node is shorter than the distance between the event occurrence point and another node, an error included in the relative location representing the event occurrence point is small. Therefore, when an apparatus employing a map database differing from the above described map database displays the event occurrence point, a locationing shift does not occur or occurs less frequently.
Furthermore, the shape data generation apparatus according to the invention determines whether a starting point or an end point for a shape data generated based on the map database satisfies the predetermined condition. In accordance with the starting point or the end point that does not satisfy the predetermined condition, the shape data generation apparatus determines whether there is a point, within a predetermined distance in the shape data, that satisfies the predetermined condition, and designates feature nodes at the starting point and the end point for the shape data, or near the starting point and the end point for the shape data. Since the feature nodes are designated at both ends of the shape data, the ends of the shape data can be correctly matched.
Further, the shape data generation apparatus of the invention selects a point that is located within a predetermined distance, along a shape data, from a node or a feature node designated at a starting point or an end point for the shape data that satisfies a predetermined condition, and designates the selected point as a first feature node. Then, the shape data generation apparatus selects a point that is located within a predetermined distance inward, along the shape data, of an n-th (n is a natural number) feature node that satisfies the predetermined condition, and designates the selected point as an (n+1)-th feature node. Therefore, when map matching is performed for a shape data representing a curved section, a feature node designated at a curve point need only be matched with a curve point on map data provided from the map database to obtain desired results. Further, since the distance between an event occurrence point and a feature node can be reduced, an error included in the relative location representing the event occurrence point can also be reduced.
Furthermore, for the shape data generation apparatus of the invention, the point that satisfies the predetermined condition is a point for which an absolute declination value, in a predetermined area between two continuous links, is equal to or greater than a predetermined value. Therefore, for map matching, the location can more easily be determined.
Provided is a shape data generation method according to the present invention, for obtaining map data from a map database and for generating a shape data representing a predetermined section, whereby a feature node is designated as a point, in a section or in the periphery of the section representing a shape data generated based on the map database, that satisfies a predetermined condition, and whereby the shape data is generated or changed so as to include the feature node.
The shape data generation method according to the invention comprises the steps of:
Furthermore, the shape data generation method according to the invention comprises the steps of:
Further, the shape data generation method of the invention comprises the steps of:
Furthermore, for the shape data generation method of the invention, the point that satisfies the predetermined condition is a point for which an absolute declination value, in a predetermined area between two continuous links, is equal to or greater than a predetermined value.
A shape data generation program according to the present invention permits a computer to perform a shape data generation method according to one of claims 29 to 33.
FIGS. 6(a) and 6(b) show example data structures for shape data expression information according to the second embodiment,
In the drawings, reference numerals 100a and 100b denote transmission apparatuses; 101, a digital map database; 103, an event information database; 105, a shape data expression information generator; 107, a shape data expression information storage unit; 109, a data transmitter; 151, a shape data compression/transformation processor; 153, a compressed shape data expression information storage unit; 155, a compressed shape data decoder and event relative location corrector; 200a and 200b, reception apparatuses; 201, a data receiver; 203, a shape data expression information storage unit; 205, a map matching unit; 207, a digital map database; 209 and 209′, event relative location correctors; 211, a display unit; 251, a compressed shape data decoder; 253, a decoded shape data expression information storage unit; 100, an encoder; 1101, a digital map database; 1103, an event information database; 1105, a shape data expression information generator; 1106, a feature node setting unit; 1107, a shape data expression information storage unit; 1109, a data transmitter; 200, a decoder; 1201, a data receiver; 1203, a shape data expression information storage unit; 1205, a map matching unit; 1207, a digital map database; 1209, an event relative location corrector; and 1211, a display unit.
A relative location data correction apparatus, a relative location data correction method and a relative location data correction program according to the present invention will now be described in detail, in the order [First Embodiment], [Second Embodiment] and [Third Embodiment], while referring to the drawings. Further, a shape data generation apparatus, a shape data generation method and a shape data generation program according to the present invention will be described in detail, as a [Fourth Embodiment], while referring to the drawings.
The relative location data correction apparatus explained in the first to third embodiments is employed by a car navigation system used, for example, for vehicles. The car navigation system comprises a transmission apparatus such as a center system, a reception apparatus such as the main body of the car navigation system, and a communication system through which the transmission apparatus can transmit data to the reception apparatus. Different map databases are employed by the transmission apparatus and the reception apparatus.
For the first to the third embodiments, the relative location data correction apparatus and the relative data correction method will be described in detail, and since the relative location data correction program of the invention is a program for providing the relative location data correction method, a description of this program is included in the following explanation.
The transmission apparatus 100a transmits to the reception apparatus 200a event information concerning a traffic accident or traffic congestion that is prepared based on the digital map database 101, and based on the event information received from the transmission apparatus 100a, the reception apparatus 200a displays an event occurrence point on a map provided by the digital map database 207. Before displaying the event occurrence point, the reception apparatus 200a corrects the location of the event occurrence point.
An explanation will now be given for the individual components of the transmission apparatus 100a and the reception apparatus 200a that constitute the relative location data correction apparatus of this embodiment.
First, map data are stored in the digital map database 101 of the transmission apparatus 100a and the digital map database 207 of the reception apparatus 200a; specifically, nodes and links that can represent road sections are stored, as is shown in
Since the digital map databases 101 and 207 in this embodiment are prepared using different preparation methods, or by different organizations, such as companies, these databases are not completely the same. In the following explanation, it is assumed that the digital map database 101 is provided by a company A and the digital map database 207 is provided by a company B.
There is a case wherein the number of nodes used to represent the same road section differs between the digital map database 101 of company A and the digital map database 207 of company B. For example, as is shown in
Furthermore, in this embodiment, in order to display an event occurrence point, such as for a traffic accident or traffic congestion, on a map using the reception apparatus 200a, the shape data expression information generator 105, as in the conventional case, employs map data stored in the digital map database 101 of the transmission apparatus 100a to generate a “shape data” that, for example, represents a predetermined road section. As is shown in
Two types of nodes constitute a shape data. One node type is a “base point node”, represented by an absolute location (for example, an absolute latitude and longitude and an absolute bearing), and several base point nodes are provided in a road section. The other node type is a “relative node”, represented by a location relative to an adjacent node (for example, relative coordinates, or a declination and a relative distance). The total length of a shape data is obtained by adding the distances between the links that form the shape data. An actual value defined in advance may be employed, if available.
An example shape data represented by a plurality of nodes is shown in
The event information database 103 of the transmission apparatus 100a will now be described. The event information database is a database wherein information is stored for a point whereat an event, such as a traffic accident or traffic congestion, has occurred. The event information includes event contents, for example, such as that for a traffic accident or traffic congestion, and an event occurrence point that is represented by the latitude and the longitude, or by a conventional location data identifier.
The shape data expression information generator 105 of the transmission apparatus 100a will now be described. The shape data expression information generator 105 obtains the event information from the event information database 103, and obtains map data for the periphery of the event occurrence point indicated by the event information. Then, the shape data expression information generator 105 generates a shape data that includes the event occurrence point, and converts the event occurrence point into a location De, relative to the base point node in the shape data. In
Based on the map data obtained from the digital map database 101, the shape data expression information generator 105 calculates the total length Le of the shape data (road section) to which the event occurrence point belongs to. The total length Le is obtained by adding the distances ({square root}{square root over ( )}(Δx2+Δy2) ) between nodes, and is added to shape data shown in
The event information and the shape data thus obtained are stored as “shape data expression information” in the shape data expression information storage unit 107, and are transmitted, as needed, to the data transmitter 109. The data transmitter 109 converts the shape data expression information into a transmission form (transmission data), and transmits the data to the reception apparatus 200a.
The individual components of the reception apparatus 200a will now be described.
First, the data receiver 201 receives shape data expression information, from the transmission apparatus 100a, and stores the shape data expression information in the shape data expression information storage unit 203. Upon receiving a request from the map matching unit 205 and the event relative location correction unit 209, the shape data expression information stored in the shape data expression information storage unit 203 is transmitted to these units.
The map matching unit 205 of the reception apparatus 200a performs map matching by employing the shape data, included in the shape data expression information, and the digital map database 207 provided by company B, and identifies a road section (hereinafter referred to as a “target road section”) represented by the shape data. The map data in the digital map database 207 corresponding to the designated target road section is transmitted by the map matching unit 205 to the event relative location correction unit 209.
Further in the reception apparatus 200a, based on the shape data included in the shape data expression information and the map data in the digital map database 207 obtained through the map matching unit 205, the event relative location correction unit 209 calculates the total length Ld of the target road section identified by the map matching unit 205. As well as the total length Le obtained by the shape data expression information generator 105 of the transmission apparatus 100a, the total length Ld is obtained by adding the distances between nodes, i.e., by adding the lengths ({square root}{square root over ( )}(Δx2+Δy2)) of links.
The event relative location correction unit 209 employs the total length Ld for the designated target road section and the total length Le for the target road section obtained by the shape data expression information generator 105 of the transmission apparatus 100a, and corrects the relative location De indicated by the event information that is included the shape data expression information. A corrected relative location Dd is thus obtained. It should be noted that the following expression (1) is employed to calculate the corrected relative location Dd.
Dd=De×(Ld/Le) (1)
The display unit 211 of the reception apparatus 200a displays a map provided by company B based on the map data obtained from the digital map database 207, and displays on the map a road section indicated by the shape data and an event occurrence point in accordance with the corrected relative location Dd.
The operation (relative location data correction method) of the car navigation system comprising the relative location correction apparatus according to the first embodiment will now be described while referring to
First, the shape data expression information generator 105 of the transmission apparatus 100a obtains event information from the event information database 103 (step S101) . Then, the shape data expression information generator 105 obtains from the digital map database 101 map data for the periphery of an event occurrence point represented by the event information obtained at step s101 (step S103). The shape data expression information generator 105 converts the event occurrence point into the relative location De in the shape data (step S105). Sequentially, the shape data expression information generator 105 calculates the total length Le of the shape data (road section) to which the event occurrence point belongs (step S107).
The total length Le obtained at step s107 is added to the shape data, and the resultant shape data and the event information, which includes the relative location De obtained at step S105, are stored in the shape data expression information storage unit 107, and the shape data expression information is converted into transmission data (step S109). Following this, the obtained transmission data is transmitted to the reception apparatus 200a (step S111).
Next, the data receiver 201 of the reception apparatus 200a receives the shape data expression information from the transmission apparatus 100a (step S151). The map matching unit 205 performs map matching by using the shape data, included in the shape data expression information, and the digital map database 207, and identifies a target road section (step S153). Then, the event relative location correction unit 209 calculates the total length Ld of the target road section designated at step S153 (step S155).
The event relative location correction unit 209 corrects the relative location De in accordance with expression (1), described above, by employing the total length Ld of the target road section designated at step S155 and the total length Le of the target road section obtained at step S107 (step S157). Then, the event relative location correction unit 209 employs the corrected relative location Dd to identify the event occurrence point on the map provided by the digital map database 207 (step S159). Finally, the display unit 211 displays a map based on the shape data obtained from the digital map database 207, and displays on the map the event occurrence point based on the corrected relative location Dd (step S161).
As is described above, according to the car navigation system comprising the relative location data correction apparatus of this embodiment, even when the digital map database used by the transmission apparatus 100a differs from the digital map database used by the reception apparatus 200a, the relative location of the event occurrence point can be corrected based on the total lengths of the same road section obtained in accordance with the two digital map databases. Therefore, the reception apparatus 200a can accurately display the event occurrence point without shifting the location.
In this embodiment, the total length Le of the road section for the digital map database 101 is calculated by the shape data expression information generator 105 of the transmission apparatus 100a. As a different mode, the event relative location correction unit 209 of the reception apparatus 200a may calculate the total length Le. In this case, since the total length Le is not added to the shape data, as an obtained effect, the amount of data for the shape data expression information can be reduced.
Furthermore, in this embodiment, the relative coordinates and the relative bearings are employed as information representing the locations of each of the relative nodes. As another method, the location of the relative node may be represented by the distance from a node located upstream and the declination from the node.
In addition to the components of the transmission apparatus 100a in the first embodiment, the transmission apparatus 100b in this embodiment includes: a shape data compression/transformation processor 151, which corresponds to the shape data compression/transformation means in the claims; a compressed shape data expression information storage unit 153; a compressed shape data decoder 155, which corresponds to the first shape data decoding means; and an event relative location correction unit 157, which corresponds to the third total length determination means and the second relative location correction means. Further, in addition to the components of the reception apparatus 200a in the first embodiment, the reception apparatus 200b in this embodiment includes: a compressed shape data decoder 251, which corresponds to the second shape data decoding means; and a decoded shape data expression information storage unit 253.
In this embodiment, the irreversible compression process, or the shape transformation process for preventing erroneous matching has been performed for the shape data expression information transmitted by the transmission apparatus 100b. An explanation will now be given for the individual components that are newly added for the transmission apparatus 100b and the reception apparatus 200b that together constitute the relative location data correction apparatus in this embodiment.
First, the shape data compression/transformation processor 151 of the transmission apparatus 100b performs the irreversible compression process, or the shape transformation process to prevent erroneous matching, for shape data that a shape data expression information generator 105 has obtained from a digital map database 101, and stores the resultant shape data in the compressed shape data expression information storage unit 153. The compressed shape data decoder 155 then decodes the shape data compressed or transformed by the shape data compression/transformation processor 151.
The event relative location data correction unit 157 of the transmission apparatus 100b calculates a total length Le′ for each road section represented by the shape data that is decoded by the compressed shape data decoder 155, and corrects a relative location De indicated by event information that is obtained by the shape data expression information generator 105. As a result, a corrected relative location De′ is obtained. As well as the total length Le, the total length Le′ is obtained by adding the distances ({square root}{square root over ( )}(Δx2+Δy2)) between nodes. It should be noted that the following expression (2) is employed to obtain the corrected relative location De′.
De′=De×(Le′/Le) (2)
The compressed shape data, which is stored in the compressed shape data expression information storage unit 153, and event information, which includes the corrected relative location De′ obtained by the event relative location correction unit 157, are stored together as “shape data expression information” in a shape data expression information storage unit 107 of the transmission apparatus 100b. In
The compressed shape data decoder 251 of the reception apparatus 200b decodes the shape data expression information received from the transmission apparatus 100b, and transmits the decoded data to a map matching unit 205 and the decoded shape data expression information storage unit 253. The map matching unit 205 performs the map matching process in the same manner as in the reception apparatus 200a of the first embodiment, while an event relative location correction unit 209′ of the reception apparatus 200b of this embodiment performs a slightly different process for the event relative location correction unit 209 of the reception apparatus 200a in the first embodiment.
First, in the same manner as in the different mode for the first embodiment, the event relative location correction unit 209′ calculates the total length Le′ of each road section represented by the decoded shape data. The calculation process is performed in the same manner as is the process that uses the event relative location correction unit 157 of the transmission apparatus 100b to calculate the total length Le′. For the correction of the relative location De′ included in the event information, the relative location De′ is corrected by using the total length Ld of the target road section, which is obtained based on the shape data stored in the digital map database 207, and the total length Le′ of the target road section. As a result, the corrected relative location Dd is obtained. In this embodiment, it should be noted that the following expression (3) is employed to calculate the corrected relative location Dd.
Dd=De′×(Ld/Le′) (3).
While referring to
First, the shape data expression information generator 105 of the transmission apparatus 100b obtains event information from the event information database 103 (step S101). Then, the shape data expression information generator 105 obtains, from the digital map database 101, shape data for the periphery of an event occurrence point that is indicated by the event information obtained at step S101 (step S103). Sequentially, the shape data expression information generator 105 converts the event occurrence point into the relative location De in the shape data (step S105). Following this, the shape data expression information generator 105 calculates the total length Le for each road section indicated by the shape data (step S107).
Next, the shape data compression/transformation processor 151 performs, for the shape data obtained at step S103, the irreversible compression process or the shape transformation process for preventing erroneous matching (step S201). Then, the compressed shape data decoder 155 temporarily decodes the shape data that has been compressed or transformed, and the event relative location correction unit 157 calculates the total length Le′ for each road section indicated by the decoded shape data (step S203) Following this, the relative location De that is indicated by the event information obtained by the shape data expression information generator 105 is corrected, so that the corrected relative location De′ is obtained (step S255).
The shape data, which was obtained at step S103 and was compressed or transformed at step S201, and the event information, which includes the corrected relative location De′ obtained at step S205, are stored in the shape data expression information storage unit 107. Thereafter, the shape data expression information is converted into transmission data (step S109). Then, the transmission data is transmitted to the reception apparatus 200a (step S111).
The data receiver 201 of the reception apparatus 200b receives the shape data expression information from the transmission apparatus 100b (step S151). The shape data expression information is decoded (step S251), and the total length Le′ for each road section, which is indicated by the shape data included in the decoded shape data expression information, is calculated (step S253). Following this, the map matching unit 205 performs map matching by using the shape data and the digital map database 207, and identifies a target road section (step S153). Sequentially, the event relative location correction unit 209′ calculates the total length Ld of the target road section designated at step S153 (step S155).
Next, based on the total length Ld of the target road section designated at step S155 and the total length Le′ of the target road section obtained at step S253, the event relative location correction unit 209′ corrects the relative location De′ using the expression (3) described above (step S157). Then, based on the corrected relative location Dd, the event relative location correction unit 209′ identifies an event occurrence point on the map provided by the digital map database 207 (step S159). Finally, the display unit 11 displays a map based on the shape data obtained from the digital map database 207, and displays an event occurrence point on the map based on the corrected relative location Dd (step S161).
As is described above, according to the car navigation system comprising the relative location data correction apparatus of this embodiment, even when the total length of a road section is changed through the irreversible compression process or the shape transformation process performed for the shape data that is received from the transmission apparatus 100b, the total length of the road section after being compressed or transformed need only be designated in advance. In this case, the relative location De can be corrected in accordance with the total length, and the corrected location can be employed as a relative location for event information. Therefore, even when the total length of a road section is changed by decoding the shape data that has been compressed or transformed, the correction process as performed for the first embodiment need only be further performed for the corrected relative location De′. As a result, the event occurrence point can be correctly displayed.
In this embodiment, the total length Le′ of the decoded shape data (road section) is not included in the shape data included in the shape data expression information that is transmitted by the transmission apparatus 100b, and the event relative location correction unit 209′ of the reception apparatus 200b calculates the total length Le′. However, as another mode, the total length Le′ may be included in the shape data as in the first embodiment.
The configuration of a car navigation system comprising a relative location data correction apparatus according to a third embodiment is the same as that for the second embodiment. However, in this embodiment, when a shape data expression information generator 105 converts an event occurrence point into a relative location De in a shape data, the event occurrence point is represented as a relative location viewed from a feature point (hereinafter referred to as a “feature node”), such as an intersection curved at a specific angle and located between the base point node at the starting point and a relative node at the terminal end. For example, the event occurrence point is represented as a point some hundreds of meters from the feature node. In
Furthermore, in this embodiment, at least two feature nodes (Pm and Pn) are designated in a road section, as is shown in
The setting of the above explained feature nodes will now be described. First, the typical points such as feature nodes can be intersections, the toll gates for expressways, locations where the road type changes, the vertexes of hairpin curves and the borders of prefectures. To designate these points as feature nodes, example shape data attribute information shown in
The feature node number is a number incremented beginning with “1”, and the node type code is information indicating, for example, no feature, an intersection node (intersection of highways), an intersection node (intersection of alleys), a 30° curve, a 60° curve, a 90° curve, a greater than a 90° curve (the vertex of a hairpin curve), a point whereat a transfer road changes to a trunk line, a point whereat a trunk line changes to a transfer road, a point whereat a toll-free road changes to a toll road, a point whereat a toll road changes to a toll-free road, and a border between prefectures. When a feature node is designated at a point, such as at a 30° curve or a 60° curve, where a road is curved, the cumulative angle for each unit length must be employed for the designation. That is, an angle difference between contiguous roads (links) in a predetermined area is 30° or 60°. The node type node used for a curve at a large angle can be eliminated so long as a rule, used in common, is determined in advance by the transmission apparatus 100b and the reception apparatus 200b.
When the shape data attribute information is designated, and when the transmission apparatus 100b transmits the shape data expression information, including the shape data attribute information, the map matching unit 205 of the reception apparatus 200b performs map matching, while taking into account the shape data attribute information, and designates a target road section.
As is described above, according to the car navigation system comprising the relative location data correction apparatus of this embodiment, the event occurrence point is represented by using a relative location for the feature node. When the distance from the feature node to the event occurrence point is compared with the distance from the base point node to the event occurrence point, the distance from the feature node to the event occurrence point is shorter. Therefore, a cumulative error that may be included in the distance is small, so that the event occurrence point can be accurately displayed.
Further, the total length between the two feature nodes is obtained in order to correct the relative location of the event occurrence point. Since the total length between the feature nodes is shorter than the total length of the road section, the cumulative error that may be included in the total length between the feature nodes is smaller than the cumulative error that may be included in the total length of the road section. When the cumulative error for the total length is small, a more accurate calculation can be performed to correct the relative location of the event occurrence point, and the corrected occurrence point can be exactly obtained. As a result, the event occurrence point can be correctly displayed.
The map matching unit 205 of the reception apparatus 200 performs map matching based on the two feature nodes. Therefore, even when the irreversible compression or the shape transformation process is performed for the shape data, when the resultant shape data has been transmitted by the transmission apparatus 100b, together with the shape data expression information, or when the distance between the feature nodes differs for the digital map database 101 of the transmission apparatus 100b and the digital map database 207 of the reception apparatus 200b, a road can be correctly identified.
One embodiment for a shape data generation apparatus according to the present invention will now be described in detail while referring to the drawings. The shape data generation apparatus of this embodiment is employed by a car navigation system used, for example, for a vehicle. The car navigation system comprises: an encoder such as a center system; a decoder such as the main body of the car navigation system; and a communication system through which the encoder can transmit data to the decoder. The encoder and the decoder employ different digital map databases.
A detailed explanation will be given for the shape data generation apparatus and the shape data generation method of the invention, and since a shape data generation program according to the present invention is a program for performing the shape data generation method, a description of this program is included in the following explanation for the shape data generation method.
The encoder 100 transmits to the decoder 200 event information, such as that for a traffic accident or traffic congestion, that is prepared based on the digital map database 1101. The decoder 2300 employs the event information received from the encoder 100 to display an event occurrence point on a map provided by the digital map database 1207.
An explanation will now be given for the individual components of the encoder 100 and the decoder 200 that constitute the car navigation system of the embodiment.
First, an explanation will be given for the digital map database 1101 of the encoder 100 and the digital map database 1207 of the decoder 200. Map data is stored in the digital map databases 1101 and 1207, and specifically, nodes and links that can represent road sections are stored, as is shown in
Since the digital map databases 1101 and 1207 in this embodiment are prepared using different preparation methods, or by different organizations, such as companies, these databases are not completely the same. In the following explanation, it is assumed that the digital map database 1101 is provided by a company A and the digital map database 1207 is provided by a company B.
There is a case wherein the number of nodes used to represent the same road section differs between the digital map database 1101 of company A and the digital map database 1207 of company B. For example, as is shown in
Furthermore, in this embodiment, in order to display an event occurrence point, such as for a traffic accident or traffic congestion, on a map using the decoder 200, the shape data expression information generator 1105, as in the conventional case, employs map data stored in the digital map database 1101 of the encoder 100 to generate a “shape data” that, for example, represents a predetermined road section. As is shown in
Two types of nodes constitute a shape data. One node type is a “base point node”, represented by an absolute location (for example, an absolute latitude and longitude and an absolute bearing), and several base point nodes are provided in a road section. The other node type is a “relative node”, represented by a location relative to an adjacent node (for example, relative coordinates, or a declination and a relative distance) The total length of a shape data is obtained by adding the distances between the links that form the shape data. An actual value defined in advance may be employed, if available.
An example shape data represented by a plurality of nodes is shown in
The event information database 1103 of the encoder 100 will now be described. The event information database is a database wherein information is stored for a point whereat an event, such as a traffic accident or traffic congestion, has occurred. The event information includes event contents, for example, such as that for a traffic accident or traffic congestion, and an event occurrence point that is represented by the latitude and the longitude, or by a conventional location data identifier.
The shape data expression information generator 1105 of the encoder 100 will now be described. The shape data expression information generator 1105 obtains the event information from the event information database 1103, and obtains map data for the periphery of the event occurrence point indicated by the event information. Then, the shape data expression information generator 1105 generates a shape data that includes the event occurrence point, and converts the event occurrence point into a location relative to the base point node in the shape data. In
The feature node setting unit 1106 of the encoder 100 will now be described. The feature node setting unit 1106 designates, as a “feature node”, a point that is located along or in the periphery of a road section represented by a shape data, generated by the shape data expression information generation unit 1105, that satisfies a predetermined condition. A typical point that serves as a feature node is an “intersection”, location of which, for map matching, is identified comparatively easily. For example, as is shown in
When the feature node setting unit 1106 has designated as feature nodes the above described points in the road section represented by the shape data, the feature node setting unit 1106 generates the feature node information shown in
When the setting of the feature nodes has been completed, the feature node setting unit 1106 alters, to an expression for a relative location for a feature node, an expression for the relative location of an event occurrence point that is indicted by event information generated by the shape data expression information generator 1105, i.e., an expression, such as some hundreds of meters from a specific base node point, for a relative location separated from the base point node. In
The event information and the shape data thus obtained are stored as “shape data expression information” in the shape data expression information storage unit 1107, and are transmitted, as needed, to the data transmitter 1109. The data transmitter 1109 converts the shape data expression information into a transmission form (transmission data), and transmits the data to the decoder 200.
The individual components of the decoder 200 will now be described.
First, the data receiver 1201 receives shape data expression information, from the encoder 100, and stores the shape data expression information in the shape data expression information storage unit 1203. Upon receiving a request from the map matching unit 1205 and the event relative location correction unit 1209, the shape data expression information stored in the shape data expression information storage unit 1203 is transmitted to these units.
The map matching unit 1205 of the decoder 200 performs map matching by employing the shape data and feature node information (as is described above, the feature node information is not always required especially when a shape data is bent at a curve having a large curvature or an intersection), included in the shape data expression information, and the digital map database 1207 provided by company B, and identifies a road section (hereinafter referred to as a “target road section”) represented by the shape data. The map data in the digital map database 1207 corresponding to the designated target road section is transmitted by the map matching unit 1205 to the event relative location correction unit 1209.
Further in the decoder 200, based on the feature node information included in the shape data expression information and the map data in the digital map database 1207 obtained through the map matching unit 1205, the event relative location correction unit 1209 corrects the location of the event occurrence point, indicated by the event information, relative to the feature node. For this correction, the distance L1 between adjacent feature nodes, indicated by the feature node information, and the distance L2 between the feature nodes, obtained by calculation based on the map data provided by the digital map database 1207, are employed to correct the relative location De included in the event information. A corrected relative location Dd is thus obtained. It should be noted that the following expression (4) is employed to calculate the corrected relative location Dd.
Dd=De×(L1/L2) (4)
The display unit 1211 of the decoder 200 displays a map provided by company B based on the map data obtained from the digital map database 1207, and displays on the map a road section indicated by the shape data and an event occurrence point in accordance with the corrected relative location Dd. The event occurrence point is displayed based on the corrected relative location Dd from the feature node.
The individual components of the encoder 100 and the decoder 200 have been explained. The feature node setting unit 1106 of the encoder 100 will now be described in detail.
As is described above, the feature node setting unit 1106 designates, as feature nodes, points such as intersections that are located along or in the periphery of a road section represented by a shape data, and the locations of which are comparatively easily identified. In addition to the intersection, a feature node can be designated as a toll gate, a point whereat a road type is changed, the vertex of a hairpin curve, or a border between prefectures. When a feature node is designated at a point where a road is curved at an angle of 30° or 60°, for example, the cumulative angle for each unit length must be examined. That is, the angle difference (absolute declination value) between continuous roads (links) in a predetermined area is 30° or 60° in this case.
There are roughly two cases in which feature nodes are set: a case wherein feature nodes are set at the starting point and the end point of a shape data, and at intersections near these points, and a case wherein feature nodes are set at intersections along a shape data. An example of the first case is shown in
While referring to
While referring to
In
For the shape data where the feature nodes are thus designated, the feature node setting unit 1106 searches for the feature nodes, and provides node numbers for the individual feature nodes. Then, the feature node setting unit 1106 identifies a feature node nearest the event occurrence point indicated by event information, and changes, to a relative location for this feature node, the relative location of an event that is represented by using a distance from the base point node included in the event information. Further, the feature node setting unit 1106 calculates a distance between adjacent feature nodes that sandwich the event occurrence point, and generates feature node information that is formed of the node numbers of the feature nodes and the distance between the adjacent feature nodes. Attribute information indicating the attributes of the individual feature nodes may be generated.
The operation of the car navigation system comprising the shape data generation apparatus of this embodiment will now be described while referring to
First, the shape data expression information generator 1105 of the encoder 100 obtains event information from the event information database 1103 (step S1010). Sequentially, the shape data expression information generator 1105 obtains, from the digital map database 1101, map data for the periphery of an event occurrence point that is indicated by the event information obtained at step S1010, and generates a shape data (step S1030). Then, the feature node setting unit 1106 designates, as feature nodes, points such as intersections that are present in a road section represented by the shape data, and provides node numbers for the individual feature nodes (step S1050). The process at step S1050 will be described in detail later.
Following this, the feature node setting unit 1106 changes the shape data based on the feature nodes designated at step S1050 (step S1070). Then, the feature node setting unit 1106 identifies a feature node nearest the event occurrence point indicated by the event information (step S1090), and changes the relative location of the event to a relative location for the closest feature node (step S1110). The feature node setting unit 1106 calculates a distance between the adjacent feature nodes that sandwich the event occurrence point (step S1130), and generates feature node information based on the results obtained at step S1050 and S1130 (step S1150). Thereafter, the feature node setting unit 1106 converts into transmission data shape data expression information that is composed of the changed shape data, the event information and the feature node information (step S1170), and transmits the transmission data to the reception apparatus 200a (step S1190).
While referring to
At step S2070, the distances between all the feature nodes of the shape data are calculated, and the maximum value is selected. Then, a check is performed to determine whether the maximum value for the distance between the feature nodes is a predetermined value or smaller (step S2090). When the maximum value is the predetermined value or smaller, program control is shifted to step S2150, or when the maximum value is greater than the predetermined value, program control advances to step S2110. At step 2110, a point such as an intersection is selected in the periphery at the middle point between the above feature nodes. Sequentially, the selected point is designated a feature node and the shape data is changed so as to include this feature node (step S2130). Program control thereafter returns to step S2070. On the other hand, at step S2150 all the feature nodes for the shape data are searched for and node numbers are provided for the individual feature nodes. Thereafter, the subroutine is terminated and program control advances to step S107 of the main routine.
Next, the data receiver 1201 of the decoder 200 receives shape data expression information from the encoder 100 (step S1510). The map matching unit 1205 then performs map matching by employing the shape data and the feature node information, which are included in the shape data expression information, and the digital map database 1207, and identifies a target road section (step S1530). The event relative location correction unit 1209 then calculates a distance L2 between the adjacent feature nodes (step S1550).
Then, based on a distance L1 between adjacent feature nodes indicated by the feature node information-and the distance L2 obtained at step S1550, the event relative location correction unit 1209 corrects the relative location De, included in the event information, in accordance with expression (4), described above (step S1570). Following this, in accordance with the corrected relative location Dd, the event relative location correction unit 1209 identifies an event occurrence point on the map provided by the digital map database 1207 (step S1590). Thereafter, the display unit 1211 displays a map based on the shape data obtained from the digital map database 1207, and displays the event occurrence point on the map based on the corrected relative location Dd (step S1610). It should be noted that the corrected relative location Dd for the feature node is employed to display the event occurrence point.
As is described above, according to the car navigation system comprising the shape data generation apparatus of the embodiment, an event occurrence point indicated by the event information transmitted by the encoder 100 is expressed by using the relative location for the feature node nearest the event occurrence point. And the relative location for the feature node is employed for the display, by the decoder 200, of the event occurrence point. Since the distance between the event occurrence point and the feature node is shorter than the distance between the event occurrence point and the base point node, an error included in the relative location that represents the event occurrence point is reduced. Therefore, when the event occurrence point is displayed by the decoder 200, the occurrence of location shifting is prevented, or reduced.
Furthermore, in this embodiment, the decoder 200 employs not only the shape data but the feature node information to perform map matching, and as is described above, the feature nodes are designated at intersections, the locations of which are comparatively easily identified. Therefore, unlike the conventional case, erroneous matching or a matching shift does not occur, and correct map matching can be performed. For example, to perform map matching, as is shown in
The present invention has been explained in detail by referring to the specific embodiments. However, it will be obvious to one having ordinary skill in the art that the present invention can be variously modified or amended without departing from the spirit and the scope of the invention.
This application is based on Japanese Patent Applications No. 2002-91650, filed on Mar. 28, 2002, and No. 2002-92210, filed on Mar. 28, 2002, and the contents of these Japanese patent applications are included as references.
As is described above, according to the relative location data correction apparatus, the relative location data correction method and the relative location data correction program of the present invention, even when different map databases are employed by a transmission apparatus and a reception apparatus, an event occurrence point can be exactly displayed. Further, according to the shape data generation apparatus, the shape data generation method and the shape data generation program of the invention, even when an apparatus performs map matching for a shape data by using a map database that differs from that used by the shape data generation apparatus, erroneous matching or a matching shift does not occur so long as feature nodes are designated in the shape data. Thus, accurate map matching can be performed. Furthermore, when an event occurrence point is displayed by an apparatus employing a map database that differs from that employed by the shape data generation apparatus, the occurrence of location shifting is prevented or reduced.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2002-091650 | Mar 2002 | JP | national |
| 2002-092210 | Mar 2002 | JP | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/JP03/04023 | 3/28/2003 | WO |
