KR20080062088A - Apparatus and method for showing the way - Google Patents

Abstract

An apparatus and a method for providing paths are provided to provide a driver with a customized path according to the travel purpose of the driver. An apparatus for providing paths includes a potential path extracting unit(230), a numerical performance calculating unit(240), and a path selecting unit(270). The potential path extracting unit receives destination information and current position information and extracts one or more potential paths connecting the current position and the destination in reference to map data. The numerical performance calculating unit calculates numerical performance for each path by adding up numerical performances for at least one or more sections of each path. The path selecting unit selects an optimal path of the potential paths based on the numerical performance.

Description

Apparatus and method for showing the way}

1 is a view showing a path providing system according to an embodiment of the present invention.

2 is a block diagram showing the structure of a path providing apparatus according to an embodiment of the present invention.

3 to 5 are exemplary diagrams for explaining a method for providing an optimal path according to an embodiment of the present invention.

6 is a flowchart illustrating an operation process of an apparatus for providing an optimum path according to an embodiment of the present invention.

7 is a flow chart illustrating in more detail the step S510 of providing the optimal path of FIG. 6.

8 is a flowchart illustrating step S520 of updating the optimal path of FIG. 6 in more detail.

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

100: server 200: path providing device

205: control unit 210: input unit

215: output unit 220: position check unit

230: candidate path extraction unit 240: performance index calculation unit

250: storage unit 260: transceiver

270: path selector 280: detector

290: information analysis unit

The present invention relates to a route providing apparatus and method, and more particularly, to a route providing apparatus and method that can provide various types of optimal routes in consideration of the user's needs and behavioral purpose.

With the development of Global Positioning System (GPS) technology, a location providing service that provides information on a location and a movement path of an object or a person is in the spotlight. Conventional location providing system receives the destination information from the user, determines the optimal route from the user's current location to the destination, and provides it to the user.

However, since the conventional location providing system determines the optimal route as the minimum travel time from the starting point to the destination point among the various candidate routes, the problem of not reflecting the user's preference for the moving route in determining the optimal route is problematic. have. For example, if the user is not limited to the travel time but considers the surrounding landscape important when moving, the optimal path determined based on the travel time may not be the optimal path for the user. Moreover, the conventional system is modeled when a user intends to move with a single action purpose, and it is difficult to support a case where the user moves for a continuous action. If the user sets the total path to move for the day's actions, the purpose of the user's action is changed according to each movement, and thus the moving path should be provided accordingly. For example, the requirements that are created depend on which day-to-day users of a mart-bank-ski resort take action at each time and for what purpose.

Therefore, there is a need to provide a technology capable of providing various kinds of moving paths by reflecting a user's purpose of action.

The present invention has been made to solve the above problems, and an object thereof is to provide a route providing apparatus and method that can provide various kinds of optimal routes in consideration of the purpose of the user's behavior.

However, the objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned will be clearly understood by those skilled in the art from the following description.

In order to achieve the above object, a path providing apparatus according to an exemplary embodiment of the present invention may include: a candidate path extracting unit extracting at least one candidate path for moving to a destination, and the performance of the candidate path reflecting a moving destination to the destination; A performance index calculator for calculating an index, and a path selector for selecting an optimal path that meets the movement purpose based on the performance index.

In order to achieve the above object, a method of providing a route according to an embodiment of the present invention includes extracting at least one candidate route for moving to a destination, and calculating a performance index of the candidate route reflecting the purpose of moving to the destination. And selecting an optimal path that meets the moving purpose based on the performance index.

Specific details of other embodiments are included in the detailed description and drawings, and the advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings.

However, the present invention is not limited to the embodiments disclosed below, but may be embodied in various different forms, and the present embodiments merely make the disclosure of the present invention complete and common knowledge in the technical field to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

Hereinafter, the present invention will be described with reference to a block diagram or a flowchart for describing a path providing apparatus and method according to embodiments of the present invention. At this point, it will be understood that each block of the flowchart illustrations and combinations of flowchart illustrations may be performed by computer program instructions. Since these computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, those instructions executed through the processor of the computer or other programmable data processing equipment are described in the flow chart block (s). It will create a means to perform the specified functions.

These computer program instructions may be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular manner, and thus the computer usable or computer readable memory. It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the functions described in the flowchart block (s).

Computer program instructions may also be mounted on a computer or other programmable data processing equipment, such that a series of operating steps are performed on the computer or other programmable data processing equipment to create a computer-implemented process to create a computer or other programmable data. Instructions for performing the processing equipment may also provide steps for performing the functions described in the flowchart block (s).

In addition, each block may represent a portion of a module, segment, or code that includes one or more executable instructions for executing a specified logical function (s). It should also be noted that in some alternative implementations, the functions noted in the blocks may occur out of order. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or they may sometimes be executed in the reverse order, depending on the functionality involved.

1 is a view showing a path providing system according to an embodiment of the present invention. As shown in FIG. 1, a path providing system according to an exemplary embodiment of the present invention includes a server 100 and a plurality of path providing apparatuses 200.

The server 100 collects information on a predetermined path, for example, identification information, usage fee, surrounding landscape information, wireless signal sensitivity, air pollution degree, and the like and makes a database. In addition, the server 100 collects identification information of a corresponding route and information such as a moving speed on the route from the route providing apparatuses 200 running along a predetermined route and makes a database. If the route providing apparatus 200 requests the transmission of information on a specific route, the server 100 extracts the requested information from the database and provides the route providing apparatus 200 to the route providing apparatus 200.

The route providing apparatus 200 extracts the movement route according to the purpose of the user's action, grasps the user's preference for the extracted movement route, and then selects the movement route according to the preference from among a plurality of candidate routes connecting the user's current location and the destination. The optimal path is extracted and the extracted optimal path is provided to the user. To this end, the path providing apparatus 200 requests information about each candidate path from the server 100, and calculates a performance index for each candidate path based on the information received from the server 100. When the figure of merit for each candidate path is calculated, the path providing apparatus 200 selects an optimal path based on the calculated figure of merit. When the user moves along the optimal path, the path providing apparatus 200 detects the unusual behavior of the user and updates the optimal path according to the detection result. The path providing device 200 may be understood as a portable digital device. Here, the digital device refers to a device including a digital circuit capable of processing digital data. Examples of the digital device include a personal digital assistant (PDA), a portable multi player (PMP), an ultra mobile PC (UMPC), a mobile phone, and the like. Can be mentioned.

2 is a block diagram illustrating a path providing apparatus 200 according to an embodiment of the present invention. The illustrated path providing device 200 includes an input unit 210, an output unit 215, a location determiner 220, a candidate path extractor 230, a performance index calculator 240, a path selector 270, The information analyzer 290, the transceiver 260, the storage 250, and the controller 205 are configured to be included.

The storage unit 250 may include map data required to display location information of the user, an algorithm for calculating a performance index for candidate paths from the current location of the user to the destination, data received from the server 100, and the user's past. It stores data about the movement route, the optimal route provided to the user, the movement route actually moved by the user, and the singular behavior detected by the user moving along the optimum route. The storage unit 250 may include a read only memory (ROM), a programmable read only memory (PROM), an erasable programmable read only memory (EPROM), and an electrically erasable programmable read only memory (EPEPROM). Or a nonvolatile memory device such as a flash memory, a volatile memory device such as a random access memory (RAM), or a storage medium such as a hard disk drive (HDD). It is not limited.

The input unit 210 receives information about waypoints, destination information, a moving method, for example, whether to move on foot or use a moving means such as a vehicle, from the user. In addition, the input unit 210 may receive information related to a user's behavior, for example, information about a movement purpose of the user moving from a departure point to a destination. Here, the purpose of movement refers to the reason why the user moves to the destination (for example, work, travel, etc.) and the personal preference (path, landscape, radio signal sensitivity, air pollution, accident rate and road type) for the route to the destination. Can mean.

Although not shown in the drawing, the input unit 210 receives a plurality of function keys, for example, a menu key for displaying a menu provided by the route providing apparatus 200 and a direction key for menu selection. And an execution key for executing the selected menu. These function keys may be implemented in hardware or software and generate a predetermined key signal when applied by a user. The generated key signal is provided to the controller 205 to be described later.

The location checker 220 calculates the current location of the user. To this end, the positioning unit 220 receives radio waves simultaneously from different Global Positioning System (GPS) satellites and calculates location information of the user, for example, longitude and latitude. The location checker 220 matches data about longitude and latitude on the map data pre-stored in the storage 250. The positioning unit 220 may include an antenna for simultaneously receiving a radio wave from a GPS satellite and a GPS receiver for calculating the position of the path providing apparatus 200 by receiving the received radio wave. The current location of the user calculated by the location checker 220 is provided to the candidate path extractor 230.

The candidate path extracting unit 230 receives the destination information and the current location information of the user from the input unit 210 and the location checking unit 220, respectively, and then refers to the pre-stored map data, and the user's current location and destination. Extract one or more candidate paths connecting. In this case, the candidate path may be divided into a plurality of sections based on branch points on the candidate path, and each divided section may have unique identification information.

3 is a diagram illustrating candidate paths extracted by the candidate path extraction unit 230. 3 is a candidate path for moving to a starting point P _start and a destination P _target , and includes a first candidate path including a P ₁ section and a P ₂ section, and a P ₃ section, a P ₄ section, and a P ₅ section. A second candidate path and a third candidate path including a P ₃ section, a P ₆ section, and a P ₇ section are extracted.

Referring back to FIG. 2, the performance index calculator 240 calculates the performance index of each candidate path. The performance index of the candidate path may be obtained by summing all the performance indexes for at least one or more division intervals included in the candidate path. For example, in FIG. 3, the performance index of the first candidate path may be calculated by adding the performance index of the P ₁ section and the performance index of the P ₂ section. In this case, the performance index of the predetermined segment is determined by various factors such as the time required to pass the segment, the distance of the segment, the cost of passing the segment, and the user behavior support environment in the segment. Can be determined. Information about each item may be previously stored in the storage unit 250 and may be provided from the server 100. When the performance index of the candidate path k is J _k , the J _k may be calculated from Equation 1.

In Equation 1, W _k represents a weight for the candidate path k. W _k may be set to a larger value as the frequency of movement based on the candidate path k is higher as a result of analyzing the user's past movement path data. In Equation 1, P _i represents a division section having an identification number i. In addition, T (P _i ), D (P _i ), e (P _i ), and A (P _i ) represent the required time, required distance, required cost, and user behavior support environment in the divided section P _i , respectively. Here, the user behavior support environment refers to an environmental element for supporting the user's behavior, and items such as wireless signal sensitivity, air pollution, accident occurrence rate, traffic facilities, road shape, waypoints and surrounding scenery in each divided section. It may include at least one of. In Equation 1, j represents one or more natural numbers as the identification number for each item, and m represents the number of items simultaneously considered in the user behavior support environment. And W _j means the weight for the item having the identification number j. For example, when the identification numbers for the air pollution degree items are 1 and 2, respectively, W ₁ represents a weight for the air pollution item and W ₂ represents a weight for the radio signal sensitivity item. In this case, the user behavior support environment may be obtained by multiplying the air pollution degree and the wireless signal sensitivity by the corresponding weights, and adding them together.

Meanwhile, in [Equation 1], W _t is a weight for the time required, W _d is a weight for the distance required, W _e is a weight for the cost, and W _A is a weight for the user behavior support environment. do. The initial value of each weight may be set to a value within a predetermined range according to the purpose of movement as shown in Table 1 below, and may be updated according to a result of analyzing the movement pattern of the user by the information analyzer 290 to be described later. It may be.

Weight shift purpose W _t W _d W _e W _A Shortest time 5 4 One 0 Shortest distance 4 5 One 0 Minimum cost One 2 4 0 Behavior support environment 3 3 3 4

In addition, the performance index calculator 240 recalculates the performance index of each candidate path by reflecting data related to the singular behavior when the singular behavior of the user moving along the predetermined path is detected, and recalculates the calculated index. The performance index is provided to the path selector 270.

The path selector 270 selects an optimal path among the candidate paths based on the performance index calculated by the performance index calculator 240. That is, the path selector 270 selects a candidate path having the smallest performance index among the candidate paths as an optimal path. For example, when the performance indices J ₁ , J _2, and J ₃ of the first, second, and third candidate paths shown in FIG. 3 are 10, 15, and 20, respectively, the path selector 270 is a third candidate. You can choose the route as the best route.

In addition, when the performance index for each candidate path is recalculated, the path selector 270 may update the optimal path according to the recalculated performance index. That is, the path selector 270 sets the candidate path having the smallest performance index among the recalculated performance indices as the optimum path.

The controller 205 connects and manages components in the path providing apparatus 200. For example, when a key signal is provided through the input unit 210, the controller 205 controls each component according to a command corresponding to the key signal.

In addition, the control unit 205 generates a signal for requesting data necessary for calculating the performance index of each candidate path. In addition, the controller 205, when the singular behavior of the user moving along a predetermined path is detected, the data for the section after the branch point for all candidate paths including the branch point closest to the point where the user's singular behavior is detected. Create a signal requesting. For example, as shown in FIG. 4, if a user's singular behavior is detected before the user who is moving along the third candidate path arrives at the second branch point, the controller 205 may control the interval after the second branch point, that is, P. FIG. ₄ period, P period _5, P ₆ and generates a signal which requests the data for the period and the interval P _7. According to the nature of the data requested in this process, the branch of the section can be changed, as shown in Figure 5, by combining the existing branch information and the branch information for each data to reset the branch, and regenerate each data. In this case, the signal may include identification information for each section. The signal may be transmitted to the server 100 through the transceiver 260.

Referring again to FIG. 2, the detector 280 detects a singular behavior of a user moving along a predetermined path and provides it to the information analyzer 290 which will be described later. Here, the singular behavior refers to the behavior that changes from the existing behavior and affects the purpose of the behavior. Examples of the singular behavior include actions such as a call while moving and watching DMB broadcasting while moving. In the following description, for convenience of explanation, the following description will be given taking an example of watching DMB broadcasting while moving.

The information analyzer 290 resets the weights necessary to recalculate the performance indexes of the respective divided sections according to the detected singular behavior. According to an embodiment, the information analyzer 290 may reset each weight in consideration of both the existing movement purpose and the detected singular behavior. Specifically, referring to [Table 1], when the existing movement purpose is 'shortest time', the weights W _t , W _d , W _e, and W _A , which are required to calculate the performance index of the divided interval, are 5 and 4, respectively. It can be seen that, 1 and 0. In this case, the information analyzing unit 290 considers both the existing movement purpose and the specific behavior of 'viewing the DMB broadcast', so that W _t , W _d , W _e, and W _A are respectively 5, 4, 1, and 2. You can reset it. That is, the information analyzer 290 adjusts the weight of the user behavior support environment upward so that the information on the wireless signal sensitivity may be further reflected in determining the optimal path.

According to another embodiment, the information analyzer 290 may reset each weight in consideration of only the detected singular behavior. For example, if the values of W _t , W _d , W _e, and W _A are set to 5, 4, 1, and 0, respectively, according to the existing movement purpose, the information analyzer 290 may determine W _t , W _d , W _e and W _A can be reset to 0, 0, 0 and 5, respectively. That is, the information analyzer 290 may reflect only the information on the radio signal sensitivity in determining the optimal path.

In addition, the information analyzer 290 analyzes the movement pattern for the purpose of the user's behavior based on the information on the user's past movement path. That is, the information analyzing unit 290 analyzes what pattern the user mainly moves to for what action purpose. The weight information stored in advance is updated to reflect the analysis result.

The output unit 215 outputs the command processing result in audio or video. For example, the output unit 215 outputs the result of the optimal path, the user's current moving speed, and whether the optimal path is updated as audio or video. To this end, the output unit 215 may include at least one of a speaker for outputting audio and a display for displaying an image. Here, the display unit may be implemented in a form that is independent of the input unit 210 in hardware, or may be implemented in a form that is hardware integrated with the input unit 210, such as a touch screen.

6 is a flowchart illustrating an operation of the path providing apparatus 200 according to an embodiment of the present invention. As shown in FIG. 6, the operation of the path providing apparatus 200 may include providing an optimal path according to a movement purpose (S510), and updating the optimal path according to a result of detecting a user's singular behavior (S520). And storing the moving path according to whether the destination arrives (S530).

FIG. 7 is a detailed flowchart illustrating step S510 of providing an optimal path according to a moving purpose in FIG. 6.

When the information on the destination and the purpose of movement is input through the input unit 210 (S511), the positioning unit 220 receives the radio wave from the GPS satellite to calculate the user's location information, for example, longitude and latitude (S512). ).

When the current location information of the user is calculated by the location checking unit 220, the candidate path extracting unit 230 is based on the current location information of the user and the data previously stored in the storage unit 250, and the current location of the user. The candidate path from the to the destination is extracted (S513). In this case, at least one candidate path may be extracted. The candidate path may be divided into a plurality of sections based on branch points on the candidate path. For example, in FIG. 3, the first candidate path may be divided into a P ₁ section and a P ₂ section based on the first branch point. Similarly, the second candidate path is divided into a P ₃ section, a P ₄ section, and a P ₅ section based on the second branch point and the third branch point, and, in the case of the third candidate path, based on the second branch point and the fourth branch point. It may be divided into P ₃ section, P ₆ section and P ₇ section.

When the candidate path is extracted, the controller 205 generates a signal for requesting data necessary for calculating the performance index of each divided section, and transmits the signal to the server 100 through the transceiver 260 (S514). . In this case, the request signal may include information about an identification number of each divided section and the type of data required for each divided section.

Meanwhile, as the server 100 receives the request signal from the path providing apparatus 200, the server 100 searches for data of the requested divided section, for example, estimated time, distance, required cost, and support environment in a database. Next, the searched data is provided to the path providing apparatus 200.

Thereafter, the path providing apparatus 200 receives the divided section data transmitted from the server 100 through the transceiver 260 (S515).

Thereafter, the performance index calculator 240 of the path providing apparatus 200 calculates the performance index of each candidate path based on the received data (S516). The step S516 may be subdivided into calculating a performance index of each divided section and calculating a performance index of the candidate path by summing performance indexes of the divided sections included in a predetermined candidate path. Here, the performance index of each divided section may be calculated through [Equation 1]. In this case, the performance index calculator 240 may calculate the performance index of the divided section by referring to the weight corresponding to the movement purpose input in step S511 among the previously stored weight information. For example, when previously stored weight information is as shown in [Table 1], and the moving purpose input in the step S511 is 'shortest distance', the performance index calculator 240 weights W in [Equation 1]. The performance index of the divided section can be calculated by setting _t , W _d , W _e, and W _A to 5, 4, 1, and 0, respectively.

When the performance index for each section is calculated, the performance index calculator 240 calculates the performance index of the candidate path by summing all the estimated time periods for each section on the predetermined candidate path. For example, in FIG. 3, the performance index calculator 240 calculates the performance index of the first candidate path by summing the performance index of the P ₁ section and the performance index of the P ₂ section. In this manner, the performance index of the second candidate path and the performance index of the third candidate path are calculated.

When the figure of merit of each candidate path is calculated, the path selector 270 selects a candidate path having the minimum figure of merit as an optimal path (S517). For example, in FIG. 3, if the performance indexes of the first, second, and third candidate paths are 10, 15, and 20, respectively, the path selector 270 selects the third candidate path as an optimal path. The optimal path is output in the form of voice or video through the output unit 215.

FIG. 8 is a flowchart illustrating step S520 of updating an optimal path according to a result of detecting a user's singular behavior in FIG. 6 in more detail.

The detector 280 detects a specific behavior of the user who is moving along the optimal path, for example, whether to watch a DMB broadcast (S521).

When the user's singular behavior is detected, the information analyzer 290 resets the weight necessary to recalculate the performance index of each partition section according to the detected singular behavior (S522). At this time, the information analyzer 290 may reset each weight in consideration of both the existing movement purpose and the detected specific behavior, or may reset each weight in consideration of only the detected specific behavior.

Meanwhile, the controller 205 generates a signal for requesting information related to the unusual behavior for the divided section after the branch point closest to the point where the unusual behavior is detected, and transmits the signal to the server 100 through the transceiver 260. In step S523. For example, as shown in FIG. 4, when a specific behavior is detected before the user reaches the second branch point, the controller 205 may determine the radio signal sensitivity of the P ₄ section, the P ₅ section, the P ₆ section, and the P ₇ section. A signal for requesting information is generated and the signal is transmitted to the server 100 through the transceiver 260. According to another embodiment, prior to requesting information on each division section, adjustment may be made to the division section after the branch point closest to the point where the unusual behavior is detected. In detail, branch points on each candidate path may be deleted or new branch points may be generated, and the division intervals may be integrated or subdivided with each other due to deletion or generation of branch points. Figure 6 is based on the newly generated on the fifth branch point P ₆ P interval is divided into _six sections, and P ₆ and P _{6 -2 -1} interval interval, the interval P ₇ P ₇ and P interval _{-1 -2 7} It shows the appearance broken down into sections. In this case, the controller 205 may provide information about the radio signal sensitivity of the P ₄ section, the P ₅ section, the P _{6 -1} section, the P _{6 -2} section, the P _{7 -1} section, the P _{7 -2} section, and the P ₈ section. It is desirable to request.

On the other hand, the server 100 retrieves information on the divided section requested by the path providing apparatus 200, that is, data on the radio signal sensitivity from the database. When the data for the requested division section is found, the server 100 transmits the found data to the path providing apparatus 200.

When the requested information is received from the server 100 (S524), the performance index calculator 240 of the path providing apparatus 200 based on the information received through the transceiver 260, the performance index of each candidate path. Recalculate (S525). Specifically, the performance index calculator 240 recalculates the performance index for each division period after the second branch point, and then obtains the performance index of each candidate path from the recalculated result. For example, the performance index calculator 240 recalculates the performance index of the P ₄ section and the performance index of the P ₅ section, and then obtains the performance index of the second path by adding the recalculated result. After re-calculating the performance index of the P ₆ section and the performance index of the P ₇ section, the recalculated result is added to obtain the performance index of the third path. When recalculating the performance index of each divided section, the performance index calculation unit 240 may calculate by applying the weight reset by the information analysis unit 290.

When the figure of merit recalculation of each candidate path is performed by the figure of merit calculation unit 240, the path selector 270 maintains or updates the optimum path based on the recalculated figure of merit (S526). For example, when the recalculated performance indices of the second and third candidate paths are compared with each other, and the performance indices of the third candidate paths are smaller, the path selector 270 returns the optimal path to the same state as before. Keep it. If the recalculated performance indices of the second and third candidate paths are compared with each other, and the performance indices of the second candidate paths are smaller, the path selector 270 selects an optimal path based on the second branch point. Update to ₄ sections and P ₅ sections. In this case, the matter regarding whether the optimal path is updated may be output in the form of audio and video through the output unit 215.

Although the path providing apparatus and method according to the present invention have been described with reference to the drawings exemplified as above, the present invention is not limited to the embodiments and drawings disclosed herein, but is within the technical scope of the present invention. Of course, various modifications can be made by those skilled in the art.

As described above, according to the apparatus and method for providing a route according to the present invention, there is an effect that various kinds of optimal routes can be provided by reflecting a user's request in providing movement route information.

Claims (20)

A candidate path extracting unit extracting at least one candidate path for moving to a destination; A performance index calculator for calculating a performance index of the candidate path reflecting the purpose of movement to the destination; And And a path selector configured to select an optimum path that meets the movement purpose based on the performance index. The method of claim 1, And an input unit configured to receive at least one of the destination and the movement purpose. The method of claim 1, wherein the performance index, The path providing device is a sum of the performance index for each section divided based on the branch point on the candidate path. The method of claim 3, wherein the performance index, It is determined by at least one of the time required to pass through each divided section, the distance of each divided section, the fee of each divided section and the user behavior support environment, The user behavior support environment may include at least one of wireless signal sensitivity, air pollution, accident occurrence rate, facilities, road shape, surrounding scenery, destination information, and branch point information. The method of claim 4, wherein the performance index calculation unit, A path providing device for calculating a figure of merit of each candidate path by applying a weight to each element according to the purpose of movement. The method of claim 5, wherein the weight according to the movement purpose, Path providing device that changes according to the user's preference. The method of claim 1, A detector for detecting a singular behavior of a user moving along the optimum path; And And a controller for requesting data related to the singular behavior in the section after the branch point closest to the point where the singular behavior is detected. The method of claim 7, wherein the performance index calculation unit, And recalculate a performance index for each candidate path based on at least one of the movement purpose and data received in response to the request. The method of claim 8, wherein the path selector, And a path providing apparatus for updating the optimal path according to the recalculated performance index. The method of claim 9, And an output unit configured to output at least one of information about the optimal path and the updated optimal path. Extracting at least one candidate path for movement to a destination; Calculating a performance index of the candidate path reflecting the purpose of movement to the destination; And Selecting an optimal route meeting the movement purpose based on the performance index. The method of claim 11, And receiving at least one of the destination and the movement purpose. The method of claim 11, wherein the performance index, The path providing method is a sum of the performance index for each interval divided by the branch point on the candidate path. The method of claim 13, wherein the figure of merit, It is determined by at least one of the time required to pass through each divided section, the distance of each divided section, the fee of each divided section and the user behavior support environment, The user behavior support environment includes at least one of wireless signal sensitivity, air pollution, accident occurrence rate, facilities, road shape, surrounding scenery, destination information, and branch point information. The method of claim 14, wherein calculating the figure of merit of the candidate path comprises: Calculating a performance index of each candidate path by applying weights according to the purpose of movement to each element. The method of claim 15, wherein the weight according to the purpose of movement, How to provide paths that change based on user preferences. The method of claim 11, Detecting a singular behavior of a user moving along the optimum path; And And requesting data related to the singular behavior for the section after the branch point closest to the point where the singular behavior is detected. The method of claim 17, Recalculating a figure of merit for each candidate path based on at least one of the movement purpose and data received in response to the request. The method of claim 18, Updating the optimal path according to the recalculated performance index. The method of claim 19, And outputting at least one of information about the optimal path and the updated optimal path.

Images