KR101070817B1 - method for guiding route of navigation system by space thesaurus and storage medium of space thesaurus data - Google Patents

Abstract

In order to improve the convenience of the user and the reliability of the system, the present invention includes a first step of receiving the destination to determine the category of the destination; A second step of extracting a plurality of related categories related to the determined category of the target destination from a thesaurus database and displaying the sorted items according to a predetermined sequence of thesaurus weights; A third step of selectively inputting at least one of a plurality of displayed related categories; A fourth step of extracting sub-targets having a minimum movement path from the sub-objects included in the at least one selected related category by spatial spatial thesaurus operation, and setting a guide path; And a fifth step of performing route search and guidance with the set guide route.

Navigation system, space thesaurus, route guidance

Description

Method for guiding route of navigation system by space thesaurus and storage medium of space thesaurus data}

The present invention relates to a method for guiding a path of a navigation system based on a spatial thesaurus and a storage medium in which spatial thesaurus data is stored, and more particularly, to a path guiding method of a navigation system based on a spatial thesaurus which improves ease of use and reliability of the system. A storage medium in which spatial thesaurus data is stored.

In general, the navigation system receives a radio wave transmitted from a satellite to determine the current position and speed of the vehicle, and displays the position of the vehicle on a map stored in a storage medium such as a CD-ROM and displays the position on the display device. It is a vehicle driving assistance device for determining and displaying the shortest path or the optimal path to the destination to which the driver of the vehicle is directed.

In addition, since the navigation system guides the route according to the starting point and the destination input by the user, the navigation system finds a desired point by using a menu called a destination search and performs the route guidance.

Hereinafter, a route guide according to a destination search method of a conventional navigation system will be described with reference to the accompanying drawings.

1 is a flowchart of a search method of a conventional navigation system, and FIG. 2 is an exemplary view showing route guidance according to a destination setting of a conventional navigation system.

As shown in FIG. 1, the conventional navigation system performs a route guidance by searching for a desired point by using a menu called a destination search, and selecting a menu subdivided into a name, facility, address, and surrounding area by a touch input. As the search results are listed, the route will be guided by setting additional waypoints.

However, the conventional route guide searches for one destination at a time and adds a user's search result using waypoints, etc., but performs simple listing of the destination regardless of the relevance of each search result.

Thus, as a result of such a search method, as shown in FIG. 2, the user has to remember all the purposes he wants to perform and has to select individual destinations separately. In addition, there is an inefficient problem in that the travel time and the travel distance of the user are increased by simply listing the searched destinations without the correlation between the search results.

Hereinafter, the problems of the conventional navigation system will be described in detail through specific examples.

In the first example, when the purpose of watching a movie is to use a navigation system for a user to go to a movie theater, the existing navigation system selects a movie theater of a specific region or category through a destination setting and starts for the destination. However, when looking for a movie theater for watching a movie, a parking space is necessary. Since the user has not searched for a parking space, the parking lot has to be searched separately around a location including the corresponding movie theater. Therefore, these two destinations are two completely different destinations from the system's point of view, and are presented to the user in the form of waypoints. In addition, if the user has to do other activities to use the time spent waiting to watch a movie, he must search again for a new destination.

In a second example, where shopping, banking, and eating out are the purposes, the user performs a search that categorizes a particular area and department store to select a department store as a destination and then departs for the destination. However, the same problem as the first example is derived. That is, the parking lot must be searched on the way, and after the shopping activity, the bank must be searched again and the parking lot around the bank to see the banking business. Moreover, the restaurant for eating out re-searches as a separate destination from the bank and finds a parking lot around the restaurant to drive the vehicle.

As in the above example, since the user moves with the vehicle even if the user sets the destination for one single purpose, various additional destinations related to the vehicle driving occur, and there is a high possibility of generating additional destinations for the use of the utterance time.

However, the search of the conventional navigation system does not take this into consideration, and the results of all the search are limited to the search for one purpose activity, which implies the inconvenience of the user's search and the increase of the traveling time of the vehicle and the user. . In particular, when the individual destination is separated and the route is set, the user must set the route every time he moves from the individual destination to the next destination, and has a burden of unplanned driving at the initial stage.

In order to solve the above problems, the present invention improves the ease of use and reliability of the system by optimizing the overall path setting by guiding the route by searching the target destinations associated with the user and sub-targets classified by destination activities at once. An object of the present invention is to provide a path guidance method of a navigation system based on a spatial thesaurus and a storage medium storing spatial thesaurus data.

In order to solve the above problems, the present invention comprises a first step of receiving the destination to determine the category of the destination; A second step of extracting a plurality of related categories related to the determined category of the target destination from a thesaurus database and displaying the sorted items according to a predetermined sequence of thesaurus weights; A third step of selectively inputting at least one of a plurality of displayed related categories; A fourth step of extracting sub-targets having a minimum movement path from the sub-objects included in the at least one selected related category by spatial spatial thesaurus operation, and setting a guide path; And a fifth step of performing route search and guidance with the set guide route.

In this case, the fourth step may be used to determine an association of the thesaurus according to the vehicle movement between the category of the target destination and the category of the destination in the spatial thesaurus operation. In addition, the fourth step may include a classification input step of selectively selecting one or more of the related categories of destination activity, waypoint activity, and additional destination activity by inputting at least one or more of the related categories; It is desirable to include a path rank combining step of combining path ranks. Furthermore, if at least one or more of the associated categories are selected and input as destination activities in the classification input step, a destination extraction step of extracting sub-targets included within a predetermined predetermined radius of the target destination among the sub-targets included in the related category; A sub-object extraction step of extracting a single sub-object land having a minimum moving distance from the target land among the extracted sub-objects, and combining the extracted sub-objects according to the number of at least one of the extracted sub-objects and the target lands It is preferable to perform a route rank display step of displaying a plurality of calculated route ranks and a route rank input step of receiving one of the displayed plurality of route ranks. And, if at least one or more related categories are selected and entered as waypoint activities in the classification input step,

A destination extraction step of extracting the starting point of the current location among the sub-objects included in the associated category and the sub-objects included in the path of the target destination, and a single distance having a minimum moving distance from the target destination among the extracted target destinations A sub-target extraction step of extracting sub-target destinations of the path, a path rank display step of displaying a plurality of path ranks calculated by combining the extracted at least one or more of the sub-target destinations according to the number of cases, and among the displayed plurality of path ranks It is preferable to perform a path rank input step of selecting one. In addition, when at least one or more of the related categories are selected as additional destination activities in the classification input step, a sub-object destination extraction step of extracting a single sub-object destination having a minimum moving distance from the target destination, and at least one extracted It is preferable to perform a route rank display step of displaying a plurality of route ranks calculated by combining the sub-target destinations according to the number of cases, and a route rank input step of selecting one of the displayed plurality of route ranks.

On the other hand, the present invention allocates a predetermined range of integer values having an upper limit and a lower limit depending on the frequency of the experience value of the association between the movement of the vehicle between a pair of categories randomly extracted from the category by facility, the upper limit Denotes that a target activity according to a facility is always parallel between the pair of categories, and the lower limit is a spatial thesaurus data including a thesaurus weight that means that the pair of categories are the same category or that the target activity is always excluded from each other. Provides a stored storage medium.

Through the above solution, the present invention provides the following effects.

First, the present invention by searching the target destinations of the necessary activities according to the classification of each point of the vehicle moving to the main destination at a time to set the entire route to be suitable for multi-purpose activities, the movement distance of the entire path is minimized, the user's total movement By optimizing time, the ease of use can be significantly improved.

For example, if you go to a theater, select the required parking and restaurants as the destination activity for the vehicle moving to the theater when you set the route, and the entire route optimized for the walking path near the theater will be reflected. Because it is set, the user can use it conveniently.

Second, in contrast to the inconvenience of having to set the route for the second destination separately after the first destination guide and the inefficiency of the travel distance, the existing route guide pre-sets the entire route according to the user's multi-destination plan. By planning and setting at once, the user's trust in the system can be improved.

Third, the spatial thesaurus based on the thesaurus weights can set the target destination which needs to be searched spatially and behaviorally at the same time from the user's point of view.

Fourth, thesaurus database can be continuously upgraded by empirical or experimental data, and provides evidence on the correlation of artificial activities, thus providing a foundation for building artificial intelligence systems beyond simple mechanical route guidance. .

Hereinafter, a navigation system based on a spatial thesaurus and a storage medium storing a thesaurus database will be described in detail with reference to the accompanying drawings.

First, since the present invention proposes a concept of a spatial thesaurus applying the conventional thesaurus and proposes a path setting technique based thereon, the spatial thesaurus is conceptually described.

Generally, a thesaurus is a lexical tool that provides information about the usage of terms and the relationships between them. Terms are generally related to broder term (BT), narrower term (NT), use for or synonymous (UF), related term (RT), and substitution (USE). Thesaurus is mainly used to expand the meaning of terms included in the query when searching using this relationship.

For example, a search engine on the Internet, such as giving a user the most similar or direct synonyms or meanings and sorting them alphabetically, to help writers, poets, and programmers get a set of alphabetical items (or some concepts) that are close to the term. A collection of items, or a set of items that are gathered into a meaningful set, used for indexing, identification, or classification in calculations, and a set of words or terms used to store data and retrieve information from a data bank. They serve by labels, keywords, or technical departments, which are very useful when these references are cited through the related item index table.

Meanwhile, the spatial thesaurus disclosed in the present invention using the thesaurus refers to a thesaurus including a spatial relationship. That is, the closest association or keyword is calculated by calculating the closeness of spatial distance along with the association according to the activity of the word and the words.

As a concrete example, in a general thesaurus, a movie theater and a coffee shop are not related, but if they belong to a spatially identical building, they can be regarded as having a spatial thesaurus between these two search terms. Also, if Korean and Western restaurants exist in the same building, the search relevance as a spatial thesaurus is low between the two search terms. Also, restaurants, cinemas and parking lots can be considered to have high spatial thesaurus even if the building is separated.

In this way, the relation between the search terms that need to be searched spatially and behaviorally simultaneously in connection with the same search term from the user's point of view is defined as a spatial thesaurus.

For example, FIG. 3 is an exemplary diagram of a space required for searching a spatial thesaurus disclosed in the present invention. As shown in FIG. 3, the spatial thesaurus is conceptually different in size in an area around a hypermarket.

Large Mart: Restaurant A> Gas Station> City Hall> Restaurant B

Gas station: City Hall〉 Grand Mart〉 Restaurant B

That is, the spatial thesaurus is not simply a difference in spatial distance, but a sequence and spatial distance having the highest continuity of selection according to the correlation of the user's objective activity arbitrarily set by the experience value or the experimental value between different categories. Considered.

Hereinafter, a method for calculating such a spatial thesaurus will be described.

First, the spatial thesaurus R _GT (A, B) between a plurality of objects (e.g., theater and parking lot or theater and office) utilizes different result functions depending on whether R (A, B) is zero or one. .

Here, R (A, B) is a walking path is formed, whether the path can be formed by walking to the two points A, B corresponding to the plurality of objects, respectively. The walkability is preferably made by comparing the straight distances of the two points A and B with a constant distance value, more preferably the distance value is 300m. In other words, if the distance between the two points A and B is within 300m, it is determined to be set to 1 and walk is possible. If it exceeds 300m, it is set to 0 and it is determined that walking is impossible.

Therefore, the spatial thesaurus at a distance where walking is impossible is dependent on the three-dimensional traveling distance D _C (A, B).

That is, the spatial thesaurus in this case is expressed by the following expression (1).

[Equation 1]

R _GT (A, B) = D _T (A, B) * D _C (A, B)

In Equation 1, D _T (A, B) refers to the thesaurus between two entities, which is defined as the thesaurus between C (A) and C (B), the categories of each object A and B. An integer value between 0 and 100 is set, depending on the need. At this time, D _T (A, B) = 100 means that when C (A) is selected, it is always selected with C (B), it is possible to select a few pieces substantially. In other words, D _T (theatre, parking lot) is almost 100 or 100 in almost all cases. On the other hand, it can be seen as D _T (theatre, office) = 0. In other words, watching a movie and going to the office is a very indistinguishable activity. In addition, C (A) refers to the category of the object A. Here, the allocation criterion of D _T is based on vehicle driving. That is, the primary destination is selected based on the vehicle movement, and the secondary destination is to predict the action to be performed first with the moved vehicle.

In addition, D _C (A, B) refers to the three-dimensional driving distance, the driving distance of the plurality of objects A, B is defined as the length of the path when searching for the three-dimensional space length.

Thus, the spatial thesaurus R _GT (A, B) takes into account the thesaurus weight D _T (A, B) and the three-dimensional mileage D _C (A, B), where the thesaurus weight is the largest. It provides a method to select the smallest moving distance among them.

In addition, the spatial thesaurus at walking distance is dependent on the three-dimensional walkable length (D _F (A, B)).

That is, the spatial thesaurus in this case is expressed by the following expression (2).

[Equation 2]

R _GT (A, B) = D _T (A, B) * D _F (A, B)

As shown in Equation 2, the spatial thesaurus between two walkable objects takes the thesaurus weight D _T (A, B) and the three-dimensional walkable length D _F (A, B) into account. Here, the three-dimensional walkable length (D _F (A, B)) is the two points where the road is not blocked for a straight distance within the walking distance of the plurality of objects A, B is less than 100 meters from the three-dimensional space length It is defined as the distance difference between them. In this case, in the case of different objects existing in the same building, the three-dimensional walkable lengths DF (A, B) are always zero, and R (A, B) is one.

Thus, the spatial thesaurus provides a way to include points on the path that are movable on foot.

On the other hand, Figure 4 is a block diagram showing the configuration of a navigation system according to the present invention.

As shown in FIG. 4, the navigation system according to the present invention includes a control unit 10, a GPS receiver 20, an input unit 30, a memory 40, a spatial thesaurus calculation unit 50, a display unit 60, and a thesaurus database ( 70), road database 80 and map database 90.

In detail, the GPS receiver 20 receives position information such as a position and an angle transmitted from a GPS satellite, and driving speed information of the vehicle, and includes a GPS antenna and the like. In addition, the input unit 30 is a keypad device or a touch screen for generating a signal according to a user's keypad or a touch manipulation, and the touch screen is preferably used, and the touch screen is interlocked with a display device which is a display device.

On the other hand, the memory 40 is stored an application program for the operation of the navigation system. The map database 90 outputs map information of the stored road network. The road database 80 stores road information about a driving path and a walking path.

Meanwhile, the thesaurus database 70 allocates a predetermined range of integer values having an upper limit value and a lower limit value according to the frequency of the experience value of the association according to the movement of the vehicle between a pair of categories randomly extracted among the categories according to facility classification. However, the upper limit means that the target activity according to the facility is always parallel between the pair of categories, and the lower limit includes a thesaurus weight that means that the pair of categories are the same category or that the target activity is always excluded from each other. do. In addition, the thesaurus database 70 is provided stored in a storage medium such as a CD.

Theater hotel hospital Offices Restaurant parking lot Theater 0 70 30 40 80 100 hotel 60 0 30 40 70 30 hospital 40 40 0 60 80 85 Offices 50 40 70 0 80 85 Restaurant 70 60 50 55 0 90 parking lot 70 60 80 65 70 0

Table 1 shows an example of the category-specific values of the spatial thesaurus weight according to the present invention.

As shown in Table 1, the thesaurus database 70 is formed in a table form according to the purpose of use of the system.

Thus, the thesaurus database 70 does not merely search for a location of a destination, but provides data that can search for destinations that are related to a desired activity at one time. Through this, the thesaurus database can be continuously upgraded by experience or experimental value, and provides evidence for the correlation of artificial activities, thus providing a foundation for building an artificial intelligence system beyond the existing simple mechanical route guidance. Can be.

On the other hand, the control unit 10 controls the overall operation of the vehicle navigation system, if the user sets the target destination through the menu search, the map database 90, the road database 80 and the thesaurus database 70 in conjunction with the starting point An optimal guide route combining each route selectively selected by selecting the target destinations suitable for the destination activity near the destination classified by the destination, the waypoint on the route, and the additional destination activity of the other destination based on the route of the destination and the destination. Control to guide according to.

At this time, the spatial thesaurus calculation unit 70 performs a spatial thesaurus calculation in order to extract the target destination of the minimum moving distance suitable for the activity for each destination. The spatial thesaurus operation extracts sub-targets by the thesaurus weight corresponding to the category of sub-targets, and extracts one having a minimum moving path among the extracted sub-targets. In this case, by performing the spatial thesaurus calculation, the path according to the walking movement of the user as well as the walking movement of the vehicle may be included in the entire path.

On the other hand, the display unit 60, under the control of the control unit 10 displays the location and destination information, such as the starting point, the destination and the destination, and displays the current route, traffic information, road information and the like.

5 is a flowchart illustrating a route guidance method of a navigation system based on a spatial thesaurus according to the first embodiment of the present invention.

As shown in FIG. 5, the route guidance method of the navigation system based on the spatial thesaurus according to the preferred embodiment of the present invention includes a first step (S10) in which a target destination for category determination (S15) is input and an associated category is extracted and displayed. The second step S20, the third step S30 of receiving selection of an associated category, the fourth step S40 of setting a guide path, and the fifth step S50 of performing a path search and guidance. .

First, when the destination is input (S10), the category of the destination is determined (S15). Here, the setting of the destination is performed by inputting a keyword of the destination, or alternatively from a list displayed according to an index such as an address, a name, a facility, and a location. In addition, the category is preferably classified by facility.

Thereafter, a plurality of related categories which are related to the category of the target destination determined in the first steps S10 and S15 are extracted from the thesaurus database DB and displayed in a sorted order according to a preset thesaurus weight. Step S20 is performed.

Here, the thesaurus weight is set to an arbitrary integer value that can be distinguished according to the degree of need for automatic link search between different pairs of categories. In addition, it is preferable to display three or less related categories in order of thesaurus weight so that the processing speed of path calculation according to the number of cases does not increase inefficiently. Furthermore, the thesaurus data, the category and the related category data are stored in the thesaurus database in advance. In addition, the thesaurus database stores preliminary destinations and subgoal destinations included in the category and the related category, respectively.

Thereafter, a third step S30 of receiving selection input of at least one or more of the plurality of related categories displayed in the second step S20 is performed.

That is, the user selects a related category from among a plurality of displayed related categories. If the related category is not selected, the route setting is performed (S40).

Subsequently, a fourth step of extracting sub-target destinations having a minimum movement path from the sub-target destinations included in each of the at least one related category selected and input in the third step S30 through a spatial thesaurus operation, and setting a guide path ( S40) is performed.

Here, the related category includes a plurality of sub-targets, and includes both a path capable of moving and walking the vehicle between the main target and the sub-target through a spatial thesaurus operation. That is, the spatial thesaurus calculation extracts a sub-target having a minimum moving distance from the target destination by applying a three-dimensional walkable length after determining whether walking is possible, unlike determining a path according to a conventional vehicle movement.

In addition, since at least one association category may be selected by a user, when a plurality of association categories are selected, sub-targets are extracted from each of the plurality of association categories, and a plurality of sub-targets having different kinds of association categories are extracted.

In the fourth step S40, the thesaurus weight is used to determine an association according to the vehicle movement between the associated category of the sub-objective destination and the category of the target destination in the spatial thesaurus operation. This is due to the spatial thesaurus including the thesaurus weight, which assigns the minimum movement path and association between the destination and the destination to an integer value within a range according to the frequency of the experience.

Accordingly, the spatial thesaurus operation extracts sub-objects by the thesaurus weights corresponding to the subcategories of sub-targets, and extracts sub-objects having a minimum moving path among extracted sub-objects. Through this, the spatial thesaurus based on the thesaurus weight can set the target destination which needs to be searched spatially and behaviorally at the same time from the user's point of view, suggesting a new method of route guidance.

On the other hand, the fourth step (S40), a classification input step (S31) for selectively inputting at least one or more of the associated category of the destination activity, waypoint activity and destination destination activity of the destination category, and inputs the classification input; It is preferable to include a path combining step (S37) for combining the paths calculated for each of the related categories.

Here, the classification by destination is classified by region based on the starting point and the destination of the current location in order to reflect the points according to all activities involved in the route of the starting point and the destination, the destination activity and route of the area near the destination Breakdown into the stopover activities in the country and the additional destination activities in other areas.

In addition, the classification of each destination on the system is performed by the distance from the destination and whether or not the route is included. If the destination is within a certain radius (for example, within 300m within walking distance), the destination activity is determined. Judging as a stopover activity or an additional-destination activity, if it is included in the route, it is determined as a stopover activity.

Thus, when the user selects a destination activity, the system extracts sub-destinations where the linear distance between the primary and sub-destinations is within a reference distance (eg 300 m).

Through this, the system can provide a path for the user to perform the entire purpose with the least physical activity by planning the section and the necessary section that can be moved between the points according to the activity according to the destination.

On the other hand, if at least one or more of the relevant category is selected as a destination activity in the classification input step (S31), at least one sub-target of at least one or more minimum distances according to the selected number of related categories in the vicinity of the target site is selected to determine the route rank. A destination extraction step (S32) of extracting sub-objects included within a predetermined predetermined radius of the target destination among the target destinations included in the related category for the user to select, and a minimum of the target destinations from the extracted target destinations. A sub-target extraction step (S34) of extracting a single sub-object destination having a moving distance, and a path displaying a plurality of path ranks calculated by combining the extracted at least one sub-object destination and the target destination according to the number of cases Rank ranking step (S35), and the route ranking to receive the selection of one of the plurality of displayed route rankings The performing the step (S36) is preferred.

That is, according to the number of cases including at least one extracted sub-destination destination and the destination destination, a plurality of path ranks are presented to the user, and the single path ranks are selected by the user.

As described above, the present embodiment shows that the continuous possible activity in the vicinity of the main destination can be made in one path search as the vehicle moves.

6 is a flowchart illustrating a route guidance method of a navigation system based on a cantilevered thesaurus according to a second embodiment of the present invention.

Since the basic flow of this embodiment is the same as that of the first embodiment described above, a detailed description thereof will be omitted.

The characteristic of the present embodiment is to determine the waypoint activity and the additional destination activity, and to perform the route search of the starting point and the destination, and extract the sub-targets for the waypoint activity and the additional destination activity based on the searched route. It's a search. Therefore, this embodiment additionally requires a route search (S31a) of the starting point and the target place.

As shown in FIG. 6, when at least one or more of the related categories are selected as additional destination activities in the classification input step S31, the sub-destination destination of at least one or more minimum travel distances may be selected according to the selected number of related categories on the route. A destination extraction step (S33) for extracting the starting point of the current location and the target destinations included in the path of the target destination among the target destinations included in the related category in order to select the route rank, and the minimum of the target destination on the path. A sub-target extraction step (S34a) of extracting a single sub-target destination having a moving distance, and a path ranking display step of displaying a plurality of path rankings calculated by combining the extracted at least one sub-target destination according to the number of cases ( S35a) and a route ranking input step (S35a) for receiving one of the displayed plurality of route rankings. This is preferable also.

In addition, when at least one or more related categories are selected as additional destination activities in the classification input step (S31), at least one sub-target destination of at least one or more distances is selected according to the selected number of related categories in the vicinity of the destination and the area excluding the route. A sub-objective extraction step (S34b) of extracting a single sub-object destination having a minimum moving distance from the additional destination to the target destination in order to select a route rank by the user, and at least one extracted sub-object destination and the target destination It is preferable to perform a path rank display step (S35b) for displaying a plurality of path ranks calculated by combining according to the number of cases and a path rank input step (S35b) for receiving one of the displayed plurality of path ranks. .

That is, when the user selects a stopover activity, the target destinations and the target destinations are extracted from the target destinations in which the linear distance is out of the reference distance, and the target destinations existing on the path of the starting point and the destination are extracted. Here, the existence determination on the path is determined by whether it is included within a predetermined distance from the coordinates constituting the path. Preferably, in order to prevent a decrease in processing speed, sub-targets substantially several meters away from the path are extracted. Of course, it is also possible to set the reference distance of the destination activity to a walking distance such that a certain distance of the waypoint activity can be set as a reference distance from the route correspondingly. In addition, when selected by the user as an additional destination activity, it extracts the secondary destinations where the linear distance between the primary destination and the secondary destination is out of the reference distance, and extracts the secondary destinations that do not exist in the path of the starting point and the destination.

Therefore, the above-described first and second embodiments can be performed by performing a route search (S31a) of the starting point and the target place in the extraction process of the sub-object, so that the user can perform the target activity in one search. The route search can be performed by extracting each sub-destination according to waypoint activity and additional destination activity.

On the other hand, Figure 7 is an exemplary view showing a route guidance according to the destination setting of the navigation system according to the present invention.

As shown in FIG. 7, assuming that the user's target activity is the order of playing basketball at the stadium, eating out at a restaurant, and refueling at a gas station, the navigation system sets up a route in one search from the starting point of the current location. Instructions include moving the car to the parking lot near the stadium and walking from the parking lot to the stadium. In this way, we provide an optimized route that combines vehicle movement and walking movement for the entire route.

Here, the stadium is the category of the main destination, the parking lot is the related category of the sub-destination corresponding to the destination activity, and the restaurant and the gas station are the related categories of the sub-destination corresponding to the other destination activity. The main destination and sub destinations refer to the names of specific facilities included in the category. In addition, unlike the conventional navigation system to set a separate route when going from the stadium to the restaurant, the navigation system of the present invention can guide the next destination without setting a separate route. Therefore, it is possible to optimally operate the vehicle by reducing unnecessary driving through setting a route according to a necessary purpose before the user starts driving.

As described above, the present invention sets up the entire route to be suitable for multi-purpose activities by searching for the target destinations of the required activities at once according to the classification of each point of the vehicle moving to the destination. For example, if you go to the theater, select the required parking and restaurant as the destination activity of the vehicle moving to the theater when setting the route, and set the optimized overall path to reflect the walking path of the parking lot and restaurant that can be walked near the theater. Therefore, the user can conveniently use it.

In addition, in contrast to the inconvenience of having to set the route for the second destination separately after the guidance of the first destination to the multiple destination and the inefficiency of the moving distance, the existing route guide pre-sets the entire path according to the plan of the user's multi-destination. Plan on and set at once.

Through this, the present invention can minimize the movement distance of the entire path to optimize the user's total travel time can significantly improve the ease of use and the user's reliability of the system can be improved.

As described above, the present invention is not limited to the above-described embodiments, and the present invention may be modified by those skilled in the art without departing from the scope of the present invention. It belongs to the scope of the present invention.

1 is a flowchart of a search method of a conventional navigation system.

Figure 2 is an exemplary view showing a route guidance according to the destination setting of the conventional navigation system.

Figure 3 is an illustration of the space required when searching the spatial thesaurus disclosed in the present invention.

Figure 4 is a block diagram showing the configuration of a navigation system according to the present invention.

5 is a flowchart illustrating a route guidance method of a navigation system based on a spatial thesaurus according to the first embodiment of the present invention.

6 is a flowchart illustrating a route guidance method of a navigation system based on a cantilevered thesaurus according to a second embodiment of the present invention.

7 is an exemplary view showing a route guidance according to the destination setting of the navigation system according to the present invention.

<Description of the symbols for the main parts of the drawings>

10: control unit 20: GPS receiver

30: input 40: memory

50: spatial thesaurus calculation unit 60: thesaurus database

70: map database 80: road database

Claims (7)

A first step of receiving the destination to determine a category of the destination; A second step of extracting a plurality of related categories related to the determined category of the target destination from a thesaurus database and displaying the sorted items according to a predetermined sequence of thesaurus weights; A third step of selectively inputting at least one of a plurality of displayed related categories; A fourth step of extracting sub-targets having a minimum movement path from the sub-objects included in the at least one selected related category by spatial spatial thesaurus operation, and setting a guide path; And And a fifth step of performing a route search and guidance with the set guide route. The method of claim 1, In the fourth step, the thesaurus weight is used to determine the correlation of the thesaurus according to the vehicle movement between the related category of the target destination and the category of the target destination in the spatial thesaurus operation. . The method of claim 1, The fourth step, A classification input step of selectively selecting one or more of the related categories of destination activity, waypoint activity, and destination destination activity by selecting one of destination classification; And a route ranking combination step of combining the route rankings calculated by classification and inputting the related categories. The method of claim 3, wherein In the classification input step, if at least one or more related categories are selected as a destination activity, A destination extraction step of extracting sub-target destinations included within a predetermined predetermined radius of the main destination among the sub-targets included in the related category; A sub-object extraction step of extracting a single sub-object destination having a minimum moving distance from the extracted target destinations; A route rank display step of displaying a plurality of route ranks calculated by combining the extracted at least one sub-destination destination and the target destination according to a number of cases; And a route ranking input step of receiving one of the plurality of displayed route rankings. The method of claim 3, wherein If at least one or more related categories are selected and entered as waypoint activities in the classification input step, A destination extraction step of extracting sub-targets included in a starting point of a current location and a path of a target destination among sub-targets included in the related category; A sub-object extraction step of extracting a single sub-object destination having a minimum moving distance from the extracted target destinations; A route rank display step of displaying a plurality of route ranks calculated by combining the extracted at least one sub-target destination according to a number of cases; And a route ranking input step of receiving one of the plurality of displayed route rankings. The method of claim 3, wherein In the classification input step, if at least one or more related categories are selected as additional destination activity, A sub-objective extraction step of extracting a single sub-object destination having a minimum distance to the target site, A route rank display step of displaying a plurality of route ranks generated by combining the extracted at least one sub-target destination according to a number of cases; And a route ranking input step of receiving one of the plurality of displayed route rankings. delete

Images