The disclosure of Japanese Patent Application No. 2007-091229, filed on Mar. 30, 2007, including the specification, drawings and abstract thereof, is incorporated herein by reference in its entirety.
1. Related Technical Fields
Related technical fields include navigation apparatus and, for example, navigation apparatus that narrow a search to facilities that are located within a specific area.
2. Related Art
A navigation apparatus for searching for a route to a preset destination or a route to a preset stop-off point and providing the route to a driver is well known in the art. According to such navigation apparatus, when a specific point such as a destination or a point which a driver wants to stop at is input, a method for narrowing a search to candidate facilities among facilities which are in a database based on a search condition such as a search by Japanese alphabet or a search by category is used.
When the number of the candidate facilities cannot be reduced enough because there are a lot of facilities which match the search condition, a navigation apparatus disclosed in Japanese Unexamined Patent Application Publication No. 2007-40791 further limits the candidate facilities by adding the area as another search condition.
Navigation apparatus may include a data table for storing minimum information such as how to read, category code, area code, and the like, by facility IDs, in addition to a database for storing detailed information such as position coordinate, address, phone number, and the like, by facility IDs. By using the data table, it is possible to speed up the search by name (by Japanese alphabet), the search by category, and/or a search by address. According to the navigation apparatus disclosed in Japanese Unexamined Patent Application Publication No. 2007-40791, when facilities to be searched are limited to facilities which are located within a specific area among a lot of candidate facilities, candidate facilities which are targeted for limiting the search are searched by using the data table and coordinates of the all candidate facilities which are targeted for the limiting the search are read out from the database. Further, it is necessary to check each of the read coordinates of the all candidate facilities which have been read out from the database to area information of the specific area one by one.
For example, when a range within a R-kilometer radius from a specific reference point is specified as the specific area, the navigation apparatus has to calculate each distance from the specific reference point to all candidate facilities which are targeted for limiting the search on the basis of the coordinates which have been read out from the database. That is, when the facilities are limited to facilities that are located within the specific area, coordinate information of the all candidate facilities are read out from detailed facility information that is stored in the database, not from the data table. Therefore, the navigation apparatus has a heavy workload while the large number of candidate facilities is limited to the facilities that are located within the specific area. This results in slow search processing.
Accordingly, various exemplary implementations of the broad principles described herein reduce the processing workload for limiting a search to facilities that are located within a specific area.
Exemplary implementations provide apparatus, method, and programs that accept an area search condition that limits a facility search to facilities located within a specific position range. The apparatus, methods, and programs access stored facility data, the facility data including area information and position information for each facility in the stored facility data. Based on the stored area information, the apparatus, methods, and programs extract candidate facilities from the stored facility data that are located within an area that includes the specific position range and read out the position information for each of the extracted candidate facilities. Based on the read out position information, the apparatus, methods, and programs select the candidate facilities that are located within the specific position range for display.
Exemplary implementations will now be described with reference to the accompanying drawings, wherein:
When a specific point such as a destination, a point which a driver stops at, or a stop-off point (collectively means “destination”) is set, a navigation apparatus narrows a search range of candidate destinations on the basis of various types of search conditions and sets one destination based on the search result, that is, based on a candidate list. For example, candidate destinations are searched for by name or by category. However, when the number of the candidate destinations cannot be reduced enough, the search range is narrowed by area, so that only candidate facilities that are located within a specific area are extracted. According to the current example, the number of the candidate facilities is reduced by the search by name and further the search range is narrowed to an area (narrowed search range) whose center is a specific reference point and whose radius is N-kilometers, so that only candidate facilities that are located within the narrowed search range are extracted.
To extract the candidate facilities which are located within the narrowed search range, area codes of administrative areas and mesh codes of mesh areas (subdivision plat areas) which are both located within the specified narrowed search range are searched for. Next, data records of candidate facilities that were searched by name are checked with the searched area codes and the candidate facilities that belong to the administrative areas within the narrowed search range are extracted. Further, the data records of the candidate facilities that were extracted on the basis of the area codes are checked with the searched mesh codes and the candidate facilities that belong to the mesh areas within the narrowed search range are extracted. Then, the position coordinates of the candidate facilities that belong to the mesh areas within the narrowed search range are compared with the narrowed search range, and only the facilities that are located within the narrowed search range are finally searched.
The input device 14 is a device for directing the CPU 11 to perform a navigation processing on the basis of a user's physical input. For example, the input device 14 inputs information according to, for example, a destination (an address, a phone number, and/or position coordinate on a map of the destination), a point which the user wants to go through, a stop-off point, a search condition, or a search condition to narrow the search range, and/or a request for route guidance. According to the current example, the input device 14 may include a touch panel (touch screen), so that the user may touch a display screen (display) of the touch panel with his/her finger directly (pointing processing). However, the input device 14 may include a remote controller such as a jog dial.
The output device 15 is, for example, a device for outputting a processing result of the CPU 11 such as input information from the input device 14, route guidance information, a destination setting screen, a map screen on which an area surrounding a current position is shown, and/or various types of menu screens. According to the current example, the output device 15 may include a touch panel as the input device 14 to display various types of menu screens such as the destination setting screen, the map screen on which the area surrounding the current position is shown, or a narrow search range setting screen. However, a speaker for outputting the route guidance with audio guidance and/or a printer for printing processing data may be further included, separately.
The current position detecting device 16 detects a current position (the absolute coordinates in the latitude and the longitude) of a vehicle on which the navigation apparatus 1 is mounted and may include a GPS receiver for receiving information sent from a global positioning system (GPS) that detects position of vehicles using a satellite. Note that, the current position detecting device 16 may include a geomagnetic sensor for receiving a vehicle direction by detecting earth magnetism, a gyro sensor, and/or a vehicle speed sensor as a support device to support the current position detecting operation, which is performed by the GPS receiver. The information transfer device 17 may include a GPS receiver for obtaining a current position, a date and time, and/or time information using the global positioning system (GPS), a Vehicle Information and Communication System (VICS®) information transfer device for obtaining traffic information using an FM multiple broadcasting, an electric wave beacon, an optical beacon, and the like, and a data transfer device for exchanging information with an information center (for example, ATIS) and another vehicle using a mobile phone or a PC.
The information storage device 18 is an external storage device for storing programs and data for the navigation processing. As the information storage device 18, for example, a CD-ROM or a DVD-ROM may be used and data which is used for a destination searching processing program, a route search program, or a route guidance program, and data which is used for processing each of the programs may be stored in the information storage device 18. Specifically, search data that is used for a route search (for example, destination data, registered point data, road data, and category data) and guidance/display data (route guidance data, map display data, and map matching data which is used when a current position is detected) may be stored in the information storage device 18.
In the information storage device 18, a data record for search purposes 181, a map information record 182, an area record table 183, and a mesh code table 184 which are all used in the current example may be further stored.
Returning to
Next, an exemplary method of narrowing the search range of candidate destinations such as a goal, a point which the driver wants to go through, and/or a stop-off point (hereinafter referred to as destination) which are all set (input) will be described with reference to
As shown in
When the number of candidate destinations cannot be reduced enough by the search range narrowing processing on the basis of the search by name which were described above, the navigation apparatus 1 of the current example may further narrow the search range of the candidate destinations using the area search condition. When the user touches a “search by area” key on the display screen in which the search result of the search by name has been displayed as shown in
As shown in
According to the current example, an example of narrowing the search range by area, that is, a case when only facilities that are located within an area surrounding the current position are searched for will be described. When the user touches “area surrounding current position” key on the display screen on which the search result of the search condition by name is displayed as shown in
Next, the CPU 11 extracts the area codes of the administrative areas in which the range whose center is the obtained reference point and whose radius is N-km (hereinafter referred to as the narrowed search range) is included (Step S12) on the basis of position information of the administrative areas which are listed in the area code table 183. The CPU 11 stores the extracted area codes in the RAM 13.
The CPU 11 further extracts mesh codes of the mesh areas in which the range whose center is the obtained reference point and whose radius is N-km is included on the basis of mesh area information of the mesh code table 184 (Step S13). The CPU 11 stores the extracted mesh codes in the RAM 13.
The CPU 11 next obtains data records of all target facilities for narrowing the search from the data record for search purposes 181 (Step S14). The CPU 11 stores the obtained data records in the coverage range's data record storage area 191. According to the current example, the data records of the facilities which are stored in the coverage range's data record storage area 191 are extracted one by one and processed one by one. All target facilities for limiting the search here indicate all facilities that are limited by the search by name as described above. That is, the obtained data records here are the same data records of facilities that correspond to the search result of the candidate destinations by the search by name in
The CPU 11 determines whether any data record yet to be extracted exists in the coverage range's data record storage area 191 (Step S15). When such a facility data record that has not been extracted yet exists (Step S15=YES), the CPU 11 randomly extracts one data record from the coverage range's data record storage area 191 (Step S16). An extracting flag that indicates that the data with the extracting flag has been extracted is on the extracted data record, so that the extracted data record can be identifiable among the data records yet to be extracted. The method of extracting the data record is not limited to this. For example, one data record may be extracted in the order of Japanese alphabet. The CPU 11 determines whether the area code of the extracted data record matches with the area code that has been extracted in Step S12 (Step S17). For example, facilities within the area including the point A as shown in
When the extracted area codes match each other (Step S17=YES), the CPU 11 determines whether the mesh code of the extracted data record matches with the mesh code which has been extracted in the processing in Step 13 (Step S18). For example, by the determination by the CPU 11 described above, all facilities that are located at point “b” in
The CPU 11 determines whether each of the calculated distances from the reference point to each of the facilities is equal to or shorter than N-km (the specified distance of the narrowed search range), that is, whether the facilities are located within the narrowed search range (Step S21). For example, all facilities that are located at point “c” in
When the memory counter value reaches the displayable number “n” (=5) of facility which can be listed at one time (Step S24=YES), the CPU 11 displays the facility list, in which the facilities being located within the narrowed search range are listed, on the touch panel on the basis of the facility data records which are stored in the facility data storage area for display purposes 192 (Step S25). In the facility data storage area for display purposes 192, displaying flags which indicate that the data record with the displaying flag has been displayed are set on the data records of facilities which have been displayed in the facility list, so that the data records of the displayed facilities are identifiable among other data records yet to be displayed. Note that, the limiting search processing of the facility list on which facilities being located within the narrowed search range are listed up works as search range narrowing means performed by the CPU 11.
Note that, the facilities from the top to the “n”-th in the facility list which is stored in the facility data storage area for display purposes 192 are displayed on the touch panel first as the facility list of the facilities which are located within the narrowed search range as shown in
The CPU 11 resets the memory counter value of the memory counter 193 to “0” (Step S26) and repeats the procedures from Step S15. Note that, any one of when the area codes do not match each other (Step S17=NO), when the mesh codes do not match each other (Step S18=NO), when the calculated distance is not equal to or shorter than N-km (Step S21=NO), or when the memory counter value does not reach the displayable number “n” of facility (Step S24=NO), the CPU 11 repeats the procedures from Step S15. When it is determined that there is no data record of facility yet to be extracted in Step S15 (Step S15=NO), that is, when extracting flags are set on all data records stored in the coverage range's data record storage area 191, the CPU 11 displays the rest of the facilities which have not been displayed on the touch panel yet even though such the facilities are listed in the facility list in which the facilities located within the narrowed search range are listed on the touch panel on the basis of data records of the facilities, for which the displaying flags are not set, stored in the facility data storage area for display purposes 192 (Step S27). The CPU 11 resets the memory counter value of the memory counter 193 to “0” (Step S28) and the method ends.
As described above, according to the current example, when the candidate facilities as the destination are limited by the search by name once and further limited by the search by specific area (the narrowed search range), the processing of comparing the position coordinates of the facilities with the narrowed search range are performed only to the candidate facilities which are limited on the basis of the area codes and the mesh codes. Compared to the conventional way in which the processing is performed to all candidate facilities, the processing are performed only to a part of the candidate facilities, so that it is possible to limit only the facilities which are located within the narrowed search range. Therefore, it is possible to speed up the search range narrowing processing of the candidate facilities.
According to the current example described above, the processing of comparing the position coordinates of the facilities with the narrowed search range are performed only to the candidate facilities that are limited on the basis of the area codes and the mesh codes. However, the method for extracting the candidate facilities that are targeted for the processing of comparing the coordinates of the facilities with the narrowed search range need not be so limited. For example, it may be possible to perform the processing of comparing the position coordinates of the facilities with the narrowed search range only to the candidate facilities (the extracted candidate facilities) that are limited on the basis of only the area codes. Alternatively, it may be possible to perform the processing of comparing the coordinates of the facilities with the narrowed search range only to the candidate facilities (the extracted candidate facilities) that are limited on the basis of only the mesh codes.
Specifically, when the candidate facilities which are targeted for the comparing processing are limited (extracted) on the basis of only the area codes, the procedures in Steps S13 and S18 of the flowchart of the destination searching processing described above are not performed. That is, in Step S17, when the area code of the extracted data record matches with the area code that has been extracted in the procedure of Step S12 (Step S17=YES), the procedure goes to Step S19. Meanwhile, when the candidate facilities which are targeted for the comparing processing are limited (extracted) on the basis of only the mesh codes, the procedures in Steps S12 and S17 of the flowchart of the destination searching processing described above are not performed. That is, after the data records are extracted in Step S16, the procedure goes to Step S18. As described above, when the candidate facilities are extracted on the basis of either one of the area codes or the mesh codes, both the area code data table and the mesh code data table may not be necessary.
According to the current example, the narrowed search range for limiting only to the candidate facilities within the narrowed search range is a circle whose center is the specified reference point and whose radius is N-km. However, the shape of the narrowed search range need not be so limited. For example, an arbitrary shape such as a triangle, a polygonal shape including a square, or a range that is specified by the user may be used. Note that, when the narrowed search range is not a circle whose center is the specific reference point, the processing for determining whether the facilities are located within the narrowed search range, the processing is performed for the all facilities which are located within the mesh areas in which the narrowed search range is included, is performed by directly comparing the coordinates of the facilities with the narrowed search range.
According to the current example, the candidate facilities that have been limited by the search by name are target facilities for the extracting processing (limiting processing) of the facilities that are located within the specific narrowed search range. However, the target facilities need not be so limited. For example, the candidate facilities that are limited by another search condition such as the search by category or the search by phone number may be set as the target facilities.
While various features have been described in conjunction with the examples outlined above, various alternatives, modifications, variations, and/or improvements of those features and/or examples may be possible. Accordingly, the examples, as set forth above, are intended to be illustrative. Various changes may be made without departing from the broad spirit and scope of the underlying principles.
Number | Date | Country | Kind |
---|---|---|---|
2007-091229 | Mar 2007 | JP | national |