KR20190052928A - Shortcut navigation apparatus and method based on user experience - Google Patents

Abstract

The present invention relates to a device and a method for a shortcut path navigation on the basis of a user experience, comprising: a total path determining part for determining a total path on the basis of a starting point estimated on the basis of a current position and a destination received through an input of a user; a partial path determining part for determining a plurality of partial paths constituting the entire path between the starting point and the destination; and a shortcut path determining part which searches a shortcut path database stored through the user experience on the basis of a partial starting point and a partial destination of each of the plurality of partial routes, and determines the shortcut path. Therefore, the present invention can provide the shortcut path on the basis of the information experienced directly by the users.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a shortcut navigation apparatus and method based on user experience,

BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a shortcut navigation technology, and more particularly, to a shortcut navigation apparatus and method based on a user experience that can provide a shortcut route based on information experienced directly by users.

Navigation technology is a technology that helps to display maps to devices such as handsets, find shortcuts, and arrive at destinations smoothly by various means such as car, boat, bicycle, and foot. The navigation technique generally provides only a one-way route guidance according to the navigation algorithm used by the navigation development company since it generally calculates the shortest distance and displays the route on the map. That is, general navigation techniques can not reflect the user's experience and can only provide mathematically calculated paths.

Korean Patent Laid-Open Publication No. 10-2015-0140083 (Nov. 15, 2015) relates to a navigation providing method, which is information previously stored in a user terminal equipped with navigation for providing location information, and includes at least one The step of loading the display object information with the navigation module, and the step of displaying the object to be displayed which satisfies a preset criterion at the position of the user terminal among the loaded display object information on the navigation.

Korean Patent No. 10-1566184 (2015.10.30) relates to a navigation system for generating a safety route. When a user uses a navigation function through a user client, the navigation system includes a CCTV, a streetlight, The navigation system can provide a safety path that provides a safe path for moving the vehicle to the vehicle.

Korean Patent Publication No. 10-2015-0140083 (Dec. 15, 2015) Korean Patent No. 10-1566184 (Oct. 30, 2015)

An embodiment of the present invention is to provide a navigation apparatus and method based on a user experience that can provide a shortcut route based on information experienced directly by users.

An embodiment of the present invention is to provide a shortcut route navigation device and method based on a user experience that can provide a shortcut route that has been well-evaluated by users based on the entire path between a start point and a destination.

An embodiment of the present invention provides a navigation device and a navigation method based on a user experience based on a user's input of an evaluation value and reflecting the input to a short-cut route whenever the user moves the shortcut route between the source location and the destination location I want to.

Among the embodiments, the shortcut route navigation apparatus based on the user experience includes a full path determination unit for determining the entire path based on the starting point estimated based on the current position and the destination received through the input of the user, A partial route determining unit for determining a plurality of partial routes constituting the entire path between the destinations and a shortcut route database for searching the shortcut route database stored in the user experience based on the partial start and partial destinations of each of the plurality of partial routes, And a shortcut path determining unit.

The overall path determination unit may determine a path region including the source and the destination and recommend the entire path on the path region.

The partial path determining unit may determine that the source path is a first path point that is away from the destination by a first specific distance and a destination that is a rectangle area that is formed by a second path point that is away from the source by a second specific distance The path region can be determined.

The partial path determination unit may determine a branch point of the recommended full path and may primarily determine the plurality of partial paths in units of the branch point.

The shortcut path determining unit may determine a partial start point and a partial end point of each of the plurality of partial paths determined primarily and determine a recommended shortcut path based on the evaluation information of the user who has moved the partial start point and the partial point .

In one embodiment, the shortcut route navigation apparatus based on the user experience further includes a shortcut route evaluation unit for receiving an evaluation of the other partial route to the user each time the partial route is moved to a different partial route than the determined plurality of partial routes can do.

The short-path evaluating unit can receive one of the fastest but difficult path, the fast and easy-to-find path, the easy-to-find but many-time-consuming path, and the wrong path.

The short-path evaluator may store an evaluation regarding the other partial path in the short-path database.

Among the embodiments, the shortcut route navigation method performed in the shortcut route navigation device based on the user experience determines the entire route based on the starting point estimated based on the current position and the destination received through the input of the user A partial path determination step of determining a plurality of partial paths constituting the entire path between the starting point and the destination, and a partial path determination step of determining whether or not to store the partial path based on the partial start and partial destinations of each of the plurality of partial paths And a short cut determining step of determining a short cut route by searching the short cut database.

The disclosed technique may have the following effects. It is to be understood, however, that the scope of the disclosed technology is not to be construed as limited thereby, as it is not meant to imply that a particular embodiment should include all of the following effects or only the following effects.

The user experience-based shortcut navigation apparatus and method according to an embodiment of the present invention can provide shortcuts that are well-evaluated by users based on the entire path between the start point and the destination point.

The user experience-based shortcut navigation apparatus and method according to an exemplary embodiment of the present invention can receive ratings from users whenever they are moved to a shortcut path between a start point and a destination path, .

1 is a diagram illustrating a shortcut navigation system based on a user experience according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating the shortcut route navigation device of FIG. 1. FIG.
3 is a flowchart illustrating a procedure for performing shortcut route navigation in a shortcut route based navigation system based on the user experience shown in FIG.
FIG. 4 is a diagram illustrating an example of a process of determining a path region in the partial path determination unit shown in FIG. 2. FIG.
FIG. 5 is a diagram illustrating an example of a process of determining a path region in the partial path determination unit shown in FIG. 2. FIG.

The description of the present invention is merely an example for structural or functional explanation, and the scope of the present invention should not be construed as being limited by the embodiments described in the text. That is, the embodiments are to be construed as being variously embodied and having various forms, so that the scope of the present invention should be understood to include equivalents capable of realizing technical ideas. Also, the purpose or effect of the present invention should not be construed as limiting the scope of the present invention, since it does not mean that a specific embodiment should include all or only such effect.

Meanwhile, the meaning of the terms described in the present application should be understood as follows.

The terms " first ", " second ", and the like are intended to distinguish one element from another, and the scope of the right should not be limited by these terms. For example, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

It is to be understood that when an element is referred to as being "connected" to another element, it may be directly connected to the other element, but there may be other elements in between. On the other hand, when an element is referred to as being "directly connected" to another element, it should be understood that there are no other elements in between. On the other hand, other expressions that describe the relationship between components, such as "between" and "between" or "neighboring to" and "directly adjacent to" should be interpreted as well.

It is to be understood that the singular " include " or " have " are to be construed as including the stated feature, number, step, operation, It is to be understood that the combination is intended to specify that it does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

In each step, the identification code (e.g., a, b, c, etc.) is used for convenience of explanation, the identification code does not describe the order of each step, Unless otherwise stated, it may occur differently from the stated order. That is, each step may occur in the same order as described, may be performed substantially concurrently, or may be performed in reverse order.

The present invention can be embodied as computer-readable code on a computer-readable recording medium, and the computer-readable recording medium includes all kinds of recording devices for storing data that can be read by a computer system . Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like. In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner.

All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used predefined terms should be interpreted to be consistent with the meanings in the context of the related art and can not be interpreted as having ideal or overly formal meaning unless explicitly defined in the present application.

1 is a diagram illustrating a shortcut navigation system based on a user experience according to an embodiment of the present invention.

Referring to FIG. 1, a shortcut navigation system (hereinafter referred to as a shortcut navigation system) 100 based on a user experience includes a user terminal 110, a shortcut navigation device 130, and a shortcut route database 150 can do.

The user terminal 110 corresponds to a computing device that can use shortcut paths provided by the shortcut navigation device 130, and may be implemented as a smart phone, a notebook computer, or a computer, and is not necessarily limited to a tablet PC But may also be implemented in a variety of devices. The user terminal 110 may be connected to the shortcut navigation device 130 via a network and at least one user terminal 110 including the user terminals 1 to n may be connected to the shortcut navigation device 130 at the same time Can be connected.

The shortcut route navigation device 130 is a computer or a program that can search for information on a shortcut route requested from the user terminal 110 via the network in the database 150 and provide the information to the user terminal 110 Server. The shortcut route navigation device 130 can be wirelessly connected to the user terminal 110 via Bluetooth or WiFi and can exchange data with the user terminal 110 via the network.

The shortcut route navigation device 130 can receive the location information of the user terminal 110 using the GPS sensor included in the user terminal 110 and determine the location of the current user terminal 110 based on the location information Can be estimated.

The shortcut menu navigation device 130 may be implemented by including a shortcut menu database 150 and may be implemented separately from the shortcut menu database 150. [ When the shortcut route database 150 is implemented separately from the shortcut route database 150, the shortcut route navigation device 130 can be connected to the shortcut route database 150 via a wired or wireless connection, and can transmit and receive data.

The shortcut database 150 is a storage device that stores various information that the shortcut navigation device 130 uses to provide shortcut information to the user terminal 110. [ For example, the shortcut route database 150 may store route information, shortcut information, various building information and event information on a specific route, including, for example, a departure location, destination information, a departure location to a destination, , And various types of information necessary for providing shortcut information such as statistical information extracted by processing basic information.

The shortcut path database 150 may be composed of at least one independent sub-databases that store information belonging to a specific range, and at least one independent sub-database may be composed of an integrated database integrated into one. In the case of at least one independent sub-database, each of the sub-databases may be wirelessly connected via Bluetooth, WiFi, or the like and may exchange data with each other via the network. In the case of an integrated database, it may include a control unit for integrating each of the sub-databases into one and managing data exchange and control flow between the sub-databases.

FIG. 2 is a block diagram illustrating the shortcut route navigation device of FIG. 1

2, the shortcut navigation device 130 includes an overall path determination unit 210, a partial path determination unit 220, a short path determination unit 230, a short path evaluation unit 240, a control unit 250, . ≪ / RTI >

The full path determination unit 210 can determine the entire path between the source and destination. More specifically, the overall path determination unit 210 can determine the entire path based on the starting point estimated based on the current position and the destination received through the input of the user.

In one embodiment, the overall path determination unit 210 may estimate an area within a specific distance as a departure area based on the coordinate information received through the GPS sensor of the user terminal 110. The overall path determination unit 210 can determine a starting point as an arbitrary point in the starting area and can determine the entire path from the starting point to the destination received through the input of the user. The overall path determination unit 210 can determine the entire path between the start point and the destination point using the general path calculation algorithm and can determine the path using the general road information stored in the shortcut path database 150. [

In one embodiment, the full path determination unit 210 may determine the entire path based on the source and destination received through the user's input. The overall path determination unit 210 may determine a path from a source to a destination based on an arbitrary source and destination received from the user terminal 110 and provide the path to the user terminal 110.

The partial path determination unit 220 may determine a plurality of partial paths constituting the entire path between the source and the destination. More specifically, the partial path determination unit 220 may divide the entire path between the source and the destination into a specific number, and may determine each of the divided paths as partial paths.

In one embodiment, when the entire path determination unit 210 determines the entire path between the source and the destination, the partial path determination unit 220 selects any two points existing on the entire path, The partial path can be determined. Here, the partial departure of a particular partial route may correspond to a partial destination of another partial route, and the partial destination of a specific partial route may correspond to a departure destination of another partial route.

In one embodiment, the partial path determination unit 220 may determine a path region including a source and a destination, and recommend the entire path on the path region. More specifically, the partial path determination unit 220 may determine a region of a specific range including a starting point and a destination as a path region, and determine at least one of various paths from a source point to a destination, .

FIG. 4 is a diagram illustrating an example of a process of determining a path region in the partial path determination unit shown in FIG. 2. FIG. 4, the partial path determination unit 220 may determine a specific range of areas 431 and 432 including the source 410 and the destination 420 as the path area. The area of the specific range may correspond to a rectangular area 431 formed by vertices of the diagonal direction of the departure point 410 and the destination 420 and may be formed as a diameter of the departure point 410 and the destination 420 And may correspond to the circular area 432.

The partial path determining unit 220 can recommend the first linear path 441 existing in the path area 431 as a whole path but the first curved path 451 not present in the path area 431 is recommended Can not. The partial path determination unit 220 may recommend the second straight path 442 and the second curved path 452 existing in the path region 432 as a whole path.

In one embodiment, the partial path determination unit 220 determines a first path point that moves the source point by a first specific distance in a direction opposite to the destination and a second path point that moves the destination point by a second specified distance in the direction opposite the source point. The path region can be determined to be a rectangular region constituted by < RTI ID = 0.0 >

FIG. 5 is a diagram illustrating an example of a process of determining a path region in the partial path determination unit shown in FIG. 2. FIG. 5, the partial path determination unit 220 determines the first path point 530 and the destination 520 that move the departure location 510 by a first specific distance in the direction opposite to the destination 520, And a second route point 540 that is moved in the opposite direction by a second specific distance may be determined as the route area. Here, the specific range of the area may correspond to the rectangular area 551 formed by vertices of the first path point 530 and the second path point 540 in the diagonal direction, and the first path point 530 and And may correspond to a circular area 552 formed with the second path point 540 as a diameter.

The partial path determination unit 220 can recommend the first path 561 existing in the path region 551 as a whole path but the second path 571 that is not present in the path region 551 can be recommended none. The partial path determination unit 220 may recommend the third path 562 and the fourth path 572 existing in the path region 552 as a whole path.

In one embodiment, the partial path determination unit 220 may determine a branch point of a recommended full path and may primarily determine a plurality of partial paths in units of branch points. For example, if the recommended full path contains a diverging point, the diverging point may be in pairs. The partial path determination unit 220 may set the first branch point as a start point of the partial path and the second branch point that is a pair with the first branch point as a destination of the partial path. In this case, the entire path may be composed of a first partial path from the start point to the first branch point, a second partial path from the first branch point to the second branch point, and a third partial path from the second branch point to the destination.

The shortcut decision unit 230 can determine a shortcut by searching the shortcut database 150 stored through the user experience based on the partial start and partial destinations of each of the plurality of partial paths. The shortcut determining unit 230 can determine whether a route from the partial departure point to the partial destination exists by searching the shortcut path database 150 based on the partial departure location and the partial destination. If the route exists, have.

In one embodiment, the shortcut determining unit 230 determines a partial departure location and a partial destination of each of the plurality of partial routes determined primarily, and selects a recommended shortcut route based on the evaluation information of the user who has moved the partial departure location and the partial destination. It can be determined later.

In one embodiment, the shortcut determining unit 230 may determine a shortcut within a certain rank as a recommended shortcut in the order of the highest average score of the user's evaluation information for the partial departure location and the partial destination stored in the shortcut location database 150.

In one embodiment, the shortcut decision unit 230 may determine related information stored in the shortcut database 150 in association with the recommendation shortcut. For example, the shortcut determining unit 230 may determine, as related information, brand shops, store advertisements, event news, and the like stored in the shortcut database 150 in association with the recommended shortcut. The shortcut navigation device 130 may provide the related information determined by the shortcut decision unit 230 to the user terminal 110 together with a recommendation shortcut.

For example, if a user has a shortcut to 'Route A' and there is a McDonald 's at the McDonald' s store and the discount is available for one hour from 4 pm today, the shortcut navigation device 130 will allow the user to select the McDonald ' It can notify the user terminal 110 of the event news when it passes.

In one embodiment, the shortcut determining unit 230 may determine a recommendation shortcut according to a recommendation score calculated through the following equation (1) based on the user's evaluation information stored in the shortcut database 150. [

[Equation 1]

R = k * P * 1 / T * N

Here, R denotes a recommendation score, k denotes a proportional coefficient, P denotes an average (normalized to a value within a certain range) of users' evaluation scores, T denotes a time elapsed since the most recent evaluation, And N is the number of users who participated in the evaluation. The recommendation score for a specific shortcut can be increased as the user's evaluation score for the shortcut is shorter, the shorter the elapsed time from the most recent evaluation, and the higher the number of users participating in the evaluation.

In one embodiment, the shortcut decision unit 230 may determine a recommendation shortcut according to a recommendation score calculated through Equation (2) based on the user's evaluation information stored in the shortcut menu database 150. [

&Quot; (2) "

Here, R is the recommendation score, P is the average of the users' evaluation scores (normalized to a value within a certain range), T is the time elapsed since the most recent evaluation (in minutes) the number of _users, W _0, W ₁ and W ₂ represents the participation weight _{(W 0 + W 1 + W} 2 = 1). The recommendation score for a specific shortcut is calculated as a weighted sum of the average of users' evaluation scores for the shortcut, the log value calculated based on the elapsed time since the most recent evaluation, and the number of users participating in the evaluation of the shortcut .

The shortcut path evaluating unit 240 may receive an evaluation regarding another partial path to the user whenever the shortcut path evaluating unit 240 moves to a partial path other than the determined plurality of partial paths. The shortcut path evaluating unit 240 can determine in real time whether a partial path other than a plurality of partial paths is moved and can receive an evaluation regarding another partial path when it is determined to be moved to another partial path. The shortcut evaluation unit 240 may provide a shortcut evaluation interface to the user terminal 110 that allows the user to input an evaluation of the partial path.

In one embodiment, the shortcut evaluator 240 may receive an evaluation of the shortcut provided to the user terminal 110. [ The shortcut evaluator 240 may update the evaluation of the shortcut to store the shortcut in the shortcut database 150. [

In one embodiment, the shortest path evaluator 240 can receive one of the fastest but difficult path as an estimate, the fast and easy-to-find path, the easy-to-find but many-time path, and the inaccurate path. The short-circuit evaluating unit 240 may associate each evaluation item with a predetermined evaluation score, and may store the evaluation item or the evaluation score together with the short-cut route in the short-distance database 150. [

In one embodiment, the short-circuit evaluating unit 240 is not necessarily limited to the evaluation items, but may be added or edited to reflect various needs of users.

The shortcut evaluation unit 240 may provide a shortcut evaluation interface to the user terminal 110. Here, the short-path evaluation interface can select at least one of a plurality of short-path evaluation items including a fastest but difficult path, a fast and easy-to-find path, a long time path that is easy to find, When a certain number of items are selected, the evaluation result can be automatically transmitted.

In one embodiment, the shortcut evaluator 240 may store short cuts in the database 150 on other partial path evaluations. More specifically, the shortcut evaluator 240 may store shortcuts in the database 150 by associating user evaluations of the corresponding shortcuts with other partial paths.

The control unit 250 controls the overall operation of the short-cut navigation device 130 and includes a total path determining unit 210, a partial path determining unit 220, a short path determining unit 230, and a short path evaluating unit 240, The control flow and the data flow between them can be managed.

3 is a flowchart illustrating a procedure for performing shortcut route navigation in a shortcut route based navigation system based on the user experience shown in FIG.

Referring to FIG. 3, the shortcut route navigation device 130 can determine the entire route based on the starting point estimated based on the current position and the destination received through the user input through the overall path determination unit 210 (Step S310).

The shortcut route navigation device 130 can determine a plurality of partial routes constituting the entire path between the source and destination through the partial route determination unit 220 (step S330).

The shortcut route navigation device 130 can determine a shortcut route through the shortcut route determination unit 230 by searching the shortcut route database stored through the user experience based on the partial start and partial destinations of each of the plurality of partial routes S350).

The shortcut route navigation device 130 may receive an evaluation regarding another partial route to the user each time the shortcut route evaluating unit 240 moves to a partial route other than the plurality of partial routes (step S370).

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

100: Shortcut Navigation System Based on User Experience
110: user terminal 130: shortcut route navigation device
150: Short cut database
210: full path determining unit 220: partial path determining unit
230: Short cut determining part 240: Short cut evaluating part
250:
410: Origin 420: Destination
431: Path area 432 in a rectangular area: Path area in a circular area
441: first linear path 442: second linear path
451: first curve path 452: second curve path
510: Departure 520: Destination
530: first path point 540: second path point
551: a path area having a rectangular area 552: a path area having a circular area
561: first path 562: second path
571: Third path 572: Fourth path

Claims (9)

A total path determining unit for determining a total path based on a starting point estimated based on a current position and a destination received through an input of a user;
A partial path determination unit for determining a plurality of partial paths constituting the entire path between the source and destination; And
And a shortcut path determining unit for determining a shortcut path by searching the shortcut path database stored through the user experience based on the partial start and end points of each of the plurality of partial paths.
2. The apparatus of claim 1, wherein the partial path determination unit
Determining a route area including the start point and the destination, and recommending the entire route on the route area.
3. The apparatus of claim 2, wherein the partial path determination unit
The route region is divided into a rectangular area consisting of a first route point in which the departure point is moved by a first specific distance in the direction opposite to the destination and a second route point in which the destination is moved by a second specific distance in the direction opposite to the departure location, Based on the user experience.
3. The apparatus of claim 2, wherein the partial path determination unit
Determines a branch point of the recommended full path, and primarily determines the plurality of partial paths in units of the branch point.
5. The apparatus of claim 4, wherein the short-
Determining a partial departure point and a partial destination of each of the firstarily determined plurality of partial paths and secondarily determining a recommended short path based on the evaluation information of the user who has moved the partial departure point and the partial destination, Experience-based shortcut navigation.
The method according to claim 1,
Further comprising a short path evaluating unit that receives an evaluation of the other partial path to the user each time the partial path is moved to another partial path other than the determined plurality of partial paths.
7. The apparatus of claim 6, wherein the short-
Wherein one of the fastest but difficult path, the fast and easy-to-find path, the easy-to-find but many-time-consuming path, and the wrongly selected path are received as the evaluation.
7. The apparatus of claim 6, wherein the short-
And the evaluation of the other partial path is stored in the shortcut path database.
Determining a total path based on a starting point estimated based on a current position and a destination received through an input of a user;
A partial path determination step of determining a plurality of partial paths constituting the entire path between the start point and the destination; And
And a shortcut path determination step of determining a shortcut path by searching the shortcut path database stored through the user experience based on the partial start and partial destinations of each of the plurality of partial paths. Navigation method.

Images