KR20160130202A - Apparatus and method for searching route, data saving device thereof - Google Patents

Abstract

The present invention provides a method and an apparatus for efficiently searching a route by extracting a stop in the vicinity of a search route instead of a departure point and a destination. The method for searching a route, according to the present invention, comprises: a step of searching a route with respect to the departure point and the destination; a step of determining a certain range on the basis of the search route; a step of extracting one or more interest areas according to the search inquires within the determined range; and a step of adding the extracted interest areas to the search route as stops.

Description

TECHNICAL FIELD [0001] The present invention relates to a path searching apparatus and method, and a recording medium.

The present invention relates to a path searching apparatus and method, and a recording medium, and more particularly, to a path searching apparatus and method and a recording medium that provide a method of searching for a path more easily including a waypoint.

Generally, a navigation system is a system for providing information for movement using a satellite, which is also called an automatic navigation system. Generally, a GPS (Global Positioning System) receiver is used to receive predetermined data from a GPS satellite and calculate its position based on the received data. Then, based on the location information of the user, the user is informed of the current location of the user, the optimal route to the desired destination is calculated, guidance is guided according to the route, Various information can be provided. Such a navigation system incorporates an automatic navigation map DB (DataBase) in a navigation device installed in a mobile body, calculates current position using a GPS receiver, a gyro sensor, and an acceleration sensor, the position of the moving object on the road is determined using a map matching technique.

On the other hand, according to the development of communication technology and the desire of users, various navigation services (or path finding) are provided not only in navigation systems but also in various portal sites. Recently, applications have been developed and operated. A variety of route finding functions, such as starting point and destination point, provide the fastest route from the user's current location to the destination (destination), along with map information.

However, there are many inconveniences when adding waypoints.

As shown in FIG. 1, which shows a process of adding a conventional waypoint, it is assumed that a start point S and a destination point D are determined and that the search path is a path and a path. In this state, If a destination is to be traversed, it searches for a path by adding the location a that the user knows, regardless of the search path, to the start point (S) and destination (D).

If the user does not know the information of the b position adjacent to the search path, he or she can not but add the a position known by the user to the departure point S and the destination D. It is troublesome to acquire other information in order to know the information of the b-position adjacent to the search path.

In addition, since it is determined after a lot of effort and information acquisition that whether there is a more efficient route or whether a known location is the optimal route, the user can search for another route It is difficult to make a choice about a place.

As another method for supplementing this, as shown in FIG. 2, a search for a neighbor search based on a search query is performed by searching the origin (S) and the destination (D). In addition, because of the limitation that the information of the b-position can not be extracted, it is recommended to search for an inefficient circulating path which leads to the c-position around the starting point S or the d-position around the destination D .

The present invention provides a more efficient route including a search position that the user wishes to pass through.

Another object of the present invention is to provide a retrieval position to be passed through by extracting it from the original origin and the vicinity of the destination route.

It is yet another object of the present invention to provide an efficient waypoint and route search result with only a search query to be passed through even if the user does not know the search information.

It is still another object of the present invention to provide a database as a destination point, a destination point, and a waypoint for a search query to be passed by a user.

It is a further object of the present invention to support the clarification of the decision making by excluding the question of the optimum path of the search path including the added waypoint.

The objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.

A route search apparatus according to the present invention includes a search unit for searching for a starting point and a destination path, a range determination unit for determining a predetermined range around the searched route, a search unit for searching a point of interest with a search query, An extracting unit for extracting the interest position within the determined range of the interest position, and an adding unit for adding the extracted interest position to the searched route.

Meanwhile, the recording medium according to the present invention includes a step of searching for a path to a source and a destination, determining a predetermined range around the search path, extracting at least one point of interest according to the search query within the determination range And a step of adding the extracted position of interest to the search path as a way point, thereby recording a program for realizing a path search method.

Meanwhile, the path search method according to the present invention includes a step of searching for a path of a starting point and a destination, performing a search for a point of interest with respect to a search query of a waypoint, calculating an optimum distance between the predetermined point of the search path and the point of interest Comparing the calculated optimal distance with a predetermined range, selecting a point of interest within the predetermined range, and extracting an optimal path of the starting point, the selected point of interest, and the destination desirable.

Meanwhile, the path search method according to the present invention includes the steps of searching a path of a source and a destination, determining a search radius based on a predetermined point of the search path, searching a point of interest with respect to a search query of the way point, Extracting a location of interest within the determined search radius, and searching the route of the source, the extracted location of interest, and the destination.

Meanwhile, the path search method according to the present invention includes the steps of searching for a path to a starting point and a destination, determining a predetermined range around the search path, determining at least one point of interest And adding the extracted position of interest to the search path as a way point.

The method may further include extracting the route in the order of the starting point, the point of interest, and the optimal path of the destination.

And calculating an optimal distance between the location of interest and the search path.

And at least one of the extracted points of interest is selected by the input unit.

The method may further include the step of calculating the statistical data by accumulating the route addition information selected and added according to the start location, the destination, and the search query.

Further comprising the step of extracting the position of interest and the geographical information from the map data storage unit and displaying the extracted position and the geographical information on the display unit and activating the level enlargement control unit so that the point of interest is selected by either automatic or manual method .

The predetermined range may include a predetermined point centered on the search path.

Preferably, the predetermined range includes centering on a main position.

The predetermined range may include determining a link attribute of the search path and determining the range according to the link attribute.

And adding at least one of the optimum distance and the distance and time of the search path.

And extracting and aligning based on at least one of the summed distance and the time.

And extracting the starting point, the point of interest selected by the inputting unit, and the optimal path of the destination.

The method may further include identifying a stopover point having a high frequency of selection by the user through the calculated statistical data and searching for a route by including the stopover point having a high selection frequency by either automatic or manual method.

The predetermined range may include determining a center of a predetermined mesh interval of the mesh through which the search path passes.

The extracted interest position is displayed on the display unit, and the plurality of interest positions are arranged in the order of the optimum route, and further, displaying the shortest distance between the search path and the interested position.

It is an object of the present invention to provide a method and an apparatus for searching a route which is not a start or a destination but a route near a search route to search for a more efficient route.

In addition, it is possible to provide a route including a route reflecting a user's intention, that is, a route via a search query that the user wants to pass through.

In addition, there is an advantage in that it is possible to reduce the inconvenience of searching or setting the waypoint several times in order to include the location to be passed by the user in the route.

In addition, when the user does not know the location information to be passed through by the user, it is possible to search the route by adding a desired waypoint near the route with only the search query.

In addition, there is an advantage in that the destination point, the destination, and the waypoint for the search query that the user wishes to pass through are databaseized and sorted by the frequency of the same query.

Further, there is an advantage that it is possible to make clearer decision by excluding the question about the optimum search path including the added way point.

1 is a view showing a process of adding a conventional route.
2 is a diagram showing another process of adding a conventional route.
FIG. 3 is a diagram illustrating a process of adding a waypoint according to an embodiment of the present invention.
FIG. 4 is a diagram illustrating another process of adding a route according to an exemplary embodiment of the present invention. Referring to FIG.
FIG. 5 is a diagram illustrating another process for adding a route according to another embodiment of the present invention.
6 is a diagram illustrating a configuration of a route search apparatus for searching for a route including a location of interest according to an embodiment of the present invention.
FIG. 7 is a flowchart illustrating a process of searching for a path including a point of interest to be passed according to an embodiment of the present invention.
FIG. 8 is a display screen of a location of interest according to a search query according to an embodiment of the present invention.
FIG. 9 is a display screen of a location of interest according to a search query according to another embodiment of the present invention.
FIG. 10 is a display screen of a location of interest according to a search query according to another embodiment of the present invention.

Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise. Also, the terms "part," " module, "and the like, which are described in the specification, refer to a unit for processing at least one function or operation, and may be implemented by hardware or software or a combination of hardware and software. Also, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings. It is to be understood, however, that the same is by way of illustration and example only and is not to be construed in a limiting sense.

A path search method according to the present invention includes the steps of searching a path of a source and a destination, determining a search radius based on a predetermined point of the search path, searching a point of interest with respect to a search query of a waypoint, Extracting a location of interest within the search radius, searching the route of the source, the extracted location of interest, and the destination.

According to another aspect of the present invention, there is provided a method for searching for a path, comprising the steps of: searching for a path to a starting point and a destination; determining a predetermined range around the searching path; determining at least one point of interest And adding the extracted position of interest to the search path as a way point.

The search query includes one or more terms.

In addition, the search query includes input by a user to a web browser and reception. Creating (or rendering) and providing a separate overlay window. The overlay window includes providing a plurality of individual search results therein. And one of a plurality of individual search results provided in the overlay window is selected. And providing content associated with a selected one of the plurality of individual search results to a document viewing window, wherein the overlay window includes an invisible hide.

On the other hand, the search query is inputted by the input unit 70 and transmitted to the search engine server. Further comprising receiving from the search-engine server a plurality of search results that appear to be related to the search query, and in response to receiving the plurality of search results, providing at least a portion of the plurality of search results Lt; RTI ID = 0.0 > overlay < / RTI > window. In addition, when receiving the input of the pre-designated command, the overlay window is hidden so that the overlay window does not occupy any display space of the display unit 60, and the content associated with the user selected search result is provided to the document view window.

Further, the method of search query includes a computer implemented method received from a mobile communication device. It also includes a computer implemented method characterized by including a target text-string.

It is preferable that the predetermined range includes a predetermined point centered on the search path.

The origin includes being selected by at least one of an input command or a current position by GPS. 6, the GPS module 80 transmits information on the current position to the controller 05. Upon receiving the information, the controller 05 receives the information of the map data storage 90, The position of the terminal is grasped. The current position thus determined can be selected as the starting point. In addition, the user can visually identify the user through the display unit 60, input the starting point through the input unit 70, and the information received from the input unit 70 is transmitted to the searching unit 30 to search for the information, It can be selected as a starting point. The configuration in Fig. 6 will be described later.

As shown in FIG. 3, which illustrates a process of adding a waypoint according to an embodiment of the present invention, a route is divided into n in distance or time based on the route from the source (S) to the destination (D). A predetermined range is determined based on the first spare point 1, and the predetermined range can be determined by selecting at least one of the shortest distance and the minimum time. In the same way, the search range around the n-th spare point is determined based on the n-th spare point.

The predetermined range is determined based on the spare points (1) to (n) in the a path of the source (S) -destination (D) search path as described above. The preliminary point is a point temporarily set in the process of extracting the intermediate point, and it is preferable that the preliminary point disappears when the point of interest is determined.

The predetermined range also includes determining at least one of a search radius and a range of travel time. The shortest distance, and the minimum time can be selected to determine a predetermined range. The movement time range includes a minimum time required for movement of the search path from the position of interest. In addition, the search radius means a certain radius for searching for a position of interest around a search path or a spare point, and may be set to a default value or set (or selected) by a user.

In addition, the predetermined range further includes stepwise expansion.

Specifically, when the number of points of interest searched in the above process is less than a predetermined number, it is expanded stepwise by a set distance and is searched. The predetermined number may be set to a default value or set (or selected) by the user. If the position of interest is too small, there may not be an appropriate point of interest required by the user. In this case, even if a path of a slightly longer distance is selected, it is possible to find a satisfactory point of interest and select the point of interest with a more importance. If the b-position and f-position are extracted to the position of interest, but the user does not satisfy the desired satisfaction, the range can be further widened and the e-position can be further extracted. The stepwise expansion of the predetermined range includes distance or time reference.

The predetermined range may include determining a predetermined mesh interval based on a mesh passing through the search path.

In detail, the map is divided into a grid of a certain size (the unit is referred to as a mesh), and map data is stored for each grid. An index is assigned to each grid, It is possible to search map data by index. When the search path is determined, there is a mesh passing through it, and it is preferable to set the range based on the interval (number) of meshes adjacent to the mesh.

In addition, it is preferable that the predetermined range includes centering on the main position.

As shown in FIG. 3, when there is a main position in the middle of the spare points (1 to n), the main position is added as a reserve point to be a center point of the range determination. The main points include a subway station, a bus stop, a complex shopping mall, a main intersection, and a parking lot. If the route search system to be used is based on vehicle movement, it is desirable to enhance user convenience by using the main intersection and parking lot as main points. If the route search system is based on public transportation including the subway, it is preferable to use subway stations and bus stops as main points. In addition, it is preferable that the main point is set to a wider range default, unlike the other reserved points, so that a larger range of points of interest can be derived around the main point in the search. This is because the above-mentioned main points are often highly user-satisfied even if a longer distance or time is added to the other reserved points in the route search.

The search query includes at least one of input through key signal and input through voice recognition. A user command may be input to the input unit 70 integrated with the display unit 60 as a means for inputting a search query in a touch manner such as a stylus pen or a finger. Also, it can be input by a key signal system by a keyboard. It also includes receiving the search query by voice recognition.

As described above, after the route of the departure place S and the destination D is searched, the range around the search route can be determined and the b position can be added to the way point exactly, and the f position You will also be able to search for e or location. In this case, whether or not to pass the b position around the a path or the f position or the e position around the b path can be compared with the traffic condition, convenience, and cost of the a path and the b path, Allows you to add routes. In addition, the sorting method can be changed by using the user's preferred public transportation means, the shortest time required, the minimum transfer, the minimum charge, the shortest distance, and the shortest way passage as selection elements of the optimum route.

The interested location according to the search query can receive information from the map data storage unit 90 connected to the controller 05 and can transmit the corresponding information from the server (not shown). The server (not shown) stores the information of each position of interest, and transmits information to the controller 05, which can determine whether or not the information is to be extracted in the determined predetermined range including the position information of the interested position do.

The predetermined range may include determining a link attribute of the search path and determining the range according to the link attribute.

The link attribute includes a route search method of a vehicle, a public transit, a bicycle, and a walk. It is preferable that the range by the route search method is selected by default or by the user so that the range is determined in a wide range from the vehicle-bicycle-public-traffic-walking sequence to the narrow range. When the path search method is a vehicle attribute, the link attribute for the search path is any one of a highway and a general road. When the search path is a highway, the range is set narrower than the general road, It is desirable to prevent an error going out of the highway.

The method may further include extracting the route in the order of the starting point, the point of interest, and the optimal path of the destination.

The point of interest is added in the search path to extract the optimal path of the source (S) -point of interest-destination (D). As shown in FIG. 4, which shows a process of adding a waypoint according to an embodiment of the present invention, when a point of interest around the search path is extracted as described above, D) and the optimal path for searching the path of the source (S) -f to the destination (D) are extracted together. The a path and the b path that were the search paths before adding the waypoint are rearranged to the subordinate. It is preferable to extract and arrange it in the order of the more preferable optimal route among the? Path and the? Path. In some cases, only the path at position b may be added to path a. That is, only the return path is added to the b position in the a path, which is the same for the path to the f position in the b path.

The method includes the steps of searching for a route of a departure location and a destination, performing a search of a position of interest with respect to a search query of a waypoint, calculating an optimum distance between a predetermined point of the search path and the point of interest, Comparing a predetermined range with a predetermined range, selecting a point of interest within the predetermined range, and extracting an optimal path of the starting point, the selected point of interest, and the destination.

As shown in FIG. 5, which shows a process of adding a waypoint according to another embodiment of the present invention, the search paths of the departure point S and the destination D are a path and a path, The search is made not only to the position b to the position f but also to the search path and the distance a. A predetermined point of the search path may be a point orthogonal to the point of interest, and may be a point on the search path that is the shortest distance (or minimum time) It can be a reserve point. The calculated optimum distance is then compared to a predetermined range to include the selection of the location of interest within the range. The predetermined range includes expanding or contracting according to the number of points of interest selected. And adding the selected plurality of interest locations to extract the optimal route from the source-destination-destination.

It is also preferable to include calculating the optimum distance between the point of interest and the search path (i.e., the optimum distance from the search path to the point of interest).

When the search path of the source S and the destination D is a path and a path and the b position, f position, and e position of interest are selected around the search path, the optimum And calculates the distance Lb. Similarly, Lf and Le are calculated for the c path. Lb, Lf, and Le are compared with each other to extract and sort based on the minimum distance or time added. There is an advantage in that it is possible to determine the sorting order based on only the distance or time to be added in the search path before including the waypoint. The optimum distance includes at least one of a shortest distance and a minimum time.

The method may further include the step of summing at least one of the optimum distance and the distance and time of the search path.

Further, it is preferable that the method further comprises extracting and arranging based on at least one of the summed distance and the time.

When the search path of the source S and the destination D is a path and a path and the b position, f position, and e position of interest are selected around the search path, the optimum And calculates the distance Lb. And this optimal distance Lb is summed with the distance before addition of the route (b position) of the a route which is the search route. Similarly, Lf and Le are calculated for the c path. The calculated Lf and Le include the step of summing with the distances before addition of the intermediate points of the b paths (f position and e position), respectively. (A path + Lb), (path + Lf), and (path + Le) are compared to extract the most optimal condition.

The method may further include the step of calculating the statistical data by accumulating the route addition information selected and added according to the start location, the destination, and the search query.

The method may further include identifying a stopover point having a high frequency of selection by the user through the calculated statistical data and searching for a route by including the stopover point having a high selection frequency by either automatic or manual method.

If a search query is made for a waypoint to be added among the search paths of the start point S and the destination D, it may be extracted by default or may be selected by the user. Preferably, the control unit 05 is connected to a storage unit (not shown) so as to accumulate and store the data of the waypoints selected by the automatic and manual methods. The stored data will be involved in the next step S, the destination D, and the step of extracting the location of interest or adding it as a waypoint if a search query is performed.

In addition, it is preferable that at least one of the extracted points of interest is selected by the input unit.

And extracting the starting point, the point of interest selected by the inputting unit, and the optimal path of the destination.

The extracted interest position is displayed on the display unit, and the plurality of interest positions are arranged in the order of the optimum route, and further, displaying the shortest distance between the search path and the interested position.

As shown in FIG. 8, which is a display screen of a position of interest according to an embodiment of the present invention, the points of interest extracted through the above steps are arranged in the order of the shortest distance. The shortest distance includes indicating the distance added by the waypoint. It also includes displaying the total distance and the total time taken together to facilitate user selection. The above-described shortest distance display has a remarkable effect of assisting a user in making a decision easily. It is desirable that the user can add a desired point of interest to the stopping point by a stylus pen, a touch method such as a finger, or a key signal method using a keyboard.

Further comprising the step of extracting the position of interest and the geographical information from the map data storage unit and displaying the extracted position and the geographical information on the display unit and activating the level enlargement control unit so that the point of interest is selected by either automatic or manual method .

As shown in FIG. 9, which is a display screen of a location of interest according to another embodiment of the present invention, a search path of a source S and a destination D is displayed in the above process, And extracted. At this time, the display unit 60 can be enlarged through the level magnification adjusting unit (not shown), and a more accurate position can be identified as shown in FIG. It is desirable that the (manual) link be activated so that the position of interest may be selected from among the displays of Figs. 9-10. In addition, it is possible to automatically set the extraction of such an optimum position of interest by the user setting, and this case is mostly based on the preset default function.

As shown in FIG. 7, which is a flowchart illustrating a process of searching for a route including a point of interest to be passed according to an embodiment of the present invention, a route of a source and a destination is searched. If there is no intermediate route search step, the optimal route is searched. In the case where the intermediate route is to be searched, the step of determining the peripheral range of the search route is activated to determine the range. And extracting a position of interest according to a search command (or a search query) within a determination range. At this time, the enemy can be selected by a method of finding a point of interest of a search command (or a search query) within a determined range, or a method of extracting a point of interest by a search command and excluding a point of interest outside the search path. And searching for an optimal path to which the point of interest has been added as a waypoint.

For example, if you want to see what a recent bestseller is in a large bookstore and add a waypoint as a "bookstore," you might want to add "Ace Bookstore" The location of the destination is detected as a waypoint. In a preferred example according to the present invention, when a waypoint is added to a "bookstore" according to a search query with a distance of 100 m around the search path, a position, c position, and d position are excluded from search, Quot; In this case, the "Bandi and Louni" of the key assignment area, which is very close to the search path, is searched and the path search can be performed according to the user's needs. If the number of points of interest to be searched is small or a desired point of interest is not searched, the range is searched by extending to 500 m, 1 km, etc. In this case, the e-position is further searched.

A route search apparatus according to the present invention includes a search unit for searching for a starting point and a destination path, a range determination unit for determining a predetermined range around the searched route, a search unit for searching a point of interest with a search query, An extracting unit for extracting the interest position within the determined range of the interest position, and an adding unit for adding the extracted interest position to the searched route.

As shown in FIG. 6, which shows a configuration of a route search apparatus for searching for a route including a position of interest according to an embodiment of the present invention, the control unit 05 includes a search unit 10, A searching unit 30, an extracting unit 40, and an adding unit 50. [0034] The control unit 05 is connected to the display unit 60 and the input unit 70 to provide information that the user can recognize by allowing the information to be transmitted to the display unit 60, Is received by the control unit (05) and the command is executed. The map data storage unit 90 is connected to the GPS module 80 and the map data storage unit 90 to grasp the current location of the user terminal and receives map data such as a start location, a destination location,

The search unit 10 searches for a route between a source and a destination, and includes a function of searching for a route including a route if the route is added. The range determination unit 20 includes a function of determining a range around the searched path. The search unit 30 includes a function of searching for relevant information in a map data storage unit 90, a server (not shown) or the like in accordance with a search query by a user to search for a location of interest. The extracting unit 40 includes a function of extracting at least one point of interest according to the search query within the determination range. The adder 50 includes a function of adding the extracted interest position to the search path as a way point. The display unit 60 includes a function of displaying various information for the user to identify. The input unit 70 includes a function of receiving a command of the user and transmitting the command to the control unit 05. The GPS module 80 includes a function for identifying the current position of the user terminal and a function for transmitting the information to the controller 05 and a function for receiving information from the controller 05. [ The map data storage unit 90 includes a function of storing map data and other additional information data and delivering them to the control unit 05 and a function of receiving statistics or data calculated from the control unit 05. [

The control unit 05 includes a search unit 10, a range determination unit 20, a search unit 30, an extraction unit 40, and an adder 50, and includes a function for controlling overall system operation. And a role of determining the current position of the user terminal with the received signal received from the GPS module and matching the current position of the determined user terminal with the map data stored in the map data storage unit 90. Also, when the user inputs the departure point and the destination through the input unit 70 or the like, the user can browse the traveling route from the current position of the user terminal to the destination with reference to the map data stored in the map data storage unit 90, And a function of displaying the search path in an electronic map on the display unit 60 through a display drive unit (not shown).

The input unit 70 includes a user interface for inputting various key signals from a user or setting a traveling route. A dome switch, a touch pad (static pressure / static electricity), a jog wheel, a jog switch, a touch screen type, and the like. Also, the user can directly select a point of interest, which is desired to pass through on the map displayed on the user terminal, as a way point and include it in the route. For example, a map is displayed on a user terminal equipped with a touch screen, and an interval desired by the user on the map is dragged by a predetermined length using an object such as a stylus pen or a user's body such as a finger, The mesh ID of the section is recognized and the mesh ID of the section is transmitted to the control unit 05 so that the display unit 60 can display the map through the display drive unit (not shown).

In another embodiment, if the points of interest extracted through the above steps are arranged in the order of the shortest distance as shown in FIG. 8, the user may use a stylus pen or a touch method such as a finger, It is preferable to be able to add a desired point of interest to the intermediate point through the input unit 70 in a signaling manner.

When a map is displayed on a screen of a personal computer rather than a user terminal having a touch screen, the user uses the cursor of the mouse to click on a point of interest desired by the user on the map, To the control unit (05) so that the display unit (60) can display the map through the display driver (not shown).

Meanwhile, a (computer-readable) recording medium according to the present invention includes a step of searching for a path to a source and a destination, a step of determining a predetermined range around the search path, Extracting at least one point of interest, and adding the extracted point of interest to the search path as a way point.

The methods according to embodiments of the present invention may be implemented in the form of a program instruction that can be executed through various computer systems 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. Further, the above-described system can be recorded on a computer-readable recording medium.

The recording medium on which the program is recorded may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (for example, SD or XD memory, etc.) ), A random access memory (SRAM), a read only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), a programmable read-only memory (PROM) A magnetic disk, and / or an optical disk. Also, the user terminal may operate a web storage that performs a storage function on the internet.

Meanwhile, the user terminal may be implemented in various forms. A mobile terminal including a mobile phone, a smart phone, a notebook computer, a digital broadcasting terminal, a PDA (Personal Digital Assistants), a PMP (Portable Multimedia Player) There is a terminal. It is clear that the same can be applied to a fixed terminal, except for components specifically configured for mobile use.

05 Control unit
10 Search section
20 range determination unit
30 search unit
40 extraction unit
50 additional units
60 display unit
70 input unit
80 GPS module
90 Map data storage

Claims (13)

Searching for a route to a source and a destination; Determining a predetermined range around the search path; Extracting at least one point of interest according to a search query within the determined range; Calculating an optimal distance of the location of interest and the search path; Adding the extracted point of interest to the search path as a waypoint; And accumulating statistical data by accumulating the waypoint additional information selected and added according to the starting point, the destination, and the search query, wherein the search query is transmitted to a search engine server, The search result is received from the search engine server Searching for a route to a source and a destination; Determining a predetermined range around the search path; Extracting at least one point of interest according to a search query within the determined range; Calculating statistical data by accumulating the waypoint additional information selected and added according to the start point, the destination, and the search query; Calculating an optimal distance of the location of interest and the search path; And adding the extracted position of interest to the search path as a waypoint, wherein the search query is transmitted to a search engine server, and a search result matching the search query is received from the search engine server Feature search path 3. The method of claim 1 or 2, further comprising the steps of: extracting the starting point, the point of interest and an optimal path of the destination in this order; Further comprising a path search method The method as claimed in claim 1 or 2, further comprising: extracting the location of interest and the geographical information from the map data storage unit and displaying the geographical information on a display unit, and activating a level enlargement control unit; The point of interest being selected; Further comprising a path search method 3. The route search method according to claim 1 or 2, wherein the predetermined range includes centering around a predetermined point obtained by dividing the search path by n 3. The route search method according to claim 1 or 2, wherein the predetermined range includes centering on a main position The route search method according to claim 1 or 2, wherein the predetermined range includes determining a link attribute of the search route and determining the range according to the link attribute 3. The method of claim 1 or 2, further comprising: summing at least one of the optimum distance and the distance or time of the search path; Further comprising a path search method 9. The method of claim 8, further comprising: extracting and arranging based on at least one of the summed distance and the time. 3. The method according to claim 1 or 2, characterized in that at least one of the extracted points of interest is selected by an input unit, and extracting the starting point, the point of interest selected by the input unit, and the optimal path of the destination Path search method 3. The method according to claim 1 or 2, further comprising: determining a waypoint having a high frequency of selection by a user through the calculated statistical data, and searching for a route by including the waypoint having a high frequency of selection in one of automatic and manual methods Further comprising the step of: The path search method according to claim 1 or 2, wherein the predetermined range includes determining a predetermined mesh interval based on a mesh passing through the search path The method of claim 1 or 2, wherein the extracted interest position is displayed on a display unit, the plurality of interest positions are arranged in order of an optimal route, and the shortest distance of the search path and the position of interest is displayed And a path search method

Images