1. Field of the Invention
The present invention relates to a map information processing apparatus, a map update information storage medium, a map update information data structure, a map update information creating system, and a map information updating system.
2. Description of Related Art
A prior art system, such as a navigation apparatus, that provides the user with map information for the user's convenience is known. Such a prior art system needs to revise map information at fixed intervals according to changes in roads with respect to time, and always needs to provide the user with the latest map information. To this end, there has been provided an apparatus for updating map information based on difference information about road maps (see patent reference 1, for example).
This prior art apparatus for updating map information based on difference information about road maps receives difference map information containing update data from a map transmitting means, such as a map data supply server, and stores the difference map information as received map information. The prior art apparatus then compares the received map information with previous map information, and determines which portion of the previous map information is to be updated and then extracts the determined portion as inherent difference map information. The prior art apparatus creates and outputs new map information by applying the inherent difference map information to the previous map information. Thus, since the prior art apparatus for updating map information based on difference information about road maps, which is the receiving side, can flexibly select data which should be applied to the previous map information, the map transmitting means, which is the transmitting side, need not grasp the update condition of the terminal equipment correctly. Since the prior art apparatus does not have to carryout fine control of the version of the difference map information, the structure of the prior art apparatus can be simplified.
The technique disclosed by above-mentioned patent reference 1 has the following problems when further upgrading the map information which has been upgraded once according to changes in the map information which have occurred after the previous upgrading. In accordance with the prior art technique, the map transmitting means transmits changes in the map information which have occurred until now after a past time to the prior art apparatus for updating map information based on difference information about road maps at once. The prior art apparatus then compares all the received changes in the map information with map information being held thereby so as to extract a difference between all the received changes and the currently-held map information from all the received changes, and then combines the extracted information and the currently-held map information so as to update the currently-held map information.
When updating the currently-held map information, the prior art apparatus for updating map information based on difference information about road maps performs comparison between all the received changes in the map information and the map information being held thereby for each of components, such as roads and buildings. When performing comparison for each component included in the received change information, the prior art apparatus determines whether the component in question is the same as one of all components of the currently-held map information based on the lasting attributes of all the components of the currently-held map information. The lasting attributes of each component include a road shape, a road name, a route number, a VICS (Vehicle Information and Communication System) link number, names of intersecting roads, intersection names, etc.
However, there is no guarantee that these attributes are lasting, and therefore it can be predicted that the comparison between all the received changes in the map information and the map information being held by the prior art apparatus becomes difficult. A further problem is that it takes much time for the prior art apparatus to perform the comparison between all the received changes in the map information and the map information being held thereby.
The present invention is made in order to solve the above-mentioned problems, and it is therefore an object of the present invention to provide a map information processing apparatus, a map update information storage medium, a map update information data structure, a map update information creating system, and a map information updating system which can revise map information surely and quickly.
In accordance with an aspect of the present invention, there is provided a map information processing apparatus including: a map information storage unit for storing map information; a map update information storage unit for storing one or more pieces of map update information which were created when updating processes were continuously performed and which are used for updating yet-to-be-updated map information; a map update information selection unit for selecting one or more pieces of map update information required to update the map information stored in the map information storage unit from the one or more pieces of map update information stored in the map update information storage unit; and a map information updating unit for updating the map information stored in the map information storage unit by applying the one or more pieces of map update information selected by the map update information selection unit to the map information stored in the map information storage unit one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Thus, every time when a current version of map information is revised, map update information is created. The map information processing apparatus then updates map information stored in the map information storage unit thereof by applying one or more pieces of map update information selected by the map update information selection unit thereof to the map information one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Therefore, the map information processing apparatus can update the map information stored in the map information storage unit surely and quickly.
In accordance with another aspect of the present invention, there is provided a map update information data structure in which a variation between two different versions of map information is defined by one or more pieces of map update information each of which is created for updating yet-to-be-updated map information every time when revision is carried out between times of creation of the two different versions of map information. Thus, every time when a current version of map information is revised, map update information is created. One or more pieces of map update information thus created are stored in a storage medium having the map update information data structure. Using this storage medium, the map information processing apparatus updates map information stored in the map information storage unit thereof by applying one or more pieces of map update information selected by the map update information selection unit thereof to the map information one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Therefore, the map information processing apparatus can update the map information stored in the map information storage unit surely and quickly.
In accordance with a further aspect of the present invention, there is provided a map update information storage medium for storing one or more pieces of map update information each of which is created for updating yet-to-be-updated map information every time when revision is carried out between times of creation of the two different versions of map information, the one or more pieces of map update information defining a variation between two different versions of map information. Thus, every time when a current version of map information is revised, map update information is created. One or more pieces of map update information thus created are stored in the map update information storage medium. Using this storage medium, the map information processing apparatus updates map information stored in the map information storage unit thereof by applying one or more pieces of map update information selected by the map update information selection unit thereof to the map information one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Therefore, the map information processing apparatus can update the map information stored in the map information storage unit surely and quickly.
In accordance with another aspect of the present invention, there is provided a map update information creating system including a map update information creating unit for, in order to define a variation between two different versions of map information, creating map update information used for updating yet-to-be-revised map information every time when revision is carried out at intervals between times of creation of the two different versions of map information. Thus, every time when a current version of map information is revised, the map update information creating system creates map update information. One or more pieces of map update information thus created are stored in the map update information storage medium. Using this storage medium, the map information processing apparatus updates map information stored in the map information storage unit thereof by applying one or more pieces of map update information selected by the map update information selection unit thereof to the map information one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Therefore, the map information processing apparatus can update the map information stored in the map information storage unit surely and quickly.
In accordance with an aspect of the present invention, there is provided a map information updating system including: a map update information creating system for, in order to define a variation between two different versions of map information, creating map update information used for updating yet-to-be-revised map information every time when revision is carried out at intervals between times of creation of the two different versions of map information; a map information processing apparatus; and a map update information providing system for providing one or more pieces of map update information created by the map update information creating system to the map information processing apparatus, the map information processing apparatus including a map information storage unit for storing map information, a map update information storage unit for storing the one or more pieces of map update information provided by the map update information providing system, a map update information selection unit for selecting one or more pieces of map update information used for updating the map information stored in the map information storage unit from the one or more pieces of map update information stored in the map update information storage unit, and a map information updating unit for updating the map information stored in the map information storage unit by applying the one or more pieces of map update information selected by the map update information selection unit to the map information stored in the map information storage unit one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Thus, every time when a current version of map information is revised, map update information is created. The map information updating system then updates map information stored in the map information storage unit of the map information processing apparatus by applying one or more pieces of map update information selected by the map update information selection unit of the map information processing apparatus to the map information one by one in order in which the one or more selected pieces of map update information were created for updating of map information. Therefore, the map information updating system can update the map information stored in the map information storage unit of the map information processing apparatus surely and quickly.
Further objects and advantages of the present invention will be apparent from the following description of the preferred embodiments of the invention as illustrated in the accompanying drawings.
The preferred embodiment of the invention will now be described with reference to the accompanying drawings.
The map update information creating system 1 can be constructed of a computer system, for example. Every time when the map information is revised, the map update information creating system 1 creates map update information used for updating yet-to-be-revised map information and records the map update information in a DVD-ROM 8. The details of this map update information creating system 1 will be explained below.
A vehicle speed sensor 3, an angular velocity sensor 4, a GPS receiving antenna 5, a display device 6, and an input device 7 are connected to the car navigation apparatus 2.
The vehicle speed sensor 3 detects the speed of a vehicle in which the car navigation apparatus 2 concerned is mounted, and then sends speed information indicating the speed of the vehicle to the car navigation apparatus 2. The angular velocity sensor 4 detects the direction in which the vehicle, in which the car navigation apparatus 2 concerned is mounted, is traveling, and sends direction information indicating the direction to the car navigation apparatus 2. The GPS receiving antenna 5 receives position information from GPS satellites, and sends it to the car navigation apparatus 2. The vehicle speed sensor 3, the angular velocity sensor 4, and the GPS receiving antenna 5 are used in order to detect the current position of the vehicle.
The display device 6 is constructed of an LCD, for example, and displays information received from the car navigation apparatus 2. A map and various messages can be displayed on the display device 6. The input device 7 is used in order for the user to provide various instructions to the car navigation apparatus 2. For example, the user uses the input device 7 in order to input a desired map area to be displayed on the display device 6, and a start point and an end point when the user desires to cause the car navigation apparatus 2 to determine an optimal route between the start point and the end point.
The DVD-ROM 8 can be inserted and detached into and from the car navigation apparatus 2. The DVD-ROM 8 corresponds to a map update information storage medium and a map update information storage means in accordance with the present invention. One or more pieces of map update information can be stored in this DVD-ROM 8. Every time when the map information is revised, map update information is created and is comprised of a variation between the yet-to-be-revised map information and the revised map information (which will be mentioned later in detail). In the example shown in
The car navigation apparatus 2 is provided with an on-screen map computation unit 10, a route computation unit 11, a display control unit 12, an input receiving unit 13, a position determination unit 14, a hard disk (HDD) 15, a hard disk (HDD) access unit 16, a temporary storage memory 17, a DVD-ROM drive 18, a map update information selection unit 19, and a map information updating unit 20. The on-screen map computation unit 10, the route computation unit 11, the display control unit 12, the input receiving unit 13, the position determination unit 14, the hard disk access unit 16, the map update information selection unit 19, and the map information updating unit 20 are implemented by processes performed by a microcomputer not shown in
The on-screen map computation unit 10 carries out computations for displaying a map image on the display device 6 based on the map information (e.g., the one of version 1.1) which the on-screen map computation unit 10 retrieves from the hard disk 15 by way of the hard disk access unit 16. The displayed map area is specified by the current position information determined by the position determination unit 14, and is specified by the user's input information about the desired map area which is received by the input receiving unit 13. Computation results acquired by the on-screen map computation unit 10 are sent to the display control unit 12.
The route computation unit 11 determines an optimal route from the current position or the indicating start position to the indicated destination based on the map information (e.g., the one of version 1.1) which the route computation unit 11 retrieves from the hard disk 15 by way of the hard disk access unit 16, the current position information which the route computation unit 11 also retrieves from the position determination unit 14, and information indicating the start point and the end point of the route which the route computation unit 11 also retrieves from the input device 7 by way of the input receiving unit 13. Information indicating the optimal route determined by the route computation unit 11 is then sent to the display control unit 12.
The display control unit 12 creates either an image signal for displaying a map image which is based on the computation results sent from the on-screen map computation unit 10 or an image signal for displaying the optimal route which is based on the information indicating the optimal route sent from the route computation unit 11 on an on-screen map, and then sends the image signal to the display device 6.
The input receiving unit 13 sends the information indicating the on-screen map area inputted from the input device 7 to the on-screen map computation unit 10, as mentioned above, and also sends the information indicating the start point and the end point of the route which are inputted from the input device 7 to the route computation unit 11.
The position determination unit 14 detects the current position of the vehicle in which the car navigation apparatus 2 concerned is mounted based on the speed information from the vehicle speed sensor 3, the direction information from the angular velocity sensor 4, and the position information from the GPS receiving antenna 5. The current position information indicating the current position of the vehicle detected by the position determination unit 14 is then sent to both the on-screen map computation unit 10 and the route computation unit 11, as mentioned above.
The hard disk 15 corresponds to a map information storage unit and an updated map information storage unit in accordance with the present invention. The updated map information (e.g., the one of version 1.3 in the illustrated example) created by map information revision (or upgrading), as well as the map information (e.g., the one of version 1.1 in the illustrated example) which had been pre-installed at the time of purchase, are stored in the hard disk 15. The details of this revising processing will be mentioned later.
The hard disk access unit 16 reads the map information 21 from the hard disk 15, and performs a control process of writing the updated map information 22 in the hard disk 15. Concretely, the hard disk access unit 16 sends the map information 21 which it reads from the hard disk 15 to the temporary storage memory 17, and also writes the updated map information 22 which is created on the temporary storage memory 17 in the hard disk 15.
The temporary storage memory 17 is used as a work memory when the map information updating unit 20 updates the map information stored in the hard disk 15 according to one or more pieces of map update information selected and retrieved by the map update information selection unit 19. Therefore, this temporary storage memory 17 can be accessed by the hard disk access unit 16, the map update information selection unit 19, and the map information updating unit 20. The temporary storage memory 17 is also used as a work memory when the on-screen map computation unit 10 and the route computation unit 11 work.
The DVD-ROM drive 18 reads one or more pieces of map update information stored in the inserted DVD-ROM 8, and sends it to the map update information selection unit 19.
The map update information selection unit 19 selects and retrieves a piece of map update information required for updating the map information 21 stored in the hard disk 15 from among the one or more pieces of map update information read from the DVD-ROM 8 inserted into the DVD-ROM drive 18, and sends the retrieved piece of map update information to the temporary storage memory 17. In the example shown in
The map information updating unit 20 performs a process of updating the map information 21 which is read from the hard disk 15 by way of the hard disk access unit 16 and is temporarily stored into the temporary storage memory 17 according to the map update information which is selected and retrieved by the map update information selection unit 19 and is temporarily stored into the primary storage memory 17. The map information on which the updating process is performed on the temporary storage memory 17 is sent to the on-screen map computation unit 10 and the route computation unit 11. The updated map information is also saved in the hard disk 15 by way of the hard disk access unit 16, as updated map information 22.
Next, the operation of the car navigation apparatus which has the structure as mentioned above and which constitutes the map information updating system in accordance with embodiment 1 of the present invention will be explained with reference to a flow chart shown in
Hereafter, it is assumed that the map information updating system performs an updating process on the map information 21 of version 1.1 stored in the hard disk 15 of the car navigation apparatus 2 by using the DVD-ROM 8 in which the map update information 30 used for updating the map information from version 1.0 to 1.1, the map update information 31 used for updating the map information from version 1.1 to 1.2, and the map update information 32 used for updating the map information from version 1.2 to 1.3 are recorded.
Initially, the car navigation apparatus 2 is placed in a state in which it is waiting for a request for retrieval of map information (in step ST10), and checks to see whether either the on-screen map computation unit 10 or the route computation unit 11 has made a request for retrieval of map information (in step ST11). When determining that no request for retrieval of map information has been made, the car navigation apparatus 2 returns to step ST10 in which it is placed in the request waiting state in which it is waiting for a request for retrieval of map information again.
When, in step ST11, determining that a request for retrieval of map information has been made while repeating those steps ST10 and ST11, the car navigation apparatus 2 reads map information corresponding to the request (in step ST12). In other words, the hard disk access unit 16 reads map information about a map area, which is specified by the request for retrieval of map information, from the map information 21 of version 1.1 stored in the hard disk 15.
The map information read in step ST12 is then stored in the temporary storage memory 17 (in step ST13). The version of the map information is then determined (in step ST14). In this case, the map update information selection unit 19 determines the version of the map information stored in the temporary storage memory 17 as “1.1”.
The map update information selection unit 19 then performs a process of selecting one or more pieces of map update information (in steps ST15 to ST19). In this map update information selection processing, the map update information selection unit 19 checks to see whether there is any yet-to-be-checked map update information (in step ST15). Concretely, the map update information selection unit 19 reads a piece of map update information stored in the DVD-ROM 8, and then checks to see whether or not it is yet to be checked, that is, whether processes of steps ST16 and later have been performed on the read piece of map update information. Therefore, the map update information selection unit 19 initially determines that all pieces of map update information stored in the DVD-ROM 8 are yet to be checked.
When, in step ST15, determining that there is one or more pieces of yet-to-be-checked map update information, the map update information selection unit 19 selects and retrieves one of the one or more pieces of yet-to-be-checked map update information (in step ST16). The map update information selection unit 19 then checks to see whether or not the version of target map information to which the selected map update information is to be applied to update the target map information is earlier than the version of the map information 21 to be updated (in step ST17). When then determining that the version of target map information to which the selected map update information is to be applied is earlier than the version of the map information 21 to be updated, the map update information selection unit 19 returns to step ST15 because there is no necessity to update the map information 21 by using the selected map update information.
On the other hand, when, in step ST17, determining that the version of target map information to which the selected map update information is to be applied is not earlier than the version of the map information 21 to be updated, the map update information selection unit 19 checks to see whether the map update information selected in step ST16 includes map update information about the requested map area specified by the map information retrieval request (in step ST18). When determining that the selected map update information includes no map update information about the requested map area, the map update information selection unit 19 returns to step ST15 in which it repeatedly performs the above-mentioned processing.
On the other hand, when, in step ST18, determining that the selected map update information includes map update information about the requested map area specified by the map information retrieval request, the map update information selection unit 19 stores the map update information about the requested map area in the temporary storage memory 17 (in step ST19). After that, the map update information selection unit 19 returns to step ST15 in which it repeatedly performs the above-mentioned processing. When, in step ST15, determining that there is no more yet-to-be-checked map update information, the map update information selection unit 19 selects and retrieves both the map update information 31 used for updating the map information from version 1.1 to 1.2 and the map update information 32 used for updating the map information from version 1.2 to 1.3, and then stores them in the temporary storage memory 17.
After, in step ST15, determining that there is no more yet-to-be-checked map update information, the map information updating unit 20 checks to see whether any yet-to-be-applied map update information is stored in the temporary storage memory 17 (in step ST20). When determining that one or more pieces of yet-to-be-applied map update information are stored in the temporary storage memory 17, the map information updating unit 20 selects the map update information that can be applied to the earliest version of target map information from the one or more pieces of yet-to-be-applied map update information (in step ST21). The map information updating unit 20 then updates the map information 21 by using the selected map update information (in step ST22). After that, the map information updating unit 20 returns to step ST20 in which it repeatedly performs the above-mentioned processing. In the example shown in
When, in step ST20, determining that no more yet-to-be-applied map update information is stored in the temporary storage memory 17, the map information updating unit 20 checks to see whether map update information has been applied to the map information 21 at least once (in step ST23). When determining that map update information has been applied to the map information 21 at least once, the car navigation apparatus stores the updated map information 22 in the hard disk 15 (in step ST24). In other words, the hard disk access unit 16 reads the updated map information 22 from the temporary storage memory 17, and then stores it in the hard disk 15. After that, the updated map information 22 is sent to the source of the request for retrieval of map information (in step ST25). In other words, the car navigation apparatus reads the updated map information 22 from the temporary storage memory 17, and then sends it to either the on-screen map computation unit 10 or the route computation unit 11.
In contrast, when, in step ST23, determining that no map update information has been applied to the map information 21, the car navigation apparatus sends the map information 21 stored in the temporary storage memory 17 to the source of the request for retrieval of map information (in step ST26). In other words, the car navigation apparatus sends the map information 21 stored in the temporary storage memory 17 to either the on-screen map computation unit 10 or the route computation unit 11.
As previously explained, the map information updating system in accordance with this embodiment 1 can apply one or more pieces of map update information which were created every time when map information was revised and which are pre-recorded in one DVD-ROM to the car navigation apparatus. Therefore, the map information updating system can easily carry out management of the version of the map information stored therein. The map information updating system can also revise the map information surely and quickly.
In accordance with this embodiment, one or more pieces of map update information are pre-stored in the DVD-ROM and are applied to the car navigation apparatus as needed. Instead of the DVD-ROM, a storage media, such as a small hard disk or a memory card, can be used to store the one or more pieces of map update information which can be applied to the car navigation apparatus. As an alternative, the car navigation apparatus can acquire the one or more pieces of map update information via broadcasting or via a communication link.
In accordance with this embodiment, the map information and the updated map information are stored in the same hard disk, as previously mentioned. As an alternative, they can be stored in different storage media, respectively. In addition, the map information can be stored in a storage media, such as a DVD-ROM, rather than the hard disk.
A map information updating system in accordance with embodiment 2 of the present invention is so constructed as to update map information by inserting map update information into the map information. The map information updating system in accordance with this embodiment 2 has the same structure as that of above-mentioned embodiment 1. Hereafter, a method of updating map information which a map information updating unit 20 of the map information updating system employs will be explained mainly, by taking a case where the map information is updated from version 1.1, via version 1.2, to version 1.3 as an example.
As shown in
Each node record which constitutes the node record group includes “the number of links connected to a corresponding node, the x-coordinate of the node, the y coordinate of the node . . . , and an offset to a link record corresponding to the node”. Each link record which constitutes the link record group includes “the node number of a connection partner node about corresponding link, a link invalid flag . . . , and a cost record number corresponding to the link”.
Each cost record which constitutes the cost record group includes “a node number, a link ID, a link direction . . . , and an average travel cost”. The node number is the number of a start node of a link corresponding to each cost record, and the average travel cost is the cost required for vehicles to travel between both ends of the link corresponding to each cost record and is computed based on the length of a corresponding road, the width of the corresponding road, the number of traffic signals arranged between the both ends of the link, i.e., the corresponding road, and so on. The link direction is the direction of the average travel cost of the link corresponding to each cost record. “Forward direction” shows that the travel cost is the one defined in a direction from the start point to the end point of the corresponding link, “backward direction” shows that the travel cost is the one defined in a direction from the end point to the start point of the corresponding link, and “both” shows that the travel cost required for vehicles to travel from the start point to the end point of the link are equal to that required for vehicles to travel from the end point to the start point of the link.
By using the map update information, as shown in the
According to the above-mentioned method of updating map information, which the map information updating system employs, the map information of either of version 1.2 and version 1.3 can have the same data representation format as the map information of version 1.1.
A map information updating system in accordance with embodiment 3 of the present invention is so constructed as to, in response to a request for retrieval of map information, update the map information as needed by adding a part of map update information to the end of the map information as an update record group, storing another part of the map update information, as a reference table, in a temporary storage memory, and by sending the map information, to which the update record group is added, and the reference table back to the source of the request.
The map information updating system in accordance with this embodiment 3 has the same structure as that of above-mentioned embodiment 1. Hereafter, a method of updating map information which a map information updating unit 20 of the map information updating system employs will be explained mainly, by taking a case where the map information is updated from version 1.1 to version 1.3 as an example.
As shown in
In accordance with this embodiment 3, the map update information is constructed of the update record group and the reference table. As shown in
The reference table includes records each of which includes a type of data to be updated or added, a type of updating, a target record number indicating the location of the data to be updated or a location where the data is to be added, and an update record number indicating a record containing the contents of the data, each of the records corresponding to one record of the update record group, as shown in
In a car navigation apparatus 2 that can handle map update information having the above-mentioned structure, when a piece of map update information selected and retrieved by a map update information selection unit 19 is stored in a temporary storage memory 17, a map information updating unit 20 adds data at the fourth column of the selected map update information, as an update record group, to the end of the map information of version 1.2 which is the target to be updated, as shown in
When receiving a request for retrieval of map information from either an on-screen map computation unit 10 or a route computation unit 11, the car navigation apparatus 2 sends the map information to which the update record group shown in
The on-screen map computation unit 10 or the route computation unit 11 interprets the map information sent thereto while referring to the reference table. For example, based on the update record number #3 of the reference table, the on-screen map computation unit 10 or the route computation unit 11 adds the update record #3 of the update record group to the end of the link record #9.
As previously explained, the map information updating system in accordance with embodiment 3 of the present invention need not process existing map information based on map update information, and only has to divide the map update information into an update record group and a reference table, adds the update record group to the end of the existing map information, and stores the map information to which the update record group is added and the reference table in the temporary storage memory 17. Therefore, the processing performed by the map information updating unit 20 can be simplified.
In a map information updating system in accordance with embodiment 4 of the present invention, map update information includes both difference information, which contains variations in map information, and replacement information, which is map information of the latest version. The map information updating system in accordance with this embodiment 4 has the same structure as that of above-mentioned embodiment 1. A method of updating map information will be explained mainly.
The map information of version 1.1 stored in the hard disk 15 includes data A, B, C, and D. Map update information which is stored in a DVD-ROM 8 and is provided for the car navigation apparatus 2 is used for updating the map information of version 1.1 or later to version 1.3, and includes map update information 30 which is difference information used for updating data A and B of the map information of version 1.0 to version 1.1, map update information 31 which is difference information used for updating data A and B of the map information of version 1.1 to version 1.2, map update information 32 which is difference information used for updating data A and B of the map information of version 1.2 to version 1.3, and replacement information which is data C of version 1.3 and replacement information which is data D of version 1.3. Each replacement information includes information which is not appropriate to be updated using difference information (e.g., color information, voice recognition information, etc.).
When the DVD-ROM 8 is inserted into a DVD-ROM drive 18 of the car navigation apparatus 2, a map update information selection unit 19 selects and retrieves all the pieces of replacement information from the map update information stored in the DVD-ROM 8, and sends them to a temporary storage memory 17 (in step S1). In the example of
As for the data A and B which are to be updated using difference information, by using the method explained in above-mentioned embodiments 1, 2, and 3, the map information updating unit 20 applies both the map update information 31 which is the difference information used for updating the map information of version 1.1 to the one of version 1.2 and the map update information 32 which is the difference information used for updating the map information of version 1.2 to the one of version 1.3 to the data A and B included in the map information of version 1.1 one by one so as to create the data A and B of version 1.3.
After the two pieces of map update information stored in the DVD-ROM 8 are thus applied to the map information stored in the hard disk 15, the contents of the hard disk 15 are so updated as to have the data A which is updated to version 1.3 using the difference information, the data B which is updated to version 1.3 using the difference information, the data C of version 1.3 which is one piece of replacement information, and the data D of version 1.3 which is one piece of replacement information, as shown on an upper right-hand side of
Each of the data A and B which is updated using the difference information includes some data corresponding to an updated map area, while each of the data C and D which is updated using the replacement information is data about the whole of a corresponding map area. Since the data C and D are thus updated using the two pieces of replacement information, respectively, and therefore the previous data C and D of version 1.1 which are yet to be updated become unnecessary, they are deleted.
As previously explained, the map information updating system in accordance with embodiment 4 of the present invention only has to provide, as replacement information, the latest version of map information in order to update existing map information. Therefore, the map information updating system makes it possible for the car navigation apparatus 2 to perform the process of updating the map information with a higher degree of efficiency and also makes it possible to provide map update information for the car navigation apparatus 2 by using the DVD-ROM 8 with a higher degree of efficiency.
In accordance with this embodiment, the existing map information and the updated map information are stored in the same hard disk. As an alternative, the existing map information and the updated map information can be stored in different storage media, respectively.
A map information updating system in accordance with embodiment 5 of the present invention is so constructed as to be able to further update already-updated map information as needed when map information stored in a hard disk of a car navigation apparatus has been already updated and is stored as the updated map information.
The map information updating system in accordance with this embodiment 5 has the same structure as that of above-mentioned embodiment 1.
Assuming that updating of map information is carried out every year, in addition to three pieces of map update information 30, 31, and 32 stored in a previous DVD-ROM that was provided one year ago when the map information was updated to version 1.3, the latest DVD-ROM 8 that is provided the year after the previous DVD-ROM was provided stores map update information 33 used for updating the map information from version 1.3 to 1.4 therein.
In response to a request for retrieval of map information from either an on-screen map computation unit 10 or a route computation unit 11, the car navigation apparatus 2 in accordance with this embodiment 5 updates the map information as follows. In other words, when map information about a requested map area is included in updated map information 22 of version 1.3 stored in the hard disk 15, a map information updating unit 20 applies the map update information 33 used for updating the map information from version 1.3 to 1.4 to the updated map information 22 of version 1.3 so as to update the map information from version 1.3 to version 1.4, and a hard disk access unit 16 stores the updated result in the hard disk 15 as updated map information 23 of version 1.4.
In contrast, when no map information about the requested map area is included in the updated map information 22 of version 1.3 stored in the hard disk 15, the map information updating unit 20 applies the map update information 31 used for updating the map information from version 1.1 to 1.2 to the updated map information 21 of version 1.1 so as to update the map information from version 1.1 to version 1.2 first, also applies the map update information 32 used for updating the map information from version 1.2 to 1.3 to the updated map information so as to update the map information from version 1.2 to version 1.3, and further applies the map update information 33 used for updating the map information from version 1.3 to 1.4 to the updated map information so as to update the map information from version 1.3 to version 1.4, and the hard disk access unit 16 stores the updated result in the hard disk 15 as the updated map information 23 of version 1.4.
As previously explained, the map information updating system in accordance with embodiment 5 of the present invention is so constructed as to, when map information which has been already updated based on map update information in the past is stored in the hard disk 15, be able to further update the already-updated map information as needed. Therefore, the time required for updating the existing map information can be reduced.
In accordance with this embodiment, one or more pieces of map update information are pre-stored in one DVD-ROM and are applied to the car navigation apparatus as needed. Instead of one DVD-ROM, a storage media, such as a small hard disk or a memory card, can be used to store the one or more pieces of map update information which can be applied to the car navigation apparatus. As an alternative, the car navigation apparatus can acquire the one or more pieces of map update information via broadcasting or via a communication link.
In accordance with this embodiment, the map information and the updated map information are stored in the same hard disk, as previously mentioned. As an alternative, they can be stored in different storage media, respectively. In addition, the map information can be stored in a storage media, such as a DVD-ROM, rather than the hard disk.
A map information updating system in accordance with embodiment 6 of the present invention is so constructed as to carry out map updating processing after storing the contents of a DVD-ROM 8 in a hard disk 15.
The map information updating system in accordance with this embodiment 6 has the same structure as that of above-mentioned embodiment 1.
Next, the operation of the car navigation apparatus which constitutes the map information updating system in accordance with embodiment 6 of the present invention will be explained with reference to a flow chart shown in
Hereafter, it is assumed that the map information updating system performs an updating process on the map information of version 1.1 stored in the hard disk 15 of the car navigation apparatus 2 by using the DVD-ROM 8 in which map update information 30 used for updating the map information from version 1.0 to 1.1, map update information 31 used for updating the map information from version 1.1 to 1.2, and map update information 32 used for updating the map information from version 1.2 to 1.3 are recorded.
In the car navigation apparatus 2, when the DVD-ROM 8 is inserted in a DVD-ROM drive 18, the map update information selection unit 19 determines the version of the map information stored in the hard disk 15 first, and then selects and retrieves one or more pieces of map update information which can be applied to the determined version of map information from all pieces of map update information stored in the DVD-ROM 8. In this case, the map update information selection unit 19 determines the version of the map information stored in the hard disk 15 as “1.1”. The map update information selection unit 19 then selects and retrieves one or more required pieces of map update information from all pieces of map update information stored in the DVD-ROM 8 based on the determined version of map information stored in the hard disk 15. In the example of
When the above-mentioned processing is completed, the car navigation apparatus 2 is placed in a state in which it is waiting for a request for retrieval of map information (in step ST10), and checks to see whether either an on-screen map computation unit 10 or a route computation unit 11 has made a request for retrieval of map information (in step ST11). When determining that no request for retrieval of map information has been made, the car navigation apparatus 2 returns to step ST10 in which it is placed in the request waiting state in which it is waiting for a request for retrieval of map information again.
When, in step ST11, determining that a request for retrieval of map information has been made while repeating those steps ST10 and ST11, the car navigation apparatus 2 reads map information corresponding to the request (in step ST12). In other words, the hard disk access unit 16 reads map information about a map area, which is specified by the request for retrieval of map information, from the map information 21 of version 1.1 stored in the hard disk 15.
The map information read in step ST12 is then stored in the temporary storage memory 17 (in step ST13). The version of the map information is then determined (in step ST14). In other words, the map update information selection unit 19 determines the version of the map information stored in the temporary storage memory 17. In the example of
The map update information selection unit 19 then performs a process of selecting one or more pieces of map update information (in steps ST30, ST16, ST18 and ST19). In this map update information selection processing, the map update information selection unit 19 checks to see whether there is any yet-to-be-checked map update information (in step ST15). Concretely, the map update information selection unit 19 reads a piece of map update information stored in the DVD-ROM 8, and then checks to see whether or not it is yet to be checked, that is, whether processes of steps ST16 and later have been performed on the read piece of map update information. Therefore, the map update information selection unit 19 initially determines that all the pieces of map update information are yet to be checked.
When, in step ST30, determining that there is one or more pieces of yet-to-be-checked map update information, the map update information selection unit 19 selects and retrieves one of the one or more pieces of yet-to-be-checked map update information (in step ST16). The map update information selection unit 19 then checks to see whether or not the selected piece of map update information includes map update information about the requested map area (in step ST18). When then determining that the selected piece of map update information includes no map update information about the requested map area, the map update information selection unit 19 returns to step ST30 in which it repeatedly performs the above-mentioned processing.
On the other hand, when, in step ST18, determining that the selected map update information includes map update information about the requested map area specified by the map information retrieval request, the map update information selection unit 19 stores the map update information about the requested map area in the temporary storage memory 17 (in step ST19). After that, the map update information selection unit 19 returns to step ST15 in which it repeatedly performs the above-mentioned processing. When, in step ST30, determining that there is no yet-to-be-checked map update information, the map update information selection unit 19 selects and retrieves both the map update information 31 used for updating the map information from version 1.1 to 1.2 and the map update information 32 used for updating the map information from version 1.2 to 1.3, and then stores them in the temporary storage memory 17.
After, in step ST30, determining that there is no more yet-to-be-checked map update information, the map information updating unit 20 checks to see whether any yet-to-be-applied map update information is stored in the temporary storage memory 17 (in step ST20). When determining that one or more pieces of yet-to-be-applied map update information are stored in the temporary storage memory 17, the map information updating unit 20 selects the map update information that can be applied to the earliest version of target map information from the one or more pieces of yet-to-be-applied map update information (in step ST21). The map information updating unit 20 then updates the map information by using the selected map update information (in step ST22). After that, the map information updating unit 20 returns to step ST20 in which it repeatedly performs the above-mentioned processing. In the example shown in
When, in step ST20, determining that no yet-to-be-applied map update information is stored in the temporary storage memory 17, the map information updating unit 20 checks to see whether map update information has been applied to the map information 21 at least once (in step ST23). When determining that map update information has been applied to the map information 21 at least once, the car navigation apparatus stores the updated map information 22 in the hard disk 15 (in step ST24). In other words, the hard disk access unit 16 reads the updated map information 22 from the temporary storage memory 17, and then stores it in the hard disk 15. After that, the updated map information is sent to the source of the request for retrieval of map information (in step ST25). In other words, the car navigation apparatus reads the updated map information 22 from the temporary storage memory 17, and then sends it to either the on-screen map computation unit 10 or the route computation unit 11.
In contrast, when, in step ST23, determining that no map update information has been applied to the map information 21, the car navigation apparatus sends the map information 21 stored in the temporary storage memory 17 to the source of the request for retrieval of map information (in step ST26). In other words, the car navigation apparatus sends the map information 21 stored in the temporary storage memory 17 to either the on-screen map computation unit 10 or the route computation unit 11.
As previously explained, the map information updating system in accordance with embodiment 6 of the present invention carries out map updating processing after storing the contents of a DVD-ROM 8 in the hard disk 15. Therefore, while performing map updating processing, the map information updating system can use the DVD-ROM 8 for other intended uses, such as playback of music or video. Since the map information updating system can keep all selected pieces of map update information in the hard disk 15, when there is a necessity to update the map information, it can save itself from having to read any map update information from the DVD-ROM 8 again.
In accordance with this embodiment, one or more pieces of map update information are pre-stored in one DVD-ROM and are applied to the car navigation apparatus as needed. Instead of the DVD-ROM, a storage media, such as a small hard disk or a memory card, can be used to store the one or more pieces of map update information which can be applied to the car navigation apparatus. As an alternative, the car navigation apparatus can acquire the one or more pieces of map update information via broadcasting or via a communication link.
In accordance with this embodiment, the map information and the updated map information are stored in the same hard disk, as previously mentioned. As an alternative, they can be stored in different storage media, respectively. In addition, the map information can be stored in a storage media, such as a DVD-ROM, rather than the hard disk.
A map information updating system in accordance with embodiment 7 of the present invention is an improved version of the map information updating system in accordance with embodiment 6, and is so constructed as to, when map information stored in a hard disk of a car navigation apparatus has been already updated and is stored as updated map information, be able to further update the updated map information.
The map information updating system in accordance with this embodiment 7 has the same structure as that of above-mentioned embodiment 1.
In the map information updating system in accordance with this embodiment 7, when the DVD-ROM 8 is inserted into a DVD-ROM drive 18, the car navigation apparatus 2 determines the version of map information 21 stored in the hard disk 15 first, and simultaneously determines the version of the latest one of all pieces of updated map information which the car navigation apparatus 2 can create by applying map update information stored in the hard disk 15 to the map information 21, by using a map update information selection unit 19. The map update information selection unit 19 then selects and retrieves one or more pieces of map update information required for updating the map information of the latest one of the determined two versions from all pieces of map update information stored in the DVD-ROM 8. In the example of
As previously explained, in response to a request for retrieval of map information about a map area included in already-updated map information of version 1.3 which is stored therein, the map information updating system in accordance with this embodiment 7 applies map update information 33 of version 1.4 to the updated map information of version 1.3 so as to further update the updated map information. Therefore, the number of times which map update information is applied to the existing map information can be reduced. As a result, the map information can be updated more efficiently.
In accordance with this embodiment, one or more pieces of map update information are pre-stored in one DVD-ROM and are applied to the car navigation apparatus as needed. Instead of the DVD-ROM, a storage media, such as a small hard disk or a memory card, can be used to store the one or more pieces of map update information which can be applied to the car navigation apparatus. As an alternative, the car navigation apparatus can acquire the one or more pieces of map update information via broadcasting or via a communication link.
In accordance with this embodiment, the map information and the updated map information are stored in the same hard disk, as previously mentioned. As an alternative, they can be stored in different storage media, respectively. In addition, the map information can be stored in a storage media, such as a DVD-ROM, rather than the hard disk.
A map information updating system in accordance with embodiment 8 of the present invention is so constructed as to be able to pre-install updated map information to which one or more pieces of past map update information have been applied one by one in a hard disk of a car navigation apparatus.
The map information updating system in accordance with this embodiment 8 has the same structure as that of above-mentioned embodiment 1.
As shown in
As shown in
After a predetermined updating interval since the updated map information has been pre-installed into the hard disk 15 of the car navigation apparatus B, a DVD-ROM Y in which map update information used for updating the map information of version 1.1 to the one of version 1.2 is stored is created. By applying the DVD-ROM Y to the car navigation apparatus A, the map information updating system can update the map information included in the car navigation apparatus A from version 1.1 to version 1.2, as shown in
As previously explained, the map information updating system in accordance with embodiment 8 of the present invention can pre-install updated map information to which one or more pieces of past map update information have been applied one by one in a hard disk of a car navigation apparatus. Therefore, by applying an identical DVD-ROM 8 to map information contained in a car navigation apparatus which was released in a different time, the map information updating system in accordance with embodiment 8 of the present invention can update the map information.
In accordance with this embodiment, one or more pieces of map update information are pre-stored in one DVD-ROM and are applied to the car navigation apparatus as needed. Instead of the DVD-ROM, a storage media, such as a small hard disk or a memory card, can be used to store the one or more pieces of map update information which can be applied to the car navigation apparatus. As an alternative, the car navigation apparatus can acquire the one or more pieces of map update information via broadcasting or via a communication link.
A map information updating system in accordance with embodiment 9 of the present invention stores a map information updating program, as well as one or more pieces of map update information, in a DVD-ROM, and a car navigation apparatus in accordance with embodiment 9 of the present invention updates map information stored therein using this map information updating program stored in the DVD-ROM as needed.
In addition to the structure of the car navigation apparatus in accordance with embodiment 1 (refer to
Next, the operation of the map information updating system in accordance with embodiment 9 of the present invention, which is constituted as mentioned above, will be explained with reference to a flow chart shown in
When the above-mentioned processing is completed, the car navigation apparatus 2 is placed in a state in which it is waiting for a request for retrieval of map information (in step ST10). After that, by performing processes of steps ST11 to ST19, a map update information selection unit 19 selects, retrieves and stores both the map update information 31 used for updating the map information from version 1.1 to 1.2 and the map update information 32 used for updating the map information from version 1.2 to 1.3 in a temporary storage memory 17, like that of above-mentioned embodiment 1.
After, in step ST15, determining that there is no more yet-to-be-checked map update information, the map update information selection unit 19 checks to see whether any yet-to-be-applied map update information is stored in the temporary storage memory 17 (in step ST20). When determining that one or more pieces of yet-to-be-applied map update information are stored in the temporary storage memory 17, the map update information selection unit 19 selects the map update information that can be applied to the earliest version of map information from the one or more pieces of yet-to-be-applied map update information (in step ST21). The map update information selection unit 19 then selects a map information updating unit suitable for the selected map update information (in step ST40). To be more specific, when the selected map update information is the map update information 31 used for updating version 1.1 to 1.2, the map information updating means selection unit 40 selects the map information updating unit 20, whereas when the selected map update information is the map update information 31 used for updating version 1.2 to 1.3, the map information updating means selection unit 40 selects the map information updating program 34 stored in the map information updating program storage unit 41.
Then, either the selected map information updating unit 20 or the selected map information updating program 34 updates the map information by using the selected map update information (in step ST41). After that, the car navigation apparatus 2 returns to step ST20 in which it repeatedly performs the above-mentioned processing. In the example shown in
When, in step ST20, determining that no more yet-to-be-applied map update information is stored in the temporary storage memory 17, the map information updating means selection unit 40 checks to see whether map update information has been applied to the map information 21 at least once (in step ST23). When determining that map update information has been applied to the map information 21 at least once, the car navigation apparatus stores the updated map information 22 in the hard disk 15 (in step ST24). In other words, a hard disk access unit 16 reads the updated map information 22 from the temporary storage memory 17, and then stores it in the hard disk 15. After that, the car navigation apparatus sends the updated map information to the source of the request for retrieval of map information (in step ST25). In other words, the car navigation apparatus reads the updated map information 22 from the temporary storage memory 17, and then sends it to either an on-screen map computation unit 10 or a route computation unit 11.
In contrast, when, in step ST23, determining that no map update information has been applied to the map information 21, the car navigation apparatus sends the map information 21 stored in the temporary storage memory 17 to the source of the request for retrieval of map information (in step ST26). In other words, the car navigation apparatus sends the map information 21 stored in the temporary storage memory 17 to either the on-screen map computation unit 10 or the route computation unit 11.
As previously explained, the map information updating system in accordance with this embodiment 9 stores a map information updating program, as well as one or more pieces of map update information, in the DVD-ROM 8, and the car navigation apparatus 2 in accordance with this embodiment 9 updates map information according to a selected piece of map update information by using either the map information updating unit 20 or the map information updating program. Therefore, even if the map information updating unit 20 cannot handle an updating that newly occurs while the map information is repeatedly revised several times, the car navigation apparatus 2 can handle the updating by using the map information updating program stored in the DVD-ROM 8. In other words, the car navigation apparatus 2 can handle any updating which the map information updating unit 20 cannot handle by using the map information updating program which can be so designed as to handle the updating and is stored in the DVD-ROM 8.
In accordance with this embodiment 9, the map information updating program storage unit 41 is provided outside the hard disk 15. As an alternative, the map information updating program storage unit 41 can be provided inside the hard disk 15. In addition, in accordance with this embodiment 9, the map information updating program 34 which is stored in the DVD-ROM 8 is stored in the map information updating program storage unit 41 of the car navigation apparatus 2 and is used for updating the map information 21. As an alternative, the map information updating program 34 can be read and used directly from the DVD-ROM 8.
In accordance with this embodiment, one or more pieces of map update information are pre-stored in one DVD-ROM and are applied to the car navigation apparatus as needed. Instead of the DVD-ROM, a storage media, such as a small hard disk or a memory card, can be used to store the one or more pieces of map update information which can be applied to the car navigation apparatus. As an alternative, the car navigation apparatus can acquire the one or more pieces of map update information via broadcasting or via a communication link.
In accordance with this embodiment, the map information and the updated map information are stored in the same hard disk, as previously mentioned. As an alternative, they can be stored in different storage media, respectively. In addition, the map information can be stored in a storage media, such as a DVD-ROM, rather than the hard disk.
In accordance with a map information updating system of embodiment 10 of the present invention, there is provided a map update information storage medium, such as a DVD-ROM 8, in which a variation between two different versions of map information is recorded as one or more files each including map update information. The map update information storage medium is so constructed as to have a data structure in which the one or more files each having map date information and management information indicating the version of target map information, to which the map update information is to be applied to update the map information, are contained, so that the map information updating system can easily manage the version of map information stored therein.
Hereinafter, the data structure of the map update information storage medium will be explained in detail by taking a DVD-ROM 8 as an example of the map update information storage medium. In general, the version of the map information can be revised at predetermined intervals, e.g., every year. Hereafter, each predetermined interval is referred to as “one updating interval.” When a variation between version 1.0 of map information and version 1.4 of map information is represented by some pieces of map update information, as shown in
For example, the DVD-ROM 8 contains a file 1 in which the map update information used for updating version 1.1 to 1.2 and corresponding management information are stored, a file 2 in which the map update information used for updating version 1.2 to 1.3 and corresponding management information are stored, and a file 3 in which the map update information used for updating version 1.3 to 1.4 and corresponding management information, which are recorded therein, as shown in
As previously explained, the map information updating system in accordance with this embodiment 10 creates map update information at predetermined updating intervals. Therefore, by applying one or more pieces of map update information which have been created at predetermined updating intervals and which are recorded in the DVD-ROM 8 to map information of a certain version being held by the car navigation apparatus 2 one by one, the map information updating system can update the map information.
In accordance with a map information updating system of embodiment 11 of the present invention, there is provided a map update information storage medium, such as a DVD-ROM 8, in which a variation between two different versions of map information is recorded as one or more files each including map update information. The map update information storage medium is so constructed as to have a data structure in which the one or more files each having map date information and a file name, which serves as management information, indicating the version of target map information, to which the map update information is to be applied to update the map information, are contained, so that the map information updating system can easily manage the version of map information stored therein.
Hereinafter, the data structure of the map update information storage medium will be explained in detail by taking a DVD-ROM 8 as an example of the map update information storage medium.
For example, the DVD-ROM 8 contains a file having a file name“1.1 to 1.2” and including map update information used for updating version 1.1 to version 1.2, a file having a file name“1.2 to 1.3” and including map update information used for updating version 1.2 to version 1.3, and a file having a file name“1.3 to 1.4” and including map update information used for updating version 1.3 to version 1.4, which are recorded therein, as shown in
As previously explained, the map information updating system in accordance with this embodiment 11 can provide a DVD-ROM 8 in which one or more files are recorded, each of the one or more files having map date information and a file name which serves as management information and indicates the version of target map information, to which the map update information is to be applied to update the map information. Therefore, the map information updating system in accordance with embodiment 11 can reduce the amount of data stored in the DVD-ROM 8 as compared with the map information updating system in accordance with embodiment 10.
In accordance with a map information updating system of embodiment 12 of the present invention, there is provided a map update information storage medium, such as a DVD-ROM 8, in which a variation between two different versions of map information is recorded as one or more files each including only map update information and a management information file. The map update information storage medium is so constructed as to have a data structure in which the management information file indicating the version of target map information, to which each of one or more pieces of map update information is to be applied to update the map information, as well as the one or more files each including only map update information, are contained, so that the map information updating system can easily manage the version of map information stored therein.
Hereinafter, the data structure of the map update information storage medium will be explained in detail by taking a DVD-ROM 8 as an example of the map update information storage medium.
For example, the DVD-ROM 8 contains a file 1 in which map update information used for updating version 1.1 to 1.2 is stored, a file 2 in which map update information used for updating version 1.2 to 1.3 is stored, a file 3 in which map update information used for updating version 1.3 to 1.4 is stored, and the management information file including at least the three pieces of management information each indicating the version of target map information to which the map update information stored in a corresponding one of those files 1 to 3 is to be applied, which are recorded therein, as shown in
As previously explained, the map information updating system in accordance with this embodiment 12 separately stores one or more files each including only map update information and the management information file including one or more pieces of management information respectively corresponding to the one or more files. Therefore, when searching for required map update information using a map update information selection unit 19, the map information updating system only has to refer to only the contents of the management information file, thereby achieving a speedup in the map information updating processing.
In accordance with a map information updating system of embodiment 13 of the present invention, there is provided a map update information storage medium, such as a DVD-ROM 8, in which a variation between two different versions of map information is recorded as a single file including one or more pieces of map update information. The map update information storage medium is so constructed as to have a data structure in which one or more data units are contained in the single file, each of the one or more data units including map date information and corresponding management information indicating the version of target map information, to which the map update information is to be applied to update the map information, so that the map information updating system can easily manage the version of map information stored therein.
Hereinafter, the data structure of the map update information storage medium will be explained in detail by taking a DVD-ROM 8 as an example of the map update information storage medium.
For example, the DVD-ROM 8 contains a data unit in which map update information used for updating version 1.1 to 1.2 and corresponding management information are included, a data unit in which map update information used for updating version 1.2 to 1.3 and corresponding management information are stored, and a data unit in which the map update information used for updating version 1.3 to 1.4 and corresponding management information, which are recorded therein, as shown in
As previously explained, the map information updating system in accordance with this embodiment 13 can reduce the number of files which are stored in the DVD-ROM 8. Therefore, the map information updating system can simplify the job of creating the DVD-ROM 8. In addition, the map information updating system can achieve a speedup in the map information updating processing.
In accordance with a map information updating system of embodiment 14 of the present invention, there is provided a map update information storage medium, such as a DVD-ROM 8, in which a variation between two different versions of map information is recorded as a single file including one or more pieces of map update information. The map update information storage medium is so constructed as to have a data structure in which one or more data units each including map update information and a management information data unit including management information indicating the version of target map information, to which each of the one or more pieces of map update information is to be applied to update the map information, are contained, so that the map information updating system can easily manage the version of map information stored therein.
Hereinafter, the data structure of the map update information storage medium will be explained in detail by taking a DVD-ROM 8 as an example of the map update information storage medium.
For example, the DVD-ROM 8 contains a file 1 in which map update information used for updating version 1.1 to 1.2 is stored, a file 2 in which map update information used for updating version 1.2 to 1.3 is stored, a file 3 in which map update information used for updating version 1.3 to 1.4 is stored, and the management information file including at least the three pieces of management information each indicating the version of target map information to which the map update information stored in a corresponding one of those files 1 to 3 is to be applied, which are recorded therein, as shown in FIG. 21.
As previously explained, the map information updating system in accordance with this embodiment 14 separately stores one or more data units each including only map update information and the management information data unit including one or more pieces of management information respectively corresponding to the one or more files in the single map update information file. Therefore, when searching for required map update information using a map update information selection unit 19, the map information updating system only has to refer to only the management information data unit, thereby achieving a speedup in the map information updating processing.
A map information updating system in accordance with embodiment 15 of the present invention includes a map update information creating system that is so constructed as to convert two different versions of primary map information into two pieces of secondary map information, respectively, and to create a difference between the two pieces of secondary map information as map update information.
In the field of electronized map information, the map update information creating system carries out conversion of the primary map information into secondary map information, as shown in
The map update information creating system creates map update information as follows. The map update information creating system performs predetermined conversion of primary map information of version 1.0, which is created based on the data determined by actual measurement, to secondary map information of version 1.0, as shown in
After a predetermined updating interval from when previous map information is stored in the car navigation apparatus 2, new primary map information of version 1.1 is created by actual measurement. The map update information creating system then performs predetermined conversion of the primary map information of version 1.1 to secondary map information of version 1.1. The map update information creating system computes a difference between the secondary map information of version 1.1 which is thus created and the existing secondary map information of version 1.0 so as to create secondary map update information used for updating version 1.0 to 1.1. The map update information creating system then records the created secondary map update information in a DVD-ROM 8 as map update information used for updating version 1.1 to 1.0, and provides the DVD-ROM 8 for the car navigation apparatus 2.
As previously explained, the map information updating system in accordance with this embodiment 15 determines a difference between two different versions of secondary map information so as to create map update information. Therefore, the map information updating system can easily create map update information.
A map information updating system in accordance with embodiment 16 of the present invention includes a map update information creating system that is so constructed as to determine a difference between two different pieces of primary map information so as to create primary map update information, and to converts this created primary map update information into secondary map update information so as to create map update information.
The map update information creating system creates map update information as follows. As shown in
The map update information creating system creates secondary map update information used for updating version 1.1 to 1.0 by performing predetermined conversion of the created primary map update information. The map update information creating system then records the created secondary map update information in a DVD-ROM 8 as map update information used for updating version 1.1 to 1.0, and provides the DVD-ROM 8 for the car navigation apparatus 2.
As previously explained, the map information updating system in accordance with this embodiment 16 determine a difference between two different pieces of primary map information so as to create primary map update information, and to converts this created primary map update information into secondary map information so as to create map update information. The process of converting primary map information into secondary map information can be eliminated while the process of converting primary map update information into secondary map update information is added. Therefore, as compared with the map information updating system in accordance with above-mentioned embodiment 15, the map information updating system of embodiment 16 can reduce the total number of processes required for creating map update information and therefore can create map update information quickly and cheaply.
Updated secondary map information, which is acquired by applying the secondary map update information thus acquired to secondary map information which is the target to be updated, can have the same data array as secondary map information which can be created by conversion of corresponding revised (or updated) primary map information. Therefore, by applying an identical DVD-ROM 8 in which map update information is stored to map information contained in a car navigation apparatus which was released in a different time, the map information updating system in accordance with embodiment 16 can update the map information.
A map information updating system in accordance with embodiment 17 of the present invention includes a map update information creating system that is so constructed as to create updated primary map information by updating existing primary map information which is yet to be updated, to convert the two different versions of primary map information into two pieces of secondary map information, respectively, and to create a difference between the two pieces of secondary map information as map update information.
The map update information creating system creates map update information as follows. As shown in
The map update information creating system then performs predetermined conversion on the primary map information of version 1.0 so as to create secondary map information of version 1.0. This process is skipped when the secondary map information of version 1.0 already exists. The map update information creating system performs predetermined conversion on the primary map information of version 1.1 created as mentioned above so as to create secondary map information of version 1.1. The map update information creating system then computes a difference between the secondary map information of version 1.1 which is thus created and the secondary map information of version 1.0 so as to create secondary map update information used for updating version 1.0 to 1.1. The map update information creating system then records the created secondary map update information in a DVD-ROM 8 as map update information used for updating version 1.1 to 1.0, and provides the DVD-ROM 8 for the car navigation apparatus 2.
As previously explained, the map information updating system in accordance with this embodiment 17 creates updated primary map information by updating existing primary map information which is yet to be updated based on data determined by actual measurement. Therefore, the map information updating system can create primary map information easily and can create map update information quickly and cheaply.
Updated secondary map information, which is acquired by applying the secondary map update information thus acquired to secondary map information which is the target to be updated, can have the same data array as secondary map information which can be created by conversion of corresponding updated primary map information. Therefore, by applying an identical DVD-ROM 8 in which map update information is stored to map information contained in a car navigation apparatus which was released in a different time, the map information updating system in accordance with embodiment 16 can update the map information.
Many widely different embodiments of the present invention may be constructed without departing from the spirit and scope of the present invention. It should be understood that the present invention is not limited to the specific embodiments described in the specification, except as defined in the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
2003-306972 | Aug 2003 | JP | national |
This is a divisional of application Ser. No. 10/892,473 filed Jul. 16, 2004. The entire disclosure(s) of the prior application(s), application Ser. No. 10/892,473 is hereby incorporated by reference.
Number | Name | Date | Kind |
---|---|---|---|
5450589 | Maebayashi et al. | Sep 1995 | A |
5684989 | Nissato | Nov 1997 | A |
5893113 | McGrath et al. | Apr 1999 | A |
6075467 | Ninagawa | Jun 2000 | A |
6230098 | Ando et al. | May 2001 | B1 |
6282492 | Gorai et al. | Aug 2001 | B1 |
6453233 | Kato | Sep 2002 | B1 |
6546334 | Fukuchi et al. | Apr 2003 | B1 |
6567742 | Umezu et al. | May 2003 | B2 |
6643584 | Ikeuchi et al. | Nov 2003 | B1 |
6728633 | Umezu et al. | Apr 2004 | B2 |
6823255 | Ahrens et al. | Nov 2004 | B2 |
6879909 | Hirano et al. | Apr 2005 | B2 |
7116765 | Summers et al. | Oct 2006 | B2 |
7136748 | Ikeuchi et al. | Nov 2006 | B2 |
20010004724 | Nagaki | Jun 2001 | A1 |
20010032234 | Summers et al. | Oct 2001 | A1 |
Number | Date | Country |
---|---|---|
19837618 | Mar 1999 | DE |
699 02 898 | May 2003 | DE |
1288621 | Mar 2003 | EP |
09-061177 | Mar 1997 | JP |
09145383 | Jun 1997 | JP |
11065436 | Mar 1999 | JP |
11095657 | Apr 1999 | JP |
11-174952 | Jul 1999 | JP |
2001075967 | Mar 2001 | JP |
2001109372 | Apr 2001 | JP |
2002-049624 | Feb 2002 | JP |
2002-197785 | Jul 2002 | JP |
2002-236024 | Aug 2002 | JP |
2002-296042 | Oct 2002 | JP |
2003-075175 | Mar 2003 | JP |
2003306972 | Oct 2003 | JP |
2010-266449 | Nov 2010 | JP |
Entry |
---|
Current status and future plans for digital map databases in Japan; Shibata, M. ; Fujita, Y.; Vehicle Navigation and Information Systems Conference, 1993., Proceedings of the IEEE-IEE; Digital Object Identifier: 10.1109/VNIS.1993.585577 Publication Year: 1993 , pp. 29-33. |
Personal Dead-reckoning System for GPS-denied Environments; Ojeda, L. ; Borenstein, J.; Safety, Security and Rescue Robotics, 2007. SSRR 2007. IEEE International Workshop on; Digital Object Identifier: 10.1109/SSRR.2007.4381271 Publication Year: 2007 , pp. 1-6. |
The Automatic Recognition and Update Techniques about the Increment of the Road Network Data; Liyun Zhu ; Xuejie Liu ; Hu, Zhongwei; Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on; vol. 2 Digital Object Identifier: 10.1109/CS0.2009.168; Publication Year: 2009 , pp. 105-108. |
A Terrain Relative Navigation sensor enabled by multi-core processing; Alexander, J. ; Yang Cheng ; Zheng, W. ; Trawny, N. ; Johnson, A.; Aerospace Conference, 2012 IEEE; Digital Object Identifier: 10.1109/AERO.2012.6187003 Publication Year: 2012 , pp. 1-11; IEEE Conference Publications. |
Detecting changes in a dynamic environment for updating its maps by using a mobile robot; Hongbin Zha ; Tanaka, K. ; Hasegawa, T.; Intelligent Robots and Systems, 1997. IROS '97., Proceedings of the 1997 IEEE/RSJ International Conference on vol. 3; Digital Object Identifier: 10.1109/IROS.1997.656593; Publication Year: 1997 , pp. 1729-1731. |
Observation planning for map updating tasks by predicting changes in environments; Tanaka, K. ; Hongbin Zha ; Hasegawa, T. Intelligent Robots and Systems, 1999. IROS '99. Proceedings. 1999 IEEE/RSJ International Conference on; vol. 1 Digital Object Identifier: 10.1109/IROS.1999.813022; Publication Year: 1999 , pp. 311-316 vol. 1; IEEE. |
German Office Action corresponding to German Patent Application No. 102004040381.3 May 21, 2010. |
Japanese Office Action with complete Translation dated Mar. 16, 2010 corresponding to Japanese Application No. 2003-306972. |
Partial Translation of JP 2001109372 cited in IDS filed of May 6, 2009. |
Partial Translation of JP2001075967 cited in IDS submitted on May 6, 2009. |
Partial Translation of JP 11095657A previously cited in an IDS filed on May 6, 2009. |
Office Action dated Nov. 29, 2011 issued in a corresponding Japanese Patent Application No. 2011-139394. |
Office Action issued Oct. 25, 2011 in corresponding Japanese Patent Application No. 2010-281714. |
Allowed claim with English Translation for JP 2010-131991 (cited as Japanese Published Application No. 2010-266449 above). |
Japanese Office Action with English translation dated Jul. 27, 2010 for JP 2010-131991 (cited as Japanese Published Application No. 2010-266449 above). |
Japanese Office Action with translation dated Oct. 19, 2010 for JP 2010-131991 (cited as Japanese Published Application No. 2010-266449 above). |
German Office Communication issued on Oct. 26, 2011 in corresponding German Patent Application No. 10 2004 040381.3. |
Office Action issued Apr. 12, 2013 in German Patent Application No. 103 62 321.3. |
Number | Date | Country | |
---|---|---|---|
20100332128 A1 | Dec 2010 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10892473 | Jul 2004 | US |
Child | 12875697 | US |