JP2004326321A - Map search system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To shorten search time below that for a search of huge data. <P>SOLUTION: When "Set destination" is selected (Step S20), search data on facilities located on a map displayed in Step S10 before the selection are extracted and temporarily stored (Step S30a). When the user selects "Facilities" (Step S40) and further selects a genre "Hotel" (Step S60), the temporarily stored search object data are searched for search object data whose facility genre is "Hotel" (Step S70), and names of hotels are displayed in a list (Step S80). For a search for, for example, facilities located on the map about the current position displayed on the screen, the temporarily stored search object data are searched for facilities in the user-specified facility genre. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a map search device.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, when a point search is performed using a plurality of CDs (Compact Discs) containing map data, there is a method of searching for a car navigation device for shortening the time required for selecting a target CD. (For example, refer to Patent Document 1). According to the search method disclosed in Patent Document 1, for example, a location corresponding to a telephone number input by a user is searched, and a local version CD containing map data of the searched location is stored in a plurality of local areas. When selecting from the version CD, a first table in which the area code and the area correspond to each other and a second table in which the area and the local version CD correspond to each other are prepared in advance. Then, when inputting the telephone number, a local version CD in which the area of the input telephone number is recorded is selected using the first and second tables. As a result, the time required for selecting a CD is reduced, and the entire search time is reduced.
[0003]
[Patent Document 1]
JP-A-10-111135
[0004]
[Problems to be solved by the invention]
However, for example, when a storage medium having a large storage capacity such as a DVD (Digital Versatile Disc) or an HDD (Hard Disk Drive) is used, the map data can be recorded on one storage medium. As described above, when map data is recorded on one storage medium, it is impossible to expect a reduction in the time required for selecting from a plurality of CDs by the conventional search method. Therefore, it is not possible to shorten the entire search time.
[0005]
The present invention has been made in view of such a problem, and provides a map search device capable of reducing the entire search time even when data used for point search is stored in one storage medium. The purpose is to do.
[0006]
[Means for Solving the Problems]
The map search device according to claim 1, wherein the map data storage means stores map data used for map display and search data related to facilities on the map data, and display control for displaying a map on a screen using the map data. Means, extraction means for extracting search data corresponding to facilities located within a predetermined area based on a map displayed on the screen, storage means for storing the search data extracted by the extraction means, and storage in the storage means Search means for executing a search process for searching for a facility with respect to the searched search data.
[0007]
As described above, in the map search device of the present invention, when searching for a facility, the search is performed from the search data corresponding to the facility in a predetermined area based on the map displayed on the screen. Thus, for example, when searching for a facility from a map centered on the current position displayed on the screen, the search means is stored in the map data storage means in order to search for the facility from the search data stored in the storage means. The search time can be reduced as compared with the case of searching from a huge amount of search data. As a result, the entire search time can be reduced.
[0008]
Also, for example, when the user searches for a facility from a map displayed on the screen after a map scroll operation (by moving a cursor displayed on the screen and scrolling the map), the position of the cursor displayed on the screen is determined. By extracting search data corresponding to a facility located on the center map, and searching from the extracted search data, it is possible to search for a facility located at an arbitrary position.
[0009]
The map search device according to claim 2, further comprising a rearrangement processing unit that performs a process of rearranging the search data extracted by the extraction unit in accordance with a predetermined rule, wherein the storage unit performs the rearranged search by the rearrangement processing unit. The data is stored, and the search means searches for a facility to be searched by a binary search.
[0010]
For example, the search data is rearranged in the Japanese syllabary order by the rearrangement processing unit, and the search data is stored in the storage unit while the rearrangement in the Japanese syllabary order is maintained. When the name of the facility to be searched is specified by the user, the time required for searching for the facility can be reduced by applying the binary search method.
[0011]
In other words, the binary search method is a search method that can be applied when the data to be searched is rearranged in a regular order, and is a method that narrows the range of the upper and lower limits of the search target. is there. Then, there is a feature that the range of the search target is halved by one matching.
[0012]
For example, in one matching, the matching is performed with the intermediate data in the search target range, and whether the data to be searched is above or below the intermediate data is checked. If the data to be searched is higher than the intermediate data, the data above the intermediate data is set as the data to be searched, and the intermediate data is compared with the data to be searched. This collation is repeated until data to be searched is found.
[0013]
The binary search method requires a smaller number of times of collation than the sequential search method (a method of searching data to be searched one by one from the beginning or the end). As a result, the time required for the search can be reduced. Note that the sorting by the sorting processing means is not limited to the order of the Japanese syllabary, and if the order has a predetermined regularity such as alphabets and numerals, an effect of shortening the search time by the binary search method can be expected.
[0014]
According to the map search device of the third aspect, the search unit executes the search process after specifying the start of the designation of the condition regarding the facility to be searched and the condition regarding the facility to be searched. Execution instructing means for instructing, when the start instructing means instructs designation of facility-related conditions, the extracting means corresponds to a facility located within a predetermined area based on the map displayed on the screen. The search data to be extracted is extracted. This makes it possible to extract search data relating to facilities in a predetermined area based on the map displayed on the screen before starting the facility search.
[0015]
In the map search device according to claim 4, when the map including the current position is displayed on the screen, the extraction means sets an area centered on the current position as an area based on the display map, It is characterized in that search data corresponding to facilities located in the area is extracted. This makes it possible to search for facilities located near the current location.
[0016]
According to the map search device of the fifth aspect, when the facility to be searched cannot be searched from the search data stored in the storage means, the search means searches the search data stored in the map data storage means for the facility. It is characterized by performing a re-search. Thus, even if the target facility is not located within a predetermined area based on the map displayed on the screen, the target facility can be searched.
[0017]
7. A map search device according to claim 6, wherein the map data storage means stores map data used for map display, and search data including at least type data indicating the type of facility with respect to facilities on the map data. Display control means for displaying a map on a screen by using the search means, extraction means for extracting search data corresponding to a facility located in a predetermined area based on the map displayed on the screen, and search data extracted by the extraction means A list display means for selecting, from a search data stored in the storage means, a facility corresponding to the type and displaying a list when a specific type of facility is designated; Selecting means for selecting a specific facility from the displayed facilities.
[0018]
As described above, even when the facility type is designated and the facility list is displayed, the facility of the corresponding type is selected from the search data corresponding to the facility in the predetermined area based on the map displayed on the screen. By doing so, it is possible to reduce the time required for selection as compared with a case where a facility of a corresponding type is selected from an enormous amount of search data stored in the map data storage means.
[0019]
The map search device according to claim 7, further comprising a rearrangement processing unit that performs a process of rearranging the search data extracted by the extraction unit in accordance with a predetermined rule, wherein the storage unit performs the rearranged search by the rearrangement processing unit. The data is stored, and the list display means selects a facility corresponding to the specified type from the search data stored in the storage means by performing a binary search.
[0020]
For example, the search data is sorted in the order of the Japanese syllabary using the name of the facility type (station, hotel, etc.), and the search data is stored in the storage unit while maintaining the sort in the Japanese syllabary. Thus, when the list display unit selects the facility corresponding to the specified type, the time required for selecting the facility corresponding to the specified type can be reduced by applying the binary search method.
[0021]
According to the map retrieval device of the eighth aspect, the list display means executes the start display means for instructing the start of the designation of the type of the facility to be searched and the list display after specifying the type of the facility to be searched. Execution instructing means for instructing the facility, when the start instructing means instructs the designation of the type of the facility, the extracting means selects the facility located in a predetermined area based on the map displayed on the screen. It is characterized in that corresponding search data is extracted. Thus, before the designation of the type of facility is started, it is possible to extract in advance search data relating to facilities within a predetermined area based on the map displayed on the screen.
[0022]
In the map search device according to claim 9, when the map including the current position is displayed on the screen, the extraction means sets an area centered on the current position as an area based on the display map, It is characterized in that search data corresponding to facilities located in the area is extracted. This makes it possible to display a list of facilities located around the current position.
[0023]
According to the map retrieval device of the present invention, the list display means is instructed to select a facility corresponding to the specified type from the search data stored in the map data storage means and to execute the list display. The list display means receives the instruction from the redisplay instruction means after selecting the facility corresponding to the designated type from the search data stored in the storage means and displaying the list as a list. In this case, a facility corresponding to the designated type is selected from the search data stored in the map data storage means and displayed in a list. As a result, even when the target facilities are not displayed in a list, the target facilities can be selected.
[0024]
In the map search device according to the eleventh aspect, the list display means selects a facility corresponding to the specified type from the search data stored in the storage means and the search data stored in the map data storage means. When displaying the selected facilities in a list, the facilities selected from the storage means are displayed in preference to the facilities selected from the map data storage means.
[0025]
For example, when displaying a list of facility names, the name of the facility selected from the storage means is displayed higher in the list than the name of the facility selected from the map data storage means. Thereby, the name of the facility located on the map centering on the current position or the cursor position displayed on the screen is displayed at the top of the list, so that the user quickly finds the target facility from the list. be able to. Further, even when the name of the target facility is not displayed at the top of the list, the name of the target facility can be found at the bottom of the list.
[0026]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, a position search device according to an embodiment of the present invention will be described with reference to the drawings. An example in which the position search device of the present invention is realized as one function of a navigation device mounted on a vehicle or the like will be described.
[0027]
FIG. 1 is a block diagram illustrating a schematic configuration of a navigation device according to the present embodiment. As shown in FIG. 1, a navigation device 100 according to the present embodiment includes a position detector 1, a map data input device 6, an operation switch group 7, an external memory 9, a display device 10, a voice input / output device 11, a remote control sensor 12, And a control circuit 8 connected thereto.
[0028]
The control circuit 8 is configured as a normal computer, and includes a well-known CPU, ROM, RAM, I / O, and a bus line connecting these components. A program to be executed by the navigation device 100 is written in the ROM, and the CPU and the like execute predetermined arithmetic processing according to the program.
[0029]
The position detector 1 includes a well-known geomagnetic sensor 2, a gyroscope 3, a distance sensor 4, and a GPS receiver 5 for a GPS (Global Positioning System) that detects the position of a vehicle based on radio waves from satellites. Have. These are configured to be used while being complemented by a plurality of sensors, since each has an error having a different property. Depending on the accuracy of each sensor, the position detector 1 may be constituted by a part of the above, and a rotation sensor for steering, a vehicle speed sensor for each rolling wheel, etc. (not shown) may be used.
[0030]
The map data input device 6 is a device for inputting various data such as search data and display data, and transmits various data in response to a request from the control circuit 8. As a storage medium for storing these various data, a CD-ROM, a DVD-ROM, or the like is used because of its data amount. Here, the search data and the display data will be described.
[0031]
The search data is composed of town page data, address data, and the like. The town page data is composed of data such as facility names, for example, facility genres such as hotels and stations, telephone numbers, addresses, and coordinates (latitude / longitude). The address data includes address names, coordinates (latitude / longitude), and the like. Is composed of each data.
[0032]
On the other hand, the display data is composed of map data, background data, mark data, and the like, and is data used for displaying a map on the screen of the display device 10. Of these, the landmark data is composed of the name of the landmark displayed on the map, the mark (landmark) displayed on the map, and the coordinates (latitude / longitude). A part of the landmark data includes data indicating the same facility as the town page data described above.
[0033]
The map data is composed of link data and node data. This link is defined by dividing each road on the map by a plurality of nodes such as intersections, branches, and junctions, and defining each link as a link. Is configured. The link data includes a unique number (link ID) for identifying the link, a link length indicating the length of the link, coordinates of the start and end nodes of the link (latitude and longitude), a road name, a road type, a road width, the number of lanes, and a right turn. -It consists of data such as the presence or absence of a left turn lane, the number of the lane, and the speed limit.
[0034]
Further, in the node data, a node ID, a node coordinate, a node name, and a link ID of all the links connected to the node are described, each node having a unique number for each node at which each road on the map intersects, merges, or branches. It is composed of data such as connection link ID and intersection type.
[0035]
As the operation switch group 7, for example, a touch switch or a mechanical switch integrated with the display device 10 is used, and various inputs such as scroll operation of a map displayed on the screen of the display device 10, character input, key selection, and the like are used. Used for
[0036]
As the external memory 9, for example, a large-capacity readable / writable storage medium such as a memory card or an HDD is used. The external memory 9 temporarily stores an execution result of the control circuit 8 and temporarily stores data that has been subjected to a sorting process described later. As described above, by using a memory card, an HDD, or the like as the storage medium for temporary storage, the time required for reading / writing data can be reduced as compared with the case of using a DVD, a CD, or the like.
[0037]
The display device 10 is composed of, for example, a liquid crystal display. The display device 10 has, on a screen thereof, a vehicle position mark corresponding to the current position of the vehicle input from the position detector 1 and a display input from the map data input device 6. A map around the vehicle generated by the application data can be displayed.
[0038]
The audio input / output device 11 includes an input device and an output device (not shown). The input device recognizes the utterance content of the user and uses the input device for various inputs of the navigation device 100. On the other hand, the output device includes a speaker, an audio amplifier, and the like, and is used for voice guidance and the like.
[0039]
Further, the navigation device 100 of the present embodiment displays a destination setting screen shown in FIG. 4 on the screen of the display device 10 when a destination setting selection operation is performed from the operation switch group 7 or the remote controller 13 or the like. Then, for example, when “facility” on the screen is selected, a genre selection screen for selecting the genre of the facility shown in FIG. 5 is displayed.
[0040]
Further, when “hotel” is selected on the genre selection screen, a list indicating the hotel name (destination selection screen) is displayed on the screen of the display device 10 as shown in FIG. When a hotel name to be set as a destination is selected from this list, an optimal route to the destination starting from the current position is automatically selected to form a guidance route (route search function). ). Such a method of automatically setting an optimal route is, for example, a cost calculation by a well-known Dijkstra method, that is, using a cost value assigned to each link in consideration of a link length, the number of lanes, a road width, and the like. , A method of calculating the route to reach the destination with the least cost is adopted.
[0041]
These functions are mainly performed by the control circuit 8 performing various arithmetic processing. That is, when the destination is specified, the control circuit 8 calculates a route using the display data of the map data input device 6, displays the route on the display device 10, and displays the route at a branch point or an intersection where a right / left turn is to be made. Enlarge maps and provide voice guidance.
[0042]
In the route search function according to the present embodiment, when a destination setting selection operation is performed, a current position or a cursor position centered on the current position or the cursor position displayed on the screen before the destination setting selection operation is performed. The town page data of the search data, the address data, and the landmark data of the display data located in are extracted, and the extracted data (hereinafter, referred to as search target data) are arranged in alphabetical order based on the name of the facility. After the replacement, it is stored in the external memory 9.
[0043]
When "facility" is selected on the destination setting screen shown in FIG. 4, the search target data stored in the external memory 9 is rearranged in the order of the Japanese syllabary based on the genre name of the facility. It is stored in the external memory 9. Thereafter, when the user specifies the genre of the facility set as the destination, the search target data stored in the external memory 9 is searched for a facility corresponding to the genre of the facility specified by the user, and the searched facility is searched. Is displayed in a list. Thereafter, the facility designated by the user is set as a destination from the list displayed on this screen.
[0044]
Hereinafter, a destination setting process in the route guidance function according to a characteristic portion of the present embodiment will be described with reference to flowcharts of FIGS. First, in step S10, a map is displayed. For example, as shown in FIG. 2, the current position 20 detected by the position detector 1 and a map around the current position 20 are displayed on the screen of the display device 10. The scale of the map is changed by a user operation, or the cursor position is scrolled from the current position to an arbitrary position.
[0045]
In step S20, the destination setting of the guide route is selected by the operation of the operation switches 7 and the remote controller 13 by the user. When this destination setting is selected, the navigation device 100 simultaneously executes the processing of step S30 and subsequent steps and the sorting processing of steps S30a and S40a. Note that the sorting processing in steps S30a and S40a is completed in a short time, and the processing in step S30 proceeds and can be sufficiently completed in step S40 before the user performs a selection operation.
[0046]
In step S30a, town page data, address data, and landmark data located on the map displayed on the screen before the destination setting is selected in step S20 are extracted. For example, as shown in FIG. 3A, town page data corresponding to the facility on the map of FIG. 2 is extracted, and as shown in FIG. 3B, address data corresponding to the address on the map of FIG. Is extracted. As shown in FIG. 3C, in the present embodiment, the landmark data on the map in FIG. 2 are all common with the town page data in FIG. 3A.
[0047]
The sorting process in step S40a will be described with reference to the flowchart shown in FIG. In step S100 shown in FIG. 8, each data extracted in step S30a is rearranged in alphabetical order based on the name of the facility. For example, as shown in FIG. 3D, the list is sorted in alphabetical order according to the name of the facility. In addition, duplicate data is deleted. In step S110, the search target data sorted in alphabetical order is stored in the external memory 9.
[0048]
On the other hand, in parallel with the sorting process in steps S30a and S40a, the processes after step S30 are performed. In step S30, the destination setting screen shown in FIG. In step S40, it is assumed that "facility" is selected by the user from the destination setting screen shown in FIG.
[0049]
Although not shown, when "facility" is selected in step S40, the search target data stored in the external memory 9 is rearranged again in the order of the Japanese syllabary based on the name of the facility genre. The above is stored in the external memory 9. For example, as shown in FIG. 12, the list is sorted in the order of the Japanese syllabary according to the name of the facility genre.
[0050]
In step S50, as shown in FIG. 5, a genre selection screen for selecting the genre of the facility is displayed. In step S60, it is assumed that “hotel” has been selected from this genre selection screen. In step S70, the facility genre selected in step S60 is searched from the search target data stored in the external memory 9 that has been subjected to the sort processing, and the search target data of the searched facility genre is extracted. In the data search in step S70, a facility genre search is executed by a binary search method.
[0051]
This binary search method is a search method that can be applied when the data to be searched is sorted in a certain regular order, and is a method that narrows the range of the upper and lower limits of the search target. is there. Then, there is a feature that the range of the search target is halved by one matching. For example, when searching for the number “7” from among the numbers “1 to 20” of the search target, as shown in FIG. And whether the “7” to be searched is the same as the intermediate “10”. If they are not the same, it is checked whether "7" to be searched is a number larger or smaller than the middle "10".
[0052]
Then, since “7” is a smaller number than the intermediate “10”, it is understood that the number to be searched exists in “1 to 9”. Next, as shown in FIG. 10B, a comparison is made with the intermediate “5” of “1 to 9”, whereby “7” to be searched is a number larger than the intermediate “5”. You can see that. Then, as shown in FIG. 10 (c), comparison with the intermediate "7" of "6 to 9" is performed, and as a result of the comparison, the number "7" is finally searched.
[0053]
As described above, by applying the binary search method, the number of times of collation can be reduced as compared with the sequential search method. For example, when searching for a certain number from the numbers “1 to 20”, the sequential search method has a maximum of 20 times of collation, while the binary search method has a maximum of 5 times of collation.
[0054]
As described above, the binary search method is a search method applicable when data to be searched is rearranged in a regular order. Therefore, in the sorting process in step S40a, the data to be searched is rearranged in accordance with a predetermined rule and stored in the external memory 9, thereby enabling a quick data search using the binary search method. As a result, the time required for searching for a destination can be reduced.
[0055]
In step S80, a list (destination selection screen) indicating the names of facilities to be set as destinations is displayed on the screen of the display device 10, as shown in FIG. In step S90, a route search is performed using the facility with the name selected by the user from the list as the destination.
[0056]
As described above, when the navigation device of the present embodiment specifies a facility genre and displays a list of the names of facilities corresponding to the specified type, the current position and the cursor displayed on the screen of the display device 10 are centered. The search data and the display data corresponding to the facility located on the map are extracted, and the extracted data is sorted and stored. When the type of facility is designated by the user, a facility of the corresponding type is selected from the sorted search target data by a binary search.
[0057]
Thus, for example, when searching for a facility such as a convenience store located near the current position or the like, and setting the searched facility as the destination of the guide route, the user can use the search target data stored in the external memory 9 Since the facility of the facility genre designated by is searched, the search time can be reduced as compared with the case of searching from a huge amount of data. As a result, the entire search time can be reduced. Further, by applying the binary search method, the search time of the search target data of the facility genre specified by the user is reduced.
[0058]
(Modification 1)
In the present embodiment, a facility located on a map centered on a current position or a cursor displayed on the screen of the display device 10 is used as search target data. Therefore, there may be a case where there is no facility with the target name in the destination selection screen shown in FIG.
[0059]
In this case, when "hotel" in the figure is selected, search data having the facility genre "hotel" is extracted from the search data of the map data input device 6 and displayed in a list. Alternatively, an item “other” is displayed below the item “Kariya Plaza Hotel” in FIG. 6, and when the item “other” is selected, the facility is obtained from the search data of the map data input device 6. The search data whose genre is “hotel” is extracted and displayed in a list. Thus, even when the target facility is not displayed in the list, the target facility can be selected.
[0060]
(Modification 2)
In the present embodiment, the facility located on the map centered on the current position or the cursor displayed on the screen of the display device 10 is set as the search target data. After the search, as shown in FIG. 11, the search target data is displayed on the destination selection screen higher than the search data.
[0061]
Thereby, the name of the facility located on the map centering on the current position or the cursor position displayed on the screen is displayed at the top of the list, so that the user quickly finds the target facility from the list. be able to. Further, even when the name of the target facility is not displayed at the top of the list, the name of the target facility can be found at the bottom of the list.
[0062]
(Second embodiment)
Since the second embodiment has much in common with the first embodiment, a detailed description of the common parts will be omitted, and different parts will be mainly described below.
[0063]
In the first embodiment, the processing when “facility” is selected on the destination setting screen shown in FIG. 4 is described. In the present embodiment, “50 sounds” in FIG. 4 is selected. The processing in this case will be described with reference to the flowchart shown in FIG. Steps S10 to S30, step S30a, and step S40a are the same as the processes described in the first embodiment, and a description thereof will not be repeated.
[0064]
In step S40b, it is assumed that "50 sounds" is selected by the user from the destination setting screen shown in FIG. In step S50b, an input screen of a facility name to be set as a destination is displayed on the screen of the display device 10, though not shown.
[0065]
In the first embodiment, since “facility” is selected, the search target data stored in the external memory 9 is rearranged again in alphabetical order based on the name of the facility genre. Stored in the external memory 9. However, in the present embodiment, it is assumed that “50 sounds” is selected, and thus the rearrangement is not performed again.
[0066]
In step S60b, it is assumed that the user has input "Kariya Plaza Hotel". In step S70b, the search target data whose facility name is "Kariya Plaza Hotel" is searched from the search target data stored in the sorted external memory 9.
[0067]
In the data search in step S70b, the search target data whose facility name is "Kariya Plaza Hotel" is searched by the binary search method. If the search target data of the hotel name input by the user cannot be searched in step S70b, the search may be performed from the search data of the map data input device 6. Thereby, the target facility can be reliably searched.
Then, in step S90, a route search is performed with "Kariya Plaza Hotel" as the destination.
[0068]
Even when the name of the facility to be set as the destination is input as in the present embodiment, the search target located on the map centered on the current position and the cursor position displayed on the screen of the display device 10 Since the facility matching the facility name input from the data is searched, the search time can be reduced.
[0069]
(Modification 3)
In the present embodiment, an example in which “50 sounds” is selected on the destination setting screen shown in FIG. 4 is described. For example, “telephone number” or “zip code” shown in FIG. If so, the user sorts again in numerical order by the sorting process in step S40a, and in step S50b, the user inputs a telephone number and a postal code. Then, in step S70b, the time required for searching for the search target data can be reduced by searching for the search target data that matches the input telephone number or postal code by the binary search method.
[0070]
(Modification 4)
In the destination setting screen shown in FIG. 4, when "the previous map" is selected, the search target data subjected to the sort processing is displayed in a list. Thereby, the destination can be set from the search target data located on the map centered on the current position and the cursor position displayed on the screen of the display device 10.
[0071]
(Modification 5)
In the present embodiment, in step S60b, the search in step S70b is performed after all the facility names have been input. However, the search in step S70b may be performed each time a single facility name is input. That is, when the first character "?" Is input, the search target data whose first character is "?" Is searched using the binary search method. Next, when the second character “RI” is input, the search target data whose first character is “RI” is further added to the search target data limited to “KA” at the beginning. Search for. This data narrowing is repeated, and when the number of candidate search target data becomes one, in step S90, a route search is performed using the facility of the search target data as a destination. In this way, the search time can be reduced by narrowing down the search target data by the binary search method every time the facility name is input by one character.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a schematic configuration of a navigation device 100 according to a first embodiment.
FIG. 2 is an image diagram of a map display of a current position 20 and its surroundings according to the first embodiment.
3A is a diagram showing names of town page data, FIG. 3B is a diagram showing names of address data, and FIG. 3C is a diagram showing names of landmark data; FIG. 4D is a diagram showing a result of rearranging these data in the order of the Japanese syllabary based on the facility name.
FIG. 4 is an image diagram showing a destination setting selection screen according to the first embodiment.
FIG. 5 is an image diagram showing a genre selection screen for selecting a genre of a facility according to the first embodiment.
FIG. 6 is an image diagram showing a destination setting screen according to the first embodiment.
FIG. 7 is a flowchart illustrating a destination setting process according to the first embodiment.
FIG. 8 is a flowchart illustrating a flow of a sorting process according to the first embodiment.
FIG. 9 is a flowchart illustrating a destination setting process according to the second embodiment.
FIGS. 10A to 10C are diagrams illustrating an example of a binary search method when a search target is a number.
FIG. 11 is an image diagram showing a destination selection screen according to a second modification of the first embodiment.
FIG. 12 is a diagram showing a result of rearranging search target data in the order of Japanese syllabary for each facility genre according to the first embodiment.
[Explanation of symbols]
1 Position detector
6 Map data input device
7 Operation switch group
8 Control circuit
9 External memory
10 Display device
11 Voice input / output device
12 Remote control sensor
100 Navigation device

Claims (11)

Map data storage means for storing map data used for map display, and search data relating to facilities on the map data,
Display control means for displaying a map on a screen using the map data,
Extracting means for extracting the search data corresponding to facilities located within a predetermined area based on the map displayed on the screen,
Storage means for storing the search data extracted by the extraction means,
A map search device comprising: a search unit that executes a search process for searching for a facility with respect to the search data stored in the storage unit. A rearrangement processing unit that performs a process of rearranging the search data extracted by the extraction unit according to a predetermined rule;
The storage means stores the search data sorted by the sorting processing means,
2. The map search apparatus according to claim 1, wherein said search means searches for a facility to be searched by a binary search. The search means includes start instruction means for instructing start of specification of a condition relating to a facility to be searched, and execution instruction means for instructing execution of a search process after designating a condition relating to the facility to be searched,
The extraction means extracts search data corresponding to a facility located within a predetermined area based on a map displayed on the screen when designation of designation of a facility-related condition is instructed by the start instruction means. The map search device according to claim 1 or 2, wherein: When a map including a current position is displayed on the screen, the extraction unit sets an area centered on the current position as an area based on the display map, and corresponds to a facility located in the area. The map search device according to any one of claims 1 to 3, wherein search data to be extracted is extracted. The search means, when a facility to be searched cannot be searched from the search data stored in the storage means, performs a re-search for the facility for search data stored in the map data storage means. The map search device according to claim 1. Map data storage means for storing map data used for map display and search data including at least type data indicating the type of facility with respect to facilities on the map data;
Display control means for displaying a map on a screen using the map data,
Extracting means for extracting the search data corresponding to facilities located within a predetermined area based on the map displayed on the screen,
Storage means for storing the search data extracted by the extraction means,
When a specific type of the facility is designated, list display means for selecting and displaying a list of facilities corresponding to the type from the search data stored in the storage means,
Selecting means for selecting a specific facility from the facilities displayed in the list. A rearrangement processing unit that performs a process of rearranging the search data extracted by the extraction unit according to a predetermined rule;
The storage means stores the sorted search data of the sorting processing means,
7. The map search apparatus according to claim 6, wherein the list display means selects a facility corresponding to the specified type from the search data stored in the storage means by performing a binary search. . The list display means includes start instruction means for instructing start of designation of the type of facility to be searched, and execution instruction means for instructing execution of list display after designating the type of facility to be searched,
The extraction means extracts search data corresponding to a facility located within a predetermined area based on a map displayed on the screen when designation of the type of facility is instructed by the start instruction means. 8. The map search device according to claim 6, wherein: When a map including a current position is displayed on the screen, the extraction unit sets an area centered on the current position as an area based on the display map, and corresponds to a facility located in the area. 9. The map search device according to claim 6, wherein search data to be extracted is extracted. The list display means includes re-display instruction means for selecting a facility corresponding to the specified type from search data stored in the map data storage means and instructing execution of list display,
The list display unit selects the facility corresponding to the specified type from the search data stored in the storage unit, displays the list, and receives an instruction from the redisplay instruction unit, and then displays the map. 10. The map search apparatus according to claim 6, wherein facilities corresponding to the specified type are selected from search data stored in a data storage unit and displayed as a list. The list display unit selects a facility corresponding to the specified type from the search data stored in the storage unit and the search data stored in the map data storage unit, and lists the selected facility in a list. 10. The map search device according to claim 6, wherein when displaying, the facility selected from the storage unit is displayed with priority over the facility selected from the map data storage unit.

Images