JP2003315054A - 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 search part used to search a route, and a data storage used to store the map data, and the map data are updated. The data storage stores unupdated map data together with updated map data. The route search part searches the route up to a destination when a version of the map data corresponding to a region including a present place agrees with a version of the map data corresponding to a region including the destination, and it searches the route up to a point on a main road close to the destination when the version of the map data corresponding to the region including the present place is different from the version of the map data corresponding to the region including the destination. <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 device of the present invention, a navigation device having a search unit for searching a route and a data storage unit for storing map data, and capable of updating the map data is provided. At
The data storage unit stores the map data before being updated together with the updated map data, and the searching unit is a version of the map data corresponding to the region including the current location and the map data corresponding to the region including the destination. If they match, the route to the destination is searched, and if the version of the map data corresponding to the area containing the current location and the version of the map data corresponding to the area containing the destination are different, a point on the main road near the destination To search the route to.

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.

[0012] In still another navigation device of the present invention, the search unit further includes the lowest level map data corresponding to the area including the current location and the lowest level map data corresponding to the area including the destination. In the case of the updated map data, the updated map data is used to search for a route from the current position to the destination.

In still another navigation device of the present invention, the search unit may further include updating the map data of the lowest level corresponding to the area including the present location to the area including the destination. If the corresponding lowest level map data is the map data before being updated, up to a point near the destination on the main road included in the upper level updated map data corresponding to the area including the destination To search the route.

In still another navigation device according to the present invention, the search unit further includes updated map data at the lowest level corresponding to the area including the current location and an upper level corresponding to the area including the destination. Explore routes using updated map data from.

In yet another navigation device of the present invention, the navigation device is capable of updating the map data, the navigation device having a search unit for searching a route and a data storage unit for storing map data. Stores the map data before being updated together with the updated map data, the map data has a hierarchical structure, and the lowest level map data in the updated map data corresponds to the designated area. , The upper level map data corresponds to a wider area including the area corresponding to the lower level map data, and the search unit corresponds to the map data corresponding to the area including the current location and the map data corresponding to the area including the destination. If the versions of the two match, the route to the destination is searched, and the map data corresponding to the area including the current location and the area including the destination are supported. That is if the version of the map data is different from searching for a route to a point on the road close to the destination.

In the navigation system of the present invention, when a distribution request is received, a data center that distributes the map data of the area specified in the distribution request and the map data before being updated are stored together with the updated map data. If the version of the data storage unit and the map data corresponding to the area including the current location and the map data corresponding to the area including the destination match, the route to the destination is searched and the area including the current location is handled. When the version of the map data and the version of the map data corresponding to the area including the destination are different, the search unit searches for a route to a point on the main road near the destination.

[0017]

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 which is mounted on a vehicle such as a passenger car, a truck, a bus and a motorcycle and functions 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 denotes an operation terminal operated by an operator such as a driver of a vehicle, a passenger, an owner, etc.
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 to communicate. 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 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.

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, via the network 52, the data center 5
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 on-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 present position detection processing section 15 is
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 is, for example, an optical rotation sensor or a rotation resistance sensor 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 current position. 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, as shown in FIG. 3, the route search data includes intersection data, road data, traffic regulation data, and route display data. 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, the display unit 35, the voice input unit 36, the voice output unit 37, and the 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 is for searching 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. Further, the number of levels, that is, the number of layers does not necessarily have to be three layers and can be appropriately determined, but for convenience of description, a case of three layers will be described here.

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, road width, right / left turn, travel time, 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 according to the first embodiment of the present invention, and FIG. 7 is distributed from the data center according to 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 this 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 for acquiring the latest version of map data for Aichi 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 hierarchically divided 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 intermediate 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, 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 map data of the lowest level, level 1, 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 according to the first embodiment of the present invention, and FIG. 11 is an update according to 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 made.

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, as the first case, a 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 searching 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.

Next, as a second case, a case where the present location and the destination are within the range covered by different blocks in level 1 will be described. Here, the search unit 12
Uses blocks at level 1 around the current location and destination, and blocks at level 2, which is a higher level including the current location and the destination, as shown in FIG. 10, that is, a total of three blocks are used. And search the route. 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, as a third case, a case where 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 will be described. 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 on many roads, and each road has three or more intersections and points where the road type is 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 extremely long. . 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. in this case,
The route to the intersection on the main road closest to the destination may be searched.

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 current 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.

Next, as a fourth case, the case where the destination is within Aichi prefecture as the designated area but the current location is outside Aichi prefecture, for example, Shizuoka prefecture adjacent to Aichi prefecture, will be described. In this case, since the present location and the destination are simply exchanged in the third case and other points are the same, the description thereof will be omitted.

Finally, as a fifth case, even though the present location is in Aichi prefecture as the designated area, the destination is outside Aichi prefecture, for example, in Shizuoka prefecture adjacent to Aichi prefecture, A case will be described in which the map data of the block at level 1 having a range that covers Shizuoka prefecture is updated to a new version of the map data.
In this case, since the present location and the destination are the same as those in the first case where the present location and the destination are in Aichi prefecture, the description thereof is omitted.

However, when 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, which is the highest level, is included. Data is also used. In this case, the search unit 12, as shown in FIG. 5, includes level 1 and level 2 blocks around the current location and the destination, and level 3 blocks including the current location and the destination, that is, a total of five blocks. Use blocks to find a route.

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 vehicle-mounted 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 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 new version of the map data, 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 to input a telephone number as a search condition, that is, in the case of 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 section 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 section 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 retrieval unit 11 confirms whether or not the retrieved facility or the like is included in the deletion data, and if the retrieved facility or the like is included in the deletion 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.

Here, 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 boundary between the prefectures of Aichi and Shizuoka as the 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.

The roads on the map may be displayed by different methods in regions 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 map data of the new version, 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 for 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.

Further, 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.

Further, when searching for facilities and the like, the searching 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 shows a hierarchical structure of map data distributed from a data center according to the second embodiment of the present invention. FIG.

In the present 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, a level 2 block, which is a higher level, covers a wider area including the designated area, and a level 3 block, which is a higher level, 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 multi-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.

Next, a third 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 and second embodiments will be omitted.

In this embodiment, an operation of guiding a route will be described. Here, when the version of the map data corresponding to the map for displaying the route and the version of the map data used by the search unit 12 for searching are different, the display control unit 13 maps the route corresponding to a wider area. It is designed to be displayed above. The display control unit 1
3 indicates that when the map data corresponding to the map for displaying the route and the version of the map data used by the search unit 12 for the search match, the route is displayed on the map corresponding to the lowest level map data. Display it.

First, as the first case, the map data used by the search unit 12 to search for a route and the version of the map data used to display the route on the screen of the display unit 35 are the same. The case will be described.

In the in-vehicle device 14, the route searched by the search unit 12 is displayed and guided by the display control unit 13 on the map displayed on the screen of the display unit 35. In this case, the map is usually displayed using the map display data included in the map data corresponding to the lowest level, level 1. For example, in the first and second cases in the route searching operation described in the first embodiment, the map data used by the search unit 12 to search the route are all updated corresponding to Aichi Prefecture. It is the created map data. In addition, all routes from the current location to the destination are in Aichi prefecture and are included in the map display data corresponding to the updated lowest level, level 1. Therefore, the display control unit 13 displays and guides the route on the map based on the updated map display data.

Next, as a second case, when the version of the map data used for searching the route by the search unit 12 and the version of the map data used for displaying the route on the screen of the display unit 35 are different. Will be described. For example,
In the third case of the route searching operation described in the first embodiment, the map data used by the search unit 12 to search for a route are all updated map data. However, outside Aichi prefecture, level 1
Since the map data corresponding to No. has not been updated, the search unit 12 searches for a route using the updated map data corresponding to Level 2.

As described in the first embodiment, the map data of different versions do not have the same symbols or numbers assigned to roads and links, so that route guidance can be performed. You can't. Therefore, the display control unit 13 can display the searched route on the map based on the map display data corresponding to the level 1 in Aichi prefecture, but outside the Aichi prefecture, the map corresponding to the level 1 can be displayed. It cannot be displayed on the map based on the display data.

Therefore, in the present embodiment, the display control unit 13 is designed to display the searched route on the map based on the map display data corresponding to level 2 outside Aichi prefecture. That is, the display control unit 13 displays the route existing outside the area corresponding to the updated lowest level map data on the map corresponding to the upper level updated map data used by the search unit 12 for searching. To display.

As a result, even if the map data used by the search unit 12 to search for a route and the version of the map data used to display the route on the screen of the display unit 35 are different, Can guide you.

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

FIG. 14 is a first diagram showing the operation of route guidance in the fourth embodiment of the present invention, and FIG. 15 is a second diagram showing the operation of route guidance in the fourth embodiment of the present invention. FIG. 16 is a third diagram showing the operation of route guidance in the fourth embodiment of the present invention.

In the third embodiment, the map data used by the search unit 12 to search for a route and the version of the map data used to display the route on the screen of the display unit 35 are different. In this case, the display control unit 13
Displays the routes existing outside the area corresponding to the updated lowest level map data on the map corresponding to the upper level updated map data used by the search unit 12. ing. Therefore, it becomes difficult for the operator to visually recognize the route outside the area where the update of the map data is designated. Moreover, since the scale of the map displayed on the screen of the display unit 35 can be switched, the operator is confused.

For example, in the third case of the route searching operation described in the first embodiment, when the current position on the route exceeds Aichi prefecture and enters Shizuoka prefecture, a map display corresponding to level 2 is displayed. Since it is possible to switch to a map based on data, the scale of the map becomes smaller and the road is not displayed in detail. For this reason, it becomes difficult for the operator to visually recognize the route in Shizuoka prefecture, and the map scale displayed on the screen of the display unit 35 can be switched when crossing the prefectural border, which causes confusion.

Therefore, in the present embodiment, when the current location is within the area corresponding to the updated lowest level map data, the vehicle-mounted device 14 determines the route searched based on the updated map data. When the current location is outside the area corresponding to the updated lowest level map data, the route searched based on the map data before the update is provided. Here, the display control unit 1
When guiding the route searched based on the updated map data, 3 displays the route on the map based on the updated lowest level map data, and based on the map data before being updated. When guiding the searched route,
The route is displayed on the map based on the lowest level map data before being updated.

Then, when the current location exceeds the area corresponding to the updated lowest level map data, the search section 12 re-searches based on the map data before being updated. . Therefore, when the current location moves out of the area corresponding to the updated lowest level map data, the route re-searched will be guided based on the map data before the update. ing. In addition, the search unit 12 is configured to perform a re-search based on the updated map data when the current location enters the area corresponding to the updated lowest level map data. Therefore, when the current location enters the area corresponding to the map data from outside the area corresponding to the updated lowest level map data, the route re-searched is guided based on the updated map data. It is like this.

First, as the first case, as shown in FIG. 14A, the current location is within the area 57 corresponding to the updated version of the lowest level map data, and the set destination is set. The case where is in the area 58 outside the area 57 will be described. This corresponds to the third case in the route searching operation described in the first embodiment, and therefore the area 57 is described as Aichi prefecture and the area 58 is described as Shizuoka prefecture.

In this case, as described with reference to FIG. 11 in the first embodiment, the searching unit 12
Around the current location, the map data of the block in the updated new version of level 1 is used, and in the vicinity of the destination, the map data of the block in the level 1 of the old version is not used, but in the updated version 2 of the level Use only block map data to find routes. Then, the route guidance is started, and FIG.
As shown in (b), Region 5 where the current location is Aichi Prefecture
When it is within 7, the display control unit 13 displays the route on the map based on the updated map data of the lowest level (level 1). Since the map outside the area 57 which is Aichi prefecture is displayed based on the map data before being updated, the route outside the area 57 which is Aichi prefecture is not displayed.

Then, as shown in FIG.
Region 57 where the current location is Aichi Prefecture and region 58 where Shizuoka Prefecture is
At the point of crossing the boundary between and, the search unit 12 performs the search again using the old version of the map data before being updated. Then, when the current position enters the area 58 where Shizuoka Prefecture is located, the display control unit 13 displays the re-searched route on the map based on the map data of the lowest level (level 1) before being updated.

Next, as a second case, as shown in FIG. 15A, the set destination is in the area 57 corresponding to the updated version of the lowest level map data, A case where the current location is in the area 58 outside the area 57 will be described.

In this case, the search unit 12 searches for a route from the current position to the destination using the old version of the map data before being updated. Then, when the route guidance is started and as shown in FIG. 15 (b), the current position is within the area 58 of Shizuoka prefecture, the display control unit 13 causes the display controller 13 to display the lowest level of the old version before the update. The route is displayed on the map based on the (level 1) map data.

Then, as shown in FIG.
Area 58 where the current location is Shizuoka Prefecture and area 57 which is Aichi Prefecture
When the boundary between and is crossed, the search unit 12 performs a search again using the updated new version of the map data.
Then, when the display control unit 13 enters the area 57 where the current location is Aichi prefecture, the display control unit 13 displays the re-searched route on the map based on the updated lowest level (level 1) map data.

Next, as a third case, as shown in FIG. 16A, the present location is within the area 57 corresponding to the lowest level map data of the updated new version, and the set purpose is set. The case where the place is also in the area 59 corresponding to the updated version of the lowest level map data will be described. In addition, the area 57 and the area 59
Are separated from each other, and an area 58 is interposed in the middle. Here, the area 57 and the area 59 are Aichi prefecture and Yamanashi prefecture as designated areas, and the map data of the blocks in level 1 corresponding to Aichi prefecture and Yamanashi prefecture, and Aichi prefecture, Yamanashi prefecture and The map data in level 2 corresponding to the Chubu region including Shizuoka prefecture is the updated version of the map data, but the map data in the block in level 1 corresponding to region 58 in Shizuoka prefecture is the old one before being updated. Explain that there is a version.

In this case, the search unit 12 determines that the updated version 1 of the updated version is around the current location and the destination.
Use the map data for the blocks in to find a route. As described with reference to FIG. 10 in the first embodiment, the search unit 12 searches using blocks in level 2, which is a higher level including the current location to the destination. , Routes are searched using the new version of the map data. Then, route guidance is started, and as shown in FIG.
When the current location is in the area 57 which is Aichi prefecture, the display control unit 13 causes the route to be displayed on the map based on the updated lowest level (level 1) map data. Since the map outside the area 57 which is Aichi prefecture is displayed based on the map data before being updated, the area 57 which is Aichi prefecture is displayed.
Outside routes are not displayed.

Then, as shown in FIG. 16 (c),
Region 57 where the current location is Aichi Prefecture and region 58 where Shizuoka Prefecture is
At the point of crossing the boundary between and, the search unit 12 performs the search again using the old version of the map data before being updated. Then, when the current position enters the area 58 where Shizuoka Prefecture is located, the display control unit 13 displays the re-searched route on the map based on the map data of the lowest level (level 1) before being updated.

Subsequently, when the current location crosses the boundary between the area 58 which is Shizuoka prefecture and the area 59 which is Yamanashi prefecture, the searching unit 12 uses the updated new version of the map data to search again. To do. Then, when the display control unit 13 enters the area 59 where the current location is Yamanashi Prefecture, the display control unit 13 displays the re-searched route on the map based on the updated lowest level (level 1) map data.

As described above, in the present embodiment, when guiding the route searched based on the updated map data, the display control unit 13 displays the map based on the updated map data of the lowest level. When displaying the route and guiding the route searched based on the map data before being updated, the route is displayed on the map based on the lowest level map data before being updated. There is.

Therefore, since the route is displayed in the same way inside and outside the designated area for updating the map data, it is easy for the operator to visually recognize, and the scale of the map displayed on the screen of the display unit 35 is switched. The operator will not be confused, since it is not touched.

Next explained is the fifth embodiment of the invention. It should be noted that description of the same structure and operation as those of the first to fourth embodiments will be omitted.

In the present embodiment, the route is not guided outside the area corresponding to the updated lowest level map data. For example, in the first case of the fourth embodiment, since the destination is outside Aichi Prefecture, which is the area corresponding to the updated lowest level map data, the display control unit 13 has searched. Display route 3
The straight line connecting the present location and the destination is displayed without displaying on the screen of 5. As a background of the straight line, a scale map including the current location and the destination can be displayed on the screen of the display unit 35.

Further, a straight line may be connected from the end point of the route in the area corresponding to the updated lowest level map data to the destination outside the area corresponding to the map data. For example, the first in the fourth embodiment
In the case of, the route from the present location is displayed in the area 57 which is Aichi prefecture. Then, a straight line is displayed from the end point of the route, that is, the point on the boundary between the area 57 which is Aichi prefecture and the area 58 which is Shizuoka prefecture, where the current location is, to the destination. This allows the operator to know the direction of the destination.

Further, in the scroll display, the route searched by using the map data corresponding to the map displayed on the screen of the display unit 35 may be displayed. In this case, as described in the fourth embodiment, the search unit 12 performs the map data re-search corresponding to the map displayed on the screen of the display unit 35, and the display control unit 13 is scrolled. The route is displayed on the map.

Further, the display control unit 13 may also display all the routes from the current location to the destination on one screen without displaying the routes on the map based on the lowest level map data. it can. For example, even if the current location and the destination are separated from each other as in the third case in the fourth embodiment, the route is searched using the map data of the higher level, and therefore the route corresponds to the map data. The map can be displayed on the screen of the display unit 35, and the searched route can be displayed on the map.

As described above, in the present embodiment, since the route searched is omitted, the navigation processing unit 17 of the vehicle-mounted device 14 reduces the load of data processing, and Speed is improved.

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.

[0150]

As described above in detail, according to the present invention, it is possible to update the map data for each area within a predetermined range, so that the time for updating the map data is short and the update is possible. The cost for doing so 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.

FIG. 14 is a first diagram showing the operation of route guidance in the fourth embodiment of the present invention.

FIG. 15 is a second diagram showing the operation of route guidance in the fourth embodiment of the present invention.

FIG. 16 is a third diagram showing the operation of route guidance in the fourth embodiment of the present invention.

[Explanation of symbols]

12 Search Department 14 In-vehicle device 16 Data storage 57, 58, 59 area

   ─────────────────────────────────────────────────── ─── Continued front page    F term (reference) 2C032 HB06 HB08 HB11 HB22 HB23                       HB24 HB25 HC16 HC25 HC31                       HD16 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 (7)

[Claims] 1. A search unit for searching for a route, and (b)
(C) In a navigation device capable of updating the map data, the data storage unit stores map data, and (d) the data storage unit stores the map data before being updated together with the updated map data. And (e) the search unit searches for a route to the destination if the version of the map data corresponding to the area including the current location matches the version of the map data corresponding to the area including the destination, and includes the current location. A navigation device characterized by searching a route to a point on a main road near a destination when the version of the map data corresponding to the region and the version of the map data corresponding to the region including the destination are different. 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 search unit, when the lowest level map data corresponding to an area including a current location and the lowest level map data corresponding to an area including a destination are the updated map data, The navigation device according to claim 2, wherein a route from the current position to the destination is searched using the updated map data. 4. The search unit uses the updated map data of the lowest level map data corresponding to the area including the current location, and updates the lowest level map data corresponding to the area including the destination. The map data before being processed is searched for a route to a point near the destination on the main road included in the updated map data of the higher level corresponding to the area including the destination. The described navigation device. 5. The route is searched using the updated map data of the lowest level corresponding to the area including the current location and the updated map data of the upper level corresponding to the area including the destination. The navigation device according to claim 4, wherein the navigation device is searched. 6. (a) a search unit for searching a route; and (b)
(C) In a navigation device capable of updating the map data, the data storage unit stores map data, and (d) the data storage unit stores the map data before being updated together with the updated map data. (E) the map data 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 is the map data of the lower level. Corresponding to a wider area including the corresponding area, (f) the search unit, up to the destination if the map data corresponding to the area including the current location and the version of the map data corresponding to the area including the destination match. If the version of the map data corresponding to the area including the current location and the map data corresponding to the area including the destination are different, the road near the destination is searched. Navigation apparatus characterized by searching for a route to the location. 7. When a distribution request is received, a data center that distributes the map data of the area designated in the distribution request and (b) the map data before being updated are stored together with the updated map data. Data storage section, and
If the version of the map data corresponding to the area including the current location and the version of the map data corresponding to the area including the destination match, the route to the destination is searched, and the map data corresponding to the area including the current location and the destination are included. A navigation system, comprising: a search unit that searches for a route to a point on a main road near a destination when the versions of map data corresponding to regions differ.