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

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

Info

Publication number
WO2005106392A1
WO2005106392A1 PCT/JP2005/006770 JP2005006770W WO2005106392A1 WO 2005106392 A1 WO2005106392 A1 WO 2005106392A1 JP 2005006770 W JP2005006770 W JP 2005006770W WO 2005106392 A1 WO2005106392 A1 WO 2005106392A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
search
file
area
information
Prior art date
Application number
PCT/JP2005/006770
Other languages
English (en)
French (fr)
Inventor
Noriyuki Shiragami
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 EP05728467A priority Critical patent/EP1742019A4/en
Priority to JP2006512736A priority patent/JP4197724B2/ja
Priority to US11/587,970 priority patent/US7599791B2/en
Publication of WO2005106392A1 publication Critical patent/WO2005106392A1/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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096894—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • Point search device navigation device, point search method, point search program, and information recording medium recording this point search program
  • the present invention relates to a navigation device that searches for a movement route of a moving object and presents the route to a user, and particularly relates to a technology of a point search device that searches for a point on a map.
  • the data of the above-mentioned point search and data for map display are recorded on a rewritable recording medium such as a disk or a hard disk, and these data are rewritten.
  • Some devices have a function of updating various data recorded in the navigation device to the latest data.
  • Patent Document 1 Patent 2001-109773
  • 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 the data for point search, thereby improving the efficiency of the update work. It is an object of the present invention to provide a point search device, a navigation device, a point search method, a point search program, and an information recording medium on which the point search program is recorded.
  • the point search device displays a map on a display device and predetermines a display target area of the map.
  • a point search device that searches for points existing around a specified point on a map by using a point search file provided for each area, and displaying the map.
  • the unit areas obtained by dividing the target area into a plurality of areas (a) point information on each point existing in the first unit area included in the area and (b) second unit area to which the boundary of the area belongs
  • First recording means in which a plurality of the point search files are recorded, each of which includes point information corresponding to each point belonging to both the area and the adjacent area.
  • Second storage means for storing a management table storing identification codes for identifying the first and second unit areas allocated to the point search file in association with the file information for the second time, and at least the map Acquisition means for acquiring designation information indicating the point above, code identification means for identifying an identification code corresponding to the unit area to which the point indicated by the designation information belongs, and an identification code corresponding to the identified identification code.
  • File specifying means for specifying a location search file based on the management table, and extracting the location information of the location existing around the location corresponding to the specified information from the identified location search file And a point extracting means.
  • the navigation device displays a map on a display device and sets a display target area of the map for each predetermined area.
  • a navigation device having a point search device for searching for points existing around a designated point on a map using a point search file provided for each area.
  • the unit areas obtained by dividing the display target area into a plurality of areas (a) point information on each point existing in the first unit area included in the area, and (b) second unit area to which the boundary of the area belongs)
  • First recording means in which a plurality of the point search files are recorded, each of which includes point information corresponding to each point belonging to both the area and the adjacent area.
  • a management table storing identification codes for identifying the first and second unit areas allocated to the location search file in association with file information for identifying the file is recorded.
  • Second recording means acquisition means for acquiring at least designation information indicating a point on the map, code identification means for identifying an identification code corresponding to the unit area to which the point indicated by the designation information belongs.
  • File specifying means for specifying the point search file corresponding to the specified identification code based on the management table, and a file located around a point corresponding to the specified information from the specified point search file
  • Point extraction means for extracting the point information of the point, route setting means for setting a route based on the extracted point information, and guidance means for performing guidance based on the set route. It is characterized by doing.
  • a point search method wherein a map is displayed on a display device and various data are managed for each area obtained by dividing the display target area of the map.
  • A point information relating to each point present in a first unit area included in the area;
  • a plurality of the point search files are recorded, which are points existing in the second unit area to which the boundary of the area belongs, and point information corresponding to each point belonging to both the area and the adjacent area.
  • a first recording means and an identification code for identifying the first and second unit areas allocated to the point search file in association with file information for identifying the local search file are stored.
  • a second recording means Buru is recorded, a location search method in a location search device including a, the location search device designation information indicating the point on at least said map
  • a fourth step of extracting the point information is extracted from the point search file.
  • the point search program according to claim 7 displays a map on a display device by a combi- ter, and sets a display target area of the map for each predetermined area.
  • a point search program for searching for points existing around a designated point on a map by using a point search file provided for each area.
  • Acquisition means for acquiring designated information indicating the upper point, an identification code for identifying a unit area obtained by dividing the display target area of the map into a plurality of areas, and the unit area to which the point indicated by the designated information belongs.
  • Code specifying means for specifying an identification code corresponding to: (A) point information on each point existing in the first unit area included in the area in the unit area A plurality of the point search files and (B) which are points existing in the second unit area to which the boundary of the area belongs and point information corresponding to each point belonging to both the area and the adjacent area. )
  • a file specifying unit that reads out the management table and specifies the point search file corresponding to the identification code specified by the code specifying unit; a point corresponding to the specified information from the specified point search file Characterized in that it functions as point extracting means for extracting the point information of the points existing around the area.
  • a computer-readable information recording medium records the point search program according to claim 7.
  • FIG. 1 A navigation using a point search device and a point search method according to an embodiment.
  • FIG. 2 is a block diagram showing an example of a specific configuration of the device 100.
  • FIG. 2 is a diagram showing an example of a data configuration of data recorded in an HD of the navigation device 100 according to the embodiment.
  • FIG. 3 is a diagram showing an example of a data configuration of a menu display file MNF in the embodiment.
  • FIG. 4 is a diagram showing an example of a data configuration of a point search file RF-k in the embodiment.
  • FIG. 5 is a conceptual diagram showing a relationship between an area boundary and a mesh in the embodiment.
  • FIG. 6 is a flowchart illustrating an example of a process executed by the system control unit 115 in the vicinity search in the embodiment. Explanation of symbols
  • a navigation device 100 that is active in the present embodiment includes a GPS (Global Positioning System) receiving unit 101, a sensor unit 102, and an interface unit 103 (hereinafter, “interface” is abbreviated as "IZF”.
  • GPS Global Positioning System
  • VICS Vehicle Information Communication System
  • HD drive 105 HD drive 105
  • DVD drive 106 operation unit 107
  • microphone 108 voice recognition unit 109
  • display unit 110 and buffer memory 111
  • a display control unit 112 an audio processing unit 113, a speaker 114, a system control unit 115, a ROM (Read Only Memory) / RAM (Random Access Memory) language
  • U16 and a connection between these elements.
  • a data bus 117 interconnected with each other. It should be noted that “claims The “first recording unit” and the “second recording unit” in the box correspond to, for example, the HD drive 105, and include “acquisition unit”, “code identification unit”, “file identification unit”, and “point extraction unit”. Corresponds to, for example, the system control unit 115.
  • the navigation device 100 records the data for map display and the data for point search in the HD of the HD drive 105, and by using these data, performs a peripheral search, a genre search, and a telephone call.
  • a function of performing various searches such as a number search is realized.
  • the peripheral search is a search method for searching for point information on various facilities existing around a point specified by a user on a map
  • the genre search is a search for performing a search based on a genre specified by the user.
  • the telephone number search is a search method that performs a search based on the telephone number specified by the user. Then, in the navigation device 100, an optimum route from the current position of the vehicle to the point set as the destination is calculated while using the point information searched by using the function.
  • the DVD drive 106 is used to read out update data from the DVD and to retrieve map display data and point search data recorded in the HD. Update of the data for use is realized.
  • the HD of the HD drive 105 has recorded therein data for map display and point search constituted as a plurality of file groups as shown in FIG.
  • FIG. 2 is a conceptual diagram showing the data structure of data recorded on the HD.
  • the map file MPF is composed of map data that also includes constituent data such as polygons, polylines, and texts for displaying a map background and a road, and is used for map display. Used as data for The map data included in this map file MPF is generated and managed for each unit area called a reference parcel that divides the map display area into dices, and the map data corresponding to each reference parcel is: Map files are managed based on management data provided in the MPF. When a map is actually displayed on the navigation device 100, map data corresponding to a map to be displayed is specified based on the management data, and a map is displayed based on the map data. It should be noted that the scale of the map file MPF may include any map data corresponding to the scale of the map. And at least map data corresponding to maps at a scale of 1: 200,000, 1 / 25,000 and 1/2500.
  • map file MPF for example, (a) a road link or a node indicating the location of each road on the map corresponding to each scale, (b) a link ID, and (c) map matching are performed. (D) data used when setting a route, and (e) road network 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 position of each road on the map for map matching and route setting processing. Nodes mean the end points 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. Further, the link ID is identification information for identifying each road on the map.
  • the menu display file MNF (2) a plurality of location search files RF-k, and (3) the area management table TBL are used as data for location search in the navigation device 100. Files to be created.
  • the menu display file MNF includes data for displaying a search screen corresponding to various searches such as a peripheral search, a genre search, and a telephone number search, and a user input according to the screen.
  • the element is data for generating a search key corresponding to the search condition.
  • the point search file RF-k is a file having data on facilities and points to be searched (hereinafter referred to as ⁇ (Point of Interest) data) as elements.
  • the POI data includes information such as the latitude and longitude corresponding to each point, an address, a telephone number, a postal code, and the like as the point information.
  • a search key strength indicating a search condition designated by the user is generated based on the S menu display file MNF, and the search key is used.
  • searching the point search file RF-k POI data of points matching the search conditions are extracted.
  • the point search file RF-k is created for each area obtained by dividing the area to be searched for a point, and includes different POI data for each point search file RF-k.
  • Example For example, if the location search target area is the whole of Japan, the whole country should be divided into Hokkaido and regions with multiple other prefectures as one unit (for example, Tohoku, Kanto, Chubu, Kinki, etc.).
  • a point search file RF-k is created for each region, and each point search file RF-k will contain POI data on points that exist in the corresponding region. It is optional to divide the area to be searched for points into any area. The area may be divided into local units, or may be divided into prefectural units. It is good to divide by town and village unit.
  • partial updating of data recorded on the HD is realized by updating at least a part of the files in the file group recorded on the HD.
  • the file to be updated at this time is optional.
  • a map file MPF ⁇ menu display file MNF etc. may be used to update only a part of the point search file RF-k. It may be updated together with the file RF-k.
  • each point is updated by partial updating of data in the HD.
  • Version mismatch between files may occur. If such a version mismatch occurs, the POI data that matches the search key generated based on the menu display file MNF is identified and what point search file RF-k is included May not be possible. For example, this is the case when the POI data corresponding to the search key generated based on the new version of the menu display file MNF does not exist in the old version of the ground search file RF-k.
  • an area management table TBL is provided in the data group for this point search.
  • the area management table TBL is a table in which data for specifying the point search file RF-k corresponding to the search key generated based on the menu display file MNF is stored. It will be updated. like this Then, by matching the version of the menu display file MNF with the version of the area management table TBL, the point search file corresponding to the search key generated based on the menu display file MNF can be specified.
  • FIG. 3 is a diagram showing an example of the data configuration of the menu display file MNF that is useful in the present embodiment
  • FIG. 4 is an example of the data configuration of the ground inspection search file RF-k according to the present embodiment.
  • the data management unit MFDC included in the menu display file MNF and the data management unit RFDC included in the point search file RF-k both manage the respective volume management records M FV_1 and RFV-1.
  • it includes data such as a pointer (offset) designating the volume management record MFV-1 and RFV-1 as subsequent records!
  • pointer means data for specifying the address of specific data.
  • the volume management records MFV-1 and RFV-1 are records for managing category data MFC-1 and RFC-1.
  • the corresponding category data MFC-1 and RFC- Contains data such as a pointer that specifies 1.
  • These volume management records MFV-1 and RFV-1 are provided as separate records for each search type such as peripheral search, genre search, and telephone number search.
  • One MFV-1 and one RFV-1 are provided.
  • the category data MFC-1 and RFC-1 are stored in each volume management record MFV-1 and MFV-1. And data provided in association with the RFV-1 in the navigation device 100. Describes data necessary to implement various searches such as peripheral search, genre search, and telephone number search. Have been.
  • the category data MFC-1 and RFC-1 and the volume management records MFV-1 and RFV-1 can be assigned one-to-one or one-to-many, depending on the design method used when creating the data. Just change it.
  • the point search file RF-k is provided with a first POI data part RFFP and a second POI data part RFSP together with the above data.
  • These POI data parts RFFP and RFSP both have POI data as elements and contain different POI data.
  • the second POI data section RFSP contains POI data dedicated to peripheral search
  • the first POI data section RFFP contains searches other than peripheral search such as genre search and telephone number search (hereinafter referred to as Includes POI data used for "Other Search”.
  • the POI data is divided into two types, dedicated to peripheral search and dedicated to other search, for the following reasons.
  • POI data of facilities that are present around a point specified by the user on the map and that match the conditions specified by the user are extracted. For example, if the user specifies a search condition of "gas station” as a condition, POI data corresponding to "gas station” whose point power specified by the user is within a predetermined distance range is extracted. Become. For this reason, when performing a neighborhood search, it is necessary to first specify the location on the map of the point specified by the user, and to specify facilities that are within a predetermined distance from the point. Become.
  • the search target can be limited in advance, so that the number of processing steps can be significantly reduced.
  • the area boundaries will change due to merger of municipalities when upgrading the data for point search.
  • the POI data is allocated to multiple location search files RF-k and a part of the POI data is updated as in this embodiment, the POI data is stored in each location search file RF-k according to the area boundary. If this is assigned, there may be areas where POI data does not exist in the file before and after the update, and it may not be possible to perform accurate peripheral search.
  • the PO existing in the mesh to which the area boundary belongs is included. It is necessary to keep duplicate I data in all the location search files RF-k adjacent to the boundary.
  • “Kanto region” is included in the mesh corresponding to the mesh codes “1”, “5”, “6”, “10”, “11”, and “16”. There is an area boundary with “Chubu”.
  • mesh codes “1” to “16” are assigned to each mesh for convenience.
  • these meshes are forcibly allocated to either the ⁇ Kanto region '' or the ⁇ Chubu region '', and the POI data of each facility existing in the mesh is handled in a corresponding manner. It is assigned to each point search file RF-k. Note that it is optional to assign each mesh to an area.
  • the mesh may be assigned to an area having a large area occupying a large area in the mesh.
  • the search is performed based on, for example, a key such as an address, there is no need to identify the location force point search file RF-k on the map. Strict division makes it possible to further improve search accuracy.
  • the first POI data section RFFP and the second POI data section RFSP are provided in the point search file RF-k, and different POI data are stored for each section. It is.
  • the size of this mesh is arbitrary.
  • a "secondary area" by the Statistics Bureau of the Ministry of Internal Affairs and Communications that is, a "secondary mesh”
  • a mode corresponding to the “secondary mesh” may be used.
  • the correspondence between each mesh and the reference parcel is also arbitrary. For example, a plurality of the reference parcels may be combined to form one mesh.
  • the size of each mesh and the mesh code are changed depending on the version of the data for point search, the correspondence will be lost if the version mismatch occurs between the files due to partial updating of the data. . Therefore, it is necessary to manage them so that no change occurs between versions.
  • a predetermined distance range from the point specified by the user based on the category data MFC-1 of the menu display file MNF is used. Then, the mesh code of the mesh existing in is specified, and a search key including this mesh code is generated. Then, the point search file RF-k corresponding to this search key is specified based on the area management table TBL.
  • the category data MFC-1 for the peripheral search of the menu display file MNF includes at least data for specifying the mesh code to which the point specified by the user according to the map belongs, and
  • the management table TBL contains at least a mesh code corresponding to all meshes assigned to each point search file RF-k in association with information such as the file name of each point search file RF-k!
  • the category data RFC-1 of the location search file RF-k contains (i) data for specifying a mesh code based on a search key, (ii) data for specifying search conditions, and (Iii) Pointer for specifying POI data that matches the search condition is required.
  • the menu display file MNF category data MFC-1 should be provided with image data for displaying the search screen, and the area management table TBL should have the location search file RF-k file name etc. What is necessary is just to store the information such as the outside area number allocated in the area corresponding to the file in association with the above information. On the other hand, for the category data RFC-1 of the location search file RF-k, it is necessary to provide data such as pointers to specify the POI data corresponding to the input telephone number.
  • GPS receiving section 101 receives a GPS radio wave transmitted by a geodetic satellite, calculates a latitude and 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.
  • VICS data receiving section 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 system control section 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 operation unit 107 is configured by a remote control device having various keys such as a numeric keypad and a cursor key, and sends a control signal corresponding to an input operation of a user (driver or passenger) to the system control unit 115. Output.
  • the voice recognition circuit 109 receives the uttered voice of the user input to the microphone 108.
  • 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.
  • the display control unit 112 generates image data corresponding to a map in the buffer memory 111 based on the input map data under the control of the system control unit 115, and generates the generated image data at a predetermined timing. From the buffer 111 and output to the display unit 110.
  • the display unit 110 may be configured by any display device such as a CRT (Cathode Ray Tube), an organic EL (Electro Luminescent) panel, a liquid crystal display panel, and the like.
  • 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, a display control port, and the like. To control general functions. For such control At this time, the system control unit 115 reads out the 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 executes various file update processing and various searches recorded on the HD. Further, the system control unit 115 calculates the optimal route from the current position of the vehicle to the destination by using the POI data extracted by the search, and also outputs the route guidance information corresponding to the set route to the vehicle.
  • the display control unit 112 is controlled so as to be displayed on a map corresponding to the current position.
  • the navigation device 100 will search for POI data corresponding to a destination point and specifically describe an operation when setting a destination.
  • the characteristic processing in the present embodiment is an operation when performing a peripheral search, and therefore, an operation at the time of a peripheral search will be described below.
  • the user first performs a predetermined input operation on the operation unit 107. Is required.
  • the specific operation content at this time is arbitrary.
  • a button dedicated to peripheral search is provided on the remote control device of the operation unit 107, and when the button is pressed, the processing in FIG. 6 starts. You may
  • the system control unit 115 first outputs a control signal to the HD drive 105 to read the menu display file MNF and the map file MPF, and displays a search screen dedicated to peripheral search on the display unit.
  • the display control unit 112 is controlled so as to be displayed on the display 110 (step S1), and enters a state of waiting for a user input operation (step S2 "no").
  • the system control unit 115 extracts map data corresponding to a map around the current position of the vehicle also from the map file MPF, and outputs the map data to the display control unit 112.
  • the system control unit 115 generates image data based on the category data file MFC-1 included in the menu display file MNF, and outputs the image data to the display control unit 112.
  • the display unit 110 Image data corresponding to the image to be displayed is generated in the buffer memory 111 by the display control unit 112, output to the display unit 110, and superimposed on the map data on the display unit 110. Please specify the location you want. "
  • the system control unit 115 determines “yes” in step S2, and Then, a mesh code corresponding to a mesh existing within a predetermined distance range from the point is specified based on the category data file MFC-1 dedicated to peripheral search (step S3). Specifically, the system control unit 115 specifies a mesh code of a mesh existing within, for example, an 8 km circle from the point designated by the user as a base point.
  • the system control unit 115 stores the mesh code in the ROMZRAM 116 as a search key and, based on the area management table TBL, responds to the mesh code.
  • the location search file RF-k to be specified is specified (step S4), a control signal is output to the HD drive 105, and the specified location search file RF-k is read (step S5).
  • the system control unit 115 reads the information such as the file name stored in association with the specified mesh code also in the area management table TBL, and searches for a point based on the read file name and the like. Read file R Fk.
  • the system control unit 115 determines, for example, a search target as a search condition based on the category data RFC-1 dedicated to peripheral search included in the read location search file RF-k.
  • Image data corresponding to the search screen for designating the attribute of each facility is generated and output to the display control unit 112 (step S6).
  • the system control unit 115 is in a state of determining whether or not the search condition is input (step S7), and repeats the process of the same step until the user inputs the search condition ("no").
  • the configuration of the search screen for inputting search conditions is arbitrary. For example, a box for entering a keyword such as "gas station” or "combience store" may be displayed. For example, a menu for selecting a genre may be displayed. .
  • the system control unit 115 determines “yes” in step S7, stores the input search condition in the RAMZROM 116, and extracts POI data of the facility that matches the search condition. (Step S8). At this time, the system control unit 115 specifies the volume management record RFV-1 corresponding to the peripheral search based on the data management unit RFDC of the location search file RF-k, and specifies the volume management record RFV-k. Identify the category data RFC-1 specified by the pointer contained in 1.
  • the system control unit 115 Based on the category data RFC-1, the system control unit 115 generates a record corresponding to the facility matching the search condition specified by the user among the facilities existing in the mesh corresponding to the mesh code. Then, the POI data specified by the record is extracted.
  • the system control unit 115 controls the display so that icons indicating the facilities corresponding to the extracted POI data are displayed on a map around the current position of the vehicle.
  • the unit 112 is controlled (step S9), and a state of waiting for a user input is entered (step S10 "no").
  • the system control unit 115 extracts map data for displaying a map around the current position of the vehicle, and outputs the POI data extracted in step Sa7 to the display control unit 112 together with the map data.
  • the display control unit 112 generates image data for displaying a map on the display unit 110 based on the map data.
  • the display control unit 112 specifies an icon to be displayed on the map based on the input POI data, and causes the icon to be displayed at the position of latitude Z longitude indicated by the POI data. Generate image data.
  • the system control unit 115 extracts POI data of the facility corresponding to the selected icon, and sets a route setting based on the POI data. (Step S11), and terminates the process.
  • the system control unit 115 based on the vehicle position data supplied from the IZF unit 103, the system control unit 115 identifies the latitude and longitude corresponding to the current position of the vehicle, executes map matching processing, and executes the sensor matching process. Based on driving data obtained from Identify the direction of travel of the vehicle.
  • the system control unit 115 calculates a route from the current position to the destination based on the current position and the traveling direction of the vehicle and the POI data.
  • the processing executed by the system control unit 115 in setting the route is arbitrary. For example, based on the latitude Z longitude included in the POI data, search the road network data of the map file MPF, and find the link ID corresponding to the road link that is closest to the position corresponding to the latitude Z longitude.
  • the route may be set from the current vehicle position to the facility based on the extracted link ID and the latitude and longitude included in the POI data.
  • link IDs corresponding to the roads closest to each facility are stored in the POI data, and a route from the current position of the vehicle to the set destination is set based on the link ID and the latitude and longitude. You can do it.
  • the map is displayed on the display unit 110, and the display target area of the map is divided for each predetermined area.
  • the navigation device 100 that searches for locations around the specified location on the map divides the map display area into multiple locations (A) POI data for each point in the mesh included in the area, and (b) points in the mesh to which the boundary of the area belongs.
  • a plurality of point search files RF-k each of which has POI data corresponding to each point belonging to a location search file, and file information for identifying each point search file RF-k in association with the point search file R Obtain the HD drive 105 on which the area management table TBL storing the mesh code for identifying the mesh allocated to Fk and the search key indicating at least a point on the map are indicated by the search key
  • the point search file RF-k corresponding to the specified mesh code based on the area management table TBL, and then specifying the specified point search file RF-k
  • the system control unit 115 extracts POI data of points existing around the point corresponding to the search key.
  • a point search file RF-k corresponding to a point specified by the user is specified based on the area management table TBL, and the specified point search file RF-k is specified.
  • RF-k power POI data of points existing around the point corresponding to the search key are extracted. For this reason, it is possible to partially update the data for point search, thereby improving the efficiency of the updating work.
  • the POI data corresponding to each point existing in the mesh to which the area boundary belongs are duplicated in the point search file RF-k corresponding to each area adjacent to the boundary. There is no need to hold! Therefore, it is possible to reduce the amount of data to be recorded on the HD.
  • the location search file RF-k further includes category data RFC-1 indicating the attribute of each location as an element
  • the system control unit 115 A search key that specifies the attribute is acquired together with the mesh code, and it corresponds to a point that exists around the point indicated by the search key in the point search file RF-k and that has the attribute indicated by the search key. It is configured to extract the extracted POI data. With this configuration, the POI data is extracted based on not only the mesh code but also the search key indicating the attribute of each point, so the POI data corresponding to the points near the point specified by the user In addition, it is possible to extract POI data corresponding to points having attributes specified by the user.
  • the system control unit 115 together with the mesh to which the point indicated by the search key belongs, the mesh existing within a predetermined distance range from the point.
  • a plurality of specified mesh codes are specified, a plurality of point search files RF-k corresponding to each of the specified mesh codes are specified based on the area management table TBL. I'm in love. For this reason, it is possible to extract POI data corresponding to points existing in the mesh corresponding to the mesh existing around the point specified by the user, and realize a more detailed point search.
  • the facility located near the point designated by the user on the map displayed based on the map data included in the map file MPF is provided.
  • a configuration to search for the corresponding POI data was adopted.
  • the processing of steps S1 and S2 in Fig. 6 above Is unnecessary, and in step S3, the current position of the vehicle is specified based on the own vehicle position data supplied from the IZF unit 103, and the mesh code corresponding to the mesh existing within a predetermined distance from the current position is specified. You should do it.
  • the force extraction that employs the configuration of displaying the icons on the map in step S9 in FIG. 6 is performed.
  • the list for selecting the POI data RFP-i based on the POI data may be displayed.
  • a configuration is adopted in which a data group for point search is recorded in the HD drive 105 of the navigation device 100. These data are recorded in the navigation device 100. It is not something to keep in mind.
  • a part of the file recorded on the HD is stored in a server on the network, the data is downloaded as necessary, and the downloaded data is used.
  • a point search may be performed.
  • all of the data for point search recorded in the HD is stored in a server on the network, and in response to a request from the navigation device 100, the POI is stored on the server. The data search may be performed, and only the POI data RFP-i extracted as a result of the search may be transmitted to the navigation device 100.
  • the navigation device 100 is provided with the DVD drive 106, and the DVD drive 106 is used to reproduce a DVD on which data for updating is recorded, so that various types of HD can be reproduced.
  • the configuration to update the file was adopted.
  • the update data may be downloaded from a server on the network, or a dedicated device for updating various files recorded on the HD drive 105 may be separately prepared.
  • the HD drive 105 is removed from the navigation device 100, and the dedicated device updates the file in the HD.
  • the data may be updated, or the data may be updated when the HD drive 105 is connected to the navigation device 100.
  • various files are recorded in the HD of the navigation device 100, the point search file RF-k corresponding to the point designated by the user is specified, and the point search file RF-k is specified.
  • a configuration for searching for k is adopted.
  • a recording medium on which a program that defines the operation of the processing is recorded, and a computer that reads the program may be provided, and the computer may read the program to perform the same processing operation as described above.
  • the second POI data portion of the point search file RF-k holds POI data dedicated to peripheral search, and a peripheral search is performed by using the POI data.
  • a so-called building search for searching for information on buildings existing around a point designated by a user on a map can be realized by the same configuration as described above.
  • a third POI data section having POI data dedicated to building search as an element is provided in the point search file RF-k. Then, in this POI data dedicated to building search, information on stores and companies existing in each building is described. POI data to be included in each location search file RF-k is managed in units of meshes, as in the case of the above-mentioned peripheral search, and POI data on buildings existing in the mesh to which the area boundary belongs is stored in the relevant boundary search file. To be stored in the location search file RF-k corresponding to any area adjacent to. By storing the mesh code allocated to each point search file RF-k in the area management table TBL, the point search file RF-k corresponding to the mesh existing around the point specified by the user can be stored. It becomes possible to specify.
  • the system control unit 115 calculates a mesh code of a mesh existing within a predetermined distance from a point designated by the user based on the category data MFC-1 of the menu display file MNF, The location search file RF-k corresponding to the mesh code is identified based on the area management table TBL. Then, the system control unit 115 uses the specified point search file RF-k to determine whether the file exists in the mesh. Extract POI data for each building and display a list to select POI data. At this time, the system control unit 115 describes information of stores and the like included in the POI data in the list.

Abstract

　地点検索用のデータの部分的な更新を可能とし、もって、更新作業の効率を向上させることを可能とする。 　地点検索用のデータを（ａ）ＰＯＩデータを要素とする複数の地点検索ファイルＲＦ-ｋと（ｂ）検索画面を表示するためのメニュー表示ファイルＭＮＦと（ｃ）エリア管理テーブルＴＢＬにより構成する。周辺検索を行う場合、ユーザの指定した地図上の地点が属するメッシュコードをメニュー表示ファイルＭＮＦに基づいて特定し、当該メッシュコードを含む検索キーを生成する。そして、当該検索キーに対応する地点検索ファイルＲＦ-ｋをエリア管理テーブルＴＢＬに基づいて特定すると共に、当該地点検索ファイルＲＦ-ｋに含まれているＰＯＩデータからユーザによって指定された地点周辺に存在する施設に対応するＰＯＩデータを抽出する。

Description

明 細 書
地点検索装置、ナビゲーシヨン装置、地点検索方法並びに地点検索プロ グラム及びこの地点検索プログラムを記録した情報記録媒体
技術分野
[0001] 本発明は、移動体の移動経路を検索し、当該経路をユーザに提示するナビゲーシ ヨン装置において、特に地図上の地点を検索する地点検索装置の技術に関する。 背景技術
[0002] 従来から車両等の移動体に搭載され、当該移動体の移動経路や現在地等の情報 をディスプレイ上に表示し、当該移動体を誘導する、所謂、ナビゲーシヨン装置が各 種提供されている。この種のナビゲーシヨン装置の中には、ディスプレイ上に地図を 表示するための地図データと共に、施設や地点（以下、単に「地点」という）の緯度経 度、住所、電話番号等の情報 (以下、「地点情報」という）を含む地点検索用のデータ を記録し、ユーザの入力操作に応じて目的地となる地点の地点情報を検索する地点 検索機能を実現して ヽるものも存在する (例えば、特許文献 1参照)。
[0003] また、この種のナビゲーシヨン装置の中には、上記地点検索のデータや地図表示 用のデータをノ、ードディスク等の書き換え可能な記録媒体上に記録し、これらのデー タを書き換えることにより、ナビゲーシヨン装置に記録された各種データを最新のデー タに更新する機能を有するものも存在する。
特許文献 1：特許 2001— 109773号公報
発明の開示
発明が解決しょうとする課題
[0004] ところで、上記従来のナビゲーシヨン装置においては、地点検索用のデータとして、 地点検索の対象エリア内に存在する全ての地点に対応した地点情報を 1つのフアイ ル内に記述したデータが利用されている。例えば、ナビゲーシヨン装置が日本全国 において移動体の誘導を行うものである場合、検索対象となるエリアも日本全国に及 ぶため、 日本全国の全ての地点に対応する地点情報が 1つのファイル内に記述され ることとなる。 [0005] このため、地点検索用のデータの更新を行うに際しては、ファイル全体の更新が必 要となり、部分的な更新を行うことが不可能であった。また、ファイル全体の更新を行 う場合、データの更新に長時間を要する等、更新作業が繁雑なものとなる。
[0006] 本願は、以上説明した事情に鑑みてなされたものであって、その課題の一例として は、地点検索用のデータの部分的な更新を可能とし、もって、更新作業の効率を向 上させることを可能とする地点検索装置、ナビゲーシヨン装置、地点検索方法並びに 地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体を提供す ることを目的とする。
課題を解決するための手段
[0007] 上述した課題を解決するため、本願の一つの観点にぉ 、て請求項 1に記載の地点 検索装置は、表示装置に地図を表示させると共に、前記地図の表示対象領域を予 め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用 いて、地図上において指定された地点の周辺に存在する地点を検索する地点検索 装置であって、前記地図の表示対象地域を複数に分割した単位領域の内、（a)前記 エリア内に包含された第 1単位領域内に存在する各地点に関する地点情報と (b)前 記エリアの境界が属する第 2単位領域内に存在する地点であって当該エリア及び隣 接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点 検索ファイルが記録された第 1記録手段と、前記各地点検索ファイルを識別するため のファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第 1及び第 2 単位領域を識別するための識別コードが格納された管理テーブルが記録される第 2 記録手段と、少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、 前記指定情報により示される地点の属する前記単位領域に対応した識別コードを特 定するコード特定手段と、前記特定された識別コードに対応する前記地点検索フアイ ルを前記管理テーブルに基づ ヽて特定するファイル特定手段と、前記特定された地 点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前 記地点情報を抽出する地点抽出手段と、を具備することを特徴とする。
[0008] また、本願の他の観点にぉ 、て請求項 5に記載のナビゲーシヨン装置は、表示装 置に地図を表示させると共に、前記地図の表示対象領域を予め定められたエリア毎 に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上において 指定された地点の周辺に存在する地点を検索する地点検索装置を有するナビゲー シヨン装置であって、前記地図の表示対象地域を複数に分割した単位領域の内、（a )前記エリア内に包含された第 1単位領域内に存在する各地点に関する地点情報と（ b)前記エリアの境界が属する第 2単位領域内に存在する地点であって当該エリア及 び隣接エリアの双方に属する各地点に対応する地点情報とを要素とする複数の前記 地点検索ファイルが記録された第 1記録手段と、前記各地点検索ファイルを識別する ためのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第 1及び 第 2単位領域を識別するための識別コードが格納された管理テーブルが記録される 第 2記録手段と、少なくとも前記地図上の地点を示す指定情報を取得する取得手段 と、前記指定情報により示される地点の属する前記単位領域に対応した識別コード を特定するコード特定手段と、前記特定された識別コードに対応する前記地点検索 ファイルを前記管理テーブルに基づ ヽて特定するファイル特定手段と、前記特定さ れた地点検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地 点の前記地点情報を抽出する地点抽出手段と、前記抽出された地点情報に基づい て経路を設定する経路設定手段と、前記設定された経路に基づいて案内を行う案内 手段と、を具備することを特徴とする。
また更に、本願の他の観点では、請求項 6に記載の地点検索方法は、表示装置に 地図を表示させると共に、前記地図の表示対象領域を分割したエリア毎に各種デー タが管理される地点検索装置であって、当該地図の表示対象地域を複数に分割した 単位領域の内、（a)前記エリア内に包含された第 1単位領域内に存在する各地点に 関する地点情報と (b)前記エリアの境界が属する第 2単位領域内に存在する地点で あって当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要 素とする複数の前記地点検索ファイルが記録された第 1記録手段と、前記各地点検 索ファイルを識別するためのファイル情報と対応付けて当該地点検索ファイルに割り 振られた前記第 1及び第 2単位領域を識別するための識別コードが格納された管理 テーブルが記録される第 2記録手段と、を具備する地点検索装置における地点検索 方法であって、前記地点検索装置が少なくとも前記地図上の地点を示す指定情報を 取得する第 1ステップと、前記地点検索装置が前記指定情報により示される地点の 属する前記単位領域に対応した識別コードを特定する第 2ステップと、前記地点検索 装置が前記特定された識別コードに対応する前記地点検索ファイルを前記管理テー ブルに基づ 、て特定する第 3ステップと、前記地点検索装置が前記特定された地点 検索ファイルから前記指定情報に対応する地点の周辺に存在する前記地点の前記 地点情報を抽出する第 4ステップと、を具備することを特徴とする。
[0010] 更に、本願の他の観点では、請求項 7に記載の地点検索プログラムは、コンビユー タにより、表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定 められたエリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて 、地図上において指定された地点の周辺に存在する地点を検索する地点検索プロ グラムであって、前記コンピュータを、少なくとも前記地図上の地点を示す指定情報 を取得する取得手段、前記地図の表示対象地域を複数に分割した単位領域を識別 するための識別コードであって、前記指定情報により示される地点の属する前記単 位領域に対応した識別コードを特定するコード特定手段、 (A)前記単位領域の内、 エリア内に包含された第 1単位領域内に存在する各地点に関する地点情報と前記ェ リアの境界が属する第 2単位領域内に存在する地点であって当該エリア及び隣接ェ リアの双方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索 ファイル及び (B)当該各地点検索ファイルを識別するためのファイル情報と対応付け て当該地点検索ファイルに割り振られた前記第 1及び第 2単位領域に対応する識別 コードが格納された管理テーブルが記録される記録媒体から、前記管理テーブルを 読み出し、前記コード特定手段にて特定された前記識別コードに対応する前記地点 検索ファイルを特定するファイル特定手段、前記特定された地点検索ファイルから前 記指定情報に対応する地点の周辺に存在する前記地点の前記地点情報を抽出す る地点抽出手段、として機能させることを特徴とする。
[0011] 更にまた、本願の他の観点では、請求項 8に記載のコンピュータに読み取り可能な 情報記録媒体は、請求項 7に記載の地点検索プログラムを記録して 、る。
図面の簡単な説明
[0012] [図 1]実施形態における地点検索装置及び地点検索方法を利用したナビゲーシヨン 装置 100の具体的な構成の一例を示すブロック図である。
[図 2]同実施形態に力かるナビゲーシヨン装置 100の HD内に記録されているデータ のデータ構成の一例を示す図である。
[図 3]同実施形態におけるメニュー表示ファイル MNFのデータ構成の一例を示す図 である。
[図 4]同実施形態における地点検索ファイル RF-kのデータ構成の一例を示す図で ある。
[図 5]同実施形態におけるエリア境界とメッシュの関係を示す概念図である。
[図 6]同実施形態におけるシステム制御部 115が周辺検索時に実行する処理の一例 を示すフローチャートである。 符号の説明
[0013] MPF—地図フアイノレ
MNF- · 'メニュー表示ファイル
RF- k (k= l、 2、 · · ·、 n) · · '地点検索ファイル
TBL - · 'エリア管理テーブル
100 · · 'ナビゲーシヨン装置
発明を実施するための最良の形態
[0014] m m
[1. Ώ Μ ΜΩΜ^
まず、図 1を参照しつつ、本実施形態に力かるナビゲーシヨン装置 100の構成につ いて説明する。同図に示すように、本実施形態に力かるナビゲーシヨン装置 100は、 GPS (Global Positioning System)受信部 101と、センサ部 102と、インターフェイス部 103 (以下、「インターフェイス」を「IZF」と略称する）と、 VICS (Vehicle Information Communication System)データ受信部 104と、 HDドライブ 105と、 DVDドライブ 106 と、操作部 107と、マイクロホン 108と、音声認識部 109と、表示部 110と、バッファメ モリ 111と、表示制御部 112と、音声処理部 113と、スピーカ 114と、システム制御部 115と、 ROM (Read Only Memory) /RAM (Random Access Memory)言 |U 16と、こ れら各要素間を相互に接続するデータバス 117と、を有する。なお、「特許請求の範 囲」における「第 1記録手段」及び「第 2記録手段」は、例えば、 HDドライブ 105に対 応し、「取得手段」、「コード特定手段」、「ファイル特定手段」、「地点抽出手段」は、例 えば、システム制御部 115に対応する。
[0015] このナビゲーシヨン装置 100は、上記地図表示用のデータや地点検索用のデータ を HDドライブ 105の HDに記録しており、これらのデータを利用することにより周辺検 索やジャンル検索、電話番号検索等の各種の検索を行う機能を実現している。なお 、周辺検索とは地図上においてユーザが指定した地点の周辺に存在する各種施設 に関する地点情報を検索する検索方法であり、ジャンル検索とはユーザの指定した ジャンルに基づ 、て検索を行う検索方法であり、電話番号検索とはユーザの指定し た電話番号に基づいて検索を行う検索方法である。そして、このナビゲーシヨン装置 100においては、当該機能を利用して検索された地点情報を利用しつつ、車両現在 位置から目的地として設定された地点までの最適な経路が算出される。
[0016] また、本実施形態に力かるナビゲーシヨン装置 100においては、 DVDドライブ 106 を用いることにより、 DVDから更新用のデータを読み出して、 HDに記録されている 地図表示用のデータや地点検索用のデータの部分更新が実現される。
[0017] 力かる機能を実現すべく HDドライブ 105の HDには、図 2に示すように複数のファ ィル群として構成された地図表示用及び地点検索用のデータが記録されている。な お、図 2は、 HDに記録されているデータのデータ構成を示す概念図である。
[0018] 同図に示すファイルの内、地図ファイル MPFは、地図の背景表示や道路表示のた めのポリゴンやポリライン、テキスト等の構成データ力も構成されるマップデータを要 素とし、地図表示用のデータとして利用される。この地図ファイル MPFに含まれてい るマップデータは、地図の表示対象地域を賽の目に分割した基準パーセルと呼ばれ る単位領域毎に生成、管理されており、各基準パーセルに対応するマップデータは 、地図ファイル MPF内に設けられた管理データに基づいて管理される。ナビゲーショ ン装置 100において実際に地図を表示する場合、この管理データに基づいて表示 対象とすべき地図に対応したマップデータが特定され、当該マップデータに基づい て地図の表示が行われる。なお、地図ファイル MPFに、如何なる縮尺の地図に対応 したマップデータを含ませるようにするのかは任意である力 本実施形態にぉ 、ては 、少なくとも、 20万分の 1、 2万 5千分の 1及び 2500分の 1の各縮尺の地図に対応す るマップデータを含むものとする。
[0019] また、この地図ファイル MPFには、例えば、（a)各縮尺に対応した地図上における 各道路の存在位置を示す道路リンクやノード、（b)リンク ID、（c)マップマッチングを 行う際に利用されるデータ、（d)経路設定を行う際に利用されるデータ、（e)各道路 の通行条件等の道路ネットワークデータが含まれている。なお、道路リンクとは、各道 路を近似するための複数の直線を意味し、マップマッチングや経路設定処理にぉ ヽ て地図上における各道路の存在位置を特定する際に利用される。また、ノードは、各 道路リンクの両側の端点を意味し、このノードにおいて各道路リンクが連結されること により、各道路の地図上における存在位置が近似される。更に、リンク IDとは、地図 上の各道路を識別するための識別情報である。
[0020] これに対して（1)メニュー表示ファイル MNFと、（2)複数の地点検索ファイル RF-k と、（3)エリア管理テーブル TBLは、ナビゲーシヨン装置 100において地点検索用の データとして利用されるファイル群である。
[0021] これらのファイルの内、メニュー表示ファイル MNFは、周辺検索やジャンル検索、 電話番号検索等の各種の検索に対応した検索画面を表示するためのデータや、当 該画面に従ってユーザが入力した検索条件に対応した検索キーを生成するための データを要素としている。
[0022] これに対して、地点検索ファイル RF-kは、検索対象となる施設や地点に関するデ ータ（以下、 ΡΟΙ (Point of Interest)データ」という。）を要素とするファイルであり、こ の POIデータには、上記地点情報として、例えば、各地点に対応する緯度 Z経度、 住所、電話番号、郵便番号等の情報が含まれている。ナビゲーシヨン装置 100にお いて実際に目的地となる地点の検索を行う場合、ユーザの指定した検索条件を示す 検索キー力 Sメニュー表示ファイル MNFに基づ 、て生成され、当該検索キーを用いて 地点検索ファイル RF-kを検索することにより検索条件に合致する地点の POIデータ が抽出される。
[0023] また、この地点検索ファイル RF-kは、地点検索の対象となる地域を分割したエリア 毎に作成され、各地点検索ファイル RF-k毎に異なる POIデータが含まれている。例 えば、地点検索の対象となる地域が日本全国である場合、全国を北海道、及び、他 の複数の県を一つの単位とする地方 (例えば、東北、関東、中部、近畿等）に分割し
、各地方毎に地点検索ファイル RF-kが作成され、各地点検索ファイル RF-kには、 対応する地方に存在する地点に関する POIデータが含まれることとなる。なお、地点 検索の対象となる地域を如何なるエリアに分割するのかは任意であり、地方単位にて 分割するようにしても良いし、県単位にて分割するようにしても良ぐ更には、巿町村 単位にて分割するようにしても良 、。
[0024] 本実施形態においては、 HDに記録されている、これらファイル群の内の少なくとも 一部のファイルを更新することにより HDに記録されたデータの部分更新が実現され る。なお、この更新に際して如何なるファイルを更新するかは任意であり、例えば、一 部の地点検索ファイル RF-kのみを更新するようにしても良ぐ地図ファイル MPFゃメ ニュー表示ファイル MNF等を地点検索ファイル RF-kと共に更新するようにしても良 い。
[0025] ここで、本実施形態のように各地点に対応した POIデータを複数の地点検索フアイ ル RF-kに割り振って保有させる構成を採用した場合、 HD内のデータの部分更新に より各ファイル間においてバージョンの不一致が生じる可能性がある。このようにバー ジョンの不一致が発生すると、メニュー表示ファイル MNFに基づ!/、て生成された検 索キーに合致する POIデータが如何なる地点検索ファイル RF-kに含まれているの かを特定できなくなる可能性がある。例えば、新バージョンのメニュー表示ファイル M NFに基づいて生成された検索キーに対応する POIデータが旧バージョンの地点検 索ファイル RF-k中に存在しないような場合力これに該当する。このため、かかる構成 を採用しつつ、確実な検索を実現しょうとすると、全ての地点検索ファイル RF-kを一 度 ROMZRAM 116に展開し、当該検索キーに合致する POIデータを検索すること が必要となり、処理負担を増加させる要因となる。そこで、本実施形態においては、こ の地点検索用のデータ群にエリア管理テーブル TBLを設けている。
[0026] このエリア管理テーブル TBLは、メニュー表示ファイル MNFに基づいて生成され た検索キーに対応する地点検索ファイル RF-kを特定するためのデータが格納され たテーブルであり、メニュー表示ファイル MNFと共に更新されるものである。このよう に、メニュー表示ファイル MNFと、エリア管理テーブル TBLのバージョンを一致させ ることにより、メニュー表示ファイル MNFに基づいて生成された検索キーに対応する 地点検索ファイルが特定できることとなる。
[0027] 以下、図 3及び図 4を参照しつつ、地点検索用のファイル群の具体的なデータ構成 について説明することとする。なお、図 3は、本実施形態に力かるメニュー表示フアイ ル MNFのデータ構成の一例を示す図であり、図 4は、本実施形態にかかる地点検 索ファイル RF-kのデータ構成の一例を示す図である。
[0028] 図 3に示すように、メニュー表示ファイル MNFは、データ管理部 MFDCと、複数の ボリューム管理レコード MFV- 1 (1= 1、 2、 · · ·、 m)と、各ボリューム管理レコード MF V-1に対応付けられたカテゴリデータ MFC-1 (1= 1、 2、 · · ·、 m)と、から構成されてい る。
[0029] これに対して、地点検索ファイル RF-kは、データ管理部 RFDCと、複数のボリユー ム管理レコード RFV- 1 (1= 1、 2、 · · ·、 m)と、各ボリューム管理レコード RFV-1に対応 付けられたカテゴリデータ RFC-1 (1= 1、 2、 · · ·、 m)と、地点情報管理レコード RFP Cと、第 1POIデータ部 RFFPと、第 2POIデータ部 RFSPと、力 構成されている。
[0030] メニュー表示ファイル MNFに含まれているデータ管理部 MFDCと、地点検索ファ ィル RF-kに含まれているデータ管理部 RFDCは、共に各ボリューム管理レコード M FV_1、 RFV-1を管理するためのデータであり、例えば、後続レコードたるボリューム 管理レコード MFV- 1、 RFV-1を指定するポインタ（オフセット）等のデータを含んで!/ヽ る。なお、本実施形態においてポインタというときは、特定のデータのアドレスを指定 するデータを意味するものとする。
[0031] これに対して、ボリューム管理レコード MFV-1及び RFV-1は、カテゴリデータ MFC -1、 RFC-1を管理するためのレコードであり、例えば、対応するカテゴリデータ MFC- 1、 RFC-1を指定するポインタ等のデータを含んでいる。これらボリューム管理レコード MFV-1及び RFV-1は、例えば、周辺検索やジャンル検索、電話番号検索といった 検索種別毎に別個のレコードとして設けられており、 1種類の検索種別に対してボリ ユーム管理レコード MFV- 1及び RFV- 1が各々 1つずつ設けられている。
[0032] 次いで、カテゴリデータ MFC-1及び RFC-1は、各ボリューム管理レコード MFV- 1及 び RFV-1に対応付けて設けられたデータであり、ナビゲーシヨン装置 100にお!/、て 周辺検索やジャンル検索、電話番号検索等の各種検索を実現するために必要なデ ータが記述されている。なお、カテゴリデータ MFC-1及び RFC-1とボリューム管理レ コード MFV-1及び RFV-1とを一対一にて対応付けるカゝ、一対多にて対応付けるかは 任意であり、データ作成時の設計方法により変更すれば良い。
[0033] また、地点検索ファイル RF-kには、上記各データと共に、第 1POIデータ部 RFFP と第 2POIデータ部 RFSPが設けられて!/、る。これらの POIデータ部 RFFP及び RFS Pは共に POIデータを要素としており、各々異なる POIデータを含んでいる。具体的 には、第 2POIデータ部 RFSPには、周辺検索専用の POIデータが含まれており、第 1POIデータ部 RFFPには、ジャンル検索や電話番号検索等の周辺検索以外の検 索（以下、「その他検索」と 、う）に用いられる POIデータが含まれて 、る。
[0034] このように、本実施形態にぉ 、て、 POIデータを周辺検索専用及びその他検索専 用の 2種類に分けているのには、次のような理由がある。
[0035] まず、周辺検索においては、ユーザが地図上において指定した地点の周辺に存在 する施設であって、ユーザの指定した条件に合致する施設の POIデータが抽出され る。例えば、ユーザが条件として「ガソリンスタンド」なる検索条件を指定した場合、ュ 一ザの指定した地点力も所定の距離範囲内に存在する「ガソリンスタンド」に対応す る POIデータが抽出されることとなる。このため、周辺検索を行うに際しては、まず、ュ 一ザによって指定された地点の地図上における位置を特定すると共に、当該地点か ら所定の距離範囲内に存在する施設を特定することが必要となる。
[0036] 力かる処理を実現する方法としては、各 POIデータに緯度 Z経度を保有させ、全て の POIデータを緯度 Z経度を検索キーとして検索することにより、 POIデータを抽出 する方法も考えられる。しかし、カゝかる方法を採用する場合、全ての POIデータを検 索することが必要となるため、処理が複雑ィ匕してしまうこととなる。そこで、従来から、 地点検索の対象領域を賽の目に分割した矩形領域 (以下、「メッシュ」 、う）を想定 し、当該各メッシュに対して識別コード (以下、「メッシュコード」という）を割り振り、ユー ザの指定した地点周辺に存在するメッシュを特定した上で、当該メッシュ内に存在す る POIデータのみを検索対象とする方法が採用されて ヽる。 [0037] この方法による場合、検索対象を予め限定することが可能となるため、処理工数を 大幅に削減することが可能となる。ところが、地点検索用のデータのバージョンアップ 時に市区町村合併等によりエリア境界が変化することも想定される。このため、本実 施形態のように複数の地点検索ファイル RF-kに POIデータを割り振り、その一部を 更新する構成を採用した場合、エリア境界に従って POIデータを各地点検索フアイ ル RF-kに割り振ってしまうと、更新前後のファイル内において POIデータの存在しな い地域が発生し、正確に周辺検索ができなくなる可能性がある。従って、本実施形態 のように地点検索の対象地域を複数のエリアに分割し、各エリア毎に地点検索フアイ ル RF-kを設ける構成の下においては、エリア境界の属するメッシュ内に存在する PO Iデータを当該境界に隣接する全ての地点検索ファイル RF-kにおいて重複して保有 することが必要となる。
[0038] し力しながら、力かる構成を採用することは、各地点検索ファイル RF-kのデータ量 の増加を招来するため得策とはいえない。そこで、本実施形態においては、エリア境 界を含むメッシュについては、当該境界に隣接する何れかのエリアに強制的に割り 振ることとし、当該メッシュ内に存在する施設の POIデータに関しては、エリア境界と 無関係に何れかの地点検索ファイル RF-kに含ませる構成を採用している。
[0039] 例えば、図 5に示すような場合、メッシュコード「1」、「5」、「6」、「10」、「11」、「16」 に対応するメッシュ内に、「関東地方」と「中部地方」とのエリア境界が存在して 、る。 なお、図 5においては、便宜的に各メッシュに対し「1」〜「16」までのメッシュコードを 割り当てている。かかる場合に、本実施形態においては、これらのメッシュを「関東地 方」、「中部地方」の何れかに強制的に割り振ると共に、当該メッシュ内に存在する各 施設の POIデータに関しては、対応する各地点検索ファイル RF-kに割り振つている のである。なお、各メッシュを何れのエリアに割り振るのかは任意であり、例えば、当 該メッシュ内にぉ 、て面積的に占める割合の多 、エリアに割り振るようにしても良!、。
[0040] 一方、周辺検索以外のその他検索においては、例えば住所等のキーに基づいて 検索が行われるため、地図上の位置力 地点検索ファイル RF-kを特定する必要性 が無ぐエリア境界により厳密に分割した方が、より検索の精度を向上させることが可 能となる。 [0041] 以上の理由から、本実施形態においては、地点検索ファイル RF-k内に第 1POIデ ータ部 RFFP及び第 2POIデータ部 RFSPを設け、各部毎に異なる POIデータを保 有させているのである。
[0042] なお、このメッシュを、どの程度の大きさにて設定するのかは任意であり、例えば、 総務省統計局による「2次地域区画」、すなわち、「2次メッシュ」を利用し、メッシュコ ードも「2次メッシュ」に対応したものを利用するようにしても良い。また、各メッシュと、 上記基準パーセルの対応関係についても任意であり、例えば、上記基準パーセルを 複数寄せ集めて一つのメッシュを構成するようにしても良い。但し、各メッシュの大き さ及びメッシュコードを地点検索用のデータのバージョンによって変えてしまうと、デ ータの部分更新により各ファイル間においてバージョンの不一致が生じた場合に対 応関係が崩れてしまう。従って、これらについては、各バージョン間において変化が 生じな 、ように管理することが必要となる。
[0043] 以上の構成を有する地点検索用のデータを利用して実際に周辺検索を行う場合、 メニュー表示ファイル MNFのカテゴリデータ MFC-1に基づいてユーザが指定した地 点から所定の距離範囲内に存在するメッシュのメッシュコードが特定され、このメッシ ュコードを含む検索キーが生成される。そして、この検索キーに対応する地点検索フ アイル RF-kがエリア管理テーブル TBLに基づいて特定されることとなる。
[0044] なお、カテゴリデータ MFC-1及び RF-1と、エリア管理テーブル TBLの具体的な構 成については任意であるが、本実施形態においては以下のような構成を採用するも のとする。
[0045] <周辺検索 >
周辺検索を行う場合、上記のようにメッシュコードを含む検索キーを生成し、当該検 索キーに基づいて、地点検索ファイル RF-kを特定することが必要となる。そこで、本 実施形態においてメニュー表示ファイル MNFの周辺検索用のカテゴリデータ MFC- 1には、少なくともユーザが地図に従って指定した地点の属するメッシュコードを特定 するためのデータが含まれており、また、エリア管理テーブル TBLには、各地点検索 ファイル RF-kのファイル名等の情報と対応付けて、各地点検索ファイル RF-kに割り 振られて!/ヽる全てのメッシュに対応したメッシュコードが少なくとも格納されて ヽるもの とする。一方、地点検索ファイル RF-kのカテゴリデータ RFC-1には、（i)検索キーに 基づ 、てメッシュコードを特定するためのデータと、 (ii)検索条件を指定するための データ、更には、（iii)検索条件に合致する POIデータを指定するためのポインタ、の 3種類が必要となる。
[0046] <ジャンル検索 >
ジャンル検索を行う場合、ユーザにジャンルを選択させるためのメニューを表示する ことが必要となる。このため、カテゴリデータ MFC- 1及び RFC-1には、かかるメニュー を表示するためのデータを設けられることとなる。また、ナビゲーシヨン装置 100にお いて検索を実行する際には、カテゴリデータ MFC-1に基づいて、ユーザの指定した ジャンル名を含む検索キーが生成されるため、当該検索キーに対応する地点検索フ アイル RF-k力 どのファイルであるのかを特定することが必要となる。このため、ジャ ンル検索を行う場合については、各地点検索ファイル RF-kのファイル名等の情報と 対応付けて、例えば、「東京」、「大阪」等のジャンル名を格納することが必要となる。
[0047] く 話番 〉
電話番号検索を行う場合、メニュー表示ファイル MNFのカテゴリデータ MFC-1に 検索画面を表示するための画像データを設ける構成とし、また、エリア管理テーブル TBLに各地点検索ファイル RF-kのファイル名等の情報と対応付けて、当該ファイル に対応するエリア内に割り当てられて 、る巿外局番等の情報を格納するようにすれ ば良い。一方、地点検索ファイル RF-kのカテゴリデータ RFC-1については、入力さ れた電話番号に対応する POIデータを特定するためポインタ等のデータを設けること が必要となる。
[0048] 以下、本実施形態に力かるナビゲーシヨン装置 100の各要素につき、具体的な構 成を説明する。
[0049] GPS受信部 101は、測地衛星の発信する GPS電波を受信し、この受信した GPS 電波に基づ!、て車両の現在位置に対応する緯度 Z経度を算出し、当該算出した緯 度 Z経度を GPSデータとして IZF部 103に出力する。センサ部 102は、車両の走行 速度、加速度及び方位角を検出するための各種センサを有しており、検出結果に対 応する走行データを IZF部 103に出力する。 [0050] IZF部 103は、センサ部 102から入力される走行データと、 GPS受信部 101から入 力される GPSデータに基づ 、て車両の現在位置を算出し、当該算出結果に対応す る自車位置データをシステム制御部 115に出力する。 VICSデータ受信部 104は、 F M多重放送等の放送電波を受信し、当該放送電波に含まれている VICSデータを抽 出して、システム制御部 115に出力する。なお、 VICSとは、道路交通情報通信シス テムのことを示し、 VICSデータとは、渋滞、事故、通行規制等の道路交通情報を言う
[0051] 操作部 107は、テンキーやカーソルキー等の各種キーを有するリモートコントロール 装置等により構成されており、ユーザ (運転手や同乗者)の入力操作に対応した制御 信号をシステム制御部 115に出力する。音声認識回路 109には、マイクロホン 108に 入力されたユーザの発声した発話音声が入力される。この音声認識部 109は、当該 入力された発話音声を解析して、ユーザの操作コマンドを認識し、当該操作コマンド に対応する制御信号をシステム制御部 115に出力する。
[0052] 表示制御部 112には、 HDドライブ 105から読み出されたマップデータが入力され る。この表示制御部 112は、システム制御部 115による制御の下、この入力されたマ ップデータに基づいてバッファメモリ 111上に地図に対応する画像データを生成し、 この生成した画像データを所定のタイミングにてバッファ 111から読み出して、表示部 110に出力する。なお、表示部 110は、例えば、 CRT (Cathode Ray Tube)や有機 E L (Electro Luminescent)パネル、液晶表示パネル等、如何なる表示装置により構成 しても良い。
[0053] 音声処理部 113は、システム制御部 115の制御の下、音声信号を生成し、その生 成した音声信号をスピーカ 114を介して拡声する。力かる音声処理部 113の機能に より、本実施形態に力かるナビゲーシヨン装置 100は、例えば、次の交差点における 車両の進行方向をユーザに告知し、或いは、設定された経路上における渋滞状況 や通行止め状況をユーザに告知する。
[0054] システム制御部 115は、主として CPU (Central Processing Unit)により構成されると 共に、 GPS受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを 含み、ナビゲーシヨン装置 100の全体的な機能を統括的に制御する。かかる制御に 際して、システム制御部 115は、 ROMZRAM部 116に記録されている制御プログ ラムを読み出して各処理を実行し、当該 ROMZRAM部 116に処理中のデータを一 時的に保持する。
[0055] 例えば、システム制御部 115は、 HDに記録されて 、る各種ファイルの更新処理や 、各種の検索を実行する。また、システム制御部 115は、検索により抽出された POI データを利用して、車両現在位置から目的地までの最適な経路を算出すると共に、 当該設定された経路に対応する経路誘導情報が車両の現在位置に対応する地図 上に表示されるように、表示制御部 112を制御する。
[0056] [1. 2Ί実施形態の動作
次いで、図 6を参照しつつ本実施形態にかかるナビゲーシヨン装置 100において目 的地となる地点に対応する POIデータを検索し、目的地を設定する際の動作につい て具体的に説明することとするが、本実施形態において特徴的な処理は周辺検索を 行う際の動作であるため、以下においては周辺検索時の動作について説明する。
[0057] まず、本実施形態に力かるナビゲーシヨン装置 100において周辺検索を行い目的 地となる地点を設定しょうとする場合、ユーザは、まず、操作部 107に対して所定の 入力操作を行うことが必要となる。なお、この際の具体的な操作内容については任意 であり、例えば、周辺検索専用のボタンを操作部 107のリモートコントロール装置に 設けておき、当該ボタンが押下された時点で図 6の処理を開始するようにしても良い
[0058] この処理においてシステム制御部 115は、まず、 HDドライブ 105に対して制御信 号を出力してメニュー表示ファイル MNFと地図ファイル MPFを読み出させ、周辺検 索専用の検索画面が表示部 110に表示されるように表示制御部 112を制御し (ステ ップ S 1)、ユーザの入力操作を待機する状態となる (ステップ S2「no」）。
[0059] この際、システム制御部 115は、例えば、車両現在位置周辺の地図に対応するマツ プデータを地図ファイル MPF力も抽出して、表示制御部 112に出力する。また、この 際、システム制御部 115は、メニュー表示ファイル MNFに含まれているカテゴリデー タファイル MFC-1に基づいて画像データを生成し、表示制御部 112に出力する。こ の結果、システム制御部 115から供給された各種のデータに基づいて表示部 110に 表示すべき画像に対応した画像データが表示制御部 112によってバッファメモリ 111 上に生成され、表示部 110へと出力され、表示部 110に地図データと重畳する形態 にて、例えば、「検索を行いたい場所を指定してください」等の文字列が表示される。
[0060] この状態にぉ 、て、ユーザが周辺検索を行 、た 、地点を指定する旨の入力操作を 行うと、システム制御部 115は、ステップ S2において「yes」と判定し、当該指定された 地点から予め定められた距離範囲内に存在するメッシュに対応したメッシュコードを 周辺検索専用のカテゴリデータファイル MFC-1に基づいて特定する (ステップ S3)。 具体的には、システム制御部 115は、ユーザによって指定された地点を基点とし、当 該地点から、例えば、 8kmの円内に存在するメッシュのメッシュコードを特定する。
[0061] このようにして、メッシュコードの特定が完了すると、システム制御部 115は、当該メ ッシュコードを検索キーとして ROMZRAM116に記憶すると共に、エリア管理テー ブル TBLに基づ 、て当該メッシュコードに対応する地点検索ファイル RF-kを特定し (ステップ S4)、 HDドライブ 105に制御信号を出力して、当該特定された地点検索フ アイル RF-kを読み出させる (ステップ S5)。この際、システム制御部 115は、特定され たメッシュコードと対応付けて格納されて 、るファイル名等の情報をエリア管理テープ ル TBL力も読み出し、この読み出されたファイル名等に基づいて地点検索ファイル R F-kの読み出しを行う。
[0062] 次!、で、システム制御部 115は、この読み出した地点検索ファイル RF-kに含まれ ている周辺検索専用のカテゴリデータ RFC-1に基づいて検索条件として、例えば、 検索対象となる各施設の属性を指定するための検索画面に対応した画像データを 生成し、表示制御部 112に出力する (ステップ S6)。この状態においてシステム制御 部 115は、検索条件が入力された力否かを判定する状態となり (ステップ S7)、ユー ザによって検索条件が入力されるまで同ステップの処理を繰り返す（「no」）。なお、こ の際、検索条件を入力するための検索画面の構成については任意である。例えば、 「ガソリンスタンド」や「コンビ-エンスストア」等のキーワードを入力するためのボックス を表示するようにしても良いし、例えば、ジャンルを選択するためのメニューを表示す るようにしても良い。
[0063] 力かる検索画面上においてユーザが検索条件を入力し、入力が完了した旨を操作 部 107に対して行うと、システム制御部 115は、ステップ S7において「yes」と判定し、 入力された検索条件を RAMZROM 116に記憶すると共に、当該検索条件に合致 する施設の POIデータを抽出する (ステップ S8)。この際、システム制御部 115は、当 該地点検索ファイル RF-kのデータ管理部 RFDCに基づ 、て、周辺検索に対応する ボリューム管理レコード RFV-1を特定すると共に、当該ボリューム管理レコード RFV-1 に含まれるポインタによって指定されるカテゴリデータ RFC-1を特定する。そして、シ ステム制御部 115は、当該カテゴリデータ RFC-1に基づいて、当該メッシュコードに 対応するメッシュ内に存在する施設の内、ユーザによって指定された検索条件に合 致する施設に対応するレコードを特定し、当該レコードにより指定された POIデータ を抽出するのである。
[0064] このようにして、 POIデータを抽出すると、システム制御部 115は、車両現在位置周 辺の地図上に抽出された POIデータに対応する各施設を示すアイコンが表示される ように表示制御部 112を制御し (ステップ S9)、ユーザの入力を待機する状態となる（ ステップ S10「no」）。この際、システム制御部 115は、車両現在位置周辺の地図を表 示するためのマップデータを抽出し、当該マップデータと共に、ステップ Sa7におい て抽出した POIデータを表示制御部 112に出力する。この結果、表示制御部 112に お!、ては、表示部 110にお 、て地図を表示するための画像データが当該マップデー タに基づいて生成される。この際、表示制御部 112は、入力された POIデータに基づ いて、地図上の表示すべきアイコンを特定し、当該アイコンが当該 POIデータにより 示される緯度 Z経度の位置に表示されるように画像データを生成する。
[0065] 表示部 110に地図と共に各施設を示すアイコンが表示された状態となると、ユーザ は、かかる表示に基づいて所定のアイコンを選択する旨の入力操作を行うことが必要 となる。この状態においてユーザが所定のアイコンを選択する旨の入力操作を行うと 、システム制御部 115は、当該選択されたアイコンに対応する施設の POIデータを抽 出し、当該 POIデータに基づいて経路設定のための処理を実行し (ステップ S 11)、 処理を終了する。この際、システム制御部 115は、 IZF部 103から供給される自車位 置データに基づ 、て車両の現在位置に対応する緯度 Z経度を特定してマップマツ チング処理を実行すると共に、センサ部 102から取得される走行データに基づいて 車両の進行方向を特定する。そして、システム制御部 115は、車両の現在位置と進 行方向及び POIデータに基づいて現在位置から目的地までの経路を算出する。な お、かかる経路設定に際して、システム制御部 115が実行する処理内容については 任意である。例えば、 POIデータに含まれている緯度 Z経度に基づいて、地図フアイ ル MPFの道路ネットワークデータを検索し、当該緯度 Z経度に対応する位置の最近 傍に存在する道路リンクに対応するリンク IDを抽出し、当該抽出されたリンク IDと PO Iデータに含まれる緯度 Z経度に基づいて車両現在位置から当該施設までの経路を 設定するようにしても良い。また、各施設の最近傍に存在する道路に対応するリンク I Dを POIデータに保有させるようにし、当該リンク IDと、緯度 Z経度に基づいて車両 現在位置から設定された目的地までの経路を設定するようにしても良 、。
[0066] このようにして、本実施形態に力かるナビゲーシヨン装置 100においては、表示部 1 10に地図を表示させると共に、地図の表示対象領域を予め定められたエリア毎に分 割し、当該各エリア毎に設けられた地点検索ファイル RF-kを用いて、地図上におい て指定された地点の周辺に存在する地点を検索するナビゲーシヨン装置 100におい て、地図の表示対象地域を複数に分割したメッシュの内、（a)エリア内に包含されたメ ッシュ内に存在する各地点に関する POIデータと (b)エリアの境界が属するメッシュ 内に存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応 する POIデータとを要素とする複数の地点検索ファイル RF-kと、各地点検索フアイ ル RF-kを識別するためのファイル情報と対応付けて当該地点検索ファイル RF-kに 割り振られたメッシュを識別するためのメッシュコードが格納されたエリア管理テープ ル TBLが記録される HDドライブ 105と、少なくとも地図上の地点を示す検索キーを 取得し、当該検索キーにより示される地点の属するメッシュに対応したメッシュコード を特定し、当該特定されたメッシュコードに対応する地点検索ファイル RF-kをエリア 管理テーブル TBLに基づ ヽて特定した後、当該特定された地点検索ファイル RF-k 力も検索キーに対応する地点の周辺に存在する地点の POIデータを抽出するシステ ム制御部 115と、を具備する構成となっている。
[0067] この構成により、ユーザによって指定された地点に対応する地点検索ファイル RF- kがエリア管理テーブル TBLに基づ 、て特定され、当該特定された地点検索フアイ ル RF-k力 検索キーに対応する地点の周辺に存在する地点の POIデータが抽出さ れる。このため、地点検索用のデータの部分的な更新が可能となり、もって、更新作 業の効率を向上させることが可能となる。また、力かる構成によれば、エリア境界の属 するメッシュ内に存在する各地点に対応した POIデータを当該境界に隣接する各ェ リアに対応する地点検索ファイル RF-kにお 、て重複して保有する必要性がな！、た め、 HDに記録すべきデータの容量を削減することが可能となる。
[0068] また、本実施形態に力かるナビゲーシヨン装置 100にお 、て、地点検索ファイル RF - kは、更に、各地点の属性を示すカテゴリデータ RFC-1を要素とし、システム制御部 115は、メッシュコードと共に、属性を指定する検索キーを取得し、地点検索ファイル RF-kにおいて検索キーにより示される地点周辺に存在する地点であって、当該検 索キーにより示される属性を有する地点に対応した POIデータを抽出する構成となつ ている。この構成により、メッシュコードのみならず各地点の属性を示す検索キーに基 づいて POIデータが抽出されることとなるため、ユーザにより指定された地点周辺に 存在する地点に対応する POIデータの内、ユーザによって指定された属性を有する 地点に対応した POIデータを抽出することが可能となる。
[0069] また更に、本実施形態に力かるナビゲーシヨン装置 100において、システム制御部 115は、検索キーにより示される地点の属するメッシュと共に、当該地点から予め定 められた距離範囲内に存在するメッシュに対応したメッシュコードを特定し、当該特 定されたメッシュコードが複数の場合には、当該各メッシュコードに対応する複数の 地点検索ファイル RF-kをエリア管理テーブル TBLに基づいて特定する構成となつ ている。このため、ユーザによって指定された地点の周辺に存在するメッシュに対応 したメッシュ内に存在する地点に対応した POIデータを抽出し、より詳細な地点検索 を実現することが可能となる。
[0070] なお、上記実施形態に力かるナビゲーシヨン装置 100においては、地図ファイル M PFに含まれているマップデータに基づいて表示された地図上においてユーザが指 定した地点周辺に存在する施設に対応した POIデータを検索する構成が採用されて いた。しかし、車両現在位置周辺に存在する施設に対応した POIデータを検索する 構成を採用することも可能である。この場合、上記図 6のステップ S1及び S2の処理 は不要となり、ステップ S3において IZF部 103から供給される自車位置データに基 づいて車両の現在位置を特定し、当該現時位置から所定の距離範囲内に存在する メッシュに対応したメッシュコードを特定するようにすれば良 、。
[0071] また、上記実施形態に力かるナビゲーシヨン装置 100においては、周辺検索により 抽出された POIデータに基づき、図 6ステップ S9において地図上にアイコンを表示 する構成を採用していた力 抽出された POIデータに基づいて POIデータ RFP-iを 選択するためのリストを表示する構成としても良い。
[0072] また更に、上記実施形態においては、地点検索用のデータ群をナビゲーシヨン装 置 100の HDドライブ 105に記録する構成を採用していた力 これらのデータは、ナ ピゲーシヨン装置 100内に記録しておかなければならないものではない。例えば、本 実施形態において HDに記録されているファイルの内の一部分をネットワーク上のサ ーバに保有させるようにし、必要に応じて当該データをダウンロードし、このダウン口 ードしたデータを利用して地点検索を行うようにしても良い。また、例えば、本実施形 態において HDに記録されている地点検索用のデータの全てをネットワーク上のサー バにおいて保有し、ナビゲーシヨン装置 100からの要求に応じて、当該サーバ上に おいて POIデータの検索を行って、当該検索の結果、抽出された POIデータ RFP-i のみをナビゲーシヨン装置 100に送信するようにしても良い。
[0073] 更に、上記においては、車両用のナビゲーシヨン装置 100において周辺検索を行う 場合について説明したが、例えば、携帯電話機に対して図 2に示す各種ファイルを 記録させ、移動中の歩行者が目的地を検索する場合に応用することも可能である。
[0074] 更にまた、上記実施形態においては、ナビゲーシヨン装置 100に DVDドライブ 106 を設け、この DVDドライブ 106を利用して、更新用のデータが記録された DVDを再 生して、 HDの各種ファイルを更新する構成を採用していた。しかし、更新用のデータ は、ネットワーク上のサーバ力もダウンロードするようにしても良いし、 HDドライブ 105 に記録されている各種ファイルを更新するための専用装置を別個に用意するようにし ても良い。
[0075] また、上記専用装置により、上記 HD内のファイルを更新する構成においては、ナ ピゲーシヨン装置 100から HDドライブ 105を取り外し、当該専用装置により HD内の データを更新するようにしても良いし、ナビゲーシヨン装置 100に HDドライブ 105が 接続されて 、る状態にてデータの更新を行うようにしても良 、。
[0076] また、本実施形態においては、ナビゲーシヨン装置 100の HDに各種のファイルを 記録し、ユーザの指定した地点に対応する地点検索ファイル RF-kを特定して、当該 地点検索ファイル RF-kを検索する構成を採用している。しかし、当該処理の動作を 規定するプログラムが記録された記録媒体と、それを読み取るコンピュータと、を備え 、このコンピュータで当該プログラムを読み込むことによって上述と同様の処理動作を 行うようにしてもよい。
[0077] [1. 3Ί変形例
上記実施形態にぉ 、ては、地点検索ファイル RF-kの第 2POIデータ部に周辺検 索専用の POIデータを保有させ、この POIデータを利用することにより、周辺検索を 行う場合について説明した。しかし、ユーザが地図上において指定した地点の周辺 に存在する建物に関する情報を検索する、所謂、建物検索についても上記と同様の 構成により実現することが可能である。
[0078] この場合、地点検索ファイル RF-k内に、建物検索専用の POIデータを要素とする 第 3POIデータ部を設ける。そして、この建物検索専用の POIデータに各建物内に 存在する、店舗や会社に関する情報を記述する。また、各地点検索ファイル RF-kに 含ませる POIデータは、上記周辺検索の場合と同様に、メッシュ単位にて管理し、ェ リア境界の属するメッシュ内に存在する建物に関する POIデータは、当該境界に隣 接する何れかのエリアに対応した地点検索ファイル RF-kに保有させる。そして、各 地点検索ファイル RF-kに割り振られているメッシュコードをエリア管理テーブル TBL に格納する構成とすることにより、ユーザの指定した地点周辺に存在するメッシュに 対応する地点検索ファイル RF-kを特定することが可能となる。
[0079] 実際に建物検索を行う場合、システム制御部 115は、ユーザの指定した地点から 所定の距離範囲内に存在するメッシュのメッシュコードをメニュー表示ファイル MNF のカテゴリデータ MFC-1に基づ 、て特定し、当該メッシュコードに対応する地点検索 ファイル RF-kをエリア管理テーブル TBLに基づいて特定する。そして、システム制 御部 115は、当該特定された地点検索ファイル RF-kから当該メッシュ内に存在する 各建物に関する POIデータを抽出し、 POIデータを選択するためのリストを表示する 。この際、システム制御部 115は、 POIデータに含まれている店舗等の情報を当該リ スト中に記述することとなる。
このようにして、本変形例によれば、各地点検索ファイル RF-kに POIデータを割り 振ることにより、建物検索を行う場合においてもデータの部分更新が可能となる。

Claims

請求の範囲
[1] 表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められた エリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上 において指定された地点の周辺に存在する地点若しくは建物を検索する地点検索 装置であって、
前記地図の表示対象地域を複数に分割した単位領域の内、（a)前記エリア内に包 含された第 1単位領域内に存在する各地点に関する地点情報と (b)前記エリアの境 界が属する第 2単位領域内に存在する地点であって当該エリア及び隣接エリアの双 方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイル が記録された第 1記録手段と、
前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検 索ファイルに割り振られた前記第 1及び第 2単位領域を識別するための識別コードが 格納された管理テーブルが記録される第 2記録手段と、
少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、 前記指定情報により示される地点の属する前記単位領域に対応した識別コードを 特定するコード特定手段と、
前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブル に基づ!/、て特定するファイル特定手段と、
前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存 在する前記地点の前記地点情報を抽出する地点抽出手段と、
を具備することを特徴とする地点検索装置。
[2] 前記地点検索ファイルは、更に、前記各地点の属性を示す属性情報を要素とし、 前記取得手段は、前記指定情報として前記地図上の地点と共に、前記属性を指定 する指定情報を取得し、
前記地点抽出手段は、前記検索ファイルにおいて指定情報により示される地点周 辺に存在する地点であって、当該指定情報により示される属性を有する前記地点に 対応した地点情報を抽出する
ことを特徴とする請求項 1に記載の地点検索装置。
[3] 前記コード特定手段は、前記指定情報により示される地点の属する前記単位領域 と共に、当該地点から予め定められた距離範囲内に存在する前記単位領域に対応 した識別コードを特定し、
前記ファイル特定手段は、前記特定された識別コードが複数の場合には、当該各 識別コードに対応する複数の地点検索ファイルを前記管理テーブルに基づいて特 定する
ことを特徴とする請求項 1に記載の地点検索装置。
[4] 前記地点検索ファイルには地点情報として、当該地点情報に対応する地点に存在 する建物に関する情報が含まれていることを特徴とする請求項 1に記載の地点検索 装置。
[5] 表示装置に地図を表示させると共に、前記地図の表示対象領域を予め定められた エリア毎に分割し、当該各エリア毎に設けられた地点検索ファイルを用いて、地図上 において指定された地点の周辺に存在する地点を検索する地点検索装置を有する ナビゲーシヨン装置であって、
前記地図の表示対象地域を複数に分割した単位領域の内、（a)前記エリア内に包 含された第 1単位領域内に存在する各地点に関する地点情報と (b)前記エリアの境 界が属する第 2単位領域内に存在する地点であって当該エリア及び隣接エリアの双 方に属する各地点に対応する地点情報とを要素とする複数の前記地点検索ファイル が記録された第 1記録手段と、
前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検 索ファイルに割り振られた前記第 1及び第 2単位領域を識別するための識別コードが 格納された管理テーブルが記録される第 2記録手段と、
少なくとも前記地図上の地点を示す指定情報を取得する取得手段と、 前記指定情報により示される地点の属する前記単位領域に対応した識別コードを 特定するコード特定手段と、
前記特定された識別コードに対応する前記地点検索ファイルを前記管理テーブル に基づ!/、て特定するファイル特定手段と、
前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存 在する前記地点の前記地点情報を抽出する地点抽出手段と、
前記抽出された地点情報に基づいて経路を設定する経路設定手段と、 前記設定された経路に基づいて案内を行う案内手段と、
を具備することを特徴とするナビゲーシヨン装置。
[6] 表示装置に地図を表示させると共に、前記地図の表示対象領域を分割したエリア 毎に各種データが管理される地点検索装置であって、当該地図の表示対象地域を 複数に分割した単位領域の内、（a)前記エリア内に包含された第 1単位領域内に存 在する各地点に関する地点情報と (b)前記エリアの境界が属する第 2単位領域内に 存在する地点であって当該エリア及び隣接エリアの双方に属する各地点に対応する 地点情報とを要素とする複数の前記地点検索ファイルが記録された第 1記録手段と、 前記各地点検索ファイルを識別するためのファイル情報と対応付けて当該地点検索 ファイルに割り振られた前記第 1及び第 2単位領域を識別するための識別コードが格 納された管理テーブルが記録される第 2記録手段と、を具備する地点検索装置にお ける地点検索方法であって、
前記地点検索装置が少なくとも前記地図上の地点を示す指定情報を取得する第 1 ステップと、
前記地点検索装置が前記指定情報により示される地点の属する前記単位領域に 対応した識別コードを特定する第 2ステップと、
前記地点検索装置が前記特定された識別コードに対応する前記地点検索ファイル を前記管理テーブルに基づいて特定する第 3ステップと、
前記地点検索装置が前記特定された地点検索ファイルから前記指定情報に対応 する地点の周辺に存在する前記地点の前記地点情報を抽出する第 4ステップと、 を具備することを特徴とする地点検索方法。
[7] コンピュータにより、表示装置に地図を表示させると共に、前記地図の表示対象領 域を予め定められたエリア毎に分割し、当該各エリア毎に設けられた地点検索フアイ ルを用いて、地図上において指定された地点の周辺に存在する地点を検索する地 点検索プログラムであって、
前記コンピュータを、 少なくとも前記地図上の地点を示す指定情報を取得する取得手段、
前記地図の表示対象地域を複数に分割した単位領域を識別するための識別コー ドであって、前記指定情報により示される地点の属する前記単位領域に対応した識 別コードを特定するコード特定手段、
(A)前記単位領域の内、エリア内に包含された第 1単位領域内に存在する各地点 に関する地点情報と前記エリアの境界が属する第 2単位領域内に存在する地点であ つて当該エリア及び隣接エリアの双方に属する各地点に対応する地点情報とを要素 とする複数の前記地点検索ファイル及び (B)当該各地点検索ファイルを識別するた めのファイル情報と対応付けて当該地点検索ファイルに割り振られた前記第 1及び 第 2単位領域に対応する識別コードが格納された管理テーブルが記録される記録媒 体から、前記管理テーブルを読み出し、前記コード特定手段にて特定された前記識 別コードに対応する前記地点検索ファイルを特定するファイル特定手段、
前記特定された地点検索ファイルから前記指定情報に対応する地点の周辺に存 在する前記地点の前記地点情報を抽出する地点抽出手段、
として機能させることを特徴とする地点検索プログラム。
請求項 7に記載の地点検索プログラムを記録したコンピュータに読み取り可能な情 報記録媒体。
PCT/JP2005/006770 2004-04-30 2005-04-06 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体 WO2005106392A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP05728467A EP1742019A4 (en) 2004-04-30 2005-04-06 POINT SEARCH, NAVIGATION DEVICE, POINT SEARCH METHOD, POINT SEARCH PROGRAM AND INFORMATION RECORDING MEDIUM WHICH RECEIVES THE POINT SEARCH PROGRAM
JP2006512736A JP4197724B2 (ja) 2004-04-30 2005-04-06 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
US11/587,970 US7599791B2 (en) 2004-04-30 2005-04-06 Spot searching device, navigation apparatus, spot searching method, spot searching program, and information recording medium having spot searching program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004136181 2004-04-30
JP2004-136181 2004-04-30

Publications (1)

Publication Number Publication Date
WO2005106392A1 true WO2005106392A1 (ja) 2005-11-10

Family

ID=35241773

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/006770 WO2005106392A1 (ja) 2004-04-30 2005-04-06 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体

Country Status (5)

Country Link
US (1) US7599791B2 (ja)
EP (1) EP1742019A4 (ja)
JP (1) JP4197724B2 (ja)
CN (1) CN1950674A (ja)
WO (1) WO2005106392A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1832990A1 (en) * 2006-03-10 2007-09-12 Hitachi, Ltd. Computer readable medium storing a map data updating program and map data updating terminal
JP2017097725A (ja) * 2015-11-26 2017-06-01 クラリオン株式会社 情報処理装置、及び、検索方法

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4450003B2 (ja) * 2007-03-30 2010-04-14 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US8078397B1 (en) * 2008-08-22 2011-12-13 Boadin Technology, LLC System, method, and computer program product for social networking utilizing a vehicular assembly
US8265862B1 (en) * 2008-08-22 2012-09-11 Boadin Technology, LLC System, method, and computer program product for communicating location-related information
US8073590B1 (en) * 2008-08-22 2011-12-06 Boadin Technology, LLC System, method, and computer program product for utilizing a communication channel of a mobile device by a vehicular assembly
TWI410816B (zh) * 2009-01-07 2013-10-01 Mediatek Singapore Pte Ltd 在一資料庫中搜尋至少一個位置資料集的方法及資料搜尋系統
CN101777049A (zh) * 2009-01-12 2010-07-14 联发科技（合肥）有限公司 在数据库中搜索位置数据集的方法及数据搜索系统
US20100306211A1 (en) * 2009-05-26 2010-12-02 Nokia Corporation Method and apparatus for automatic geo-location search learning
CN101706282B (zh) * 2009-11-27 2012-11-28 北京四维图新科技股份有限公司 一种导航方法及导航系统
JP5872764B2 (ja) * 2010-12-06 2016-03-01 富士通テン株式会社 画像表示システム
EP2624198A1 (en) * 2012-01-26 2013-08-07 Hyundai Motor Company Search method using a plurality of space of interest objects
JP6163501B2 (ja) * 2012-02-29 2017-07-12 エアビーアンドビー, インコーポレイテッドAirbnb, Inc. 経験上のエキスパートを判断する及び質問をルーティングするシステム及び方法
US8868337B2 (en) * 2012-07-03 2014-10-21 Toyota Motor Engineering & Manufacturing North America, Inc. Vehicle navigation systems and methods for presenting information originating from a mobile device
CN104036054A (zh) * 2014-07-08 2014-09-10 携程计算机技术（上海）有限公司 目标地查找方法及系统
JP6832322B2 (ja) * 2018-11-02 2021-02-24 株式会社トヨタマップマスター 探索装置、探索方法、探索プログラムおよび記録媒体
CN110633341B (zh) * 2019-01-15 2023-07-14 北京完美知识科技有限公司 基于时间和地理信息的内容推荐的装置和方法
CN111611992B (zh) * 2019-02-22 2023-05-26 腾讯大地通途（北京）科技有限公司 确定兴趣面的方法、装置和计算机设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307833A (ja) * 1997-05-08 1998-11-17 Matsushita Electric Ind Co Ltd 地図情報検索装置
JP2001050768A (ja) * 1999-08-06 2001-02-23 Aisin Aw Co Ltd ナビゲーション装置および記憶媒体
JP2001083988A (ja) * 1999-09-09 2001-03-30 Xanavi Informatics Corp 音声検索装置、音声検索のための制御プログラムとデータを記録した記録媒体、および、音声認識ナビゲーション装置
JP2002107153A (ja) * 2000-10-02 2002-04-10 Alpine Electronics Inc ナビゲーション装置及びその住所表示方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3783487B2 (ja) 1999-10-13 2006-06-07 アイシン・エィ・ダブリュ株式会社 情報検索装置
JP2003185453A (ja) * 2001-12-20 2003-07-03 Mitsubishi Electric Corp ナビゲーション装置および経路探索方法
AU2003223091A1 (en) * 2002-04-30 2003-11-17 Telmap Ltd. Dynamic navigation system
JP2005078117A (ja) * 2003-08-29 2005-03-24 Pioneer Electronic Corp 地点登録システム及び方法、検索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
WO2005093688A1 (ja) * 2004-03-25 2005-10-06 Xanavi Informatics Corporation ナビゲーション装置の交通情報収集システム
JP4197723B2 (ja) * 2004-04-22 2008-12-17 パイオニア株式会社 ナビゲーション装置、経路設定方法並びに経路設定プログラム及びこの経路設定プログラムを記録した情報記録媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307833A (ja) * 1997-05-08 1998-11-17 Matsushita Electric Ind Co Ltd 地図情報検索装置
JP2001050768A (ja) * 1999-08-06 2001-02-23 Aisin Aw Co Ltd ナビゲーション装置および記憶媒体
JP2001083988A (ja) * 1999-09-09 2001-03-30 Xanavi Informatics Corp 音声検索装置、音声検索のための制御プログラムとデータを記録した記録媒体、および、音声認識ナビゲーション装置
JP2002107153A (ja) * 2000-10-02 2002-04-10 Alpine Electronics Inc ナビゲーション装置及びその住所表示方法

Non-Patent Citations (1)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1832990A1 (en) * 2006-03-10 2007-09-12 Hitachi, Ltd. Computer readable medium storing a map data updating program and map data updating terminal
JP2017097725A (ja) * 2015-11-26 2017-06-01 クラリオン株式会社 情報処理装置、及び、検索方法

Also Published As

Publication number Publication date
JP4197724B2 (ja) 2008-12-17
EP1742019A4 (en) 2012-01-25
JPWO2005106392A1 (ja) 2008-03-21
US20080249707A1 (en) 2008-10-09
US7599791B2 (en) 2009-10-06
EP1742019A1 (en) 2007-01-10
CN1950674A (zh) 2007-04-18

Similar Documents

Publication Publication Date Title
WO2005106392A1 (ja) 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
US7783421B2 (en) Navigation device, navigation method, navigation program, server device, and navigation information distribution system
US20040196163A1 (en) Map information processing device, system thereof, method thereof, program thereof and recording medium storing the program
US7451040B2 (en) Data structure of feature guidance information, recording medium storing feature guidance information, navigation device, navigation system, navigation method, navigation program and recording medium storing the navigation program
JP4197723B2 (ja) ナビゲーション装置、経路設定方法並びに経路設定プログラム及びこの経路設定プログラムを記録した情報記録媒体
WO2005101350A1 (ja) 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体
US20040151388A1 (en) Recording medium storing map information, map information processing device, map information processing system, map information processing method, map information processing program and recording medium storing the map information processing program
WO2005088584A1 (ja) 地図描画装置、ナビゲーション装置、地図描画方法並びに地図描画プログラム及びこの地図描画プログラムを記録した情報記録媒体
JP3944671B2 (ja) ナビゲーション装置
JP2006275777A (ja) ナビゲーション装置、地図データ更新システム、地図データ更新方法
JP2006276139A (ja) 車両用情報提供装置、車両用情報提供システム、および、車両用情報提供方法
JP2011112496A (ja) 地図情報検索装置、制御方法、プログラム、及び記憶媒体
JP5030679B2 (ja) 情報検索端末装置及びサーバ装置
JP2004127049A (ja) 階層情報を記録した記録媒体、情報検索装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP2008122266A (ja) 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
JPWO2006054463A1 (ja) 地点検索装置及びナビゲーション装置
JP2005301904A (ja) 住所データベースおよびこれを用いた住所検索システム
JP2006350089A (ja) 交通情報処理データベース、交通情報処理装置、そのシステム、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置
JP4386797B2 (ja) 車載用ナビゲーション装置
JP2008145193A (ja) 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
JP2013003107A (ja) ナビゲーション装置およびその検索対象施設の提示方法
JP2010086399A (ja) 施設検索装置、施設検索方法、施設検索システム及び施設検索プログラム
WO2005088253A1 (ja) 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
JP2013152500A (ja) ナビゲーションシステム、情報処理装置、情報処理サーバ、ナビゲーション方法、及びナビゲーションプログラム
JP2011242363A (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 KM 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): 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: 2006512736

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2005728467

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11587970

Country of ref document: US

Ref document number: 200580013756.9

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWP Wipo information: published in national office

Ref document number: 2005728467

Country of ref document: EP