WO2005088584A1 - 地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体 - Google Patents

地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体 Download PDF

Info

Publication number
WO2005088584A1
WO2005088584A1 PCT/JP2005/004244 JP2005004244W WO2005088584A1 WO 2005088584 A1 WO2005088584 A1 WO 2005088584A1 JP 2005004244 W JP2005004244 W JP 2005004244W WO 2005088584 A1 WO2005088584 A1 WO 2005088584A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
area
data
file
management
Prior art date
Application number
PCT/JP2005/004244
Other languages
English (en)
French (fr)
Inventor
Keisuke Adachi
Original Assignee
Pioneer Corporation
Increment P Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pioneer Corporation, Increment P Corporation filed Critical Pioneer Corporation
Priority to US10/593,301 priority Critical patent/US20070195094A1/en
Priority to EP05720515A priority patent/EP1744294A4/en
Priority to JP2006510983A priority patent/JPWO2005088584A1/ja
Publication of WO2005088584A1 publication Critical patent/WO2005088584A1/ja

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

  • Map drawing device navigation device, map drawing method, map drawing program, and information recording medium recording this map drawing program
  • the present invention relates to a navigation device that searches for a route of a moving object and presents the route to a user, and particularly to a technique for drawing a map.
  • a powerful navigation device records map display data to display a map of the route guidance target area, and a map that depicts the current position of the moving object and the route to the destination of the moving object. Is displayed on a display device such as a liquid crystal panel.
  • Some navigation devices of this type record the data for map display on a rewritable recording medium such as a hard disk (hereinafter, referred to as "HD") and rewrite these data. Therefore, there is an apparatus having a function of updating map display data recorded in the navigation device to the latest data.
  • HD hard disk
  • map data composed of constituent data such as polygons, polylines, and text for generating image data corresponding to a map of all scales that can be displayed.
  • this file is used to draw a map that covers the entire display target area. For example, if the navigation device guides a mobile body in all over Japan, the display area of the map also covers all over Japan. Therefore, map data for drawing a map corresponding to all scales of all over Japan is required. Will be described in one file.
  • the present application has been made in view of the circumstances described above, and as an example of the problem, it is possible to partially update map display data, thereby improving the efficiency of the update operation. It is an object of the present invention to provide a map drawing device, a navigation device, a map drawing method, a map drawing program, and an information recording medium on which the map drawing program is recorded.
  • a map drawing device performs a drawing process of generating map image data corresponding to a map to be displayed on a display device.
  • a map drawing device that outputs the generated image data to a display device, wherein the data file is provided for each area obtained by dividing all the regions to be displayed on the map, and Map data which is used when generating the map image data and is used to draw a map of the area; and (b) for each area obtained by dividing each area, the configuration data corresponding to the area.
  • First recording means for recording a map file including at least management data indicating presence / absence of the area, and area identification information for identifying each area, the map file to which the corresponding area belongs.
  • a second recording means for recording a management file described in association with specific data indicating the file, and, when the area specifying information is obtained, at least the relevant file based on the management file.
  • Specifying means for specifying a map file to which an area corresponding to the area specifying information belongs; and the configuration data corresponding to the area specified by the area specifying information based on the management data included in the specified map file.
  • a determination means for determining whether or not the area exists, and when the determination means determines that the configuration data corresponding to the area exists, the map corresponding to the area based on the configuration data.
  • Display control means for generating image data and outputting the map image data to the display means.
  • the navigation device executes a drawing process for generating map image data corresponding to a map to be displayed on the display device.
  • Navigation system equipped with a map drawing device for outputting generated image data to a display device A data file provided for each area obtained by dividing the entire area to be displayed on the map, wherein (a) the map file is used to generate the map image data of each area; A map file that includes at least map data that is a configuration data for drawing a map of an area, and (b) management data that indicates presence or absence of the configuration data corresponding to each of the divided areas of the area.
  • a management file in which area specifying information for specifying each area is described in association with specific data indicating the map file to which the corresponding area belongs.
  • the second recording means and when the area specifying information is obtained, identifies the map file to which at least the area corresponding to the area specifying information belongs based on the management file.
  • Determining means for determining, based on the management data included in the specified map file, whether or not the configuration data corresponding to the area specified by the area specifying information exists; When the determination means determines that the configuration data corresponding to the area exists, the map image data corresponding to the area is generated based on the configuration data, and the map image data is displayed. And display control means for outputting to the means.
  • the map drawing method includes: (a) a data file provided for each area obtained by dividing an entire area to be displayed on a map, Map data that is used when generating the map image data of an area and is used to generate a map of the area.
  • a map file including at least management data indicating presence / absence, and (b) area specifying information for specifying each area described in association with specific data indicating the map file to which the corresponding area belongs.
  • the map drawing program according to claim 10 is: (a) a data file provided for each area obtained by dividing an entire area to be displayed on a map, The map data that is used when generating the map image data of each area and is used as configuration data for drawing the map of the area, and the map data corresponding to the area for each of the divided areas. (B) the area specifying information for specifying each area corresponds to the specific data indicating the map file to which the corresponding area belongs; A map drawing program for reading out the map data from a data storage medium storing a management file described in addition to the data and displaying the map on a display device.
  • Determining means for determining whether or not the configuration data corresponding to the area specified by the area specifying information is present, based on the management data included in the map file, When it is determined that the configuration data exists, it functions as display control means for generating the map image data corresponding to the area based on the configuration data and outputting the map image data to the display means. It is characterized by making it.
  • an information recording medium records the map drawing program according to claim 10.
  • FIG. 1 is a diagram illustrating an example of a data configuration of map display data used in a map drawing apparatus according to a first embodiment.
  • FIG. 2 is a conceptual diagram showing map data included in a common map file CF and a regional map file RF-k in the embodiment.
  • FIG. 3 shows an example of a data configuration of a regional map management data section RFR in the embodiment.
  • FIG. 4 is a diagram showing an example of a data configuration of a management frame unit CFC in the embodiment.
  • FIG. 5 is a block diagram showing an example of a specific configuration of a navigation device 100 using the map drawing device according to the embodiment.
  • FIG. 6 is a flowchart showing a processing content of a subroutine executed by a system control unit 115 in the embodiment.
  • FIG. 7 is a diagram showing an example of a data configuration of map display data used in a map drawing device according to a second embodiment.
  • FIG. 1 shows a data configuration of map display data used in the map drawing apparatus according to the present embodiment.
  • a map drawing device As shown in the figure, a map drawing device according to the present embodiment
  • map file in the “claims” corresponds to, for example, the regional map file RF-k
  • management file corresponds to, for example, the common map file CF.
  • map data data composed of the above configuration data
  • the data for map display is partially updated by updating some of the files CF and RF-k.
  • map data refers to data of constituent data such as polygons, polylines, and texts, and refers to data used when actually drawing a map. Means separate.
  • FIG. 2 is a conceptual diagram showing map data included in the common map file CF and the regional map file RF-k according to the present embodiment.
  • the files CF and RF-k include map data for drawing a plurality of hierarchical maps.
  • the map data corresponding to the maps at each level correspond to maps of different scales, and the entire area on the map is X in the east-west direction and Y in the north-south direction.
  • the map data for drawing the reference parcel Pij is a map data according to the present embodiment.
  • the map is drawn in each parcel Pij unit.
  • the “partial data” in the “claims” corresponds to, for example, map data corresponding to the reference parcel P-i-j.
  • a unit called a block is formed by aXb reference parcels Pij adjacent to each other, and a unit called a block set is formed from adjacent cXd blocks. Have been.
  • map data corresponding to the reference parcel P-i-j is aggregated in block units or block set units, and map data is managed in each unit.
  • n 4
  • the map data corresponding to the lower hierarchy tends to have a larger display target area and an increased data amount. Therefore, in the present embodiment, the map data having a plurality of layers is divided into predetermined layers, and the map data corresponding to the map having a scale smaller than the layer is stored in the common map file CF. Map data corresponding to a small scale map file by region Allocated to RF-k.
  • the map data allocated to the regional map file RF-k is divided into each area obtained by dividing the displayable area based on the map data, and is also allocated to the corresponding regional map file RF-k. Have been. For example, if the area that can be displayed by the map data is all over Japan, the map data will be displayed in regions with the whole country as one unit of Hokkaido and other prefectures (for example, Tohoku, Kanto, Chubu, Kinki, etc. ), And they are allocated to each regional map file RF-k.
  • Hokkaido and other prefectures for example, Tohoku, Kanto, Chubu, Kinki, etc.
  • the map data included in each region-specific map file RF-k is limited to the map data corresponding to the map of the corresponding area, and the number of region-specific map files RF-k is determined by the division method. Will be determined.
  • map data allocation method and area division method are arbitrary.
  • a detailed background drawing is required because of the smaller scale of the seventh hierarchy, and the data amount tends to be larger. Therefore, only map data corresponding to the map of layer 7 in the above hierarchy is allocated to each regional map file RF-k, and map data corresponding to maps of other layers is allocated to the common map file CF. Just do it.
  • the map drawing device working in the present embodiment can display a map of a different scale. More specifically, in the map drawing apparatus according to the present embodiment, by specifying a predetermined point on the map, a map around the point is displayed at the specified scale.
  • the map display data is divided into a plurality of files as in the present embodiment, and When a configuration in which some files in the file group are updated is adopted, new files, old files, and old files are mixed in the file for map display, and data consistency between the files. May not be able to be removed.
  • the regional map file RF-k contains map data only for urban areas that require detailed display. Is often provided. For this reason, a situation in which map data that did not exist in the old file RF-k and did not exist may be newly added to the file RF-k. In such a case, if the scale of the map is changed and the display is performed, the correspondence between the reference parcels Pij belonging to each layer is broken, and a map corresponding to a parcel Pij different from the reference parcel Pij that should be displayed is displayed. It can happen.
  • the map of the upper hierarchy adjacent to the map allocated to the regional map file RF-k that is, the map of the lowest hierarchy of the common map file CF.
  • Map data! / Map data corresponding to all standard parcels Pij Included in the regional map file RF-k! / It is configured to manage the separate map file RF-k.
  • FIG. 3 is a diagram showing an example of a data configuration of the regional map management data unit RFR
  • FIG. 4 is a diagram showing an example of a data configuration of the management frame unit CFC.
  • the regional map management data section RFR of the regional map file RF-k is composed of a record section RFRR and a parcel management information section RFP.
  • the parcel management information section RFP included in the area-specific map management data section RFR contains the map data included in the area-specific map file RF-k, that is, the map data shown in FIG. Map file
  • the parcel management information for managing the map data corresponding to the map allocated to RF-k is an element.
  • This parcel management information is data for managing map data in units of reference parcels Pij, and includes, for example, map data corresponding to each reference parcel Pij, that is, information for managing unit data in map data. And information such as the start address of map data corresponding to the reference parcel Pij and the data size of the map data. It should be noted that this parcel management information is provided only in association with the reference parcel P-i-j in which map data is actually provided.
  • the record part RFRR has a record for managing parcel management information as an element. This record is provided on the assumption that map data corresponding to all the reference cells P-i-j exists regardless of the presence or absence of map data, and includes at least one of the following information.
  • map data corresponding to the reference parcel P-i-j exists, the head address and data size of the parcel management information corresponding to the parcel P-i-j.
  • map data when there is no map data, by creating a record corresponding to the reference parcel P-ij in advance, when new map data is added, the map data is added to the map data.
  • the map data can be specified. Even when map data does not exist, by referring to this record, it can be specified that map data does not exist. It does not occur.
  • the management frame section CFC of the common map file CF includes a header section CFCH, a block set management record section CFBS, a common map block management table CF CB, and a map block management by area. It consists of a table CFRB, a parcel management information section CFP, and power.
  • the header section CFCH includes, as header information of the common map file CF, for example, (a) a map of all the map data included in the common map file CF and the regional map file RF-k. This includes data such as level management information indicating the scale, and (b) division information indicating the scale of map data assigned to the regional map file RF-k!
  • the parcel management information section CFP has parcel management information for managing map data included in the common map file CF as an element.
  • the parcel management information included in the parcel management data section CFP includes, for example, information such as the head address of the corresponding map data and the data size of the map data.
  • corresponding map data may not exist, for example, when the entire area of the parcel P-i-j corresponds to the sea.
  • data indicating that no map data exists may be described instead of the information indicating the storage location of the map data.
  • the common map block management table CFCB has a common map block management record included in the common map file CF for managing map data in units of the above blocks as elements.
  • this common map block management record is used as information for managing the parcel management information of all the reference parcels Pij existing in the corresponding block.
  • the head of the parcel management information corresponding to each parcel Pij It contains information such as address and data size.
  • the regional map block management table CFRB includes a regional map block management record for managing the map data included in the regional map file RF-k in units of the above blocks.
  • This regional map block management record is associated with each of the above records included in the record section RFRR of the regional map management data section RFR. This field is provided for each record, and includes data such as the file name of the regional map file RF-k, the start address of the record, and the data size of the record.
  • the region-specific map block management record is a map corresponding to all the reference parcels Pij regardless of the presence or absence of map data, similarly to the record included in the record portion RFRR of the region-specific map file RF-k. It is provided on the assumption that data exists, and regardless of which of the above (i) and (ii) is described in the corresponding record, data such as the address of the record is written. Contains.
  • the regional map block management record always specifies a fixed record regardless of whether or not the regional map file RF-k is updated. It is defined exclusively by the records included in the regional map file RF-k. For this reason, even if a part of the regional map file RF-k is updated, it is possible to specify the existence of map data in the records in the file RF-k.
  • the block set management record section CFBS includes a block set management record for managing the map data included in both the common map file CF and the regional map file RF-k in units of the block set. Included.
  • This regional map block management record has, as elements, a common map block management record corresponding to the blocks belonging to each block set and a head address and data size of the regional map block management record.
  • the map drawing device when a map is actually drawn based on map data, first, the map drawing device performs, based on the level management information included in the header CFCH, Specifies the scale of the map to be drawn. Then, a block set including the specified point on the map of the specified scale is specified, and based on the block set management record corresponding to the block set, a block management record corresponding to the block including the point is determined. Specified.
  • the identified block management record is a common map block management record, that is, the map data contained in the common map file CF
  • the map data in the common map file CF is extracted based on data such as addresses included in the block management record.
  • map data is extracted based on the parcel management information, and image data corresponding to a map to be drawn is generated based on the configuration data included in the map data.
  • the specified block management record is a regional map block management record
  • the regional map file RF-k is read based on the file name included in the block management record, and Records are extracted from file RF-k.
  • the map drawing apparatus of the present embodiment determines whether there is map data to be drawn based on the record, and determines whether the map data to be drawn is present. If the data does not exist, the drawing is stopped. If the map data exists, the parcel management information is read based on the address and the like included in the record. Then, the address map data specified by the parcel management information is extracted, and based on the configuration data included in the map data, the image data corresponding to the map to be drawn! Is generated.
  • the navigation device 100 draws a map around the current position of the vehicle by using the above-described map display file group, and displays route guidance information indicating a route from the current position to the destination on the map. It is for displaying.
  • the navigation device 100 includes a GPS.
  • Data receiving unit 104 HD (hard disk) drive 105, DVD drive 106, operation unit 107, microphone 108, voice recognition unit 109, display unit 110, and buffer memory 111 , Display control unit 112, audio processing unit 113, speaker 114, system control unit 115, ROM (Read
  • first recording means and “second recording means” in the claims correspond to, for example, the HD drive 105
  • specifying means and “determining means” include, for example, It corresponds to the system control unit 115
  • Display control means” in “Claims” corresponds to, for example, the display control unit 112 and the system control unit 115.
  • GPS receiving section 101 receives a GPS radio wave transmitted by a geodetic satellite, calculates a latitude Z longitude corresponding to the current position of the vehicle based on the received GPS radio wave, and calculates the calculated latitude.
  • the Z longitude is output to the IZF unit 103 as GPS data.
  • the sensor unit 102 includes various sensors for detecting the traveling speed, acceleration, and azimuth of the vehicle, and outputs traveling data corresponding to the detection result to the IZF unit 103.
  • IZF section 103 calculates the current position of the vehicle based on the traveling data input from sensor section 102 and the GPS data input from GPS receiving section 101, and corresponds to the calculation result.
  • the vehicle position data is output to the system control unit 115.
  • the VICS data receiving unit 104 receives broadcast radio waves such as FM multiplex broadcasts, extracts VICS data included in the broadcast radio waves, and outputs the extracted VICS data to the system control unit 115.
  • VICS refers to a road traffic information and communication system
  • VICS data refers to road traffic information such as traffic jams, accidents, and traffic restrictions.
  • the HD drive 105 is composed of a rewritable HD.
  • This HD includes (data a) the above-described map display file group (common map file CF and regional map file R Fk), ( ⁇ n ⁇ ) Data for point search and other data necessary for driving guidance are recorded.
  • the HD drive 105 reads various HD power data based on a control signal input from the system control unit 115 and supplies the data to the system control unit 115.
  • the DVD drive 106 has a storage section for detachably storing a DVD, and a drive for playing a disc mounted on the storage section.
  • the DVD drive mounted on the storage section reads out various kinds of data. Is output to the data bus 116.
  • the operation unit 107 includes a remote control device having various keys such as a numeric keypad and a cursor key. Output.
  • the voice recognition circuit 109 has a microphone 108 The uttered voice uttered by the input user is input. The voice recognition unit 109 analyzes the input uttered voice, recognizes a user operation command, and outputs a control signal corresponding to the operation command to the system control unit 115.
  • the display control unit 112 receives the map data read from the HD drive 105. Under the control of the system control unit 115, the display control unit 112 draws image data corresponding to a map on the buffer memory 111 based on the input map data, and outputs the drawn image data at a predetermined timing. From the buffer 111 and output to the display unit 110.
  • the display unit 110 is, for example, a CRT (Cathode
  • Any display device such as a Ray Tube), an organic EL (Electro Luminescent) panel, and a liquid crystal display panel may be used.
  • the audio processing unit 113 generates an audio signal under the control of the system control unit 115, and vocalizes the generated audio signal via the speaker 114.
  • the navigation device 100 that is powerful in the present embodiment notifies the user of the traveling direction of the vehicle at the next intersection, for example, or notifies the user of the traffic congestion state on the set route. Notify the user of the road closure situation.
  • the system control unit 115 mainly includes a CPU (Central Processing Unit) and includes various input / output ports such as a GPS reception port, a key input port, and a display control port. To control general functions. At the time of such control, the system control unit 115 reads out a control program recorded in the ROMZRAM unit 116, executes each process, and temporarily stores the data being processed in the ROMZRAM unit 116.
  • CPU Central Processing Unit
  • the system control unit 115 when performing route guidance, the system control unit 115 outputs a control signal to the HD drive 105 to read out the common map file CF corresponding to the position. Then, the system control unit 115 specifies parcel management information corresponding to the reference parcel Pij including the current position of the vehicle based on the management frame unit CFC included in the common map file CF, and Read the map data corresponding to the information. As a result, the system control unit 115 outputs the read map data to the display control unit 112 so that a map corresponding to the map data is displayed on the display unit 110. The display controller 112 is controlled.
  • the system control unit 115 transmits the common map file in response to the input operation.
  • the CF is read by the HD drive 105, and the map data corresponding to the scale specified by the user is specified based on the common map file CF.
  • the system control unit 115 outputs a control signal to the HD drive 105 to read out the specified map data and output it to the display control unit 112.
  • the navigation device 100 that is active in the present embodiment specifies map data corresponding to the reference parcel Pij required for drawing, and is executed when a map is drawn based on the map data. The processing operation will be described.
  • the process shown in the figure is, for example, a process executed by the system control unit 115 as a subroutine of the control program when the following events occur.
  • Event B When the user performs an input operation to perform route guidance to the operation unit 107.
  • Event When the user performs an input operation to change the scale of the map on the operation unit 107 3 ⁇ 45 ports o
  • the system control unit 115 first specifies the current position of the vehicle on which the navigation device 100 is mounted (Step Sal). At this time, the system control unit 115 calculates the latitude and Z longitude corresponding to the current position of the vehicle based on the vehicle position data output from the IZF unit 103, and calculates the traveling direction and the traveling speed of the vehicle.
  • the system control unit 115 outputs a control signal to the HD drive 105, causes the HD drive 105 to read the common map file CF (step Sa2), and outputs the reference parcel Pij corresponding to the current position of the vehicle. (Step Sa3). Specifically, the system control unit 115 determines the scale of the map to be displayed in the header section CFCH level control. The block set management record corresponding to the block set including the reference parcel Pij to be displayed is specified and extracted based on the logical information. Note that the specific processing at this time is the same as the processing in the conventional navigation device, and thus details are omitted.
  • the system control unit 115 extracts a block management record stored in the block set management record based on V, address and data size (step Sa4), and extracts the extracted block. It is determined whether the management record is a common map block management record (step Sa5). At this time, the method of determining whether or not the extracted block management record is a common map block by the system control unit 115 is optional. For example, the method for determining whether the file name is described in the extracted record is optional. The determination may be made based on whether or not the answer is NO.
  • step Sa6 the system control unit 115 extracts the map data based on the parcel management information thus extracted (step Sa7), executes the display process (step Sa8), and returns to the main routine.
  • step Sa8 the system control unit 115 executes, for example, the following processing corresponding to each of the events A, B, and C.
  • the map data is output to the display control unit 112, and the control of the display control unit 112 is executed so that the current position of the vehicle is displayed on the map corresponding to the map data.
  • Event B After setting the route from the current vehicle position to the destination, the extracted map data is output to the display control unit 112, and the route guidance information corresponding to the set route corresponds to the map data.
  • the control of the display control unit 112 is executed so as to be displayed on a map to be displayed.
  • Event. As in the case of Event A, when the map data is output to the display control unit 112, In both cases, the control of the display control unit 112 is performed so that the current position of the vehicle is displayed on a map corresponding to the map data.
  • step Sa5 if “no” is determined in step Sa5, that is, if the block management record extracted in step Sa4 is a regional map block management record, the system control unit 115 A control signal is output to the local map file RF-k corresponding to the reference parcel Pij to be displayed (step Sa9). At this time, the system control unit 115 Based on the file name included, identify the regional map file RF-k to be read.
  • the system control unit 115 reads the regional map extracted in step Sa4 from the record part RFRR of the read regional map file RF-k.
  • the record corresponding to the block management record is extracted (step SalO).
  • the system control unit 115 determines whether or not the parcel management information corresponding to the record exists (Step Sail) o
  • the system control unit 115 The presence / absence of parcel management information is determined based on the contents of (i) and (ii) described above.
  • step Sail the power to extract the map data corresponding to the maps of different scales is optional, and the map corresponding to the maps of different scales is optional.
  • step Sail the same processing as the processing shown in FIG. 6 may be performed again.
  • Step Sail the system control unit 115 extracts parcel management information based on data such as addresses included in the extracted record (Step Sal 2) . Then, after extracting the map data based on the data such as the address included in the parcel management information and included in the parcel management information (Step Sal 3), the system control unit 115 executes a display process (Step Sa8) It returns to the main routine.
  • a map may be scrolled and displayed.
  • the reference parcel P-i-j to be displayed is changed, but it is optional to employ any method for such scroll display.
  • the subroutine shown in FIG. 6 may be executed to extract the map data corresponding to the reference parcel P-i-j at the scroll destination.
  • map data may be extracted while referring to this information. Furthermore, when extracting the map data, the map data of the reference parcel Pij adjacent to the reference parcel Pij is read in advance, and when the scroll display is performed, the display is performed using the map data. May be.
  • the map drawing apparatus executes the drawing processing for generating image data corresponding to the map to be displayed on the display unit 110 such as a liquid crystal panel, and generates the generated image.
  • a map drawing device that outputs data to a display device, and divides the entire area to be displayed on the map into a plurality of areas, such as Hokkaido and Tohoku, and maps the area-specific map file RF- k, and (a) map data, which is used to generate image data corresponding to the map of each area, which is also a component data such as polygons, and (b) each area is divided into a plurality of reference parcels Pij.
  • the common map file CF includes a block management record and a block set management record.
  • the system control section 115 specifies the regional map file RF-k to which the reference parcel Pij to be drawn belongs. Then, based on the record of the specified regional map file RF-k, the reference parcel Pij corresponding to the block management record is obtained.
  • the display control unit 112 It is determined whether or not there is a force in which map data (construction data) for drawing exists, and further, if it is determined that map data corresponding to the reference parcel Pij exists, based on the map data, The display control unit 112 generates image data for displaying a map, and outputs the image data to the display unit 110.
  • map data is generated and managed for each reference parcel Pij, and the display control unit 112 controls the reference parcel Pij to be drawn.
  • the image data for displaying the map of the reference parcel Pij is generated based on the configuration data included in the map data corresponding to. For this reason, it is possible to facilitate the generation management of the map data.
  • the management frame unit CFC includes at least level management information and block management information for specifying the reference parcel Pij based on at least a point on the map. It is configured to include data such as records. Therefore, by specifying a point on the map, a map corresponding to the reference parcel P-i-j including the point can be displayed.
  • the common map file CF includes map data corresponding to a map whose scale is smaller than the map data included in the regional map file RF-k.
  • the system control unit 115 stores the image data in the common map file CF.
  • the configuration is such that the display control unit 112 is controlled so as to generate image data for displaying a map based on the included map data.
  • the regional map file RF-k includes at least map data corresponding to maps of two or more scales and a reference parcel Pij of each scale. While the parcel management information for managing the map data corresponding to the map data is included in the common map file, the level management information and the block management record are described for each scale, and the reference parcel including the designated point is included.
  • the Pij and the scale are specified by the system control unit 115, and the regional map file RF-k to which the reference parcel Pij belongs is specified.
  • the data amount of the map data allocated to each region-specific map file RF-k is increased, thereby reducing the amount of data to be updated when updating the file, and reducing the labor required for the update work. It can be realized.
  • a configuration is adopted in which a group of files for map display is recorded in the HD drive 105 of the navigation device 100. These files are recorded in the navigation device 100. It is not something that must be kept. For example, a part of the files included in the file group for map display is stored in a server on the network, the file is downloaded as necessary, and the downloaded file is used to search for points. May be performed. Further, for example, all the files for map display are held in a server on the network, and map data is extracted on the server in response to a request from the navigation device 100, and only the extracted map data is extracted. May be transmitted to the navigation device 100.
  • the map drawing device used in the present embodiment is used for the vehicle navigation device 100 .
  • a map drawing device can be applied to other devices.
  • the map drawing apparatus according to the present embodiment is applied to a mobile phone, a moving pedestrian checks a map around his or her current location or guides the pedestrian to a route. It can also be applied to things.
  • the navigation device 100 is provided with the DVD drive 106, and the update files CF and RF-k are recorded using the DVD drive 106.
  • the system adopts a configuration to play a DVD and update the file for map display partially!
  • the files CF and RF-k for updating may be downloaded from a server on the network, and may be recorded on the HD drive 105. May be separately prepared.
  • the HD drive 105 is removed from the navigation device 100 and the data in the HD is updated by the dedicated device.
  • the data may be updated while the HD drive 105 is connected to the navigation device 100.
  • map data is divided in units of reference parcels P-i-j, and these are collectively managed in units called blocks, and further, units called block sets.
  • map data is managed in parcel units, and it is not always necessary to manage in block and block set units.
  • the map data corresponding to the maps of a plurality of layers is allocated to the common map file CF and the regional map file RF-k.
  • a block management record for all map data that is, a common map block management record and a regional map block management record are provided in the management record section CFC of the common map file CF.
  • the regional map block management record may be provided in the regional map file RF-k. In this case, it is necessary to provide a record section RFRR that has records corresponding to each regional map block management record as elements in the regional map file RF-k.
  • the present embodiment has a configuration in which a group of files for map display is recorded in a map drawing device such as a navigation device, and map data corresponding to a position where a map is to be displayed is extracted.
  • a recording medium on which a program that defines the operation of the processing is recorded, and a computer that reads the program, and the computer reads the program.
  • the navigation device 100 holds a group of powerful files such as a common map file CF shown in FIG. 1 as data for map display, and uses the group of powerful files to display a map and route. This is for executing processing such as guidance.
  • the navigation device 100 having the same configuration as that of FIG. 5 described above holds the map display file group shown in FIG. , Such as route guidance.
  • FIG. 7 the same elements as those in FIG. 1 described above are denoted by the same reference numerals.
  • the map data section CFM in addition to the management frame CFC, the map data section CFM, a common map network data section CFCN, and a regional map network data section CFRN.
  • a configuration that uses a common map file CF2 is used.
  • the common map network data section CFCN includes, as elements, common map network data for managing each road in a map of each scale drawn based on the map data included in the common map file CF2.
  • This network data includes, for example, (a) road links and nodes indicating the location of each road on the map corresponding to each scale, (b) data used when performing map matching, and (c) route setting.
  • (D) Includes data such as traffic conditions for each road! /
  • the road link means a plurality of straight lines for approximating each road, and is used when specifying the location of each road on the map in the route setting processing and the map matching processing.
  • a node means an end point on both sides of each road link. By linking each road link at this node, the location of each road on the map is approximated. Since the road link and the node are the same as those conventionally used, detailed description is omitted.
  • the regional map network data section CFRN manages each road on the map drawn based on the map data included in the regional map file RF-k. Is based on regional map network data. The specific contents of the regional map network data are the same as those of the common map network data.
  • the regional map network data should be originally held in each regional map file RF-k, but in the present embodiment, the common map file CF2 is configured to perform unified management. This is because, if a configuration in which each regional map file RF-k holds regional map network data is adopted, when a part of the data for map display is updated, each regional map file RF-k This is because there is a possibility that the consistency of regional map network data may not be maintained between -k.
  • the common map file CF2 When a powerful configuration is adopted, if the common map file CF2 is updated at the time of data update, the regional map network data included in the common map file CF2 and the unupdated regional map file are updated. There is a possibility that the consistency with the road on the map displayed based on the map data included in RF-k may not be obtained. Specifically, the common map file CF2 includes regional map network data corresponding to roads that do not exist on the map displayed based on the map data included in the unupdated regional map file RF-k. That would be. However, even in the case where power is applied, when the route guidance is actually performed, the route guidance information is drawn in a road shape, or the force with the route guidance information is also displayed on the road.
  • the system control unit 115 performs the following processing in step Sa8 of FIG. 6 described above. Execute.
  • the system control unit 115 specifies the scale of the map to be displayed based on the level management information included in the header part CFCH of the common map file CF2, and determines the network data corresponding to the scale. Extract. At this time, if the map to be displayed corresponds to the map data included in the regional map, the system control unit 115 extracts the regional map network data and stores it in the common map file CF2. If it corresponds to the included map data, the common map network data is extracted. When the extraction of the network data is completed in this way, the system control unit 115 executes a map matching process based on the network data.
  • the system control unit 115 sets a route from the current position of the vehicle to the destination, and then outputs the extracted map data to the display control unit 112 to correspond to the set route.
  • the control of the display control unit 112 is performed so that the route guidance information to be displayed and the information indicating the current position of the vehicle are displayed on the map corresponding to the map data.
  • the system control unit 115 specifies the current position of the moving object on the map, and the display control unit 112 displays the map corresponding to the reference parcel Pij and information indicating the existence of the moving object at the position on the specified map.
  • the image data is generated based on the configuration data so that is displayed, and the image data is output to the display unit 110.
  • the current position of the vehicle on the map is specified based on the network data included in the common map file CF2, and the current position is displayed on the map. Shown. For this reason, even when the map display data is partially updated, the current position of the vehicle on the map can be accurately specified and displayed on the map.
  • the system control unit 115 includes the route from the position of the moving object on the map to the set destination in the common map file CF2. It is configured to be set based on network data to be set. For this reason, even when partial update of the data for map display is performed, it is possible to accurately set a route.
  • the common map file CF2 and the common map network data and the local map network data corresponding to the map data included in the regional map file RF-k are stored in the common map file CF2.
  • this data may be managed in a separate file.

Abstract

地図表示用のデータの部分的な更新を可能とし、もって、更新作業の効率を向上させることを可能とする。 　地図表示用のデータを、共通地図ファイルＣＦ及び複数の地域別地図ファイルＲＦ-ｋからなるファイル群により構成する。この地域別地図ファイルＲＦ-ｋは、所定縮尺の地図を所定のエリアに分割した地図に対応するマップデータを含むマップデータ部ＲＦＭと、当該マップデータを管理するための地域別地図管理データ部ＲＦＲから構成されている。実際にマップデータに基づいて地図を描画する場合、共通地図ファイルＣＦの管理レコードＣＦＣに含まれているデータと、地域別地図管理データ部ＲＦＲに含まれているデータに基づいて描画すべき地図に対応するマップデータを特定し、当該特定されたマップデータに基づいて地図を描画する。 　　

Description

明 細 書
地図描画装置、ナビゲーシヨン装置、地図描画方法並びに地図描画プロ グラム及びこの地図描画プログラムを記録した情報記録媒体
技術分野
[0001] 本発明は、移動体の移動経路を検索し、当該経路をユーザに提示するナビゲーシ ヨン装置において、特に地図を描画する技術に関する。
背景技術
[0002] 従来力も車両等の移動体に搭載され、当該移動体を誘導する、所謂、ナビゲーショ ン装置が各種提供されている。力かるナビゲーシヨン装置には、経路誘導の対象地 域に関する地図を表示すべく地図表示用のデータが記録されており、移動体の現在 位置や当該移動体の目的地までの経路を描画した地図が液晶パネル等の表示装 置に表示される。
[0003] また、この種のナビゲーシヨン装置の中には、上記地図表示用のデータをハードデ イスク（以下、「HD」という）等の書き換え可能な記録媒体に記録し、これらのデータを 書き換えることにより、ナビゲーシヨン装置に記録された地図表示用のデータを最新 のデータに更新する機能を有するものも存在して 、る。
発明の開示
発明が解決しょうとする課題
[0004] ところで、上記従来のナビゲーシヨン装置においては、表示可能な全縮尺の地図に 対応した画像データを生成するためのポリゴンやポリライン、テキスト等の構成データ からなるデータ（以下、「マップデータ」という）がーつのファイル内に記述されており、 このファイルを利用して表示対象領域の全域に渡る地図が描画されている。例えば、 ナビゲーシヨン装置が日本全国において移動体の誘導を行うものである場合、地図 の表示対象地域も日本全国に及ぶため、 日本全国の全縮尺に対応する地図を描画 するためのマップデータが 1つのファイル内に記述されることとなる。
[0005] このため、地図表示用のデータの更新を行うに際しては、ファイル全体の更新が必 要となり、部分的な更新を行うことが不可能であった。また、ファイル全体の更新を行 う場合、データの更新に長時間を要する等、更新作業が繁雑なものとなる。
[0006] 本願は、以上説明した事情に鑑みてなされたものであって、その課題の一例として は、地図表示用のデータの部分的な更新を可能とし、もって、更新作業の効率を向 上させることを可能とする地図描画装置、ナビゲーシヨン装置、地図描画方法並びに 地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体を提供す ることを目的とする。
課題を解決するための手段
[0007] 上述した課題を解決するため、本願の一つの観点において請求項 1に記載の地図 描画装置は、表示装置に表示すべき地図に対応する地図画像データを生成する描 画処理を実行し、当該生成した画像データを表示装置に出力する地図描画装置で あって、前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータフ アイルであって、 (a)前記各エリアの前記地図画像データを生成する際に利用され、 当該エリアの地図を描画するための構成データ力 なるマップデータと、 (b)前記各 エリアを分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理 データと、を少なくとも含む地図ファイルを記録している第 1記録手段と、前記各領域 を特定するための領域特定情報が、対応する領域の属する前記地図ファイルを示す 特定データと対応付けて記述された管理ファイルを記録して!/、る第 2記録手段と、前 記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも当 該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、前記 特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定情報に より特定される領域に対応する前記構成データが存在するか否かを判定する判定手 段と、前記判定手段により、当該領域に対応する構成データが存在するものと判定さ れた場合に、当該構成データに基づき、当該領域に対応する前記地図画像データ を生成し、当該地図画像データを表示手段に出力する表示制御手段と、を具備する ことを特徴とする。
[0008] また、本願の他の観点にぉ 、ては、請求項 8に記載のナビゲーシヨン装置は、表示 装置に表示すべき地図に対応する地図画像データを生成する描画処理を実行し、 当該生成した画像データを表示装置に出力する地図描画装置を備えたナビゲーシ ヨン装置であって、前記地図の表示対象となる全地域を分割したエリア毎に設けられ たデータファイルであって、 (a)前記各エリアの前記地図画像データを生成する際に 利用され、当該エリアの地図を描画するための構成データ力 なるマップデータと、 ( b)前記各エリアを分割した領域毎に、当該領域に対応する前記構成データの有無 を示す管理データと、を少なくとも含む地図ファイルを記録している第 1記録手段と、 前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図フ アイルを示す特定データと対応付けて記述された管理ファイルを記録している第 2記 録手段と、前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、 少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する特定 手段と、前記特定された地図ファイルに含まれる前記管理データに基づき、当該領 域特定情報により特定される領域に対応する前記構成データが存在するか否かを判 定する判定手段と、前記判定手段により、当該領域に対応する構成データが存在す るものと判定された場合に、当該構成データに基づき、当該領域に対応する前記地 図画像データを生成し、当該地図画像データを表示手段に出力する表示制御手段 と、を具備することを特徴とする。
また更に、本願の他の観点において、請求項 9に記載の地図描画方法は、（a)地 図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであって 、前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地図 を描画するための構成データ力 なるマップデータと、前記各エリアを分割した領域 毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なくとも 含む地図ファイル、及び、（b)前記各領域を特定するための領域特定情報が、対応 する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管理 ファイル、が記録されている地図描画装置における地図描画方法であって、前記地 図描画装置が前記領域特定情報が取得された場合に、前記管理ファイルに基づ！、 て、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定する 第 1ステップと、前記地図描画装置が前記特定された地図ファイルに含まれる前記管 理データに基づき、当該領域特定情報により特定される領域に対応する前記構成デ ータが存在するか否かを判定する第 2ステップと、前記第 2ステップにて、当該領域に 対応する構成データが存在するものと判定された場合に、前記地図描画装置が当該 構成データに基づき、当該領域に対応する前記地図画像データを生成し、当該地 図画像データを表示手段に出力する第 3ステップと、を具備することを特徴とする。
[0010] 更に、本願の他の観点において、請求項 10に記載の地図描画プログラムは、（a) 地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイルであつ て、前記各エリアの前記地図画像データを生成する際に利用され、当該エリアの地 図を描画するための構成データ力 なるマップデータと、前記各エリアを分割した領 域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少なく とも含む地図ファイル、及び、（b)前記各領域を特定するための領域特定情報が、対 応する領域の属する前記地図ファイルを示す特定データと対応付けて記述された管 理ファイル、が記録された情報記録媒体から、コンピュータにより前記マップデータを 読み出して表示装置に地図を表示させるための地図描画プログラムであって、前記 コンピュータを、前記領域特定情報が取得された場合に、前記管理ファイルに基づ いて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを特定す る特定手段、前記特定された地図ファイルに含まれる前記管理データに基づき、当 該領域特定情報により特定される領域に対応する前記構成データが存在するか否 かを判定する判定手段、前記判定手段により、当該領域に対応する構成データが存 在するものと判定された場合に、当該構成データに基づき、当該領域に対応する前 記地図画像データを生成し、当該地図画像データを表示手段に出力する表示制御 手段、として機能させることを特徴とする。
[0011] 更にまた、本願の他の観点において、請求項 11に記載の情報記録媒体は、請求 項 10に記載の地図描画プログラムを記録している。
図面の簡単な説明
[0012] [図 1]第 1実施形態に力かる地図描画装置において利用される地図表示用のデータ のデータ構成の一例を示す図である。
[図 2]同実施形態における共通地図ファイル CF及び地域別地図ファイル RF-kに含 まれて 、るマップデータを示した概念図である。
[図 3]同実施形態における地域別地図管理データ部 RFRのデータ構成の一例を示 した図である。
[図 4]同実施形態における管理フレーム部 CFCのデータ構成の一例を示した図であ る。
[図 5]同実施形態における地図描画装置を利用したナビゲーシヨン装置 100の具体 的な構成の一例を示すブロック図である。
[図 6]同実施形態におけるシステム制御部 115が実行するサブルーチンの処理内容 を示すフローチャートである。
[図 7]第 2実施形態に力かる地図描画装置において利用される地図表示用のデータ のデータ構成の一例を示す図である。
符号の説明
[0013] CF'，'共通地図ファイル
RF- k (k= l、 2、 · · ·、 n) · · '地域別地図ファイル
CFC' "管理フレーム咅
CFCH…ヘッダ部
CFBS - - 'ブロックセット管理レコード部
CFCB- · ·共通地図ブロック管理テーブル
CFRB. . '地域別地図ブロック管理テーブル
CFP、 RFP- · 'パーセル管理情報部
RFRR…レコード咅
100· · 'ナビゲーシヨン装置
発明を実施するための最良の形態
[0014] 以下、本願の実施の形態について、説明することとするが、具体的な装置構成につ いて、説明する前に、まず、本実施形態において実現される地図描画装置及び当該 地図描画装置において利用されるデータの構成について説明する。
[1. 実施形態にかかる地^！描画 置 びデータ構成
まず、図 1に本実施形態に力かる地図描画装置において利用される地図表示用の データのデータ構成を示す。同図に示すように、本実施形態にかかる地図描画装置 において利用される地図表示用のデータは、共通地図ファイル CFと、複数の地域別 地図ファイル RF-k(k= l、 2、 · · ·、 n)力もなるファイル群として構成される。
[0015] なお、「請求の範囲」における「地図ファイル」は、例えば、この地域別地図ファイル RF-kに対応し、「管理ファイル」は、例えば、共通地図ファイル CFに対応している。 本実施形態にぉ 、ては、表示可能な全縮尺の地図を描画するためのマップデータ (上記構成データにより構成されたデータ）を、これらのファイル CF及び RF-kのマツ プデータ部 CFM及び RFMに分割して保持させ、これらのファイル CF及び RF-kの 内の一部のファイルを更新することにより地図表示用のデータの部分更新を実現して いる。
[0016] なお、この更新に際して、幾つのファイルを更新するかは、任意である。例えば、更 新に際して、一部の地域別地図ファイル RF-kのみを更新するようにしても良いし、一 部の地域別地図ファイル RF-kと共に共通地図ファイル CFを同時に更新するようにし ても良い。また、なお、本実施形態においてマップデータというときは、ポリゴンやポリ ライン、テキスト等の構成データ力 なり、実際に地図を描画する際に利用されるデ ータを意味し、後述するネットワークデータとは、別個のものを意味している。
[0017] このように表示可能な全縮尺の地図に対応したマップデータを各ファイル CF及び RF-kに分割して保持させて!/、るため、各ファイル CF及び RF-kに含まれて!/、るマツ プデータは、夫々、区々の内容を有することとなる。これら各ファイル CF及び RF-kに 含まれているマップデータの関係について、以下、図 2を参照しつつ説明する。なお 、図 2は、本実施形態にカゝかる共通地図ファイル CF及び地域別地図ファイル RF-k に含まれて 、るマップデータを示した概念図である。
[0018] 同図に示すように本実施形態においてファイル CF及び RF-kには、階層化された 複数の地図を描画するためのマップデータが含まれている。各階層の地図に対応す るマップデータは、各々異なる縮尺の地図に対応していると共に、地図上の全体領 域を東西方向に X個、南北方向に Y個、夫々、当該地図を賽の目に分割した基準パ 一セル P-i-j (i= 1、 2、…、 X、 j = 1、 2、…、 Y)と呼ばれる単位領域毎に生成、管 理される。
[0019] この基準パーセル P-i-jを描画するためのマップデータは、本実施形態にかかる地 図描画装置における単位データとして扱われ、地図描画装置において実際に地図 を描画する場合、各パーセル P-i-j単位にて地図が描画される。
[0020] なお、「請求の範囲」における「部分データ」は、例えば、基準パーセル P-i-jに対応 するマップデータに対応している。
[0021] 各階層の地図においては、互いに隣接する a X b個の基準パーセル P-i-jによりブ ロックと呼ばれる単位が形成されると共に、隣接する c X d個のブロック〖こよりブロック セットと呼ばれる単位が形成されている。また、基準パーセル P-i-jに対応するマップ データがブロック単位、或いは、ブロックセット単位にて集約され、各単位にてマップ データが管理されることとなる。
[0022] 力かる基準パーセル P-i-jは、本地図描画装置において実際に地図を描画する際 に同一のサイズにて描画され、各階層における基準パーセル P-i-jは、例えば、緯度 Z経度によって各々対応付けられている。より具体的には、隣接する階層間におい て、両階層の地図に対応する各基準パーセル P-i-jは、上位階層に含まれる基準パ 一セル P-i-j =n X n (下位階層における基準パーセル P-i-j)という関係に有り、例え ば、 n=4の場合には、上位階層の地図における一つの基準パーセル P-i-j内に、隣 接下位階層の 16個の基準パーセル P-i-jが含まれることとなる。換言するならば、こ の場合、隣接する上位階層の一の基準パーセル P- Hiに対応する領域が、下位階層 において 16倍の面積を持って描画されることとなるのである。
[0023] なお、各階層に対応する地図の縮尺及び階層数並びに nの具体的な数値は任意 である。但し、本実施形態においては、 n=4とし、く階層 1 > 1024万分の 1、く階層 2> 256万分の 1、く階層 3 >64万分の 1、く階層 4> 16万分の 1、く階層 5 >4万 分の 1、く階層 6 > 1万分の 1、く階層 7> 2千 500分の 1の各縮尺の地図に対応した 階層に分割されているものとして、説明を進めることとする。
[0024] このように、各地図に対応する縮尺を変更した場合、下位の階層に対応するマップ データほど表示対象領域が広くなり、データ量が増加する傾向にある。そこで、本実 施形態においては、この複数の階層からなるマップデータを所定の階層にて分割し 、当該階層よりも縮尺の大きな地図に対応するマップデータを共通地図ファイル CF に、当該階層よりも縮尺の小さな地図に対応するマップデータを地域別地図ファイル RF-kに割り振つている。
[0025] また、地域別地図ファイル RF-kに割り振られるマップデータは、当該マップデータ による表示可能地域を分割した各エリア毎に分割されると共に、対応する地域別地 図ファイル RF-kに割り振られている。例えば、当該マップデータによる表示可能地 域が日本全国である場合、当該マップデータは、全国を北海道及び他の複数の都 府県を一つの単位とする地方 (例えば、東北、関東、中部、近畿等)毎に分割され、 各地域別地図ファイル RF-kに割り振られているのである。
[0026] 従って、各地域別地図ファイル RF-kに含まれるマップデータは、対応するエリアの 地図に対応したマップデータに限られ、地域別地図ファイル RF-kの数は、当該分割 方法〖こより決定されることとなる。
[0027] なお、具体的なマップデータの割り振り方及びエリアの分割方法につ!、ては任意で ある。例えば、上記階層中、階層 7に関しては縮尺が小さくなる関係上、詳細な背景 描画が必要となり、データ量が大きくなる傾向が強い。このため、上記階層中の階層 7の地図に対応するマップデータのみを各地域別地図ファイル RF-kに割り振り、他 の階層の地図に対応するマップデータについては、共通地図ファイル CFに割り振る ようにすれば良い。
[0028] また、隣接する各階層間において、上位階層に含まれる全てのパーセルに対応す る地図を下位階層の地図において保有することは必要とならない。例えば、上位階 層の基準パーセル P-i-jに含まれる下位階層の基準パーセル P-i-jの中に、海のみ が描画されるパーセルが存在する場合には、当該パーセルについてはマップデータ を作成することは必要とならず、特に、階層 7については、詳細表示が必要となる都 巿部の基準パーセル P-i-jにつ 、てのみ、マップデータを用意するようにすれば良!ヽ
[0029] 以上の構成を有するマップデータを利用することにより、本実施形態に力かる地図 描画装置においては、異なる縮尺の地図の表示が実現される。より具体的には、本 実施形態に力かる地図描画装置においては、地図上の所定の地点を指定すること により、当該地点周辺の地図が、指定された縮尺により表示されるのである。
[0030] ここで、地図表示用のデータを本実施形態のごとく複数のファイルに分割し、当該 ファイル群の一部のファイルを更新する構成を採用する場合、地図表示用のファイル 中に新し 、ファイルと古 、ファイルが混在することとなり、各ファイル間にお ヽてデ一 タの整合性がとれなくなる場合がある。
[0031] 特に、地域別地図ファイル RF-kに上述の階層 7の地図のみを含める構成とした場 合、地域別地図ファイル RF-kには、詳細表示が必要となる都市部についてのみマツ プデータが用意される場合も少なくない。このため、古いファイル RF-k内において存 在して 、なかったマップデータが、新し 、ファイル RF-kに追加されるような事態も、 屡々、生じうる。かかる場合に、地図の縮尺を変更して表示を行おうとすると、各階層 に属する基準パーセル P-i-j間における対応関係が崩れ、本来表示されるべき基準 パーセル P-i-jと異なるパーセル P-i-jに対応する地図が表示されてしまうような事態 ち生じうる。
[0032] そこで、本実施形態に力かる地図描画装置においては、地域別地図ファイル RF-k に割り振られている地図に隣接する上位階層の地図、すなわち、共通地図ファイル C Fの最下位階層の地図中にお!/、てマップデータの存在して!/、る全ての基準パーセル P-i-jに対応するマップデータ力 地域別地図ファイル RF-kに含まれて!/、るものと仮 定して地域別地図ファイル RF-kの管理を行う構成となっている。
[0033] 例えば、階層 7の地図に対応するマップデータのみが地域別地図ファイル RF-kに 含まれている場合を考える。この場合、階層 6の地図における全基準パーセル P-i-j に対応する階層 7の地図が設けられていない場合もある。しかし、このような場合であ つても、階層 6の基準パーセル P-i-jに対応する階層 7の地図が存在するものと仮定 してマップデータを管理するのである。
[0034] 従って、実際にはマップデータが存在していない階層 7の基準パーセル P-i-jにつ いても、マップデータが存在しているものとして取り扱われることとなる。このため、更 新後の地域別地図ファイル RF-kに新たなマップデータが追加された場合であっても 、当該追加されたマップデータを地図描画装置において特定し、管理することが可 能となる。
[0035] 以下、力かる機能を実現するために、共通地図ファイル CF及び地域別地図フアイ ル RF-kに設けられている管理フレーム部 CFC及び地域別地図管理データ部 RFR について、図 3及び図 4を参照しつつ説明する。なお、図 3は、地域別地図管理デー タ部 RFRのデータ構成の一例を示した図であり、図 4は、管理フレーム部 CFCのデ ータ構成の一例を示した図である。
[0036] 同図に示すように、地域別地図ファイル RF-kの地域別地図管理データ部 RFRは 、レコード部 RFRRと、パーセル管理情報部 RFPと、力 構成されている。
[0037] 地域別地図管理データ部 RFRに含まれているパーセル管理情報部 RFPは、地域 別地図ファイル RF-kに含まれているマップデータ、すなわち、上記図 2に示す地図 の内、地域別地図ファイル RF-kに割り振られている地図に対応するマップデータを 管理するためのパーセル管理情報を要素としている。このパーセル管理情報は、マ ップデータを基準パーセル P-i-j単位にて管理するためのデータであり、各基準パー セル P-i-jに対応したマップデータ、すなわち、マップデータにおける単位データを 管理するための情報として、例えば、当該基準パーセル P-i-jに対応するマップデー タの先頭アドレスや、当該マップデータのデータサイズ等の情報を含んでいる。なお 、このパーセル管理情報に関しては、実際にマップデータが設けられている基準パ 一セル P-i-jにのみ対応付けて設けられて!/、る。
[0038] これに対して、レコード部 RFRRは、パーセル管理情報を管理するためのレコード を要素としている。このレコードは、マップデータの有無にかかわらず、全ての基準パ 一セル P-i-jに対応するマップデータが存在することを前提に設けられており、少なく とも以下の何れかの情報を含んで 、る。
(i)当該基準パーセル P-i-jに対応するマップデータが存在している場合、当該パー セル P-i-jに対応するパーセル管理情報の先頭アドレス及びデータサイズ。
(ii)当該基準パーセル P-i-jに対応するマップデータが存在していない場合、当該パ 一セル P-i-jに対応するマップデータが存在しな!ヽ旨を示すデータ。
[0039] このようにマップデータの存在しな!、基準パーセル P- i-jに対応するレコードを事前 に作成しておくことにより、新たなマップデータが追加された場合には、当該マップデ ータに対応するレコードに上記 (i)の情報を記述して、当該マップデータを特定可能 とすることが可能となる。また、マップデータが存在しない場合でも、このレコードを参 照することにより、マップデータが存在しないことが特定できるため、処理エラー等が 発生することもない。
[0040] 一方、図 4に示すように、共通地図ファイル CFの管理フレーム部 CFCは、ヘッダ部 CFCHと、ブロックセット管理レコード部 CFBSと、共通地図ブロック管理テーブル CF CBと、地域別地図ブロック管理テーブル CFRBと、パーセル管理情報部 CFPと、力 ら構成されている。
[0041] ヘッダ部 CFCHは、共通地図ファイル CFのヘッダ情報として、例えば、（a)共通地 図ファイル CF及び地域別地図ファイル RF-kに含まれている全マップデータにより描 画される地図の縮尺を示すレベル管理情報、（b)地域別地図ファイル RF-kに割り振 られて 、るマップデータの縮尺を示す分割情報、等のデータを含んで!/、る。
[0042] パーセル管理情報部 CFPは、共通地図ファイル CFに含まれているマップデータを 管理するためのパーセル管理情報を要素として 、る。このパーセル管理データ部 CF Pに含まれているパーセル管理情報は、例えば、対応するマップデータの先頭ァドレ スゃ、当該マップデータのデータサイズ等の情報を含んで 、る。
[0043] なお、上述したように、基準パーセル P-i-jによっては、パーセル P-i-j内全域が海 に相当する場合等、対応するマップデータが存在しないこともある。係る基準パーセ ル P-i-jに対応するパーセル管理情報に関しては、マップデータの格納位置等を示 す情報に替えて、マップデータが存在しないことを示すデータを記述するようにすれ ば良い。
[0044] 次いで、共通地図ブロック管理テーブル CFCBは、共通地図ファイル CFに含まれ ている、マップデータを上記ブロック単位にて管理するための共通地図ブロック管理 レコードを要素としている。本実施形態において、この共通地図ブロック管理レコード は、対応するブロック内に存在する全基準パーセル P-i-jのパーセル管理情報を管 理するための情報として、例えば、各パーセル P-i-jに対応するパーセル管理情報の 先頭アドレスやデータサイズ等の情報を含んでいる。
[0045] 一方、地域別地図ブロック管理テーブル CFRBには、地域別地図ファイル RF-kに 含まれているマップデータを上記ブロック単位にて管理するための地域別地図ブロッ ク管理レコードを要素としている。この地域別地図ブロック管理レコードは、地域別地 図管理データ部 RFRのレコード部 RFRRに含まれている上記各レコードと対応付け て設けられたフィールドであり、各レコードが含まれて 、る地域別地図ファイル RF-k のファイル名と、当該レコードの先頭アドレスと、当該レコードのデータサイズ等のデ ータを含んでいる。
[0046] この地域別地図ブロック管理レコードは、上記地域別地図ファイル RF-kのレコード 部 RFRRに含まれるレコードと同様に、マップデータの有無にかかわらず、全ての基 準パーセル P-i-jに対応するマップデータが存在することを前提に設けられており、 当該対応するレコードに上記 (i)、 （ii)の何れのデータが記述されているのかにかか わらず、当該レコードのアドレス等のデータを含んでいる。
[0047] この結果、この地域別地図ブロック管理レコードは、地域別地図ファイル RF-kの更 新の有無にかかわらず、常に一定のレコードを指定し続け、マップデータの存在の有 無に関しては、専ら、地域別地図ファイル RF-kに含まれているレコードにより定義さ れることとなる。このため、地域別地図ファイル RF-kの一部を更新した場合であって も、当該ファイル RF-k内のレコードにおいてマップデータの存否を特定できることと なる。
[0048] ブロックセット管理レコード部 CFBSは、共通地図ファイル CF及び地域別地図ファ ィル RF-kの双方に含まれているマップデータを上記ブロックセット単位にて管理する ためのブロックセット管理レコードが含まれて 、る。この地域別地図ブロック管理レコ ードは、各ブロックセットに属しているブロックに対応する共通地図ブロック管理レコー ド及び地域別地図ブロック管理レコードの先頭アドレス及びデータサイズを要素とし ている。
[0049] 本実施形態に力かる地図描画装置において、マップデータに基づいて実際に地図 を描画する場合、まず、地図描画装置は、ヘッダ部 CFCHに含まれているレベル管 理情報に基づいて、描画すべき地図の縮尺を特定する。そして、当該特定された縮 尺の地図において指定された地点を含むブロックセットが特定され、当該ブロックセッ トに対応するブロックセット管理レコードに基づいて、当該地点を含むブロックに対応 するブロック管理レコードが特定される。
[0050] この時点で、特定されたブロック管理レコード力 共通地図ブロック管理レコードで ある場合、すなわち、共通地図ファイル CFに含まれているマップデータに関するもの である場合、当該ブロック管理レコードに含まれているアドレス等のデータに基づい て共通地図ファイル CF内のパーセル管理情報が抽出される。そして、当該パーセル 管理情報に基づいてマップデータが抽出され、当該マップデータに含まれている構 成データに基づいて描画すべき地図に対応した画像データが生成される。
[0051] 一方、特定されたブロック管理レコード力 地域別地図ブロック管理レコードである 場合、当該ブロック管理レコードに含まれているファイル名に基づいて地域別地図フ アイル RF-kが読み出され、当該ファイル RF-kからレコードが抽出される。そして、レ コードの抽出が完了すると、本実施形態に力かる地図描画装置においては、当該レ コードに基づいて描画対象となるマップデータが存在するか否かを判定し、描画対 象となるマップデータが存在しない場合には描画を中止する一方、マップデータが存 在する場合にはレコードに含まれているアドレス等に基づいてパーセル管理情報を 読み出す。そして、当該パーセル管理情報によって特定されるアドレス力 マップデ ータを抽出して、当該マップデータに含まれて!/、る構成データに基づ!/、て描画すベ き地図に対応した画像データを生成するのである。
[0052] [1. 2Ί暴体的な^ ¾構成
次いで、図 5を参照しつつ、上述した地図描画装置を利用したナビゲーシヨン装置 100の具体的な構成について説明する。なお、このナビゲーシヨン装置 100は、上記 地図表示用のファイル群を利用することにより、車両の現在位置周辺の地図を描画 すると共に、地図上に現在位置から目的地までの経路を示す経路誘導情報を表示 するためのものである。
[0053] 力かる機能を実現するため、本実施形態に力かるナビゲーシヨン装置 100は、 GPS
(Global Positioning System)受信部 101と、センサ部 102と、インターフェイス部 103 ( 以下、「インターフェイス」を「IZF」と略称する）と、 VICS (Vehicle
Information Communication System)データ受信部 104と、 HD (hard disk)ドライブ 10 5と、 DVDドライブ 106と、操作部 107と、マイクロホン 108と、音声認識部 109と、表 示部 110と、ノ ッファメモリ 111と、表示制御部 112と、音声処理部 113と、スピーカ 1 14と、システム制御部 115と、 ROM (Read
Onlv Memory) /RAM (Random Access Memory)部 116と、これら各要素間を相互 に接続するデータバス 117と、を有する。
[0054] なお、「請求の範囲」における「第 1記録手段」及び「第 2記録手段」は、例えば、こ の HDドライブ 105に対応し、「特定手段」、「判定手段」は、例えば、システム制御部 115に対応している。また、「請求の範囲」における「表示制御手段」は、例えば、表 示制御部 112及びシステム制御部 115に対応して 、る。
[0055] GPS受信部 101は、測地衛星の発信する GPS電波を受信し、この受信した GPS 電波に基づ!、て車両の現在位置に対応する緯度 Z経度を算出し、当該算出した緯 度 Z経度を GPSデータとして IZF部 103に出力する。センサ部 102は、車両の走行 速度、加速度及び方位角を検出するための各種センサを有しており、検出結果に対 応する走行データを IZF部 103に出力する。
[0056] IZF部 103は、センサ部 102から入力される走行データと、 GPS受信部 101から入 力される GPSデータに基づ 、て車両の現在位置を算出し、当該算出結果に対応す る自車位置データをシステム制御部 115に出力する。 VICSデータ受信部 104は、 F M多重放送等の放送電波を受信し、当該放送電波に含まれている VICSデータを抽 出して、システム制御部 115に出力する。なお、 VICSとは、道路交通情報通信シス テムのことを示し、 VICSデータとは、渋滞、事故、通行規制等の道路交通情報を言う
[0057] HDドライブ 105は、書き換え可能な HDにより構成され、この HDには、 (データ a) 上述した地図表示用のファイル群（共通地図ファイル CF及び地域別地図ファイル R F-k)、（^n^)地点検索用のデータやその他、走行案内に必要なデータ、が記録 されている。この HDドライブ 105は、システム制御部 115から入力される制御信号に 基づいて、 HD力 各種データを読み出して、システム制御部 115に供給する。
[0058] DVDドライブ 106は、 DVDを着脱可能に格納する格納部と、当該格納部に装着さ れたディスクを再生するドライブを有し、格納部に装着された DVD力 読み出した各 種のデータをデータバス 116に出力する。
[0059] 操作部 107は、テンキーやカーソルキー等の各種キーを有するリモートコントロール 装置等により構成されており、ユーザ (運転手や同乗者)の入力操作に対応した制御 信号をシステム制御部 115に出力する。音声認識回路 109には、マイクロホン 108に 入力されたユーザの発声した発話音声が入力される。この音声認識部 109は、当該 入力された発話音声を解析して、ユーザの操作コマンドを認識し、当該操作コマンド に対応する制御信号をシステム制御部 115に出力する。
[0060] 表示制御部 112には、 HDドライブ 105から読み出されたマップデータが入力され る。この表示制御部 112は、システム制御部 115による制御の下、この入力されたマ ップデータに基づいてバッファメモリ 111上に地図に対応する画像データを描画し、 この描画した画像データを所定のタイミングにてバッファ 111から読み出して、表示部 110に出力する。なお、表示部 110は、例えば、 CRT (Cathode
Ray Tube)や有機 EL (Electro Luminescent)パネル、液晶表示パネル等、如何なる 表示装置により構成しても良い。
[0061] 音声処理部 113は、システム制御部 115の制御の下、音声信号を生成し、その生 成した音声信号をスピーカ 114を介して拡声する。力かる音声処理部 113の機能に より、本実施形態に力かるナビゲーシヨン装置 100は、例えば、次の交差点における 車両の進行方向をユーザに告知し、或いは、設定された経路上における渋滞状況 や通行止め状況をユーザに告知する。
[0062] システム制御部 115は、主として CPU (Central Processing Unit)により構成されると 共に、 GPS受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを 含み、ナビゲーシヨン装置 100の全体的な機能を統括的に制御する。かかる制御に 際して、システム制御部 115は、 ROMZRAM部 116に記録されている制御プログ ラムを読み出して各処理を実行し、当該 ROMZRAM部 116に処理中のデータを一 時的に保持する。
[0063] 例えば、経路誘導を行う場合、システム制御部 115は、 HDドライブ 105に制御信 号を出力することにより、当該位置に対応する共通地図ファイル CFを読み出させる。 そして、システム制御部 115は、この共通地図ファイル CFに含まれている管理フレー ム部 CFCに基づいて車両の現在位置を含む基準パーセル P-i-jに対応するパーセ ル管理情報を特定して、当該パーセル管理情報に対応するマップデータを読み出 す。システム制御部 115は、この結果、読み出されたマップデータを表示制御部 112 へと出力して、当該マップデータに対応する地図が表示部 110に表示されるように、 表示制御部 112を制御する。
[0064] また、システム制御部 115は、例えば、操作部 107に対して地図表示の縮尺を変更 すべき旨が入力された場合、システム制御部 115は、当該入力操作に応じて、共通 地図ファイル CFを HDドライブ 105に読み出させ、共通地図ファイル CFに基づいて ユーザによって指定された縮尺に対応するマップデータを特定する。そして、システ ム制御部 115は、 HDドライブ 105に制御信号を出力することにより、当該特定したマ ップデータを読み出させて表示制御部 112に出力する。
[0065] なお、具体的にマップデータを特定する方法については、上述したとおりであり、 目 的地設定後の経路設定に関しては、従来のナビゲーシヨン装置における処理と同様 であるため、詳細は省略する。
[0066] [1. 31ナビゲーシヨン装置の具体的動作
次いで、図 6を参照しつつ本実施形態に力かるナビゲーシヨン装置 100において描 画に必要な基準パーセル P-i-jに対応するマップデータを特定し、当該マップデータ に基づいて地図を描画する際に実行される処理動作について説明する。
[0067] なお、同図に示す処理は、例えば、以下のような事象が発生した場合に、上記制御 プログラムのサブルーチンとして、システム制御部 115が実行する処理である。
(事象 A)ナビゲーシヨン装置 100の電源を投入した場合。
(事象 B)ユーザが操作部 107に対して経路誘導を行う旨の入力操作を行った場合。 (事象。)ユーザが操作部 107に対して地図の縮尺変更を行う旨の入力操作を行つ に ¾5口 o
[0068] この処理においてシステム制御部 115は、まず、ナビゲーシヨン装置 100の搭載さ れている車両の現在位置を特定する（ステップ Sal)。この際、システム制御部 115は 、 IZF部 103から出力される自車位置データに基づいて、車両の現在位置に対応 する緯度 Z経度を算出すると共に、車両の進行方向と走行速度を算出する。
[0069] 次いで、システム制御部 115は、 HDドライブ 105に制御信号を出力し、 HDドライ ブ 105に共通地図ファイル CFを読み出させ (ステップ Sa2)、車両の現在位置に対 応する基準パーセル P-i-jの属するブロックセットを特定する（ステップ Sa3)。具体的 には、システム制御部 115は、表示すべき地図の縮尺をヘッダ部 CFCHのレベル管 理情報に基づ 、て特定すると共に、表示すべき基準パーセル P-i-jを含むブロックセ ットに対応したブロックセット管理レコードを特定して、抽出する。なお、この際の具体 的な処理に関しては、従来のナビゲーシヨン装置における処理と同様であるため、詳 細は省略する。
[0070] また次いで、システム制御部 115は、当該ブロックセット管理レコードに格納されて V、るアドレスとデータサイズに基づ!/、てブロック管理レコードを抽出し (ステップ Sa4) 、当該抽出したブロック管理レコードが共通地図ブロック管理レコードであるか否かを 判定する (ステップ Sa5)。なお、この際、システム制御部 115において抽出したブロッ ク管理レコードが共通地図ブロックである力否かを判定する方法については任意で あり、例えば、抽出したレコード内にファイル名が記述されている力否かにより判定す るようにしても良い。
[0071] かかる判定において、「yes」と判定した場合、すなわち、当該ブロック管理レコード が共通地図ブロック管理レコードであった場合、システム制御部 115は、当該共通地 図ブロック管理レコードに含まれているアドレス等のデータに基づいて、表示すべき 基準パーセル P-i-jに対応するパーセル管理情報を抽出する（ステップ Sa6)。システ ム制御部 115は、このようにして抽出されたパーセル管理情報に基づいてマップデ ータを抽出して (ステップ Sa7)、表示処理を実行した後 (ステップ Sa8)、メインルーチ ンに復帰する。
[0072] この表示処理 (ステップ Sa8)に際して、システム制御部 115は、上記事象 A、 B、 C の各々に対応して、例えば、以下のような処理を実行する。
(直象 =)マップデータを表示制御部 112に出力すると共に、車両の現在位置が当該 マップデータに対応する地図上に表示されるよう表示制御部 112の制御を実行する
(事象 B)車両現在位置から目的地までの経路設定を行った後、当該抽出したマップ データを表示制御部 112に出力し、当該設定された経路に対応する経路誘導情報 が当該マップデータに対応する地図上に表示されるように表示制御部 112の制御を 実行する。
(事象。)上記事象 Aの場合と同様に、マップデータを表示制御部 112に出力すると 共に、車両の現在位置が当該マップデータに対応する地図上に表示されるよう表示 制御部 112の制御を実行する。
[0073] これに対して、ステップ Sa5において「no」と判定した場合、すなわち、ステップ Sa4 において抽出したブロック管理レコードが地域別地図ブロック管理レコードであった 場合、システム制御部 115は、 HDドライブ 105に制御信号を出力し、表示すべき基 準パーセル P-i-jに対応する地域別地図ファイル RF-kを読み出させる（ステップ Sa9 ) oこの際、システム制御部 115は、当該地域別地図ブロック管理レコードに含まれて いるファイル名に基づいて、読み出すべき地域別地図ファイル RF-kを特定する。
[0074] このようにして、地域別地図ファイル RF-kが読み出されると、システム制御部 115 は、当該読み出した地域別地図ファイル RF-kのレコード部 RFRRから、ステップ Sa4 において抽出した地域別地図ブロック管理レコードに対応するレコードを抽出する（ ステップ SalO)。そして、システム制御部 115は、抽出したレコードに基づいて、当該 レコードに対応するパーセル管理情報が存在する力否かを判定する (ステップ Sai l ) oこの際、システム制御部 115は、レコードに含まれているデータが上記 (i) (ii)の何 れの内容を有しているのかによつて、パーセル管理情報の有無を判定する。
[0075] この判定にぉ 、て「no」と判定した場合、システム制御部 115は、マップデータの抽 出を行うことなくメインルーチンに復帰する。なお、このステップ Sai lにおいて「no」と 判定した場合に、再度、縮尺の異なる地図に対応するマップデータを抽出するように する力否かは、任意であり、縮尺の異なる地図に対応するマップデータを抽出する場 合、再度、図 6に示す処理と同様の処理を実行するようにすれば良い。
[0076] 一方、ステップ Sai lにおいて「yes」と判定した場合、システム制御部 115は、この 抽出したレコードに含まれているアドレス等のデータに基づきパーセル管理情報を抽 出する (ステップ Sal 2)。そして、システム制御部 115は、当該パーセル管理情報に 含まれて 、るアドレス等のデータに基づ 、てマップデータを抽出した後（ステップ Sal 3)、表示処理を実行して (ステップ Sa8)、メインルーチンへと復帰するのである。
[0077] 以後、同様の事象が発生した場合には、上記図 6に示すサブルーチンが実行され 、新たなマップデータの抽出が行われる。なお、上記事象が発生した場合のみなら ず、 目的地設定を行う場合など、地図の描画が必要になる場合については、同様の 処理が実行される。
[0078] また、車両の移動に伴い、地図のスクロール表示がなされることがある。この場合、 表示対象となる基準パーセル P-i-jが変更されることとなるが、かかるスクロール表示 時に如何なる方法を採用するかは、任意である。例えば、表示のスクロールがなされ るたびに、上記図 6に示すサブルーチンを実行し、スクロール先の基準パーセル P-i -jに対応するマップデータを抽出するようにしても良 、。
[0079] また、パーセル管理情報中に、当該基準パーセル P-i-jに隣接する基準パーセル P-i-jを特定するため情報、例えば、当該隣接基準パーセル P-i-jのパーセル管理 情報のアドレス等を記述するようにし、スクロール表示を行う際には、この情報を参照 しつつマップデータを抽出するようにしても良い。更にまた、マップデータ抽出時に、 当該基準パーセル P-i-jに隣接する基準パーセル P-i-jのマップデータを事前に読 み出しておき、スクロール表示を行う際には、当該マップデータを利用して表示を行う ようにしても良い。
[0080] このようにして、本実施形態にかかる地図描画装置は、液晶パネル等力 なる表示 部 110に表示すべき地図に対応する画像データを生成する描画処理を実行し、当 該生成した画像データを表示装置に出力する地図描画装置であって、地図の表示 対象となる全地域を、例えば、北海道、東北等の複数のエリアに分割して、当該エリ ァ毎に地域別地図ファイル RF-kを設け、 (a)各エリアの地図に対応する画像データ を生成する際に利用される、ポリゴン等の構成データ力もなるマップデータと、（b)各 エリアを複数の基準パーセル P-i-jに分割して、各基準パーセル P-i-j毎に当該パー セル P-i-jに属する構成データからなるマップデータの有無を示す管理データと、を 少なくとも含ませている。また、本地図描画装置においては、各基準パーセル P-i-jと 、当該基準パーセル P-i-jに対応する地域別地図ファイル RF-kを特定するため、共 通地図ファイル CFにブロック管理レコードやブロックセット管理レコードを含む管理フ レーム部 CFCを設けると共に、ブロックセット管理レコードに基づいてブロック管理レ コードが特定されると、システム制御部 115が描画すべき基準パーセル P-i-jの属す る地域別地図ファイル RF-kを特定して、当該特定された地域別地図ファイル RF-k のレコードに基づいて、当該ブロック管理レコードに対応する基準パーセル P-i-jを 描画するためのマップデータ (構成データ）が存在する力否かを判定し、更に、当該 基準パーセル P-i-jに対応するマップデータが存在するものと判定された場合に、当 該マップデータに基づいて、表示制御部 112が地図を表示するための画像データを 生成し、当該画像データを表示部 110に出力する構成となっている。
[0081] この構成により、描画すべき基準パーセル P-i-jに対応したマップデータの有無が レコードに基づいて特定されることとなるため、各ファイル CF及び RF-kの内、一部の ファイルを更新した場合であっても、新たに追加されたデータの有無をレコードにより 特定可能となる。
[0082] このため、地図表示用のデータの部分的な更新を行うことが可能となると共に、部 分更新を行った場合であっても、所望の地図を確実に表示することが可能となり、も つて、更新作業の効率を向上させることが可能となる。
[0083] また、本実施形態に力かる地図描画装置においては、マップデータは、基準パー セル P-i-j毎に、生成、管理されており、表示制御部 112は、描画対象となる基準パ 一セル P-i-jに対応するマップデータに含まれる構成データに基づ!/ヽて、当該基準 パーセル P-i-jの地図を表示するための画像データが生成される。このため、マップ データの生成管理を容易化することが可能となる。
[0084] また更に、本実施形態に力かる地図描画装置において、管理フレーム部 CFCには 、少なくとも、地図上の地点に基づいて基準パーセル P-i-jを特定するために、レべ ル管理情報、ブロック管理レコード等のデータが含まれた構成となっている。このため 、地図上の地点を指定することにより、当該地点を含む基準パーセル P-i-jに対応し た地図を表示することが可能となる。
[0085] 更に、本実施形態にかかる地図描画装置は、共通地図ファイル CFには、地域別地 図ファイル RF-kに含まれているマップデータよりも縮尺の大きな地図に対応したマツ プデータが含まれており、システム制御部 115は、地域別地図ファイル RF-kに含ま れているマップデータよりも大きな縮尺に対応した地図を表示するための画像データ を生成するに際しては、共通地図ファイル CFに含まれているマップデータに基づい て地図を表示するための画像データを生成するように表示制御部 112を制御する構 成となっている。 [0086] このため、縮尺の大きな地図については、地域別地図ファイル RF-kの読出を行う ことが不要となり、処理の簡略ィ匕を図ることが可能となる。
[0087] 更にまた、本実施形態に力かる地図描画装置おいては、地域別地図ファイル RF-k には、少なくとも 2以上の縮尺の地図に対応したマップデータと、当該各縮尺の基準 パーセル P-i-jに対応するマップデータを管理するためのパーセル管理情報が含ま れる一方、共通地図ファイルには、各縮尺毎に、レベル管理情報とブロック管理レコ ードが記述され、指定された地点を含む基準パーセル P-i-jと、当該縮尺がシステム 制御部 115によって特定され、当該基準パーセル P-i-jの属する地域別地図フアイ ル RF-kが特定される。
[0088] このため、各地域別地図ファイル RF-kに割り振るマップデータのデータ量を増加さ せ、ファイル更新時に更新すべきデータ量の削減が図られると共に、更新作業に要 する労力の削減を実現することが可能となる。
[0089] なお、上記実施形態においては、地図表示用のファイル群をナビゲーシヨン装置 1 00の HDドライブ 105に記録する構成を採用していた力 これらのファイルは、ナビゲ ーシヨン装置 100内に記録しておかなければならないものではない。例えば、地図表 示用のファイル群に含まれるファイルの内の一部分をネットワーク上のサーバに保有 させるようにし、必要に応じて当該ファイルをダウンロードし、このダウンロードしたファ ィルを利用して地点検索を行うようにしても良い。また、例えば、地図表示用のフアイ ル群の全てをネットワーク上のサーバにおいて保有し、ナビゲーシヨン装置 100から の要求に応じて、当該サーバ上においてマップデータを抽出し、当該抽出されたマ ップデータのみをナビゲーシヨン装置 100に送信するようにしても良い。
[0090] また、上記実施形態においては、本実施形態に力かる地図描画装置を車両用のナ ピゲーシヨン装置 100に利用する場合について説明したが、かかる地図描画装置は 、他の装置に応用可能なことは言うまでもない。例えば、携帯電話機に対して本実施 形態に力かる地図描画装置を応用するようにすれば、移動中の歩行者が自身の現 在地周辺の地図を確認し、或いは、歩行者を経路誘導することにも応用可能となる。
[0091] また更に、上記実施形態においては、ナビゲーシヨン装置 100に DVDドライブ 106 を設け、この DVDドライブ 106を利用して、更新用のファイル CF及び RF-kが記録さ れた DVDを再生して、地図表示用のファイルの部分更新を行う構成を採用して!/、た 。し力し、更新用のファイル CF及び RF-kは、ネットワーク上のサーバからダウンロー ドするようにしても良 、し、 HDドライブ 105に記録されて!、るファイル CF及び RF- kを 更新するための専用装置を別個に用意するようにしても良い。また、上記専用装置に より、上記地点検索ファイル RF-kを更新する構成においては、ナビゲーシヨン装置 1 00から HDドライブ 105を取り外し、当該専用装置により HD内のデータを更新するよ うにしても良いし、ナビゲーシヨン装置 100に HDドライブ 105が接続されている状態 にてデータの更新を行うようにしても良い。
[0092] 更に、上記実施形態においてはマップデータを基準パーセル P-i-j単位にて分割 し、これらをまとめて、ブロック、更には、ブロックセットと呼ばれる単位にて管理を行う 構成を採用していた。しかし、マップデータは、パーセル単位にて管理を行い、ブロッ ク及びブロックセット単位にて管理を行うことは必ずしも必要ない。
[0093] 更にまた、上記実施形態においては、複数の階層の地図に対応するマップデータ を共通地図ファイル CFと地域別地図ファイル RF-kに割り振るようにしていた。しかし 、共通地図ファイルに管理フレーム CFCのみを設け、マップデータについては、各地 域別地図ファイル RF-kに全て割り振るようにしても良 、。
[0094] また、本実施形態においては、共通地図ファイル CFの管理レコード部 CFCに全て のマップデータに関するブロック管理レコード、すなわち、共通地図ブロック管理レコ ードと地域別地図ブロック管理レコードを設け、これらのブロック管理レコードを用い
Figure imgf000024_0001
、た。しか し、地域別地図ブロック管理レコードについては地域別地図ファイル RF-kに設ける ようにしても良い。この場合、地域別地図ファイル RF-kには、各地域別地図ブロック 管理レコードに対応するレコードを要素とするレコード部 RFRRを設けることが必要と なる。
[0095] また、本実施形態にぉ 、ては、地図表示用のファイル群をナビゲーシヨン装置等の 地図描画装置に記録し、地図を表示すべき位置に対応するマップデータを抽出する 構成となっているが、当該処理の動作を規定するプログラムが記録された記録媒体と 、それを読み取るコンピュータと、を備え、このコンピュータで当該プログラムを読み込 むことによって上述と同様の処理動作を行うようにしてもょ 、。
[0096] 「21第 2実施形態
上記第 1実施形態に力かるナビゲーシヨン装置 100は、図 1に示す共通地図フアイ ル CF等力もなるファイル群を地図表示用のデータとして保持し、力かるファイル群を 利用して地図表示、経路誘導等の処理を実行するためのものであった。これに対し て、本実施形態においては、上記図 5と同様の構成を有するナビゲーシヨン装置 100 に図 7に示す地図表示用のファイル群を保持させ、当該ファイル群を利用しつつ、地 図表示、経路誘導等の処理を実行しょうとするものである。なお、図 7において上述し た図 1と同様の要素については、同様の符号を付してある。
[0097] 同図に示すように、本実施形態においては、上記管理フレーム CFCと、マップデー タ部 CFMの他、共通地図ネットワークデータ部 CFCNと、地域別地図ネットワークデ ータ部 CFRNと、を含む共通地図ファイル CF2を利用する構成が採用されている。
[0098] 共通地図ネットワークデータ部 CFCNは、共通地図ファイル CF2に含まれているマ ップデータに基づいて描画される各縮尺の地図において各道路を管理するための 共通地図ネットワークデータを要素としている。このネットワークデータは、例えば、（a )各縮尺に対応した地図上における各道路の存在位置を示す道路リンクやノード、 (b )マップマッチングを行う際に利用されるデータ、（c)経路設定を行う際に利用される データ、 (d)各道路の通行条件等のデータを含んで！/、る。
[0099] ここで、道路リンクとは、各道路を近似するための複数の直線を意味し、経路設定 処理やマップマッチング処理において地図上における各道路の存在位置を特定す る際に利用される。また、ノードは、各道路リンクの両側の端点を意味し、このノードに おいて各道路リンクが連結されることにより、各道路の地図上における存在位置が近 似される。なお、この道路リンク及びノードに関しては、従来力 用いられているものと 同様であるため、詳細は省略する。
[0100] これに対して、地域別地図ネットワークデータ部 CFRNは、地域別地図ファイル RF -kに含まれて 、るマップデータに基づ 、て描画される地図上の各道路を管理するた めの地域別地図ネットワークデータを要素としている。なお、地域別地図ネットワーク データの具体的な内容については、共通地図ネットワークデータの場合と同様である [0101] この地域別地図ネットワークデータは、本来、各地域別地図ファイル RF-kにおいて 保有すべきものであるが、本実施形態においては、共通地図ファイル CF2において 一元管理を行う構成となっている。これは、各地域別地図ファイル RF-kに地域別地 図ネットワークデータを保有させる構成を採用してしまうと、地図表示用のデータの部 分更新を行った場合に、各地域別地図ファイル RF-k間にお ヽて地域別地図ネットヮ ークデータの整合性がとれなくなる可能性があることによる。
[0102] 例えば、地図表示用のデータ内に、新しい地域別地図ファイル RF-kと古いフアイ ル RF-kが共存する場合、古!、地域別地図ファイル RF-kにお!/、て存在して!/、なかつ た道路が新たな地域別地図ファイル RF-kにおいて追加されるような場合が想定され る。このような事態が発生すると、各地域別地図ファイル RF-kに含まれている道路に 対応して!/、る地域別地図ネットワークデータ力 他の地域別地図ファイル RF-kにお Vヽて存在して ヽな ヽと ヽぅ事態も発生してしまう。
[0103] 従って、地図表示用のデータの部分更新を行う場合、各地域別地図ファイル RF-k 間において、地域別地図ネットワークデータの整合性を確保することが必要となって くるのである。そこで、本実施形態においては、地域別地図ネットワークデータの全て を共通地図ファイル CF2に保持させる構成が採用されている。
[0104] なお、力かる構成を採用する場合、データ更新時に共通地図ファイル CF2を更新 してしまうと、共通地図ファイル CF2に含まれている地域別地図ネットワークデータと 、未更新の地域別地図ファイル RF-kに含まれるマップデータに基づ ヽて表示される 地図上の道路との整合性がとれなくなる可能性がある。具体的には、未更新の地域 別地図ファイル RF-kに含まれるマップデータに基づいて表示される地図上に存在し ていない道路に対応する地域別地図ネットワークデータが共通地図ファイル CF2に 含まれることとなってしまうのである。しかし、力かる場合であっても、実際に経路誘導 を行う際に、経路誘導情報を道路形状に描画し、或いは、当該経路誘導情報があた 力も道路上に表示されて 、るかのように経路誘導情報を描画するようにすれば、ユー ザは何らの違和感を覚えることなくナビゲーシヨン装置 100による経路誘導を受ける ことが可能となる。 [0105] 力かる構成を有する、本実施形態に力かるナビゲーシヨン装置 100において車両 の経路誘導を行う場合、システム制御部 115は、上述した図 6のステップ Sa8におい て、次のような処理を実行する。
[0106] まず、システム制御部 115は、共通地図ファイル CF2のヘッダ部 CFCHに含まれて いるレベル管理情報に基づいて表示対象となる地図の縮尺を特定し、当該縮尺に対 応するネットワークデータを抽出する。この際、システム制御部 115は、表示対象とな る地図が地域別地図に含まれているマップデータに対応したものである場合には、 地域別地図ネットワークデータを抽出し、共通地図ファイル CF2に含まれたマップデ ータに対応したものである場合には共通地図ネットワークデータを抽出する。このよう にして、ネットワークデータの抽出が完了すると、システム制御部 115は、当該ネットヮ ークデータに基づいて、マップマッチング処理を実行する。そして、マップマッチング 処理が終了するとシステム制御部 115は、車両現在位置から目的地までの経路設定 を行った後、当該抽出したマップデータを表示制御部 112に出力し、当該設定され た経路に対応する経路誘導情報と、車両の現在位置を示す情報が当該マップデー タに対応する地図上に表示されるように表示制御部 112の制御を実行するのである
[0107] なお、ネットワークデータに基づいてマップマッチング処理を実行する際の動作及 び経路設定を行う際の動作については、従来のナビゲーシヨン装置 100と同様であ るため詳細は省略する。
[0108] このようにして、本実施形態に力かるナビゲーシヨン装置 100においては、地図上 に表示される各道路の存在位置を示すネットワークデータが共通地図ファイル CF2 に更に含まれている場合に、システム制御部 115が移動体の地図上における現在位 置を特定し、表示制御部 112が基準パーセル P-i-jに対応する地図と共に、当該特 定された地図上の位置に前記移動体の存在を示す情報が表示されるように、構成デ ータに基づ ヽて画像データを生成し、当該画像データを表示部 110に出力する構成 となっている。
[0109] この構成により、車両の地図上における現在位置が共通地図ファイル CF2に含ま れているネットワークデータに基づいて特定され、当該現在位置が当該地図上に表 示される。このため、地図表示用のデータの部分更新が行われた場合であっても、地 図上における車両の現在位置を正確に特定し、地図上に表示することが可能となる
[0110] また、本実施形態に力かるナビゲーシヨン装置 100においては、システム制御部 11 5が移動体の地図上の位置から、設定された目的地までの経路を、共通地図フアイ ル CF2に含まれるネットワークデータに基づいて設定する構成となっている。このた め、地図表示用のデータの部分更新が行われた場合であっても、正確に経路設定を 行うことが可能となる。
[0111] なお、本実施形態においては、共通地図ファイル CF2及び地域別地図ファイル RF -kに含まれているマップデータに対応する共通地図ネットワークデータ及び地域別 地図ネットワークデータを共通地図ファイル CF2に保持させる構成を採用しているが 、このデータについては、別個のファイルにて管理を行うようにしても良い。
[0112] なお、本実施形態においては、全ての縮尺の地図のマップデータに対応するネット ワークデータを共通地図ファイル CF2に保有させる構成が採用されている。しかし、 例えば、上記階層 7に対応する地図のように縮尺の小さな地図については、必ずしも 、ネットワークデータを設けることは必要とならない。このため、上記階層 7の地図に対 応するマップデータのみを地域別地図ファイル RF-kに割り振る構成を採用する場合 、共通地図ファイル CF2に地域別地図ネットワークデータを保有させることは必ずし も必要とならず、共通地図ネットワークデータのみを保有させるようにすれば良 、。

Claims

請求の範囲
[1] 表示装置に表示すべき地図に対応する地図画像データを生成する描画処理を実 行し、当該生成した画像データを表示装置に出力する地図描画装置であって、 前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイル であって、（a)前記各エリアの前記地図画像データを生成する際に利用され、当該ェ リアの地図を描画するための構成データ力もなるマップデータと、 (b)前記各エリアを 分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データ と、を少なくとも含む地図ファイルを記録している第 1記録手段と、
前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図 ファイルを示す特定データと対応付けて記述された管理ファイルを記録している第 2 記録手段と、
前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも 当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、 前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定 情報により特定される領域に対応する前記構成データが存在するか否かを判定する 判定手段と、
前記判定手段により、当該領域に対応する構成データが存在するものと判定され た場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを 生成し、当該地図画像データを表示手段に出力する表示制御手段と、
を具備することを特徴とする地図描画装置。
[2] 前記マップデータは、前記領域毎に、当該領域に対応した地図を描画するための 構成データからなる部分データにより構成されており、
前記表示制御手段は、前記判定手段によって、当該領域に対応する構成データが 存在するものと判定された場合に、当該領域に対応した部分データに含まれる前記 構成データに基づいて、当該領域の地図を表示するための前記地図画像データを 生成することを特徴とする請求項 1に記載の地図描画装置。
[3] 前記領域特定情報には、少なくとも、前記地図上の地点を特定するための情報が 含まれており、 前記管理ファイルには、前記領域特定情報と対応付けて、当該領域特定情報に対 応する地点の属する前記領域を特定するための特定データと、前記領域特定情報 に基づいて当該地点の属する前記地図ファイルを特定するための特定データの双 方が記述されており、
前記特定手段は、前記領域特定情報が入力された場合に、前記管理ファイルに基 づいて、当該領域の属する地図ファイルを特定すると共に、当該領域特定情報に対 応する前記領域を特定する
ことを特徴とする請求項 1に記載の地図描画装置。
[4] 前記管理ファイルには、前記地図ファイルに含まれている前記マップデータよりも縮 尺の大きな地図に対応したマップデータが含まれ、
前記表示制御手段は、前記地図ファイルに含まれて ヽるマップデータよりも大きな 縮尺に対応した地図を表示するための地図画像データを生成するに際しては、前記 管理ファイルに含まれて 、る前記マップデータに基づ 、て前記地図画像データを生 成する
ことを特徴とする請求項 1に記載の地図描画装置。
[5] 前記地図ファイルには、少なくとも 2以上の縮尺の地図に対応したマップデータと、 当該各縮尺の前記領域に対応する前記管理データと、が含まれる一方、 前記管理ファイルには、前記各縮尺毎に、前記領域特定情報と、前記特定データ と、が少なくとも対応付けて記述され、
前記特定手段は、前記領域特定情報が入力された場合に、前記管理ファイルに基 づいて、前記縮尺を特定すると共に、当該領域特定情報に対応する領域の属する 地図ファイルとを特定し、
判定手段は、前記特定された地図ファイルの前記管理データに基づいて、当該特 定された縮尺の地図における前記領域に対応する前記構成データが存在するか否 かを判定する
ことを特徴とする請求項 1に記載の地図描画装置。
[6] 前記地図上に表示される各道路の存在位置を示すネットワークデータを記録した ネットワークデータ記録手段と、 移動体の地図上における現在位置を前記ネットワークデータに基づいて特定する 位置特定手段と、を更に有し、
前記表示制御手段は、前記領域の地図と共に、前記位置特定手段によって特定さ れた地図上の位置に前記移動体の存在を示す移動体位置情報が表示されるように 、前記構成データに基づいて前記地図画像データを生成し、当該地図画像データ を表示手段に出力する
ことを特徴とする請求項 1に記載の地図描画装置。
[7] 前記位置特定手段によって特定された前記移動体の前記地図上の位置から、設 定された目的地までの経路を、前記ネットワークデータに基づいて設定する経路設 定手段を更に有する
ことを特徴とする請求項 6に記載の地図描画装置。
[8] 表示装置に表示すべき地図に対応する地図画像データを生成する描画処理を実 行し、当該生成した画像データを表示装置に出力する地図描画装置を備えたナビゲ ーシヨン装置であって、
前記地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイル であって、（a)前記各エリアの前記地図画像データを生成する際に利用され、当該ェ リアの地図を描画するための構成データ力もなるマップデータと、 (b)前記各エリアを 分割した領域毎に、当該領域に対応する前記構成データの有無を示す管理データ と、を少なくとも含む地図ファイルを記録している第 1記録手段と、
前記各領域を特定するための領域特定情報が、対応する領域の属する前記地図 ファイルを示す特定データと対応付けて記述された管理ファイルを記録している第 2 記録手段と、
前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも 当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段と、 前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定 情報により特定される領域に対応する前記構成データが存在するか否かを判定する 判定手段と、
前記判定手段により、当該領域に対応する構成データが存在するものと判定され た場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを 生成し、当該地図画像データを表示手段に出力する表示制御手段と、
を具備することを特徴とするナビゲーシヨン装置。
[9] (a)地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイル であって、前記各エリアの前記地図画像データを生成する際に利用され、当該エリア の地図を描画するための構成データ力 なるマップデータと、前記各エリアを分割し た領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少 なくとも含む地図ファイル、及び、（b)前記各領域を特定するための領域特定情報が 、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述され た管理ファイル、が記録されている地図描画装置における地図描画方法であって、 前記地図描画装置が前記領域特定情報が取得された場合に、前記管理ファイル に基づいて、少なくとも当該領域特定情報に対応する領域の属する地図ファイルを 特定する第 1ステップと、
前記地図描画装置が前記特定された地図ファイルに含まれる前記管理データに基 づき、当該領域特定情報により特定される領域に対応する前記構成データが存在す るカゝ否かを判定する第 2ステップと、
前記第 2ステップにて、当該領域に対応する構成データが存在するものと判定さ れた場合に、前記地図描画装置が当該構成データに基づき、当該領域に対応する 前記地図画像データを生成し、当該地図画像データを表示手段に出力する第 3ステ ップと、
を具備することを特徴とする地図描画方法。
[10] (a)地図の表示対象となる全地域を分割したエリア毎に設けられたデータファイル であって、前記各エリアの前記地図画像データを生成する際に利用され、当該エリア の地図を描画するための構成データ力 なるマップデータと、前記各エリアを分割し た領域毎に、当該領域に対応する前記構成データの有無を示す管理データと、を少 なくとも含む地図ファイル、及び、（b)前記各領域を特定するための領域特定情報が 、対応する領域の属する前記地図ファイルを示す特定データと対応付けて記述され た管理ファイル、が記録された情報記録媒体から、コンピュータにより前記マップデー タを読み出して表示装置に地図を表示させるための地図描画プログラムであって、 前記コンピュータを、
前記領域特定情報が取得された場合に、前記管理ファイルに基づいて、少なくとも 当該領域特定情報に対応する領域の属する地図ファイルを特定する特定手段、 前記特定された地図ファイルに含まれる前記管理データに基づき、当該領域特定 情報により特定される領域に対応する前記構成データが存在するか否かを判定する 判定手段、
前記判定手段により、当該領域に対応する構成データが存在するものと判定され た場合に、当該構成データに基づき、当該領域に対応する前記地図画像データを 生成し、当該地図画像データを表示手段に出力する表示制御手段、
として機能させることを特徴とする地図描画プログラム。
請求項 10に記載の地図描画プログラムを記録した、コンピュータに読み取り可能な 情報記録媒体。
PCT/JP2005/004244 2004-03-16 2005-03-10 地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体 WO2005088584A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US10/593,301 US20070195094A1 (en) 2004-03-16 2005-03-10 Map depiction apparatus, navigation device, map depiction method, map depiction program, and information recording medium for recording map depiction program
EP05720515A EP1744294A4 (en) 2004-03-16 2005-03-10 CARD PLOT DEVICE, NAVIGATION DEVICE, CARD PLOT METHOD, CARD PLOT PROGRAM, AND INFORMATION RECORDING TECHNIQUE CONTAINING CARD PLOT PROGRAM
JP2006510983A JPWO2005088584A1 (ja) 2004-03-16 2005-03-10 地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004074163 2004-03-16
JP2004-074163 2004-03-16

Publications (1)

Publication Number Publication Date
WO2005088584A1 true WO2005088584A1 (ja) 2005-09-22

Family

ID=34975800

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/004244 WO2005088584A1 (ja) 2004-03-16 2005-03-10 地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体

Country Status (5)

Country Link
US (1) US20070195094A1 (ja)
EP (1) EP1744294A4 (ja)
JP (1) JPWO2005088584A1 (ja)
CN (1) CN101002240A (ja)
WO (1) WO2005088584A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009069241A1 (ja) * 2007-11-27 2009-06-04 Mitsubishi Electric Corporation 地図情報処理装置および地図情報のデータ構造
WO2019102968A1 (ja) 2017-11-22 2019-05-31 三菱電機株式会社 地図収集システム、地図サーバ装置、車載装置および地図収集方法
WO2019103150A1 (ja) 2017-11-27 2019-05-31 三菱電機株式会社 地図整備システムおよび地図整備方法
WO2023079659A1 (ja) * 2021-11-04 2023-05-11 株式会社Subaru 地図更新機能を有する車両の走行制御支援システム、地図更新サーバ装置、および、支援サーバ装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE462956T1 (de) * 2006-03-31 2010-04-15 Research In Motion Ltd Verfahren zur kontrolle von kartenversionen und vorrichtung zur aktualisierung der verwendung von über ein netzwerk gewarteten kartendatensätzen für mobile kommunikationsvorrichtungen
US8284192B2 (en) * 2008-11-07 2012-10-09 Landworks, Inc. Polygon dissection in a geographic information system
KR100997875B1 (ko) * 2009-02-02 2010-12-02 팅크웨어(주) 구조물의 형상을 이용한 정보 제공 장치 및 그 방법
CN102298873B (zh) * 2010-06-24 2014-03-26 科菱航睿空间信息技术有限公司 导航电子地图数据存储方法及基于该存储方法的显示方法
US9140792B2 (en) * 2011-06-01 2015-09-22 GM Global Technology Operations LLC System and method for sensor based environmental model construction
DE102011077945A1 (de) * 2011-06-22 2012-12-27 Robert Bosch Gmbh Verfahren und Vorrichtung zur Aktualisierung einer in mehreren Generalisierungsebenen strukturierten digitalen Karte
CN102880440B (zh) * 2012-09-29 2015-06-03 广东威创视讯科技股份有限公司 拼接墙显示地图的方法与系统
CN103218239B (zh) * 2013-04-09 2016-06-22 沈阳美行科技有限公司 一种支持导航机地图版本增量更新版本的方法
CN103617731B (zh) * 2013-09-09 2015-11-18 重庆大学 一种利用城市浮动车辆gps数据生成道路路网矢量地图的方法
CN105808578A (zh) * 2014-12-29 2016-07-27 高德软件有限公司 一种电子地图增量更新的方法和装置
JP6803279B2 (ja) * 2017-03-28 2020-12-23 クラリオン株式会社 車載装置、地図更新システム
FR3077875A1 (fr) * 2018-02-15 2019-08-16 Helper-Drone Dispositif de cartographie tactique evolutive dans un environnement exterieur, systeme et procede associes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003315055A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置
JP2003337027A (ja) * 2002-05-17 2003-11-28 Xanavi Informatics Corp 地図データ処理方法および地図データ処理プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0646343B2 (ja) * 1988-11-18 1994-06-15 アルパイン株式会社 地図データ検索方法
JPH09292832A (ja) * 1996-04-26 1997-11-11 Denso Corp 地図表示装置
US6532475B1 (en) * 1998-05-28 2003-03-11 Increment P Corporation Map information providing system and map information searching method
EP1283407B1 (en) * 2001-08-10 2012-10-03 Pioneer Corporation Map data providing apparatus
JP2003315058A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003315055A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置
JP2003337027A (ja) * 2002-05-17 2003-11-28 Xanavi Informatics Corp 地図データ処理方法および地図データ処理プログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1744294A4 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009069241A1 (ja) * 2007-11-27 2009-06-04 Mitsubishi Electric Corporation 地図情報処理装置および地図情報のデータ構造
JP5334863B2 (ja) * 2007-11-27 2013-11-06 三菱電機株式会社 地図情報処理装置および地図情報のデータ構造
US8803907B2 (en) 2007-11-27 2014-08-12 Mitsubishi Electric Corporation Map information processor and data structure of map information
WO2019102968A1 (ja) 2017-11-22 2019-05-31 三菱電機株式会社 地図収集システム、地図サーバ装置、車載装置および地図収集方法
WO2019103150A1 (ja) 2017-11-27 2019-05-31 三菱電機株式会社 地図整備システムおよび地図整備方法
US11796343B2 (en) 2017-11-27 2023-10-24 Mitsubishi Electric Corporation Map maintenance system and map maintenance method
WO2023079659A1 (ja) * 2021-11-04 2023-05-11 株式会社Subaru 地図更新機能を有する車両の走行制御支援システム、地図更新サーバ装置、および、支援サーバ装置

Also Published As

Publication number Publication date
CN101002240A (zh) 2007-07-18
EP1744294A4 (en) 2010-04-07
US20070195094A1 (en) 2007-08-23
EP1744294A1 (en) 2007-01-17
JPWO2005088584A1 (ja) 2008-01-31

Similar Documents

Publication Publication Date Title
WO2005088584A1 (ja) 地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体
JP4197724B2 (ja) 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
WO2005101350A1 (ja) 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体
JPWO2006132065A1 (ja) ナビゲーション装置、データ更新方法、およびデータ更新プログラム
JP2001027536A (ja) ナビゲーション装置
CN1977296A (zh) 显示控制器件、显示方法、显示控制程序、信息记录介质和记录介质
JP4456667B2 (ja) ナビゲーション装置
JP5554045B2 (ja) 地図表示装置及び地図表示方法
JP4572235B2 (ja) 位置設定装置、位置設定方法、位置設定プログラム、および記録媒体
JP2007178209A (ja) 地図表示装置
JP2007241122A (ja) 音声認識装置、音声認識方法、音声認識プログラム、および記録媒体
JP4725181B2 (ja) ナビゲーションシステム及びキャッシュ管理方法
JP4682210B2 (ja) ナビゲーション装置、処理制御方法、処理制御プログラム、および記録媒体
JP2004317222A (ja) ナビゲーション装置およびナビゲーション装置におけるランドマークの表示方法
JP2008122266A (ja) 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
JP4078923B2 (ja) ナビゲーションシステム及びプログラム
JP2008145193A (ja) 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
JP3445833B2 (ja) 車載用ナビゲーション装置
JP2001229369A (ja) 地図データ記憶装置
JPH0821739A (ja) 車載用ナビゲーション装置
JP2013152500A (ja) ナビゲーションシステム、情報処理装置、情報処理サーバ、ナビゲーション方法、及びナビゲーションプログラム
JP2000283777A (ja) 車載用ナビゲーション装置
JPH08145702A (ja) 地図表示装置
JPH11328379A (ja) 地図データ格納方式
JP7386634B2 (ja) ナビゲーション装置、ナビゲーション方法及びプログラム

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006510983

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 10593301

Country of ref document: US

Ref document number: 2007195094

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWE Wipo information: entry into national phase

Ref document number: 2005720515

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 200580015671.4

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2005720515

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 10593301

Country of ref document: US