JP2003315052A - Navigation apparatus - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation apparatus which shortens the time required for updating map data and which reduces costs for its updating by updating the map data for each region in a prescribed range. <P>SOLUTION: The navigation apparatus comprises a data storage part, and a display control unit in which a region corresponding to updated map data and a region corresponding to unupdated map data are displayed so as to be discriminated. The data storage stores the unupdated map data together with the updated map data. <P>COPYRIGHT: (C)2004,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation device.

[0002]

2. Description of the Related Art Conventionally, in a navigation device mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input section to set a destination, the destination and the present location are detected. A route from the current position to the destination is searched based on the current position of the vehicle detected by the section, and the searched route is guided. Therefore, the vehicle can be driven according to the route guidance.

In this case, the navigation device is C
A route is searched based on map data including search data and road data stored in a storage medium such as a D-ROM or a DVD-ROM. Then, based on the map data, a map is displayed on the screen of the display unit, and the searched route is displayed on the map to provide route guidance. In addition, voice guidance is also provided at intersections and the like.

Further, the navigation device can search various facilities such as restaurants and hotels based on the map data. In this case, not only the information on the searched facility is displayed on the screen of the display unit but also the position is specified. Therefore, by setting the searched facility as a destination, a search for a route to the facility is performed. Is also going to be done.

With this, the operator can accurately grasp the route to the desired destination or facility, the current location of the vehicle on the route, the information on the facility, etc., and can easily travel to get to the destination or the facility. Can reach the facility.

[0006]

However, in the conventional navigation device, since the route is searched based on the map data stored in the storage medium, when a new road is opened, You will not be able to find a suitable route. Also, when a new facility is created, it cannot be searched because the facility is not included in the map data. When the existing facility is abolished, information on the facility that does not currently exist or the facility is not available. Display the route up to and give incorrect information to the operator.

Therefore, there has been proposed a navigation device capable of receiving a new version of the map data and updating the map data stored in the storage medium using the communication means. This allows the map data to be updated at any time, so even if a new road is opened, a new facility is created, or an existing facility is abolished, an appropriate route can be searched and an appropriate route can be searched. You can search for facilities.

However, the map data contains a large amount of data in order to properly search the route, and the data amount is enormous. Therefore, for example, when trying to update the map data of all over Japan, the communication time becomes extremely long. Also, since updating map data is charged, it is common to search for routes and facilities within a limited range including the operator's residential area, but update map data throughout Japan. If this is done, the operator will have to pay for updating the map data in an unnecessary range, which will increase the financial burden on the operator.

The present invention solves the above-mentioned conventional problems,
An object of the present invention is to provide a navigation device capable of updating the map data for each area of a predetermined range, thereby shortening the time for updating the map data and reducing the cost for updating. To do.

[0010]

Therefore, in the navigation apparatus of the present invention, the data storage unit, the area corresponding to the updated map data, and the area corresponding to the map data before being updated are identified. In the navigation device having a display control unit for enabling display, the data storage unit stores the map data before being updated together with the updated map data.

In another navigation device of the present invention, the map data further has a hierarchical structure, and in the updated map data, the map data of the lowest level corresponds to the designated area and the map data of the higher level. The map data corresponds to a wider area including the area corresponding to the lower level map data.

In still another navigation device of the present invention, the display control unit corresponds to the map corresponding to the updated map data on the screen of the display unit and the map data before the update. It is displayed so that it can be distinguished from the map.

In still another navigation device of the present invention, the display control unit further displays the area corresponding to the current data and the other area so that they can be distinguished from each other.

In still another navigation device of the present invention, the current data can be set arbitrarily.

In the navigation system of the present invention, when a distribution request is received, a data center for distributing the map data of the area designated in the distribution request and the map data before being updated are stored together with the updated map data. A map of the designated area, and a display control section for distinguishably displaying the area corresponding to the updated map data and the area corresponding to the map data before being updated. An in-vehicle device that updates data with map data distributed from the data center.

[0016]

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a diagram showing the configuration of a navigation system according to the first embodiment of the present invention.

In the figure, reference numeral 14 denotes an on-vehicle device mounted on a vehicle such as a passenger car, a truck, a bus, a motorcycle, etc. and functioning as a navigation device.
CRT, liquid crystal display, LED (Light Em)
It is a kind of computer provided with a display unit such as an displaying diode, a keyboard, a joystick, a touch panel, a push button, a rotary dial, an input unit such as a remote controller, and an input / output interface. In addition, although there may actually be a plurality of vehicle-mounted devices, only one vehicle-mounted device is shown in the figure for convenience of description, and the vehicle-mounted device 14 represents a plurality of vehicle-mounted devices. Then, the vehicle-mounted device 14 searches a route or a facility based on the map data including the search data, the road data, etc. stored in the storage medium, and displays it on the screen of the display unit 35 described later. It is possible to display a map and display the searched route, facility, etc. on the map.

Reference numeral 53 is an operation terminal operated by an operator such as a driver of a vehicle, a passenger, an owner, and the like.
Operation means such as U, semiconductor memory, storage means such as magnetic disk, display means such as CRT, liquid crystal display, LED display, keyboard, joystick, touch panel, push button, rotary dial, input means such as remote controller, input / output interface It is a kind of computer equipped with. The operation terminal 53 is, for example, a personal computer, a mobile phone, a PHS (P
personal Handy-Phone System
m) Telephones, stationary telephones, PDAs (Personal)
The digital assistant, an electronic notebook, a personal digital assistant, a game machine, a digital television, or any other type may be used. Further, the operation terminal 53 can download desired data to the external storage medium 55.

Here, the external storage medium 55 is, for example,
A memory card including a semiconductor memory such as a flash memory, a rod-shaped memory, or the like, but a removable storage medium capable of writing and reading data,
Magnetic core, semiconductor memory, magnetic tape, magnetic disk,
Magnetic drum, CD-R / RW, MD, DVD-RAM,
It may be any of DVD-R / RW, MO, IC card, optical card and the like. The external storage medium 55
The data stored in can be uploaded to the vehicle-mounted device 14 via a data interface 18 described later.

The operation terminal 53 can be connected to the data center 51 via the network 52 for communication. Here, the data center 51 includes a computing means such as a CPU and an MPU, a storage means such as a semiconductor memory and a magnetic disk, a display means such as a CRT, a liquid crystal display and an LED display, a keyboard,
It is a kind of computer equipped with input means such as a touch panel, an input / output interface and the like. The data center 51 is an information providing device that distributes map data, and is, for example, a web server, but may be a personal computer, a workstation, a distributed server, a general-purpose computer, or the like. It may be of any type.

The network 52 is a wired or wireless public communication line network, a dedicated communication line network, the Internet, an intranet, a LAN (Local Area).
Network), WAN (Wide Area Ne)
network), or a combination of a plurality of types of networks as appropriate. In this case, it is desirable that the network 52 be capable of large-capacity high-speed communication. For example, if the network 52 is the Internet, several M
Although broadband is capable of high-speed communication at bps (Mega bit per second) or higher, any communication method may be used.

In the present embodiment, the data center 51 distributes the map data used in the vehicle-mounted device 14. In this case, the vehicle-mounted device 14 functions as a navigation device, and searches for a route based on map data including search data, road data, etc. stored in a storage medium. And
Based on the map data, a map is displayed on the screen of the display unit 35, and the searched route is displayed on the map to provide route guidance. In addition, voice guidance is also provided at intersections and the like. Furthermore, the in-vehicle device 14
Can search for various facilities such as restaurants and hotels based on the map data. Then, not only the information of the searched facility is displayed on the screen of the display unit 35, but also the position is specified. Therefore, by setting the searched facility as the destination, the search for the route to the facility is performed. Is also done.

However, when a new road is opened, it becomes impossible to search for an appropriate route, and when a new facility is created, the facility is not included in the map data, so it is possible to search. Can not. Further, when the existing facility is abolished, the information of the facility which does not exist at the present time and the route to the facility are displayed to give the operator incorrect information. Therefore, in the present embodiment, the data center 51 can distribute a new version (version) of map data and update the map data stored in the storage medium of the vehicle-mounted device 14. . This allows the map data to be updated at any time, so even if a new road is opened, a new facility is created, or an existing facility is abolished, an appropriate route can be searched and an appropriate route can be searched. You can search for facilities.

Then, the data center 51 is updated so that the map data can be updated for each area within a predetermined range.
Distributes a new version of map data divided into regions, for example, prefectures. The map data may be divided into smaller areas or may be divided into wider areas. For example, the map data of Tokyo may be divided into an east half and a west half, or Ehime prefecture, Kagawa prefecture, Tokushima prefecture and Kochi prefecture may be combined into the Shikoku area map data.

Here, in response to the map data distribution request received from the operation terminal 53, the data center 51 transmits the map data of the area designated in the distribution request to the operation terminal 53. The distribution request may include designation of a version of map data in addition to designation of a region. In this case, the data center 51 transmits the designated version of the map data to the operation terminal 53. Furthermore, when a new version of map data can be distributed, map data of a previously designated area may be automatically transmitted to the operation terminal 53.

Further, the operator operates the operation terminal 53 and the data center 5 via the network 52.
The map data received from 1 is downloaded to the external storage medium 55. Here, when the data amount of the map data exceeds the storage capacity of the external storage medium 55, the map data can be downloaded in multiple times. Then, the operator sets the external storage medium 55 to the vehicle-mounted device 14 and uploads the map data to the vehicle-mounted device 14 to upgrade the map data stored in the data storage unit 16 described later. Done, i.e. updated. In this case, the old version of the map data remains in the data storage unit 16 without being erased.

The in-vehicle device 14 is connected to the network 5
2 and can communicate with the data center 51 via the network 52,
The map data can also be downloaded directly from the data center 51 to the in-vehicle device 14. With this, at any time,
Since map data can be updated, even if new roads are opened, new facilities are created, or existing facilities are abolished, it is necessary to search for an appropriate route or search for an appropriate facility. You can

Next, the structure of the vehicle-mounted device 14 will be described.

FIG. 2 is a conceptual diagram of the vehicle-mounted device according to the first embodiment of the present invention, FIG. 3 is a diagram showing the structure of route search data according to the first embodiment of the present invention, and FIG. 4 is the present invention. It is a figure which shows the function of the vehicle-mounted apparatus in 1st Embodiment of this.

As shown in FIG. 2, the vehicle-mounted device 14 is
Current location detection processing unit 15 for detecting the current location, road data,
Based on the input information, the data storage unit 16 as a recording medium in which map data including search data and the like is recorded,
A navigation processing unit 17 that performs various kinds of arithmetic processing such as navigation processing, a data interface 18 for reading data stored in the external storage medium 55, an input unit 34, a display unit 35, a voice input unit 36, a voice output unit 37.
And a communication unit 38, and the navigation processing unit 17
The vehicle speed sensor 41 is connected to.

Then, the current position detection processing unit 15
PS (Global Positioning Sys)
tem) sensor 21, geomagnetic sensor 22, distance sensor 2
3, a steering sensor 24, a beacon sensor 25, a gyro sensor 26, an altimeter (not shown), and the like. The GPS sensor 21, geomagnetic sensor 22, distance sensor 23, steering sensor 24, beacon sensor 2
5, some of the gyro sensor 26, altimeter, etc.
It may be omitted as appropriate from the viewpoint of manufacturing cost and the like.

Then, the GPS sensor 21 detects the current position on the earth by receiving the radio wave generated by the artificial satellite, and the geomagnetic sensor 22.
Detects the direction in which the vehicle is heading by measuring the geomagnetism, and the distance sensor 23 detects the distance between predetermined positions on the road. As the distance sensor 23, for example, the number of rotations of a wheel (not shown) is measured, the distance is detected based on the number of rotations, the acceleration is measured,
It is possible to use a device that detects the distance by integrating the acceleration twice.

The steering sensor 24 detects a steering angle, and the steering sensor 24 includes, for example, an optical rotation sensor, a rotation resistance sensor, which is attached to a rotating portion of a steering wheel (not shown), An angle sensor or the like attached to the wheel is used.

Then, the beacon sensor 25 receives the position information from the beacons arranged along the road and detects the current position. The gyro sensor 26 detects a rotational angular velocity of the vehicle, that is, a turning angle. As the gyro sensor 26, for example, a gas rate gyro, a vibration gyro or the like is used. Then, by integrating the turning angle detected by the gyro sensor 26, the direction in which the vehicle is heading can be detected.

The GPS sensor 21 and the beacon sensor 25 can independently detect the present location. Then, the current position can be detected by combining the distance detected by the distance sensor 23 and the azimuth detected by the geomagnetic sensor 22 and the gyro sensor 26. The current position can also be detected by combining the distance detected by the distance sensor 23 and the steering angle detected by the steering sensor 24.

The data storage section 16 stores map data composed of various data files. Here, the map data is map display data for displaying a map on the screen of the display unit 35, performing map matching, and performing route guidance, route guidance data including an intersection name used for route guidance, and the like. , Search data for route search, including facility list and building information, search data for phone number search, Japanese syllabary search, peripheral search, etc.
Fixed voice that is voice for route guidance and voice for operating instructions,
In addition, it also includes voice data including a unique voice that is a voice for a proper name such as an intersection name or a road name, image data for displaying a characteristic photograph at the intersection or the route, a frame drawing, and the like. Note that some of these data can be appropriately omitted from the viewpoint of cost and the like.

Here, the route search data includes intersection data, road data, traffic regulation data, and route display data, as shown in FIG. Further, in the intersection data, in addition to the number of intersections in which the data is stored, data regarding each intersection is stored as intersection data with a number for identification. Further, in each of the intersection data, in addition to the number of roads connecting to the corresponding intersection, that is, the number of connecting roads, a number for identifying each connecting road is added and stored. The intersection data may include the type of the intersection, that is, whether the intersection is a traffic signal light installed intersection or a traffic signal light not installed intersection.

Further, in the road data, in addition to the number of roads for which data is stored, data relating to each road is stored as road data with a number for identification. Each of the road data stores a road type, a distance as a length of each road, a travel time as a time required to travel on each road, and the like. Further, the road type includes administrative road attributes such as national roads, prefectural roads, main local roads, general roads, and highways.

In the road data, the road width, width, cant, altitude, bank,
The condition of the road surface, whether there is a median strip, the number of lanes on the road,
It is desirable to include data such as points where the number of lanes decreases and points where the width becomes narrow. Then, in the case of a highway or a highway, each of the lanes in the opposite direction is stored as separate road data and processed as a two-way road. For example, in the case of a highway having two or more lanes on each side, it is processed as a two-lane road, and the up lane and the down lane are stored in the road data as independent roads.
Further, regarding the corner, it is desirable to include data such as a radius of curvature, an intersection, a T-shaped road, and a corner entrance. Further, road attributes such as railroad crossings, expressway entrance and exit rampways, expressway toll gates, downhill roads, and uphill roads may be included.

Further, the navigation processing unit 17 is
A CPU that controls the entire vehicle-mounted device 14, an arithmetic element 31 such as an MPU, a working memory for the arithmetic element 31 to perform various arithmetic processes, and a control program, as well as a route search and a route to a destination. It is composed of a memory 32 used as a recording medium in which various program data for performing traveling guide inside, determination of a specific section, search for a point, facility and the like are recorded. The program data includes a program for controlling the entire navigation processing unit 17 or the in-vehicle device 14, bitmap data for a screen design on the screen of the display unit 35, and voice data such as a beep sound.

The navigation processing unit 17 is connected to the input unit 34, display unit 35, voice input unit 36, voice output unit 37, and communication unit 38. Then, route search, driving guide along the route, determination of specific section, point,
Executes various processes such as facility search. Note that some of the voice input unit 36, the voice output unit 37, and the communication unit 38 can be appropriately omitted from the viewpoint of manufacturing cost and the like.

Here, the data storage unit 16 is a hard disk device composed of one or a plurality of magnetic disks, but may be any kind of storage device as long as it can update the stored data. Good. For example, the data storage unit 16 includes a magnetic core, semiconductor memory such as flash memory, magnetic tape, magnetic disk, magnetic drum, CD-R / RW, MD, DVD-RAM, D.
It may be a storage device using various rewritable storage media such as VD-R / RW, MO, IC card, optical card, stick memory, and memory card. The storage medium and the storage device may be installed in the in-vehicle device 14 in advance, or may be replaceable by a driver or the like as appropriate.

In the present embodiment, the memory 32
Various programs are recorded in the data storage unit 16
Various data such as map data are recorded in the. Then, by reading the map data stored in the external storage medium 55 via the data interface 18, the map data stored in the data storage unit 16 can be updated.

Further, the communication unit 38 is for transmitting and receiving various kinds of data to and from the FM transmitter, the telephone line network, the Internet, the mobile telephone network, etc., for example, by an information sensor (not shown) or the like. Various data such as received road information such as traffic jam, traffic accident information, D-GPS information for detecting a detection error of the GPS sensor 21, and the like are received. The communication unit 38 may be connectable to the network 52. In this case, the map data can be directly downloaded from the data center 51 to the vehicle-mounted device 14 via the network 52.

The input unit 34 is for correcting the position at the start of traveling and for inputting the facility and the destination, and the operation keys provided on the main body of the vehicle-mounted device 14 are pressed. Although it is composed of a button, a rotary dial, a cross key, etc., it may be a remote controller. When the display unit 35 is a touch panel, it is preferable that the display unit 35 includes operation keys displayed on the screen of the display unit 35 and operation switches such as an operation menu. In this case, input can be performed by pressing (touching) the operation switch like a normal touch panel.

On the screen of the display unit 35, operation guides, operation menus, operation key guides, a route from the present location to a destination, guide information along the route, and the like are displayed. As the display unit 35, a CRT display, a liquid crystal display, an LED display, a plasma display, a hologram device that projects a hologram on a windshield, or the like can be used.

The voice input unit 36 is composed of a microphone (not shown) or the like, and can input necessary information by voice. Furthermore, the audio output unit 37
Is equipped with a voice synthesizer and a speaker (not shown), and outputs voice information, for example, guide information composed of voice synthesized by the voice synthesizer, gear shift information, etc. from the speaker,
Notify the operator. Note that, in addition to the voice synthesized by the voice synthesizer, various sounds, and various guide information recorded in advance on a tape, a memory or the like can be output from the speaker.

In the present embodiment, the vehicle-mounted device 14 is
As shown in FIG. 4, from the point of view of functions, a search target is a facility such as a hotel, a department store, a station, a building, or a spot such as a tourist spot, a famous place, a historic site (hereinafter referred to as “facility”). A search unit 11 for searching, a search unit 12 for searching for a route from a starting point, a present position, etc. to a destination, a passing point, etc., and information such as a map, a route, facilities, etc. are displayed in a predetermined format on the display unit 35. It has a display control unit 13 for.

Here, the search unit 11 searches for facilities and the like based on the map data stored in the data storage unit 16 by a method adopted in a normal navigation device. The search unit 12 also searches for a route by a method adopted in a normal navigation device. When a destination or the like is set, the search unit 12 accesses route search data as shown in FIG. The route from the current location to the destination is set. The map data including the route search data is hierarchical, and the search unit 12
A route is searched for by using the hierarchical map data. Further, the display control unit 13 is configured to display the area corresponding to the updated map data and the area corresponding to the map data before being updated in a distinguishable manner.

Next, the operation of the navigation system having the above structure will be described. First, the operation of searching for a route in the vehicle-mounted device 14 will be described.

FIG. 5 is a diagram showing an operation of searching for a route based on hierarchical map data according to the first embodiment of the present invention.

Here, a case where the vehicle-mounted device 14 searches for a route from the current position of the vehicle to the destination set by the operator will be described. In this case, the map data is, for example, as shown in FIG. 5, hierarchized into three layers, and the uppermost layer (uppermost layer) is composed of one block, and is a highway consisting of only national expressways and major national roads. The network is stored. The intermediate layer (intermediate layer) is composed of a plurality of blocks that cover a predetermined area, and each block includes, for example, a highway, a national road, a major local road, etc., that covers about 90 [km] squares. A basic road network consisting of is stored. The bottom layer (bottom layer) is composed of a plurality of blocks covering a predetermined range of area, and each block has, for example, about 18 blocks.
[Km] A detailed road network consisting of highways, national roads, prefectural roads, narrow streets, etc., covering the four sides is stored.

As described above, the map data has a hierarchical structure, and the blocks in the lower level layers have detailed data instead of the detailed range, and the blocks in the upper level layers have only rough data. Instead, there is more coverage. For example, the block at the lowest level (level 1) has road data for almost all roads including narrow streets but covers only the municipality range, and the block at the highest level (level 3) layer covers national roads. Although it has only road data for the above roads, it covers all of Japan. The size of the blocks at each level, that is, the uppermost layer, the intermediate layer, and the lowermost layer, that is, the size of the range covered by the blocks can be appropriately determined. Also, the number of levels, that is, the number of layers does not necessarily have to be three layers and can be appropriately determined, but here, for convenience of description, a case of three layers will be described.

Then, in the case of a route search in which the distance to the destination is a short distance (for example, about 3 [km]), the searching unit 12 determines only the lowest block around the current position, that is,
Use one block to find a route. In addition, the search unit 12 determines that the distance to the destination is a medium distance (for example, 5
In the case of a route search of about 0 [km]), the route using the block of the lowest layer around the current location and the destination and the block of the intermediate layer including the current location to the destination, that is, a total of three blocks Explore. Further, the search unit 12 may be configured to detect a long distance (for example, 300
In the case of route search (about [km]), the blocks of the lowermost layer and the middle layer around the current position and the destination, and the blocks of the uppermost layer including the current position and the destination are used, that is, a total of five blocks are used. Search for a route. for that reason,
The amount of map data used for searching a route can be reduced, and the time required for the route search can be shortened.

Further, when searching for a route, the searching unit 12 checks the road data in the search data in the map data and calculates the search cost for the road included in the block used for the search. , To explore the route. Here, the search cost is the weighting of roads for route search, and is weighted for road type, toll / highway, road length, travel time, road width, left / right turn, and the like. For example, when the length of the road is the search cost, the route with the shortest total length of the road to the destination is the route. Also,
If the travel time is the search cost, the route with the shortest total travel time to the destination is the route.

Next, the operation of updating the map data will be described.

FIG. 6 is a diagram showing the hierarchical structure of map data distributed from the data center in the first embodiment of the present invention, and FIG. 7 is distributed from the data center in the first embodiment of the present invention. FIG. 8 is a diagram showing an example of the map data of the lowermost layer, FIG. 8 is a diagram showing an example of map data of the middle layer distributed from the data center in the first embodiment of the present invention,
FIG. 9 is a diagram showing an example of map data of the uppermost layer distributed from the data center according to the first embodiment of the present invention.

In the present embodiment, the data center 5
A case will be described in which, in response to a map data distribution request received from the operation terminal 53, the map data of the area designated in the distribution request is transmitted to the operation terminal 53.
Further, the map data is assumed to be hierarchized in three layers as described above, and the map data in the lowermost layer corresponds to the designated area. The area can be designated in prefecture units, for example, Aichi prefecture in which the operator lives is designated.

First, the operator operates the operation terminal 53 to send a distribution request to the data center 51 via the network 52 to acquire the latest version of map data for the prefecture in which he / she lives. Upon receiving the distribution request, the data center 51 sends the latest map data of Aichi prefecture to the network 5
2 to the operation terminal 53. In addition,
It is assumed that the charging process for the map data is executed by a normal method, and the description of the charging process is omitted in the present embodiment.

Here, the distributed map data has a hierarchical structure as shown in FIG. 6 and is hierarchized into three layers. Further, the lowest level map data corresponds to the designated area, and the upper level map data corresponds to a wider area including the area corresponding to the lower level map data. Then, the range covered by the block of the lowest layer corresponding to level 1 is Aichi prefecture, as shown in FIG. It should be noted that the bottom layer may include a plurality of blocks. In this case, each block is, for example, about 1
It may cover an area of 8 [km] squares or may cover a range of municipalities.

As shown in FIG. 8, the range covered by the blocks of the middle layer corresponding to level 2 is the central region including Aichi prefecture. The intermediate layer may include a plurality of blocks. In this case, each block may cover a range of about 90 [km] square, or may cover a range of prefecture.

Further, as shown in FIG. 9, the range covered by the uppermost block corresponding to level 3 is the whole of Japan as a region including Aichi prefecture and the Chubu region.

As described above, the lowest level is level 1
In, only the map data of Aichi prefecture, which is the designated area, is distributed. At the higher level, Level 2, the map data of the Chubu district, which is the region including the designated area, is distributed, and at the highest level. At a certain level 3, map data of all over Japan is distributed. The map data of Aichi prefecture, the map data of the Chubu region, and the map data of all over Japan are the latest version of the map data.

In this case, the delivered map data is
It includes map display data, route guidance data, route search data, search data, voice data, image data, and the like. The map display data and the route search data are included in map data of all levels, that is, map data of Aichi prefecture, map data of Chubu region, and map data of all over Japan. In addition, the route guidance data is included only in the lowest level map data of level 1, that is, the map data of Aichi prefecture. Further, the voice data and the image data include only the additional portion in the map data of Aichi prefecture which is the level 1 map data.

As the search data, only the difference data which is the difference between the map data of the new version and the map data of the old version is distributed. Here, the difference data is data related to newly created facilities and the like, additional data added to the map data as a new version, and data related to facilities that have been abolished or disappeared and becomes a new version. It consists of deleted data deleted from map data. Further, the additional data includes data on points such as facilities, data on a search method, and the like.

Here, since the lowest level, level 1 map data, includes a detailed road network consisting of highways, national roads, major local roads, prefectural roads, narrow streets, etc. It has a large amount of data, but the range covered is small, so the overall amount of data is small. The level 2 map data, which is a higher level, covers a wider range, but the amount of data per unit area in the range is small, so the total amount of data is small. There is. Furthermore, the map data of the highest level, Level 3, is the map data of all over Japan, and the range covered is extremely wide, but the amount of data per unit area in this range is very small, so as a whole. The amount of data for is small. Therefore, the total data amount of the delivered map data is relatively small, and the communication time for delivering the map data to the operation terminal 53 via the network 52 is short.

Subsequently, when the operating terminal 53 receives the distributed map data, the operator sets the external storage medium 55 on the operating terminal 53 and downloads the map data to the external storage medium 55. Then, the operator sets the external storage medium 55 on the in-vehicle device 14, and the in-vehicle device 1
4 is operated to upload the distributed map data stored in the external storage medium 55 to the vehicle-mounted device 14.
As a result, the map data stored in the data storage unit 16 is upgraded, that is, updated. In this case, the old version of the map data remains in the data storage unit 16 without being erased.

When the data amount of the distributed map data exceeds the storage capacity of the external storage medium 55, the map data can be downloaded in multiple times. In this case, the upload of the map data to the vehicle-mounted device 14 is also divided into a plurality of times.
The divided map data is stored in the data storage unit 1
Are combined within 6.

Next, the operation of searching for a route will be described.

FIG. 10 is a first diagram showing an operation of searching for a route based on updated map data in the first embodiment of the present invention, and FIG. 11 is an update in the first embodiment of the present invention. It is a 2nd figure which shows the operation | movement which searches for a route | route based on the map data which was carried out.

Here, a case where the operator operates the input unit 34 of the vehicle-mounted device 14 to set a destination and the search unit 12 searches for a route from the current position to the destination will be described.
First, the case where the present location and the destination are in Aichi prefecture as the designated area will be described.

Here, when the distance from the current position to the destination is short, and the current position and the destination are within the range covered by the same block at level 1 which is the lowest level, the search unit 12 updates. The route is searched using the blocks in the new version of the map data. This makes it possible to search for an appropriate route even when a new road is opened.

When the current location and the destination are within the range covered by different blocks at level 1, the search unit 12 determines the block at level 1 around the current location and the destination, as shown in FIG. , The route is searched using blocks in level 2, which is a higher level including the current position to the destination, that is, a total of three blocks. In this case, since the map data in level 2 which is the map data of the Chubu region including Aichi prefecture is also the updated new version of the map data, the three blocks are in the updated new version of the map data. . Therefore, even when a new road is opened, an appropriate route can be searched.

Next, a case will be described in which the present location is within Aichi prefecture as the designated area, but the destination is outside Aichi prefecture, for example, Shizuoka prefecture adjacent to Aichi prefecture. It is assumed that the current location and the destination are within the range covered by the same block in Level 2.

In this case, the map data of the block at the level 1 around the destination has not been updated and is the old version of the map data. On the other hand, Level 1 around the current location
The map data of the block in and the map data in level 2 which is the map data of the Chubu region including Aichi prefecture and Shizuoka prefecture are the updated new version of the map data. Therefore, the search unit 12 cannot use the map data of the blocks at the level 1 around the destination.

Normally, route search and guidance cannot be performed between map data of different versions.

For example, the route search data as shown in FIG. 3 includes data of a number of roads, and each road has three or more intersections and points whose road types are changed. It is composed of a number of units called links that are separated by boundaries. Therefore, the number of links is extremely large. It should be noted that each of the road and the link is provided with a symbol, a number or the like for identification.
The map display data also includes, for example, data such as coordinates regarding many node points. The node points are spaced so that the shape of the road can be understood (for example, intervals of several tens of meters, but are shorter when the road is curved, and longer when the road is linear). It is set on the road at intervals.), So the number is extremely large. Here, the route search data and the map display data are associated with each other, and the links and the node points are also associated with each other. The number is extremely large, and the amount of association work is enormous.

Therefore, when a new version of map data is created, even if only the data included in the new version of map data are associated with each other, the number of steps is extremely large, the amount of work is enormous, and it takes a very long time. . Then, if an attempt is made to associate the map data of the new version with the map data of the old version, the number of processes becomes astronomical, the amount of work becomes extremely large, and infinitely long. Therefore, it is theoretically possible to associate the map data of the new version with the map data of the old version, but it is not realistic in view of the number of steps, the amount of work, the work time, etc. required for that purpose. Therefore, it is inevitable that a route search or guidance cannot be performed between map data of different versions.

As described above, when the map data of the block at the level 1 around the destination cannot be used, the searching unit 12 sets the level 2 as shown in FIG.
Use the blocks in to find a route to your destination neighborhood. In this case, the blocks at level 2
Data for major roads such as expressways, national roads, and major local roads are included, but data for roads below the prefectural road is not included, so the route is searched for the major roads up to the destination. To do. Since the coordinates of the destination are known, the route to the point on the main road closest to the destination is searched based on the coordinates.

By the way, the search unit 12 is designed to search for a route by using symbols, numbers and the like given to roads and links. Since the map data of the block at level 1 and the map data of the block at level 2 around the destination are of the same version, the symbols, numbers, etc. assigned to the roads and links in the road data included in each of them. Are common. Therefore, from the current position to the point on the main road closest to the destination, the route can be searched using the map data of the block at level 1 and the map data of the block at level 2 around the destination. However, as mentioned above, Level 1 around the destination
Since the map data of the block in (1) are different versions, the symbols and numbers assigned to the roads and links in the road data are not common and cannot be used to search the route. Therefore, the search unit 12 does not use the map data of the block in Level 1 but the map data of the block in Level 2 around the destination to search for a route.

As described above, since the two blocks including the main roads around the present location and the destination are in the updated map data of the new version, even when the new road is opened, A suitable route can be searched.

Although the destination is within Aichi prefecture as the designated area, if the current place is outside Aichi prefecture, for example, Shizuoka prefecture adjacent to Aichi prefecture, the above-mentioned current place is within Aichi prefecture and the purpose is When the place is outside of Aichi prefecture, the present place and the destination are only replaced, and other points are the same, so the description thereof will be omitted.

Further, even though the present location is within Aichi prefecture as the designated area, but the destination is outside Aichi prefecture, for example, Shizuoka prefecture adjacent to Aichi prefecture, the range covering Shizuoka prefecture is covered. When the map data of the block in the possessed level 1 is updated to a new version of the map data, it is the same as when the current location and the destination are in Aichi prefecture. However, if the current location and the destination are far from each other and are not included in the range covered by a single block in the level 2 map data, the level 3 map data, which is the highest level, is also used. To be done.
In this case, the search unit 12, as shown in FIG. 5, includes blocks of Level 1 and Level 2 around the current location and the destination,
Also, a route is searched for using a block of level 3 including the current position to the destination, that is, a total of five blocks.

Next, the operation of searching for a search target such as a facility will be described.

First, the operator operates the input unit 34 of the in-vehicle device 14.
When a search condition such as the name of a facility or the like as a search target or a spot is set by operating, the search unit 11 searches for a facility or the like that matches the search condition. In this case, the search unit 11 respectively uses the search data included in the updated new version of the map data and the search data included in the old version of the map data to search for the search target included in the new version of the map data. And search targets included in the old version of the map data.

Then, the search unit 11 confirms whether or not the searched facility or the like is included in the deletion data.
If the searched facility is included in the deletion data, the fact that the facility is deleted is displayed on the screen of the display unit 35, or the sound output unit 37 outputs it by voice. And inform the operator. If the searched facility is not included in the deleted data, the facility is displayed on the screen of the display unit 35 as the search result.
If the searched facility is included in the map data of the new version and the map data of the old version, the information about the facility is updated. It is displayed on the screen of the display unit 35 as information on facilities and the like.

Further, when the facility or the like is searched from the search data included in the updated map data of the new version, it is desirable that the fact is displayed on the screen of the display unit 35. As a result, the operator can feel the advantages of updating the map data.

For example, when the operator operates the input unit 34 and inputs a telephone number as a search condition, that is, in the case of a telephone number search, the search unit 11 firstly updates the updated map data of the new version. A search is performed using the search data included in the map data, and then a search is performed using the search data included in the old version of the map data. Then, the search unit 11 confirms whether the searched facility or the like is included in the deletion data. If the found facility or the like is included in the deletion data, the fact that the facility or the like is deleted is displayed on the screen of the display unit 35 or the voice output unit 37.
Notify the operator by outputting from voice.
If the searched facility is not included in the deleted data, the facility is displayed on the screen of the display unit 35 as the search result.

When the facility or the like is searched from the search data included in the updated map data of the new version, it is desirable that the fact is displayed on the screen of the display unit 35. As a result, the operator can feel the advantages of updating the map data.

When the operator operates the input unit 34 to input a character string representing the name of a facility or the like as the search condition, that is, in the case of the Japanese syllabary search, the search unit 11
Every time one character is input, a search is performed for the character using the search data included in the updated new version of the map data and the search data included in the old version of the map data. Then, all the found facilities and the like are listed and displayed on the screen of the display unit 35 together with the number of listed facilities and the like.

The search unit 11 confirms whether or not the searched facility or the like is included in the deleted data. If the searched facility or the like is included in the deleted data, The fact that the facility or the like has been deleted is displayed on the screen of the display unit 35. Further, when the facility or the like is searched from the search data included in the updated new version of the map data, it is desirable to display that fact on the screen of the display unit 35. As a result, the operator can feel the advantages of updating the map data.

Next, the operation of displaying a map on the screen of the display unit 35 will be described.

First, when the operator operates the input unit 34 to set the display conditions, the display control unit 13 displays the map on the screen of the display unit 35 in a format according to the set display conditions. When the operator does not set the display conditions, the map is displayed on the screen of the display unit 35 in the preset initial condition format (default format).

Then, when the boundary between the area corresponding to the updated map data of the new version and the area corresponding to the map data of the old version is included in the screen, the display control unit 13 corresponds to the current data. The map is displayed so that the area can be distinguished from the other areas. Here, the current data is displayed on the display unit 35.
The data is the reference data for displaying the map on the screen, and is the new version of the map data, the map data of the area including the current location, the map data of the area including the center position of the displayed map, and the like. The operator may select the current data by operating the input unit 34.

As described above, the case where the area designated in the distribution request is Aichi prefecture and the map data of Aichi prefecture is updated to a new version of map data will be described.

For example, when the current data is a new version of the map data and the map of the level 1 map data is displayed, when only the map of Aichi prefecture is displayed on the screen of the display unit 35, Is displayed.
Moreover, when the map of Aichi prefecture and Shizuoka prefecture comes to be displayed on the screen of the display unit 35, the map data of Shizuoka prefecture is an old version and not the current data. Therefore, the map of Shizuoka prefecture is the map of Aichi prefecture. Is displayed so that it can be identified. In this case, the map of Aichi prefecture and the map of Shizuoka prefecture can be easily identified by tone-downing and displaying Shizuoka prefecture, which is an area corresponding to data other than the current data. The color of the map of the area corresponding to data other than the current data may be changed.

As a result, the map of Aichi prefecture is displayed in high tone and the map of Shizuoka prefecture is displayed in low tone with the prefectural border between Aichi prefecture and Shizuoka prefecture as a boundary. It is easy to understand that the data is the new version and the map data of Shizuoka prefecture is the old version. Therefore, even if there is a mismatch between the map of Aichi Prefecture and the map of Shizuoka Prefecture due to the difference in version, the operator will not be confused.

Further, the roads on the map may be displayed by different methods in areas corresponding to data other than the current data. For example, the road may be displayed as a solid line in the area corresponding to the current data, whereas the road may be displayed as a broken line in the area corresponding to data other than the current data. Thereby, even if a road inconsistency is caused due to a difference in version, the operator is not confused. For example, even if there is a gap in the road display between the prefectures of Aichi and Shizuoka, the operator must confirm that the map data for Aichi is a new version and the map data for Shizuoka is an old version. You can understand, so don't be confused.

The same applies to the case of scroll display. For example, when the scroll display is performed, and the center of the screen moves from Aichi prefecture to Shizuoka prefecture, the map of Aichi prefecture is displayed in high tone with the prefectural border between Aichi prefecture and Shizuoka prefecture as a boundary, The map of Shizuoka Prefecture will move around the screen while being displayed in low tone. Therefore, the operator can easily identify the map of Aichi prefecture and the map of Shizuoka prefecture.

When the current data has been changed, the fact that the current data has been changed is notified by displaying it on the screen of the display unit 35, or by the sound output from the sound output unit 37. Is desirable. As a result, the operator will not be confused.

When the operator operates the input unit 34 to change the display conditions so that the wide area map is displayed, the map of the level 2 map data is displayed. Since the data is a new version of map data, Shizuoka Prefecture map data will also be the current data. Therefore, the map of Shizuoka prefecture is displayed without being tone down. However, in the level 2 map data, the map data other than the Chubu region is an old version. Therefore, for example, when a map of the Chubu region and the Kanto region is displayed on the screen of the display unit 35, the map of the Kanto region is It is displayed in a toned down form so that it can be distinguished from the map.

Further, when the map of the level 3 map data is displayed, the map data of all over Japan is the new version of the map data, so the map data of all over Japan becomes the current data. Therefore, the map of the area corresponding to the data other than the current data is not displayed.

As described above, in the present embodiment, the new version of the map data for the designated area is distributed from the data center 51 via the network 52, and the distributed map data is uploaded to the vehicle-mounted device 14. Update the map data. In this case, the map data has a hierarchical structure, and as a new version of the map data, only the map data of the designated area is distributed at the lowest level, and the map data of the local area including the designated area at the higher level. Data is distributed, and at the highest level, map data of all over Japan is distributed.

Therefore, the total data amount of the distributed map data is relatively small, and the communication time at the time of distribution via the network 52 can be shortened. Then, the operator can obtain and update the map data corresponding to the desired area, and it is not necessary to obtain the map data corresponding to the unnecessary area, so that the economical burden is reduced.

The old version of the map data remains in the data storage unit 16 without being erased. And if the current location or destination is in the area corresponding to the new version of the map data,
Since the route is searched based on the new version of the map data, an appropriate route can be searched even when a new road is opened.

Furthermore, when the map of the area corresponding to the map data of the new version and the area corresponding to the map data of the old version are displayed at the same time, they are displayed so that the boundaries of both areas can be identified. Therefore, the operator can easily identify the area corresponding to the new version of the map data and the area corresponding to the old version of the map data. Therefore, even if there is a mismatch in the displayed map due to the version difference,
The operator will not be confused.

Furthermore, when searching for facilities, the search unit 11 uses the search data included in the updated new version of the map data and the search data included in the old version of the map data, respectively. Is supposed to do. Therefore, an appropriate search result can be obtained.

Next, a second embodiment of the present invention will be described. It should be noted that description of the same structure and the same operation as those of the first embodiment will be omitted.

FIG. 12 is a diagram showing a hierarchical structure of map data according to the second embodiment of the present invention, and FIG. 13 is a hierarchical structure of map data distributed from a data center according to the second embodiment of the present invention. FIG.

In this embodiment, the data storage unit 16
The map data stored in is stored in five layers as shown in FIG. In this case, for example, the level 1 layer corresponds to 1 / 20,000 of the map, and the level 2 layer is 8
Corresponding to 1 / 10,000 map, level 3 layer is 1 / 30,000
, The level 4 layer corresponds to a map of 1 / 1.280,000, and the level 5 layer corresponds to a map of 1.512 million.

Then, the data center 51 operates the operation terminal 53.
When the map data of the designated area is transmitted to the operation terminal 53 in response to the map data distribution request received from the map data, the map data is hierarchically divided into five layers as shown in FIG. . Also in this case, as in the case of the first embodiment, the lowest level map data corresponds to the designated area, and the upper level map data is wider than the area including the lower level map data. Correspond to the region. That is, the range covered by the lowest level block corresponding to level 1 is the designated area. Further, the higher level block of level 2 covers a wider area including the designated region, and the higher level block of level 3 is covered by the level 2 block. The level 4 block, which covers a wider area including the area and is at a higher level, covers a wider area including the area covered by the level 3 block, and is at a higher level. Level 5 blocks cover a wider area including those covered by Level 4 blocks.

The map data may be further layered, for example, ten layers.
Furthermore, according to various data included in the map data,
You can change the number of layers. For example, the map display data may be hierarchized into ten layers and the route search data may be hierarchized into three layers.

Further, the present invention is not limited to the above-mentioned embodiments, but can be variously modified within the scope of the present invention, and they are not excluded from the scope of the present invention.

[0115]

As described in detail above, according to the present invention, the map data can be updated for each area within a predetermined range, and the time for updating the map data is short and the map data can be updated. The cost for can be reduced.

[Brief description of drawings]

FIG. 1 is a diagram showing a configuration of a navigation system according to a first embodiment of the present invention.

FIG. 2 is a conceptual diagram of an in-vehicle device according to the first embodiment of the present invention.

FIG. 3 is a diagram showing a structure of route search data according to the first embodiment of the present invention.

FIG. 4 is a diagram showing functions of the vehicle-mounted device according to the first embodiment of the present invention.

FIG. 5 is a diagram showing an operation of searching a route based on hierarchical map data according to the first embodiment of the present invention.

FIG. 6 is a diagram showing a hierarchical structure of map data distributed from a data center according to the first embodiment of the present invention.

FIG. 7 is a diagram showing an example of map data of the lowest layer distributed from the data center according to the first embodiment of the present invention.

FIG. 8 is a diagram showing an example of middle-layer map data distributed from the data center according to the first embodiment of the present invention.

FIG. 9 is a diagram showing an example of the top layer map data distributed from the data center according to the first embodiment of the present invention.

FIG. 10 is a first diagram showing an operation of searching for a route based on updated map data according to the first embodiment of the present invention.
FIG.

FIG. 11 is a second diagram showing an operation of searching for a route based on updated map data according to the first embodiment of the present invention.
FIG.

FIG. 12 is a diagram showing a hierarchical structure of map data according to the second embodiment of the present invention.

FIG. 13 is a diagram showing a hierarchical structure of map data distributed from a data center according to the second embodiment of the present invention.

[Explanation of symbols] 13 Display control unit 14 In-vehicle device 16 Data storage 33 Display

   ─────────────────────────────────────────────────── ─── Continued front page    F term (reference) 2C032 HB11 HB22 HC24 HD21                 2F029 AA02 AB01 AB07 AB09 AC01                       AC02 AC04 AC14 AC18                 5H180 AA01 BB02 BB04 BB05 BB11                       FF04 FF05 FF12 FF13 FF22                       FF25 FF27 FF33

Claims (6)

[Claims] 1. A display control unit for displaying a map,
(B) a data storage unit for storing map data,
(C) In the navigation device capable of updating the map data, (d) the data storage unit stores the map data before being updated together with the updated map data, and (e)
The navigation device, wherein the display control unit displays the area corresponding to the updated map data and the area corresponding to the map data before being updated in a distinguishable manner. 2. The map data has a hierarchical structure, and in the updated map data, the lowest level map data corresponds to the designated area, and the upper level map data corresponds to the lower level map data. The navigation device according to claim 1, wherein the navigation device corresponds to a wider area including an area to be operated. 3. The display control unit causes the screen of the display unit to display a map corresponding to the updated map data and a map corresponding to the map data before the update in a distinguishable manner. Or the navigation device according to 2. 4. The navigation device according to claim 1, wherein the display control unit distinguishably displays an area corresponding to the current data and an area other than the area. 5. The navigation device according to claim 4, wherein the current data can be set arbitrarily. 6. A data center which, when (a) receives a distribution request, distributes map data of an area designated in the distribution request, and (b) stores the map data before being updated together with the updated map data. Data storage section, and
A map controller for displaying the area corresponding to the updated map data and the area corresponding to the map data before being updated in a distinguishable manner, and distributing the map data of the specified area from the data center. And a vehicle-mounted device that is updated by the created map data.