KR102418056B1 - Apparatus for searching keyword of navigation and method thereof - Google Patents

Abstract

The present invention discloses a keyword search apparatus for navigation and a method therefor. A keyword search apparatus for navigation according to the present invention includes an input unit for receiving a destination and a command to be searched; a map data storage unit for storing map data and properties of the POI; And by receiving the keyword and command of the destination from the input unit, searching for the destination in the map data storage unit, performing partial keyword search using the POI attribute based on the keyword based on the search result, and giving priority to the search result. It characterized in that it includes; a control unit for aligning and expressing on the display unit.

Description

Keyword search device and method for navigation

The present invention relates to a keyword search apparatus and method for navigation, and more particularly, when performing a keyword search in navigation, additionally filtering and searching using a POI attribute according to a search result, and giving priority to the search result It relates to a keyword retrieval device and method for navigation for sorting by ranking.

In general, navigation refers to a driving guidance system or a driving guidance system that accurately guides a vehicle to a destination by providing location information to a driving vehicle.

The navigation system uses data received from the Global Positioning System (GPS) satellite to show the current vehicle location and direction through the screen. The estimated distance and time are displayed and provided. In addition, if the vehicle proceeds in a direction different from the direction indicated by the navigation system while driving, the route is reset or a warning message is broadcast, which helps the driver to drive safely.

In addition, the navigation device includes a memory for storing map data, and provides various services to the user of the vehicle using the map data stored in the memory or the like. For example, information such as notifying the user of the current vehicle location using map data, calculating an optimal route to a desired destination, and guiding the vehicle to travel according to the calculated route may be provided.

This type of navigation stores point of interest (POI) indicating local information, buildings, and road information on the map along with map data, and uses map data and facility information as information for route guidance, and route setting. If you want to set a destination for , the route search menu is used. Search methods for route search include address search, name search, surrounding search, and road name search method.

Such an address search is a method of searching for a location with an address corresponding to a destination, and a name search is a method of searching for a location with a name corresponding to a destination. In addition, the neighborhood search is a method of searching for a location using a facility, that is, a POI, and the road name search is a method of searching a location using a road name.

As a related prior art, there is a "Navigation Search Method" which is Korean Patent Publication No. 2013-0054876 (2013.05.27.).

As described above, according to the prior art, when a keyword is entered for a route search and search is performed, if all keywords are not included, search results are not provided. There was a problem in that it was difficult to search for an exact destination.

The present invention has been devised to improve the above problems, and according to one aspect of the present invention, an object of the present invention is to additionally filter using the POI attribute according to the search result when performing a keyword search in navigation. It is to provide a keyword search apparatus and method for navigation in which a search is performed by performing a search, and a priority is given to the search results for sorting.

According to an aspect of the present invention, there is provided a navigation keyword search apparatus, comprising: an input unit for receiving a destination and a command to be searched; a map data storage unit for storing map data and properties of the POI; And by receiving the keyword and command of the destination from the input unit, searching for the destination in the map data storage unit, performing partial keyword search using the POI attribute based on the keyword based on the search result, and giving priority to the search result. It characterized in that it includes; a control unit for aligning and expressing on the display unit.

In the present invention, the map data storage unit is characterized in that it includes a POI attribute table for storing POI attributes.

In the present invention, the POI attribute includes at least one of category, administrative system, and terminal information.

In the present invention, the control unit determines whether the category name is included in the keyword, compares the POI attribute of the search result with the category name to give the highest priority to the search result, the category name comparison unit determines the terminal information, and A terminal information determination unit that compares POI properties to give a second priority to a search result having a type property according to terminal information, and filters data in the map data storage unit according to POI properties and sorts search results according to priority It is characterized in that it includes a sorting and filter performing unit.

According to another aspect of the present invention, there is provided a keyword search method for navigation, the method comprising: receiving, by a controller, a keyword of a destination from an input unit, and performing a keyword search; determining, by the controller, an attribute of a POI from a keyword according to a search result; assigning, by the controller, priority to search results having the same POI attribute as the determination result among the search results; and arranging, by the control unit, the search results according to priorities and displaying them on the display unit.

In the present invention, the POI attribute includes at least one of category, administrative system, and terminal information.

In the present invention, the step of giving priority to a search result includes: determining, by the control unit, whether a category name among the attributes of the POI is included in the keyword when there is a search result; and when the category name is included in the keyword, the controller compares the POI attributes of the search results and assigns the highest priority to the search result matching the category name.

In the present invention, the step of giving priority to the search result is characterized in that it includes the step of assigning a sub-priority when the POI attribute of the search result matches the terminal information.

In the present invention, when the search result does not exist after performing the keyword search, the control unit determining whether the attribute name of the POI is included in the keyword; and when the determination result keyword includes the attribute name of the POI, the control unit performs a partial keyword search by filtering the data of the map data storage unit based on the attribute of the POI according to the attribute name of the POI. characterized in that

The partial keyword in the present invention is characterized in that it is the remaining keyword after separating the attribute name from the keyword.

According to an aspect of the present invention, a keyword search apparatus and method for navigation according to an aspect of the present invention provide a search result by filtering using a POI attribute included in a keyword additionally if there is no search result when performing a keyword search in the navigation, thereby providing a desired search result without additional manipulation. Not only can you get search results, but you can also search for desired information quickly by giving priority to related categories for search results, sorting them, and displaying them.

1 is a block diagram illustrating a keyword search apparatus for navigation according to an embodiment of the present invention.
FIG. 2 is an exemplary screen illustrating a state in which results searched for through a keyword search device for navigation are sorted in order of priority according to an embodiment of the present invention.
3 is an exemplary screen showing a result of filtering and searching through a keyword search device for navigation according to an embodiment of the present invention.
4 is a flowchart illustrating a keyword search method for navigation according to an embodiment of the present invention.

Hereinafter, a keyword search apparatus and method for navigation according to the present invention will be described with reference to the accompanying drawings. In this process, the thickness of the lines or the size of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of the user or operator. Therefore, definitions of these terms should be made based on the content throughout this specification.

1 is a block diagram showing a keyword search apparatus for navigation according to an embodiment of the present invention, and FIG. 2 is a view in which the results searched through the keyword search apparatus for navigation according to an embodiment of the present invention are sorted in order of priority. It is an exemplary screen showing the state, and FIG. 3 is an exemplary screen showing the result of filtering and searching through the keyword search device for navigation according to an embodiment of the present invention.

As shown in FIG. 1 , the navigation keyword search apparatus according to an embodiment of the present invention includes an input unit 10 , a map data storage unit 20 , a control unit 30 , and a display unit 40 .

The input unit 10 serves to input a destination to be searched and a command for operation of the search device, and is stored in a mobile phone, PDA, etc. using a wireless method as well as an input through a keypad, a key input through a touch screen or a cursive input. A method of receiving data is also possible.

The map data storage unit 20 may store two-dimensional (latitude and longitude) map data or three-dimensional map data including height, additional information such as point of interest (POI), and a road It may include information about the appearance of a building such as a building erected in the .

Such facility information may be stored in the map data storage unit 20 through the POI attribute table 25 .

Here, the properties of the POI may include types of airports, stations, terminals, restaurants, hotels, etc., administrative systems such as Gangnam-daero, Wonhyo-ro, and Teheran-ro, and terminal information for vehicles and walking.

Such a map data storage unit 20 may exist in a separate server (not shown) or in a navigation device.

The display unit 40 serves to display the search result to the user after receiving the user's destination, and preferably has a display means such as LCD or OLED.

Meanwhile, the display unit 40 may be formed of hardware different from the input unit 10 , or may be formed of the same hardware when configured as a touch screen. That is, the same hardware may function as the display unit 40 or function as the input unit 10 .

The control unit 30 receives the keyword and command of the destination from the input unit 10, searches for the destination in the map data storage unit 20, and performs partial keyword search using the POI attribute based on the keyword according to the search result. and sorting by giving priority to the search results, and displaying the sorted search results on the display unit 40 in this way.

Also, the control unit 30 may include a category name comparison unit 32 , a terminal information determination unit 34 , and an alignment and filter performing unit 36 .

Here, the category name comparison unit 32 determines whether the category name is included in the keyword, compares the POI attribute of the search result with the category name, and assigns the highest priority to the search result. Then, the terminal information determining unit 34 determines the terminal information of the navigation device, compares the properties of the POI of the search results, and gives a sub-priority to the search results having the category properties according to the terminal information.

In addition, the sorting and filtering performing unit 36 filters the data of the map data storage unit 20 according to the properties of the POI and sorts the search results according to the priority.

In detail, the control unit 30 receives the keyword of the destination from the input unit 10, performs a keyword search in the map data storage unit 20, and when there is a search result, the category name is converted from the keyword to the attribute of the POI. By comparing whether or not they are included, the highest priority is given to the search results that match the category name from the POI attribute of the search results.

In addition, the control unit 30 determines the terminal information and gives a sub-priority to the search result having the type attribute according to the terminal information from the POI attribute of the search result.

For example, when the terminal information is for a vehicle, the control unit 30 may give a secondary priority to a search result having a type such as a parking lot, a service area, a gas station, etc. Sub-priority can be given to search results with

As shown in FIG. 2 , when “Incheon Airport” is searched as a keyword, 125 cases are searched as a result of the search. At this time, since the keyword 'airport', which is the attribute name of the POI, is included in the keyword, it can be seen that the attribute of the POI of the search result is expressed at the top by giving the highest priority to the search result that is the airport. In addition, the control unit 30 compares the terminal information, and it can be seen that the parking lot type, which is a type related to a vehicle, is expressed in the next order.

On the other hand, when there is no search result as a result of searching through the keyword, the control unit 30 determines whether the attribute name of the POI is included in the keyword, filters the data of the map data storage unit 20 with the attribute of the POI, and then uses the partial keyword. You can do a search.

For example, as shown in FIG. 3 , when “Wonhyoro Starbucks” is input as a keyword, if there is no search result, the map data storage unit 20 ), the search results are displayed by performing a search with 'Starbucks', which is a partial keyword that separates 'Wonhyoro' from the keyword.

As described above, according to the keyword search apparatus for navigation according to the embodiment of the present invention, if there is no search result when performing a keyword search in the navigation, filtering is performed using the attribute of the POI included in the keyword to additionally search, Not only can a desired search result be obtained without additional manipulation, but the search result can be searched for desired information quickly by giving priority to related categories and sorting them.

4 is a flowchart illustrating a keyword search method for navigation according to an embodiment of the present invention.

As shown in FIG. 4 , in the keyword search method for navigation according to an embodiment of the present invention, first, the controller 30 receives a keyword of a destination from the input unit 10 ( S10 ).

When a keyword is input in step S10, the control unit 30 performs a search based on the keyword from the map data storage unit 20 (S20).

Thereafter, the control unit 30 determines whether a search result exists as a result of performing the search in step S20 (S30).

If there is a search result in step S30, the control unit 30 determines whether a category name is included among the attributes of the POI from the keyword. Then, when the category name is included in the keyword, the controller 30 determines whether the POI attribute of the search result matches the category name included in the keyword (S80).

Here, the POI attribute may include one or more of category, administrative system, and terminal information.

When the POI attribute of the search result matches the category name included in the keyword in step S80, the controller 30 gives the highest priority to the search result (S90).

On the other hand, when the POI attribute of the search result does not match the category name included in the keyword in step S80 or the attribute name of the POI is not included in the keyword, and after giving the highest priority to the search result in step S90, the control unit 30 determines whether the POI attribute of the search result matches the navigation terminal information (S100).

In step S100, when it is determined whether the terminal information matches or not, the control unit 30 gives a sub-priority to the related category among the attributes of the POI that matches the terminal information (S110)

After performing up to step S110 and giving the highest priority and secondary priority to the search results, the control unit 30 aligns the search results and displays the search results through the display unit 40 as shown in FIG. 2 (S120) ).

On the other hand, if there is no search result in step S30, the controller 30 determines whether the attribute name of the POI is included in the keyword (S40).

In this case, by setting a comparison target among the attribute information of the POI in advance, when a plurality of attribute names of the POI are included, one of the attribute names may be selected to determine whether to include the POI.

And, if the keyword includes the attribute name of the POI in step S40, the control unit 30 filters the data of the map data storage unit 20 based on the attribute of the POI according to the attribute name (S50).

In addition, if the keyword does not include the attribute name of the POI in step S40, the controller 30 displays the absence of a search result through the display unit 40 without performing an additional search (S130).

As described above, in step S50, the data of the map data storage unit 20 is filtered based on the POI attribute according to the POI attribute name included in the keyword, and then the search is performed using the partial keyword (S60).

Here, the partial keyword means the remaining keyword after separating the attribute name from the keyword.

For example, as shown in FIG. 3 , when “Wonhyoro Starbucks” is a keyword, when the attribute name 'Wonhyoro' is separated, the remaining keyword 'Starbucks' becomes a partial keyword.

After performing the search with the partial keyword in step S60, the control unit 30 determines whether a search result exists (S70).

If there is a search result searched for with a partial keyword in step S70, the controller 30 switches to step S80 described above to give priority to the search result and displays the search results (S120).

On the other hand, if there is no search result as a result of the partial keyword search in step S70, the control unit 30 displays the absence of the search result through the display unit 40 (S130).

As described above, according to the keyword search method for navigation according to an embodiment of the present invention, if there is no search result when performing a keyword search in the navigation, filtering is performed using the attribute of the POI included in the keyword to additionally search, Not only can a desired search result be obtained without additional manipulation, but the search result can be searched for desired information quickly by giving priority to related categories and sorting them.

Although the present invention has been described with reference to the embodiment shown in the drawings, this is merely an example, and those skilled in the art to which various modifications and equivalent other embodiments are possible. will understand

Accordingly, the true technical protection scope of the present invention should be defined by the following claims.

10: input unit 20: map data storage unit
25: POI attribute table 30: control unit
32: type name comparison unit 34: terminal information determination unit
36: sorting and filter performing unit 40: display unit

Claims (10)

an input unit for receiving a destination and a command to be searched;
a map data storage unit for storing map data and properties of the POI; and
A destination keyword and command are inputted from the input unit, the destination is searched for in the map data storage unit, and a partial keyword search is performed using the attribute information of the POI based on the keyword according to the search result. Including; a control unit for sorting by giving priority and displaying on the display unit;
When there is no search result as a result of searching through the keyword, the control unit determines whether the attribute name of the POI is included in the keyword, filters the data of the map data storage unit with the attribute of the POI, and then performs a search using a partial keyword. A keyword search device for navigation, characterized in that it performs.
The keyword search apparatus of claim 1, wherein the map data storage unit includes a POI attribute table for storing the POI attribute.
The keyword search apparatus of claim 1, wherein the attribute of the POI includes one or more of category, administrative system, and terminal information.
According to claim 1, wherein the control unit,
a category name comparison unit that determines whether a category name is included in the keyword, compares the POI attribute of the search result with the category name, and gives the highest priority to the search result;
A terminal information determination unit that determines terminal information and compares the POI properties of the search results to give a sub-priority to the search results having a type property according to the terminal information, and
and a sorting and filter performing unit for filtering data of the map data storage unit according to the attribute of the POI and arranging the search results according to the priority.
performing, by the control unit, a keyword search by receiving a keyword of a destination from an input unit;
determining, by the controller, an attribute of a POI from the keyword according to the search result;
assigning, by the control unit, priority to the search result having the same attribute of the POI as the determination result among the search results; and
Comprising the step of the control unit arranging the search results according to the priority and displaying them on the display unit,
determining, by the controller, whether the attribute name of the POI is included in the keyword when the search result does not exist after performing the keyword search; and
As a result of the determination, when the keyword includes the attribute name of the POI, the control unit performs a partial keyword search by filtering the data of the map data storage unit based on the attribute of the POI according to the attribute name of the POI A keyword search method of navigation, characterized in that it further comprises;
The method of claim 5 , wherein the attribute of the POI includes one or more of category, administrative system, and terminal information.
The method of claim 5, wherein the assigning the priority to the search results comprises:
determining, by the controller, whether a category name among the attributes of the POI is included in the keyword when the search result exists; and
and when the category name is included in the keyword, the controller compares the POI attributes of the search results and assigns the highest priority to the search result matching the category name; of keyword search methods.
The method of claim 5, wherein the assigning the priority to the search results comprises:
and assigning, by the controller, a second priority when the attribute of the POI in the search result matches the terminal information.
delete The method of claim 5 , wherein the partial keyword is a remaining keyword after separating an attribute name from the keyword.

Images