KR100750532B1 - Method and apparatus for providing path search information in navigation system - Google Patents

Abstract

The present invention relates to a method and apparatus for inputting preference of each road type from a user in a navigation system and providing route search information reflecting preference for each type of road. A method for providing route search information in a navigation system according to an exemplary embodiment of the present invention includes receiving a route search request including a preference for each kind of road from a user, generating a dynamic factor by using the preference for each type of road; calculating a search cost for the link based on the generated dynamic factor; Generating a path search result according to the path search result, and providing the generated path search result to the user.

Recommended roads, preferences, paths, navigation, slider bars

Description

TECHNICAL FIELD [0001] The present invention relates to a method and apparatus for providing navigation information in a navigation system,

FIG. 1 is a block diagram illustrating a configuration of an apparatus for providing route search information in a navigation system according to an embodiment of the present invention. Referring to FIG.

2 is a diagram showing an example of a user interface for inputting a preference degree of a recommended road in the embodiment of the present invention.

3 is a flowchart illustrating a method of providing path search information in a navigation system according to an embodiment of the present invention.

4 is a diagram showing an example of displaying the route search information according to the present invention.

5 is a diagram showing another example of displaying the route search information according to the present invention.

6 is a diagram showing another example of displaying the route search information according to the present invention.

7 is a diagram showing another example of displaying the route search information according to the present invention.

Description of the Related Art

110: input unit

120:

130:

140:

150: Offering

The present invention relates to a method and apparatus for providing path search information set by a user in a navigation system, and more particularly, to a method and apparatus for providing path search information set by a user in a navigation system, And a method for providing the same.

 In general, a procedure using a navigation system is as follows. The user inputs the starting point and the destination in the navigation system. The navigation system retrieves the map data from the source to the destination when the source and destination are input from the user. The navigation system searches for a route from the origin to the destination using the map data, generates a search result, and outputs the search result to the user interface.

When the user moves the position using the route search result, the navigation system guides the route while reading the position of the user vehicle using the GPS (Global Positioning System).

However, the conventional navigation system has a problem that it can not reflect the preference of users who prefer roads among various roads such as highways, national roads, and local roads as a route search result.

Accordingly, there is a desperate need for a method of providing navigation information that is searched according to preferences of road types input from a user in a navigation system.

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problems, and it is an object of the present invention to provide a route search information providing method and apparatus for providing route search information reflecting a user's road preference.

It is another object of the present invention to provide route search information that is searched based on preferences of a highway and an urban highway determined by a user.

It is another object of the present invention to provide various route search information according to user's road preference even for the same place of origin and destination.

It is another object of the present invention to provide a slider bar as a user interface that allows a user to easily select a preference for a road.

According to an aspect of the present invention, there is provided a method for providing route search information in a navigation system, the method comprising: Generating a dynamic factor using a basic search factor and a preference for each type of road according to the route search request; and generating a dynamic factor based on the generated dynamic factor, Calculating a search cost, generating a route search result according to the calculated search cost, and providing the generated route search result to the user.

The apparatus for providing route search information in a navigation system according to an embodiment of the present invention includes an input unit for receiving a route search request including a preference for each type of road from a user, a calculation unit for calculating a search cost for a link on the basis of the generated dynamic factor, a calculation unit for calculating a search cost for the link based on the generated dynamic factor, A result generating unit for generating a path search result according to the search cost, and a providing unit for providing the generated path search result to the user.

Hereinafter, a method and apparatus for providing search path information in a navigation system according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a block diagram illustrating a configuration of an apparatus for providing route search information in a navigation system according to an embodiment of the present invention. Referring to FIG.

Referring to FIG. 1, the path search information providing apparatus 100 includes an input unit 110, a factor generating unit 120, a calculating unit 130, a result generating unit 140, and a providing unit 150.

The input unit 110 receives a route search request including a preference for each type of road from a user in the navigation system. The preference includes any one of a preference, a non-preference, and a default for the road.

Also, the input unit 110 may receive the preferences for the roads of the respective types according to the positions of the slider bars adjusted by the user.

As described above, according to the present invention, as the position of the slider bar is adjusted by the user, the user can perform the path search reflecting the preference for the desired road.

2, the input unit 110 can receive the preference of the highway and the preference of the highway according to the recommendation road option setting from the user. Referring to FIG. 2, the case where the recommended road is a highway and an urban highway will be described in more detail as an example.

2 is a diagram showing an example of a user interface for inputting a preference degree of a recommended road in the embodiment of the present invention.

As shown in FIG. 2, the navigation system according to the present invention provides a user with a search option for searching for a path to a user.

The navigation system may select a preference condition when searching for a route with the search option. At this time, the priority condition is a condition that should be considered in the route search such as highway, recommendation road, free road, or short distance. The navigation system may select a preference for the highway or city highway from the user as the recommended road option.

The first slider bar 210 sets the preference for the highway according to the position shifted by the user.

When the first slider bar 210 is positioned in the left direction (-) with respect to the middle, it may indicate that the user of the navigation system dislikes the highway.

The first slider bar 210 may indicate that the default recommendation road option is selected as a default state when the first slider bar 210 is located in the middle, that is, when the default setting value is not changed by the user.

Also, when the first slider bar 210 is moved in the right direction (+) with respect to the middle, the user may indicate that the user prefers the highway.

In this way, the position of the first slider bar 210 is adjusted by the user, so that the input unit 110 can receive the preference for the highway according to the position of the first slider bar 210.

Meanwhile, the second slider bar 220 sets the preference for the urban highway according to the location set by the user.

If the second slider bar 220 is positioned in the left direction (-) with respect to the middle, it may indicate that the user of the navigation system does not prefer the urban highway.

The second slider bar 220 may indicate that the default recommendation road option is selected as a default state if it is located in the middle, i.e., if the default setting value is not changed by the user.

In addition, when the second slider bar 220 is positioned in the right direction with respect to the middle, it can indicate that the user prefers the urban highway.

In this way, the position of the second slider bar 220 is adjusted by the user so that the input unit 110 can receive the preference for the urban highway according to the position of the second slider bar 220.

The navigation system according to the present invention receives the slider value corresponding to the position of the slider bar by the user through the input unit 110 and receives the slider value corresponding to the position of the slider bar, It is possible to appropriately use the input slider value below a path that can be understood by the user.

On the other hand, preferences for the other roads other than the expressway and the city highway are treated the same, and when the preferences of the highway or the city highway are set by the first slider bar 210 and the second slider bar 220, It can be set to a relative value.

For example, if both the highway and the urban highway are preferred by the user, the remaining road has a relatively low preference relative to the preference of the highway and the urban highway.

The factor generating unit 120 generates a dynamic factor using a basic search factor and a preference for each road according to the route search request. That is, the factor generating unit 120 may generate the dynamic factor reflecting the reference value according to the route search request and the preference for the road according to the position of the slider bar adjusted by the user.

The calculation unit 130 calculates a search cost for the link based on the generated dynamic factor. That is, the calculation unit 130 may finally calculate the search course for the link based on the generated dynamic factor.

The result generating unit 140 generates a path search result according to the calculated search cost. That is, the result generating unit 140 may generate a path search result different from the path search result using only the basic search factor as the preference for the road is reflected by the calculated search cost.

The providing unit 150 provides the generated path search result to the user. That is, the providing unit 150 may provide the route search information according to the user's preference for the road, as shown in FIGS.

3 is a flowchart illustrating a method of providing path search information in a navigation system according to an embodiment of the present invention.

Referring to FIG. 3, in step S310, the navigation system according to the present invention receives a route search request including preferences for each type of road from a user.

In step S310, the navigation system selects a preference for each type of road from the user through a plurality of slider bars, and receives a route search request including the selected preference. The road may be a highway or an urban highway.

The slider bar may set the preference in three steps. That is, the present invention can simplify the preference in three steps according to the position of the slider bar in consideration of the maintenance of the path search by the slider bar.

The preference may indicate a preference, a non-preference, or a default for the road depending on the position of the slider bar. At this time, if the position of the slider bar is located on the right side with respect to the middle as shown in FIG. 2, it can indicate a preference for the road. Also, in the default state, when the position of the slider bar is in the middle, the default state may indicate a default recommendation road option with no change in the preference for the road. In addition, when the position of the slider bar is located on the left (-) with respect to the middle as shown in FIG. 2, it may indicate non-preference for the road.

As described above, the present invention can freely set the preference for the road desired by the user by adjusting the position of the slider bar by the user.

In step S320, the navigation system generates a dynamic factor using the basic search factor and the preference for each road according to the route search request. That is, in step S320, the navigation system may generate the dynamic factor in which the preference for the road is reflected according to the reference value and the position of the slider bar adjusted by the user in accordance with the route search request.

In step S330, the navigation system calculates a search cost for the link based on the generated dynamic factor. That is, the navigation system can generate the search cost of the final link by appropriately using the reference value and the position adjustment value of the slider bar when generating the search cost of the link in step S330.

In step S340, the navigation system generates a route search result according to the calculated search cost.

In step S350, the navigation system provides the generated path search result to the user. Hereinafter, a method of providing a route search result to a user according to a preference input by the user will be described with reference to FIGS. 4 to 7. FIG.

4 is a diagram illustrating a first example of providing path search information according to the present invention.

Referring to FIG. 4, the navigation system according to the present invention provides different route search information (410 to 430) according to the user's preference for each road as a route search result for a case where the destination is a primary school and a destination is Incheon City Hall do.

The first path search information 410 is information indicating the route search information from the first bridge to the destination Incheon City Hall according to the basic recommendation road option when all the preferences for the highway and the urban highway are set by the user .

The second route search information 420 indicates a route from the first bridge to the destination Incheon City Hall according to the preference of the user for the highway is set as a preference and the preference for the urban highway is set to the default state. Indicates search information.

The third route search information 430 is set to the default state for the highway by the user, and when the preference for the urban highway is set as a preference, the third route search information 430 indicates the route from the first bridge to the destination Incheon City Hall Indicates search information.

As described above, according to the present invention, when the departure place is a primary school and the destination is the same as that of Incheon City Hall, depending on the preference for the road selected by the user, the required distance, time required, Can be provided in various ways.

5 is a diagram showing another example of providing path search information according to the present invention.

Referring to FIG. 5, the navigation system according to the present invention provides different route search information 510 to 530 according to the user's preference for each road as a route search result when the departure place is Gangbuk-gu office and the destination is Gyeonggi-do. .

The first route search information 510 indicates route search information from the origin Gangbuk-gu office to the destination gyeonggido office according to a case where all the preferences for a highway and an urban highway are set by a user as a default.

The second route search information 520 is a route search route from the Gangbuk-gu office, which is the departure point, to the destination gyeonggi-do office according to the preference of the highway is set as a preference by the user, Information.

The third route search information 530 is used to determine whether the preference for the highway is set to non-preference by the user and the route search from the origin Gangbuk-gu office to the destination gyeonggido office according to the preference for the urban highway is set to non- Information.

As described above, the present invention can provide different route search information for different distances, time required, required road fees, and routes depending on the preference for the road selected by the user, even if the source and destination are the same.

6 is a diagram showing another example of providing path search information according to the present invention.

Referring to FIG. 6, the navigation system according to the present invention may include route search information 610 to 630 according to the user's preference for each road, which is a route search result for the case where the starting point is Incheon city and the destination is Sokcho city. Lt; / RTI >

The first route search information 610 indicates route search information from the originating Incheon City Hall to the destination Sokcho City Hall according to a case where all the preferences for the highway and the urban highway are set to the default by the user.

The second route search information 620 is used to determine whether the preference for the highway is set to non-preference by the user and the route search from the originating Incheon city hall to the destination Sokcho city when the preference for the urban highway is set as a preference Information.

The third route search information 630 is used to determine whether the preference for the highway is set to non-preference by the user and the route search from the originating Incheon city hall to the destination Sokcho city hall when the preference for the urban highway is set to non- Information.

As described above, according to the present invention, even if the source and destination are the same, the route search information can be provided according to the preference of each road selected by the user.

7 is a diagram showing another example of providing path search information according to the present invention.

Referring to FIG. 7, the navigation system according to the present invention includes different route search information 710 to 720 according to the user's preference for each road as a route search result for the case where the destination is the old destination and the destination is the Pung- to provide.

The first path search information 710 indicates path search information from the origin to the destination Punglae Elementary School according to the case where all the preferences for the highway and the urban highway are set to the default by the user.

The second route search information 720 is a route search information for searching the route to the destination Punglae Elementary School from the departure point of the departure point according to the case where the preference for the highway is set to the default by the user and the preference for the city highway is set to non- Information.

As described above, according to the present invention, even if the origin and the destination are the same, if the preferences for the roads set by the user are different, the required distance, the time required, the toll road information, .

The path search information providing method according to an embodiment of the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal line, a wave guide, or the like, including a carrier wave for transmitting a signal designating a program command, a data structure, or the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Modification is possible. Accordingly, the spirit of the present invention should be understood only in accordance with the following claims, and all equivalents or equivalent variations thereof are included in the scope of the present invention.

The method and apparatus for providing route search information according to the present invention can analyze the preferences of roads inputted by a user and provide various route search information according to the analyzed preferences by directly receiving preferences of roads from a user.

In addition, the method and apparatus for providing route search information according to the present invention can provide the search route information when the priority of the highway or city highway is determined by the user.

In addition, the method and apparatus for providing route search information according to the present invention not only provides fixed routes to the same origin and destination but also provides various flexible route search information according to the user's road preference, You can choose a path.

In addition, the method and apparatus for providing route search information according to the present invention may provide a slider bar as a user interface that allows a user to easily select a preference for a road.

Claims (10)

A method for providing path search information in a navigation system, Receiving a route search request including a preference for each type of road from a user; Generating a dynamic factor using a basic search factor and a preference for each road according to the route search request; Calculating a search cost for the link based on the generated dynamic factor; Generating a path search result according to the calculated search cost; And Providing the generated path search result to the user Lt; / RTI > Wherein the preference is set to one of a preference, a non-preference, and a default for the road by the user. The method according to claim 1, The step of receiving a route search request including a preference for each type of road from a user, Selecting a preference for each type of road from the user through a slider bar, and receiving a route search request including the preference. 3. The method of claim 2, Wherein the slider bar sets the preference to three levels. delete The method according to claim 1, Wherein the road is an expressway or an urban highway. A computer-readable recording medium recording a program for executing the method according to any one of claims 1 to 3 on a computer. An apparatus for providing path search information in a navigation system, An input unit for receiving a route search request including a preference for each type of road from a user; A factor generator for generating a dynamic factor using a basic search factor and a preference for each road according to the route search request; A calculation unit for calculating a search cost for a link based on the generated dynamic factor; A result generating unit for generating a path search result according to the calculated search cost; And And providing the generated path search result to the user, Lt; / RTI > Wherein the preference is set to one of a preference, a non-preference, and a default for the road by the user. 8. The method of claim 7, Wherein the input unit receives the preference for each type of road according to the position of each slider bar adjusted by the user. delete 8. The method of claim 7, Wherein the input unit receives the preference of the highway and the preference of the urban highway according to the recommended road option setting from the user.

Images