KR100961131B1 - Method and apparatus for setting destination in vehicle navigation system - Google Patents

Abstract

The present invention relates to a method and apparatus for setting a destination using a natural language search engine in a vehicle navigation system. The present invention relates to receiving a natural language information about a destination, extracting a search keyword by analyzing the input natural language information, and extracting the search keyword. Search for the key factor corresponding to the search condition, search for the destination basic information corresponding to the searched key factor information, list the searched destination basic information and output it as a destination list, and select one of the output destination lists. By selecting the destination to set the selected destination, the driver can easily search and set the desired destination, thereby increasing the utilization of the vehicle navigation system can be expected to expand the vehicle navigation system.

Vehicle Navigation System, Destination Search, Natural Language Search

Description

Method and apparatus for setting destination in vehicle navigation system {METHOD OF SETTING UP DESTINATION IN CAR NAVIGATION SYSTEM}

The present invention relates to a method and apparatus for setting a destination in a vehicle navigation system. More particularly, the present invention relates to a method and apparatus for setting a destination in a vehicle navigation system using a natural language search engine.

In general, a vehicle navigation system (for example, CNS (Car Navigation System), Web (Web), mobile phone, etc.) is a driving guidance system or driving guidance system that provides location information to the vehicle in operation to accurately guide to the destination Using the data received from the GPS (Global Position System) satellite, the current vehicle's location and direction of travel are shown to the driving customer through the installed screen.In addition, when visiting an unknown area, the starting point and destination can be entered. Mark the road, distance, and estimated time to proceed.

For example, if a driving customer wants to drive using an existing vehicle navigation system and knows the exact name of the destination (eg, Jongno Dental), the search engine enters the destination name and searches. Based on the database in the vehicle navigation system, the address list corresponding to the destination name is searched and the corresponding search result list is displayed.

For example, '1. Jongno Dental Clinic (Seorin-dong, Jongno-gu, Seoul ...) 2. Jongno Dental Clinic (Ilsan-gu, Goyang-si, Gyeonggi-do ...) and so on. Done.

However, when a driving customer wants to operate using the existing vehicle navigation system, the driver does not know the exact name of the destination or enters the vehicle navigation system in order to determine the exact destination and enter the vehicle navigation system. Or other media, a preprocessing step was first required to retrieve the name or address of the correct destination.

An object of the present invention is to provide a method and apparatus for setting a destination using a natural language search engine in a vehicle navigation system.

In addition, even if the driver using the vehicle navigation system does not know the exact destination name or cannot determine the destination, the present invention enables the driver to easily search for and set a desired destination by using the natural language search engine module.

In addition, the present invention increases the utilization rate of the vehicle navigation system by enabling a search and setting of a destination using a common language (ie, natural language) familiar to the driver when the driver wants to set a destination using the vehicle navigation system. Ultimately, the aim is to expand the vehicle navigation system.

In order to solve this problem, according to the present invention, when setting the destination required when driving the vehicle using the vehicle navigation system, when the driving customer does not know or determine the exact destination, driving by using the natural language search engine module It is possible to input various information about the destination desired by customers in natural language, search the list of destinations deemed suitable for the desired destination through the natural language search engine module, and to select the desired destination from the searched destination list. Implement a method and apparatus for setting a destination in a vehicle navigation system. Thus, the present invention eliminates the conventional hassle of having to search for the name or address of the correct destination first using the Internet or other media, when the driving customer does not know or determine the exact destination, the road only by vehicle navigation system It makes it easy to find and set the destination for the guide service.

According to an aspect of the present invention, in a method for setting a destination in a vehicle navigation system, receiving natural language information of a destination, extracting a search keyword by analyzing the received natural language information, and extracting the extracted search keywords Searching for a key factor corresponding to the search condition, searching for basic destination information corresponding to the searched key factor information, outputting to a destination list, and selecting one destination from the output destination list; It provides a destination setting method comprising the step of setting the selected destination.

In the receiving of the natural language information, the natural language information of the destination is received through a touch screen, a key input device, or a voice recognition device, and recognized as text information.

The extracting of the search keyword may include: separating the input natural language information into a plurality of keywords based on a space character, confirming whether the separated keyword has a survey, and having the survey. Separating the search to extract the search keyword.

The retrieving of the key factor may include: setting the natural language including all of the extracted search keywords or a predetermined number or more as a search condition, and searching for natural words registered in the natural language database to search for a key factor corresponding to the search condition. Retrieving information about. The retrieving of the key factor may further include downloading information about the key factor information corresponding to the natural language information and upgrading the natural language database when the key factor information is added, changed, modified, or deleted.

Alternatively, the searching of the key factor may include determining a local restriction range by extracting a local keyword from the extracted search keywords, and extracting a driver search keyword corresponding to the extracted search keywords from a driver search key database. And extracting a representative search keyword corresponding to the extracted driver search keywords from a representative search key database. In this case, the determining of the regional restriction range may include determining an administrative ridge as the regional restriction range when there are keywords related to administrative tract among the extracted search keywords, and location information other than the administrative ridge among the extracted search keywords. If there is an associated Point of Interest (POI) keyword, determining within the predetermined radius from the POI keyword as the regional constraint.

The outputting of the destination list may include extracting a POI list corresponding to the determined local restriction range and the extracted representative search keyword, and if the extracted POI list is less than a predetermined amount of information, Extracting a POI list corresponding to the extracted search keywords, and synthesizing the extracted POI lists and sorting them in an optimal POI list order.

Alternatively, the outputting to the destination list may include retrieving destination basic information corresponding to the retrieved key factor information from a POI database.

According to another aspect of the present invention, a method for setting a destination in a vehicle navigation system, the method comprising: receiving natural language information about a destination, separating the received natural language information into a plurality of keywords based on a space character; Checking whether the separated keyword has a survey; extracting search keys by separating the survey in the case of having the survey; extracting a driver search keyword corresponding to the extracted search keys; Extracting a representative search keyword corresponding to driver search keywords, extracting a POI list corresponding to the extracted representative search keyword, sorting the extracted POI list in an optimal POI list order, and the sorting Select a destination from the list of POIs selected. It provides a destination setting method comprising. Here, the optimal POI list order is an order in which the number of the corresponding representative search keywords is high.

The method for setting a destination may include checking whether there is a local keyword among the extracted search keys, extracting a local keyword from the extracted search keys when the local keyword exists, and converting the extracted local keyword into the POI. The method may further include determining a local restriction range for the list, and extracting a POI list corresponding to the determined local restriction range and the extracted representative search keyword. In this case, the determining of the regional restriction range includes: determining whether the extracted local keyword is an administrative building related keyword, and when the extracted local keyword is an administrative building related keyword, determining the area within the administrative building as a local restriction range. Steps. The determining of the regional restriction range may include determining whether the extracted local keyword is a location information related POI keyword in addition to the administrative building, and when the extracted local keyword is the location information related POI keyword, the POI. And determining the regional limits within a predetermined radius from the keyword.

The destination setting method may include checking whether there is no information of the extracted POI list or being less than a preset amount of information, and when there is no information of the extracted POI list or being less than a preset amount of information, corresponding destinations are extracted. Extracting a POI list, and synthesizing the extracted POI lists and sorting them in an optimal POI list order.

According to still another aspect of the present invention, in an apparatus for setting a destination in a vehicle navigation system, a point of interest (POI) database unit for the database of the basic information on the key factor searchable as a destination, POI database unit The natural language database unit matching the key factor and natural language information of the destination to a database, a search condition input unit for receiving natural language information about the destination, and the POI database unit and the natural language according to the natural language information input from the search condition input unit. Provided is a destination setting apparatus including a search engine unit for searching the most optimal destination basic information based on the database unit, and a search result display unit for listing the basic destination information searched by the search engine unit and displaying it in a destination list. .

Here, the search engine unit extracts a search keyword by analyzing the natural language information input from the search condition input unit, searches the key factor corresponding to the search factor from the natural language database unit using the extracted search keywords as a search condition, and retrieves the search key. The destination basic information corresponding to the factor information is retrieved from the POI database unit, and the selected destination is set by selecting one destination from the destination list expressed by the search result display unit.

The natural language database may include a driver search key database including a driver search keyword corresponding to the natural language information of the destination, and a representative search keyword corresponding to a driver search keyword registered in the driver search key database. Contains the search key database.

In addition, the search engine unit, after separating the natural language information for the destination into a plurality of keywords based on the space character, the search key extraction module for extracting the search keys by separating the search in the keyword by checking whether there is a search, the A driver search key extraction module for extracting driver search keywords corresponding to the search keys extracted by the search key extraction module from the driver search key database, and a representative search keyword corresponding to the driver search keywords extracted by the driver search key extraction module A representative search key extraction module to extract from the representative search key database, a POI search extraction module to extract a POI list corresponding to the representative search keyword extracted by the representative search key extraction module from the POI database unit, and the POI search The list of POIs extracted from the extraction module Includes a POI list extraction module that sorts the most optimal POI list order.

Alternatively, the search engine unit may further include a local restriction range determination module for determining a local restriction range for the POI list by extracting a local keyword from the search keys extracted by the search key extraction module.

The regional restriction range determination module may determine a local restriction range within an administrative dong when the extracted local keyword is an administrative ridge-related keyword, and if the extracted regional keyword is a POI keyword related to location information other than the administrative ridge, Within a predetermined radius of, determine the regional limits. At this time, the POI search extraction module extracts a POI list corresponding to the local restriction range determined by the regional restriction range determination module and a representative search keyword extracted by the representative search key extraction module from the POI database unit. .

Alternatively, the search engine unit may include the POI list corresponding to the search keys extracted from the search key extraction module when the information of the POI list extracted by the POI search extraction module is not sufficient or less than a preset amount of information. It further includes a POI detailed information retrieval module to extract from the unit. In this case, the POI list extracting module synthesizes the POI list extracted by the POI search extracting module and the POI list extracted by the POI detail information searching module and sorts them in the most optimal POI list order.

As described above, according to the present invention, when the driver wants to set a destination using the vehicle navigation system, the driver can easily search for and set the destination by using the driver's familiar language (ie, natural language). It can be searched and set, and thus it is expected to expand the vehicle navigation system by increasing the utilization rate of the vehicle navigation system.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part includes a certain component, it means that it may further include other components, except to exclude other components unless otherwise stated. In addition, as described in the specification. Wealth,… … The term module, etc. refers to a unit that processes at least one function or operation, which may be implemented by hardware or software or a combination of hardware and software.

Now, a method and apparatus for setting a destination in a vehicle navigation system according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram schematically illustrating a configuration of an apparatus for setting a destination in a vehicle navigation system according to an embodiment of the present invention.

As shown in FIG. 1, an apparatus for setting a destination in a vehicle navigation system according to an embodiment of the present invention includes a search condition input unit 110, a search engine unit 120, and a point of interest (POI) database unit ( 130, a natural language database unit 140, and a search result display unit 150.

The search condition input unit 110 is a user interface (UI) (for example, a screen input window such as a touch screen) in the vehicle navigation system for receiving a natural language search condition. The search engine unit 120 receives the input natural language information (that is, natural language search condition). Here, although the embodiment of the present invention has been described with the search condition input unit 110 as a screen input window such as a touch screen, the present invention is not limited thereto, but the present invention is not limited thereto. It is important to understand that natural language input can also be performed.

The search engine unit 120 has a processing process having logic for performing a search for a destination and a content of interest through a natural language search in the vehicle navigation system, and a search condition input by the driver through the search condition input unit 110. According to the natural language information, the most optimal result is searched based on the POI database unit 130 and the natural language database unit 140, and a route guidance service linked with the natural language search result is performed.

The POI database unit 130 is a database of basic information about destinations that can be searched by the driver. The POI database unit 130 includes key searchable key factors including location information, administrative building information, telephone number information, and the like. That is, POI information).

The natural language database unit 140 is a database constructed to enable matching between the searchable key factor stored in the POI database unit 130 and the natural language input by the driver as a search condition. Stores information (ie, a search key) about a corresponding key factor (ie, a key factor searchable by the POI database unit 130).

The natural language database unit 140 includes a driver search key database 141 and a representative search key database 142. The driver search key database 141 stores search keys that can be input by the driver (ie, driver search keywords), and POI information desired by the driver in association with the driver search keywords when the search engine 120 performs an operation. To be found. The representative search key database 142 stores search keys (that is, representative search keywords) representing the characteristics of each piece of POI information of the POI database unit 130, and at the time of performing the operation of the search engine unit 120. In connection with the representative search keyword, the driver can find the desired POI information.

The search result display unit 150 is a screen output window such as an LCD (Liquid Crystal Display), and according to a search condition input by the driver, the POI database unit 130 and the natural language database unit 140 (that is, the driver search key database) 141 or a representative search key database 142 to display a list of destinations using a search engine, and among the displayed list, destination information selected by the driver and a road guidance engine (description of description) in the vehicle navigation system. For convenience, it is delivered to the drawing (not shown in the drawing) so that the service can be provided.

Meanwhile, as illustrated in FIG. 2, the search engine unit 120 may include a search key extracting module 121, a local restriction range determining module 122, a driver search key extracting module 123, and a representative search key extracting module ( 124, a POI search extraction module 125, a POI detail information retrieval module 126, and a POI list extraction module 127.

The search key extracting module 121 divides the natural language information (that is, the natural language sentence) input by the driver through the search condition input unit 110 into a plurality of keywords based on a space character ''. Check whether the search has a separated keyword, and if the search has a separated keyword, separate the search and extract search keys. For example, if the driver inputs 'delicious and atmospheric restaurant near Apgujeong Station' through the search condition input unit 110, first, at 'Apgujeong Station', 'close', 'delicious', 'ambient', 'restaurant' and After separating each of the same keywords, check whether the separated keyword has a survey, and then separate the 'from' from the keyword 'Apgujeong station' with the search, so that 'apgujeong station', 'close', 'delicious',' You'll get search keys like "ambient," "restaurant."

The regional restriction range determination module 122 extracts a local keyword from the search keys extracted through the search key extraction module 121 and determines a regional restriction range for the POI list that is finally searched. At this time, if there are keywords (eg, 'Jongno', 'Inverse Sangdong', etc.) related to the administrative building among the search keys extracted by the search key extracting module 121, it is determined that a region within the corresponding administrative building is within the limited range. In addition, if there are POI keywords (eg, 'Apgujeong station', 'Gwanghwamun', etc.) related to the location information among the search keys extracted by the search key extracting module 121 in addition to the administrative building, a predetermined radius ( For example, within a radius of 10 (Km) to determine the regional limits.

The driver search key extraction module 123 extracts a driver search keyword existing in the driver search key database 141 of the natural language database 140 among the search keys extracted by the search key extraction module 121. For example, if the driver search keyword registered in the driver search key database 141 is 'delicious', 'moody' or 'restaurant', 'apgujeong station' and 'near' extracted from the search key extraction module 121 , 'Delicious' corresponding to 'delicious', 'moody' corresponding to 'moody', and 'resisting' corresponding to 'restaurant' among search keys such as 'delicious', 'moody' and 'restaurant' Restaurant is extracted as a driver search keyword.

The representative search key extracting module 124 searches for representative search keywords existing in the representative search key database 142 of the natural language database 140, and searches for the driver search keywords extracted by the driver search key extracting module 123. Extract the corresponding representative search keyword. For example, if the representative search keyword registered in the representative search key database 142 is 'restaurant', 'dating place' or 'form collection', 'delicious' and 'mood' extracted from the driver search key extraction module 123 'Restaurant', 'dating place' and 'style book' corresponding to the driver's search keywords such as 'the' and 'restaurant' are extracted as the representative search keywords.

The POI search extracting module 125 performs a POI corresponding to the local restriction range resulting from the execution of the regional restriction range determination module 122 and the representative search keyword resulting from the execution of the representative search key extraction module 124. The list (that is, the POI list that the driver wants to find) is extracted from the POI database unit 130.

The POI detailed information retrieval module 126 is configured to store detailed information stored in the POI database unit 130 when there is no POI list information resulting from the execution of the POI retrieval extraction module 125 or is less than a preset amount of information. After searching, the driver searches for POI detailed information data in text form and extracts a POI list corresponding to the search keys resulting from the search key extraction module 121 from the POI database unit 130.

The POI list extracting module 127 sorts the results of the POI search extracting module 125 (that is, the POI list extracted by the POI search extracting module 125) in the most optimal POI list order, or the POI search extracting module ( The execution result of 125 and the execution result of the POI detailed information retrieval module 126 (that is, the POI list extracted by the POI detailed information retrieval module 126) are synthesized and sorted in the most optimal POI list order. In this case, the most optimal POI list order may be an order in which the number of matched representative search keywords and the number of detailed information matching keywords are high.

Hereinafter, a method of setting a destination in a vehicle navigation system according to an embodiment of the present invention will be described in detail with reference to FIG. 3.

In the vehicle navigation system according to an embodiment of the present invention, a key searchable key including basic information (ie, location information, administrative building (address) information, telephone number information, etc.) about a destination that can be searched by a driver at the time of initial system shipment. After the information on the key factor (ie, POI information) is made into a database, the databaseized information is stored in the POI database unit 130. In addition, the POI database unit 130 may be upgraded by downloading map information or destination information of a key factor that is added, changed, modified, or deleted later through wired or wireless Internet.

And the vehicle navigation system according to an embodiment of the present invention, when the driver wants to set the destination by using the vehicle navigation system to enable the destination search and setting through a common language (ie natural language) familiar to the driver After initializing the system, the information about the natural language that can be matched with the searchable key factor stored in the POI database unit 130 is databased, and the databased information is stored in the natural language database unit 140. In addition, when adding, changing, modifying, or deleting information on a natural language or searchable key factor stored in the POI database unit 130 according to the information on the natural language, through the wired or wireless Internet, etc. The information may be downloaded to upgrade the natural language database unit 140.

At this time, the natural language database unit 140 is constructed to allow matching between the searchable key factor stored in the POI database unit 130 and the natural language input by the driver as a search condition.

In other words, the driver search key database 141 of the natural language database 140 stores search keys (ie, driver search keywords) that can be input by the driver, so that the driver search keyword and the driver search keyword may be stored when the search engine unit 120 performs an operation. It is implemented so that the driver can find the desired POI information. In addition, the representative search key database 142 of the natural language database unit 140 stores a search key (that is, a representative search keyword) representing the characteristics of each POI information of the POI database unit 130 to search engine unit ( When the operation 120 is performed, the driver searches for the desired POI information by matching with the representative search keyword.

The configuration of the above-described databases, that is, the POI database unit 130, the driver search key database 141, and the representative search key database 142 will be described with reference to an example as shown in FIG. 4.

For example, a driver search keyword such as 'restaurant', 'restaurant', or 'restaurant' registered in the driver search key database 141 may be representative search such as 'restaurant' registered in the representative search key database 142. Constructed to be associated with a keyword. In addition, the representative search keyword such as 'restaurant' registered in the representative search key database 142 is constructed to be linked with POI information such as 'Original Mugyo-dong Octopus' registered in the POI database unit 130.

As another example, driver search keywords such as 'noodles', 'octopus', 'octopus collection' and the like registered in the driver search key database 141 may be different from 'noodles' registered in the representative search key database 142. It is constructed to be linked with the same representative search keyword. In addition, the representative search keyword such as "noodle fish" registered in the representative search key database 142 is POI information, such as XX address 02-123-4567, Seorin-dong, Jongno-gu, Seoul, which is registered in the POI database unit 130. It is built in conjunction with

Next, in setting a destination required for driving a vehicle using a vehicle navigation system according to an exemplary embodiment of the present invention, when the driver does not know or determine the exact destination, the driver may use a language that is familiar to them. That is, the natural language is input through the search condition input unit 110 (for example, a screen input window such as a touch screen).

At this time, the search condition input unit 110 receives natural language information about a destination to be searched from the driver and recognizes the received natural language information (that is, natural language search condition) as text information and notifies the search engine unit 120. .

For example, when a driver inputs a natural language of 'famous dentist near Gwanghwamun' through the search condition input unit 110, the search condition input unit 110 applies the received natural language information to the search engine unit 120. Will be done.

Alternatively, the search condition input unit 110 may be a device such as a voice recognition unit, not a screen input window or a key input device such as a touch screen. In this case, the voice of the driver is input through the microphone, the input voice is recognized and converted into text information corresponding thereto, and the corresponding natural language information is applied to the search engine unit 120.

Accordingly, the search engine unit 120 is a natural language search engine based on the POI database unit 130 and the natural language database unit 140 according to a search condition input through the search condition input unit 110. (Ie, information about the destination).

In other words, the search engine unit 120 receives the natural language information input by the driver as the search condition through the search condition input unit 110 (S301), and extracts an important search keyword by analyzing the received natural language information (S301). S302).

When the above-described step S302 is described in more detail by the operation of the search key extraction module 121 provided in the search engine unit 120, the driver may input natural language information (ie, a natural language sentence) input through the search condition input unit 110. Primitively split into multiple keywords based on the space character (''), then check to see if you have a survey on that separated keyword, and then split the survey if you have a survey on that separated keyword. To extract the search keys.

For example, if the natural language information input by the driver is' famous dentist near Gwanghwamun ', the important search keywords among the input natural language information are' Gwanghwamun ',' nearby ',' famous', ' Dentist 'is extracted.

Then, the search engine unit 120 searches for natural words registered in the natural language database unit 140 using the important search keywords extracted in the above-described step S302 as the search condition (S303), and a key factor corresponding to the corresponding search condition (S303). That is, the POI database unit 130 retrieves information on the searchable key factor (S304).

In this case, the key factor information is information matching the natural language search condition, and the natural language search condition is a child salmon (keyword) including all the important search keywords extracted in step S302 described above, or the important search keyword extracted in step S302 described above. These may be used in combination, for example, as a natural language (keyword) including a predetermined number or more.

The above-described steps S303 and S304 will be described in more detail by the operations of the local restriction range determination module 122, the driver search key extraction module 123, and the representative search key extraction module 124 provided in the search engine unit 120. Is the same as

The local restriction range determination module 122 extracts a local keyword from the search keys extracted through the search key extraction module 121 in step S302 and determines a local restriction range for the POI list finally searched. . At this time, if there are keywords (eg, 'Jongno', 'Inverse Sangdong', etc.) related to the administrative building among the search keys extracted by the search key extracting module 121, it is determined that a region within the corresponding administrative building is within the limited range. Alternatively, if there are POI keywords (eg, 'Apgujeong Station', 'Gwanghwamun', etc.) related to the location information among the search keys extracted by the search key extraction module 121 in addition to the administrative building, a predetermined radius from the corresponding POI keyword (E.g., within a radius of 10 (Km)) to determine the regional limits.

The driver search key extraction module 123 searches for a driver search keyword existing in the driver search key database 141 of the natural language database 140, and extracts it through the search key extraction module 121 in step S302. The driver search keyword corresponding to the search keys is extracted.

Accordingly, the representative search key extraction module 124 searches for representative search keywords existing in the representative search key database 142 of the natural language database 140 and extracts the driver search keywords extracted from the driver search key extraction module 123. Extract the representative search keywords corresponding to these fields.

Accordingly, the search engine unit 120 transmits the POI database unit to destination basic information (for example, location information, administrative building address, telephone number information, and the like) corresponding to the key factor information retrieved in step S304 described above. After searching from 130 (S305), the searched destination basic information is listed and generated as a destination list (S306) and transmitted to the search result display unit 150 having a screen output window such as an LCD.

The above-described steps S305 and S306 will be described in more detail by operations of the POI search extraction module 125, the POI detailed information search module 126, and the POI list extraction module 127 provided in the search engine 120 as follows. .

The POI search extraction module 125 searches for POI information present in the POI database unit 130 and extracts the local restriction range and the representative search key resulting from the execution of the regional restriction determination module 122 in step S304 described above. Subject to the representative search keyword resulting from the execution of the module 124, the corresponding POI list (ie, the POI list to be searched by the driver) is extracted from the POI database unit 130.

At this time, if there is no POI list information resulting from the execution of the POI search extraction module 125 or less than the preset amount of information, the POI detailed information search module 126 is detailed information of the POI information stored in the POI database unit 130. (Eg, POI detailed information data in a text form that the driver wants to find), and the POI list corresponding to the search keys resulting from the execution of the search key extraction module 121 in step S302 described above is returned to the POI database unit ( 130).

Accordingly, the POI list extraction module 127 sorts the results of the POI search extraction module 125 (that is, the POI list extracted by the POI search extraction module 125) in the most optimal POI list order, or extracts the POI search. The result of performing the module 125 and the result of performing the POI detail search module 126 (that is, the POI list extracted by the POI detail search module 126) are synthesized and sorted in the order of the most optimal POI list.

Then, the search result display unit 150 receives a list of destinations generated by the search engine unit 120 based on the POI database unit 130 and the natural language database unit 140 according to the search condition input by the driver. It is displayed in the output window (S307).

Accordingly, when the driver selects one destination from the displayed list, the destination information selected by the driver through the key input device in the vehicle navigation system according to an embodiment of the present invention is displayed in the vehicle navigation system according to the embodiment of the present invention. It delivers to the route guidance engine so that the route guidance can be serviced.

For example, when the important search keyword is 'gwanghwamun', 'nearby', 'famous', 'dental', the corresponding key factor is searched in the natural language database 140 by 'Jongno-gu' and 'dental'. After searching in the POI database unit 130 for a list of destinations corresponding to the searched key factor, the businesses having 'dental' and 'Jongno-gu' location, '1. Jongno Dental Clinic (Seorin-dong, Jongno-gu, Seoul ... / 02-123-3456) 2. Seoul Dental Clinic (Mugyo-dong, Jongno-gu, Seoul ... / 02-234-3450) 3. Yonsei Dental Clinic (Jongno 1-ga, Jongno-gu, Seoul ... / 02- 567-1010) ', etc. If you select No. 1 as a road guide, the road guide is performed by setting No. 1 as a destination.

On the other hand, a destination setting method in the vehicle navigation system according to another embodiment of the present invention will be described in detail with reference to FIG.

First, when a driver inputs natural language information (that is, a natural language sentence) as a search condition, the search engine unit 120 receives the natural language information input by the driver through the search condition input unit 110 (S501). For example, the search condition inputter 110 receives natural language information such as “a delicious and atmospheric restaurant near Apgujeong station” input by the driver.

Accordingly, the search key extraction module 121 provided in the search engine unit 120 firstly separates the natural language information received in step S501 into a plurality of keywords based on the space character '' (S502). . For example, in the Apgujeong station, they are separated by keywords such as 'close', 'delicious', 'moody' and 'restaurant'.

Then, the search key extraction module 121 checks whether or not there is a search for the keyword separated in the above-described step S502 (S503), and in this case, if there is a search for the keyword separated in the above-mentioned step S503 It separates the irradiation (S504). For example, the search keyword 'from Apgujeong station' is separated from the search 'from'.

The search key extracting module 121 extracts the search keys including the keyword from which the survey is separated in step S504 (S505). For example, you will get search keys like 'Apgujeong Station', 'Nearby', 'Delicious', 'Ambient' and 'Restaurant'.

Accordingly, the local restriction range determination module 122 provided in the search engine unit 120 checks whether or not there is a local keyword among the search keys extracted in the above-described step S505 (S506).

Then, if there is a local keyword in step S506 described above, the regional restriction range determination module 122 extracts the local keyword from the search keys extracted in step S505 (S507), thereby limiting the regional restrictions on the POI list finally retrieved. The range is determined (S508). At this time, it is checked whether the local keyword extracted in the above-described step S507 is a keyword related to the administrative building (for example, 'Jongno', 'inverse Sangdong', etc.).

If the local keyword extracted in step S507 described above is a keyword related to the administrative building, the regional restriction range determination module 122 may determine the area within the corresponding administrative building as the local restriction range. On the other hand, if the local keyword extracted in the above-described step S507 is a POI keyword (eg, 'Apgujeong station', 'Gwanghwamun', etc.) related to the location information in addition to the administrative building, the local restriction range determination module 122 uses the POI keyword from the corresponding POI keyword. Within a predetermined radius (e.g., a radius of 10 (Km)) to determine the regional limits.

When there is no local keyword in step S506 or after determining the local restriction range in step S508 described above, the driver search key extraction module 123 provided in the search engine unit 120 performs the search extracted in step S505 described above. The driver search keyword existing in the driver search key database 141 of the natural language database 140 is extracted from the keys (S509).

For example, if the driver search keyword registered in the driver search key database 141 is 'delicious', 'ambient' or 'restaurant', 'apgujeong station', 'near', 'delicious' Among the search keys such as 'Atmosphere' and 'Restaurant', 'Delicious' corresponding to 'Delicious', 'Ambient' corresponding to 'Ambient', and 'Restaurant' corresponding to 'Restaurant' Extracted by driver search keyword.

Thereafter, the representative search key extracting module 124 provided in the search engine unit 120 searches for representative search keywords existing in the representative search key database 142 of the natural language database 140, and then, in step S509. The representative search keywords corresponding to the driver search keywords extracted in step S100 are extracted.

For example, if the representative search keyword registered in the representative search key database 142 is 'restaurant', 'dating place' or 'form collection', 'delicious', 'moody' and 'restaurant' extracted in step S509 described above. 'Gourmet', 'dating place', and 'style book' corresponding to driver search keywords such as' will be extracted as representative search keywords.

Accordingly, the POI search extraction module 125 provided in the search engine unit 120 may be subject to the local restriction range determined in the above-described step S508, or may be subject to the representative search keyword extracted in the above-described step S510, or the above-mentioned. Subject to the regional restriction range determined in step S508 and the representative search keyword extracted in step S510 described above, the POI list (that is, the POI list that the driver wants to find) is extracted from the POI database unit 130 (S511). .

At this time, the POI detailed information retrieval module 126 provided in the search engine unit 120 checks whether the POI list information extracted in the above-described step S511 is absent or is less than the preset amount of information (S512).

If, in step S512, the POI list information extracted in step S511 described above is not present or is less than the preset amount of information, the POI detail information retrieval module 126 performs detailed information (for example, stored in the POI database unit 130). For example, the driver searches for POI detailed information data in text form, and extracts a POI list corresponding to the search keys extracted in step S505 from the POI database unit 130 (S513).

Thereafter, the POI list extraction module 127 provided in the search engine unit 120 sorts the POI list extracted in step S511 in the most optimal POI list order, or the POI list extracted in step S511 described above. The POI list extracted in step S513 is synthesized and sorted in the most optimal POI list order (S514). In this case, the most optimal POI list order may be an order in which the number of matched representative search keywords and the number of detailed information matching keywords are high.

Then, the search result display unit 150 receives the POI list sorted in the above-described step S514 from the search engine unit 120 and displays the POI list in the screen output window as a destination list (S515).

In the above, the embodiment of the present invention has been described so that the navigation system receives a natural language search condition using the UI, searches for a destination and a content of interest through the natural language search, and performs a road guidance service linked with the natural language search result.

However, embodiments of the present invention are not implemented only by the above-described apparatuses and / or methods and apparatuses, but programs for realizing functions corresponding to the configurations of the embodiments of the present invention, recording media on which the programs are recorded, and the like. The implementation may be easily implemented by those skilled in the art to which the present invention pertains from the description of the above-described embodiments.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

1 is a block diagram showing a configuration of an apparatus for setting a destination in a vehicle navigation system according to an embodiment of the present invention.

2 is a block diagram illustrating a configuration of a search engine unit according to an exemplary embodiment of the present invention.

3 is a flowchart illustrating a destination setting method in a vehicle navigation system according to an exemplary embodiment of the present invention.

4 is a diagram illustrating an example of a configuration of a database according to an embodiment of the present invention.

5 is a flowchart illustrating a destination setting method in a vehicle navigation system according to another embodiment of the present invention.

Claims (25)

delete delete delete delete delete delete delete delete delete delete In the method of setting the destination in the vehicle navigation system, Receiving natural language information about a destination; Dividing the received natural language information into a plurality of keywords based on a space character; Checking whether the separated keyword has a survey; Extracting search keys by separating the survey when the survey has the survey; Extracting a driver search keyword corresponding to the extracted search keys; Extracting representative search keywords corresponding to the extracted driver search keywords; Extracting a POI list corresponding to the extracted representative search keyword, Sorting the extracted POI list in an optimal POI list order, and Setting a selected destination by selecting one destination from the sorted list of POIs Destination setting method comprising a. The method of claim 11, The optimal POI list order is The destination setting method of the order of the number of the corresponding representative search keywords in ascending order. The method of claim 11, Checking whether there is a local keyword among the extracted search keys; If there is the local keyword, extracting a local keyword from the extracted search keys; Determining the extracted local keyword as a regional restriction range for the POI list; Extracting a POI list corresponding to the determined local restriction range and the extracted representative search keyword; Destination setting method further comprising. The method of claim 13, Determining the regional limits, Checking whether the extracted local keyword is an administrative building related keyword, and If the extracted local keyword is an administrative building related keyword, determining within the administrative building a regional restriction range Destination setting method comprising a. The method of claim 14, Determining the regional limits, Confirming whether the extracted local keyword is a POI keyword related to location information in addition to the administrative building, and If the extracted local keyword is the POI keyword related to the location information, determining a local limit within a predetermined radius from the POI keyword Destination setting method further comprising. The method of claim 11, Checking whether there is no information in the extracted POI list or is less than a predetermined amount of information; Extracting a POI list corresponding to the extracted search keys when there is no information on the extracted POI list or when the information is insufficient than a predetermined amount of information; and Synthesizing the extracted POI lists and sorting them in an optimal POI list order; Destination setting method further comprising. delete delete An apparatus for setting a destination in a vehicle navigation system, Point of Interest (POI) database unit that database the basic information on the destination key factor searchable to the destination, A natural language database unit matching and matching the key factor of the POI database unit with natural language information on a destination; A search condition input unit for receiving natural language information on the destination; A search engine unit for searching the most optimal destination basic information based on the POI database unit and the natural language database unit according to the natural language information inputted from the search condition input unit; and A search result display unit which lists the basic destination information searched by the search engine unit and expresses the list as a destination list, The natural language database unit, A driver search key database including a database of driver search keywords corresponding to the natural language information of the destination; Representative search key database in which representative search keywords corresponding to driver search keywords registered in the driver search key database are databased. Destination setting device comprising a. The method of claim 19, The search engine unit, A search key extraction module for separating natural language information on the destination into a plurality of keywords based on a space character, and then checking whether there is an investigation and separating the search in the keyword to extract search keys; A driver search key extraction module for extracting driver search keywords corresponding to the search keys extracted by the search key extraction module from the driver search key database; A representative search key extraction module for extracting a representative search keyword corresponding to driver search keywords extracted by the driver search key extraction module from the representative search key database; A POI search extraction module for extracting a POI list corresponding to the representative search keyword extracted by the representative search key extraction module from the POI database unit; and POI list extraction module that sorts the POI list extracted by the POI search extraction module in the most optimal POI list order Destination setting device comprising a. The method of claim 20, The search engine unit, And a local restriction range determination module for extracting a local keyword from the search keys extracted by the search key extraction module to determine a local restriction range for the POI list. The method of claim 21, The regional limit determination module, If the extracted area keyword is an administrative building related keyword, the area within the administrative building is determined as a regional restriction range. If the extracted area keyword is a POI keyword related to location information other than the administrative building, the area restriction range is within a predetermined radius from the POI keyword. Destination setting device to determine. The method of claim 21, The POI search extraction module, And a POI list corresponding to the local restriction range determined by the regional restriction range determination module and a representative search keyword extracted by the representative search key extraction module, from the POI database unit. The method of claim 20, The search engine unit, POI detailed information retrieval module for extracting the POI list corresponding to the search keys extracted by the search key extraction module from the POI database unit when there is no information on the POI list extracted by the POI search extraction module or less than a preset information amount Destination setting device further comprising. The method of claim 24, The POI list extraction module, And a POI list extracted by the POI search extraction module and a POI list extracted by the POI detail information search module and sorted in the most optimal POI list order.

Images