KR20080058555A - Method for collecting and providing optimum path - Google Patents

Abstract

A method for collecting and providing an optimum path is provided to offer a driver an optimum path by storing paths found by individual drivers on a server and allowing sharing of the paths. A method for collecting and providing an optimum path comprises the steps of: receiving current location of a vehicle from a GPS terminal and starting path search for a destination(S110,S120); requesting an optimum path to a server, and receiving the requested optimum path from the server(S130); performing optimum path search by reflecting the received optimum path, and driving using the path found by the path search(S140~S160); and transferring the found path to the server depending on the agreement of a user(S170,S180).

Description

Method for collecting and providing optimum path

1 is a flowchart illustrating an embodiment of a method for collecting and providing an optimal path according to the present invention;

2 is a flowchart illustrating another embodiment of a method for collecting and providing an optimal path according to the present invention;

3 is a block diagram of a system for providing an optimal path collection and providing method according to the present invention.

The present invention relates to a method for collecting and providing an optimal route, and more particularly, by collecting a route driven by a user using a vehicle terminal and providing the route to the route search of the user, each route know-how can be shared with other users. The present invention relates to a method of collecting and providing an optimal route that can provide an effective route search and calculate an optimized route by grasping the frequency of use of each road section by time, road and section.

The vehicle terminal is mounted or mounted inside the vehicle to check the current position of the vehicle by receiving radio waves provided by satellites belonging to a plurality of global positioning systems (GPS) when the vehicle moves. The vehicle is configured to check the speed of the vehicle. It is usually called navigation. The vehicle terminal displays the current position of the vehicle calculated using GPS on the display screen along with the map data read from the map data storage included in the vehicle terminal, so that the user can check the current position of the vehicle in real time. do. In addition, a function of guiding the direction of the route from the starting point to the destination to the user by voice and a screen using the destination information input from the user is provided.

When a conventional vehicle terminal searches for a driving route to move from a user's current position to a destination, the vehicle terminal searches for the shortest distance by using map information stored in a storage unit of the vehicle terminal, or searches the driving route by priority search on a highway and a dedicated road. Explored. However, the conventional method has a problem in that the user searches for a driving route without reflecting information on a road and driving pattern preferred by the user, thereby limiting the search for an optimal driving route desired by the user. Also, due to problems in the production of navigation maps, traffic congestion, and optimization of route search algorithms, there is a case that the vehicle terminal cannot find the fastest route, and the user himself uses a faster route than the route search algorithm of the vehicle terminal. Often looking for a destination.

Korean Patent Application Publication No. 2005-36494 'Vehicle navigation path search method using a log file' is a method of searching for an optimal path using a log file when the path searched by the user is stored in the log file list. This is a method for searching a route using a user's preference and know-how, etc., but there is a disadvantage in that no means or method for sharing the stored route with other users is provided.

Accordingly, the present invention is to solve the problems of the prior art, by collecting the route traveled by the user using the vehicle terminal and providing it to the route search of the user, so that each of the user's route know-how and effective to share with other users The purpose is to provide route search and to calculate the optimized route by identifying the frequency of use of each road segment by hour, road and section.

In addition, since the personal path is collected according to the user's approval, there is another purpose to enable legitimate optimal path collection without compromising privacy infringement.

An object of the present invention is a first step of receiving a current location in the vehicle terminal, and starting a route search according to the destination input; Requesting an optimal path from a server, and receiving the optimal path from the server according to the request; Performing a path search by reflecting the received optimal path, and driving using the path derived by the path search; And a fourth step of transmitting the usage route derived from the route search to the server according to whether the user confirms the route.

Another object of the present invention is to perform a route collection and search, the first step of receiving and storing the use path from at least one vehicle terminal; Extracting the stored use path using a log file; A third step of comparing and classifying the extracted use route and the pre-stored optimal route by time, road, and section, and extracting by the rank to update the optimal route; And a fourth step of transmitting the updated optimal path to the vehicle terminal.

Another object of the present invention is to perform a path search of the vehicle, GPS unit for receiving a position signal from the satellite or base station; A storage unit for storing map information and a use path; A controller for calculating a current position by using the position signal and the map information output from the GPS unit and the storage unit, performing a route search, and outputting a usage route and an optimum route request signal according to the route search; An input unit for transmitting an input signal from a user to the control unit; A display unit for displaying a screen or a voice using a signal output from the controller; And a transmission / reception unit for transmitting the optimal path request signal and the usage path output from the controller to a server, and receiving the optimal path from the server.

Still another object of the present invention is a method for collecting and providing a route of a vehicle, the method comprising: receiving a usage route from at least one or more vehicle terminals, comparing and classifying the received usage route and a stored optimal route and ranking the optimum by rank; An information processing unit for updating a route, performing a search for the optimum route by requesting an optimum route from the vehicle terminal, and transmitting the optimum route by the search to the vehicle terminal; And a database unit for storing the optimal path and the usage path received by the information processing unit.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms or words used in the specification and claims should not be construed as having a conventional or dictionary meaning, and the inventors should properly explain the concept of terms in order to best explain their own invention. Based on the principle that can be defined, it should be interpreted as meaning and concept corresponding to the technical idea of the present invention.

Therefore, the embodiments described in the specification and the drawings shown in the drawings are only the most preferred embodiment of the present invention and do not represent all of the technical idea of the present invention, various modifications that can be replaced at the time of the present application It should be understood that there may be equivalents and variations.

1 is a flowchart illustrating an embodiment of an optimal path collection and provision method according to the present invention.

The vehicle terminal performing the optimal route collection and providing method according to the present invention receives the current position of the vehicle using the GPS (S110). In addition, the display is displayed on the display screen along with the map information read from the storage included in the vehicle terminal, so that the user can check the current location of the vehicle in real time.

When a destination is input from the user (S120), the route search from the current location to the destination is started.

First, it is checked to the user whether the request for the optimal path stored in the server providing the optimal path collection and providing method according to the present invention (S130). The optimal route is route information stored in a server, and the routes collected by the route collection method according to the present invention are compared and classified by an optimized route search solution considering various conditions such as time, road and section. It is collected. For example, after the user inputs a destination, the user selects a category called 'user path search' from the path search according to the destination and requests the server for the optimal path.

When the request for the optimal route is confirmed, the vehicle terminal requests the optimum route from the server, and the server searches for the optimal route by referring to the starting point and the destination of the vehicle terminal that requested the optimum route. In operation S140, the optimal route derived from the search result is transmitted to the vehicle terminal, and the vehicle terminal reflects the received optimal route. At this time, if the user does not want a request for the optimal route, the vehicle terminal performs a general route search (S141).

The path derived by the path search as described above is displayed to the user and the user determines whether the path is desired (S150).

If the route derived by the route search is a desired route, the route is driven to the destination using the route (S160). If the route is not the desired route, the route is edited by the user (S161).

After the driving is completed, the vehicle terminal stores the use route used for driving, checks whether the server transmits the use route to the user (S170), and transmits the use route to the server according to the user's confirmation (S180). When transmitting the usage route to the server, by requesting the user's confirmation, the route information may be legally collected without compromising personal information infringement that may occur when the user's movement route is leaked.

According to the method for collecting and providing an optimal route according to the present invention as described above, users using the vehicle terminal can more efficiently search for a route by sharing their route with other users. And users can calculate the optimized route by collecting the route information selected by the direct experience.

In addition, in the embodiment according to the present invention of Figure 1 provides the optimum route stored in the server by the user input, the optimal route collection and providing method of the present invention is optimized by a method such as manual update or automatic transmission of the general vehicle terminal You can also provide a path. Therefore, as well as the embodiment of providing the optimum route from the server to the vehicle terminal at the request of the user, as in the method of collecting and providing the route according to FIG. 1, the optimal route is periodically transmitted from the server to the vehicle terminal to be optimal in the vehicle terminal itself. It may also provide route navigation along a route.

2 is a flowchart illustrating another embodiment of an optimal path collection and provision method according to the present invention.

The server providing an optimal route collection and provision method according to the present invention receives and stores a usage route from at least one vehicle terminal (S210).

The stored usage path is extracted using a log file at a certain point in time (S220). Rather than calculating the received usage path each time, it processes the usage route stored at a certain time to prevent the server from being overloaded. For example, a log file of a usage path stored by an automation program is extracted on the first day of each month.

By comparing and classifying the saved usage route and the pre-stored optimal route by the optimized route search solution considering various conditions such as time, road and section, it is extracted by rank and stored based on the extracted route. The optimal path is updated (S230). At this time, the data not included in the ranking is deleted.

When a request for searching for the optimal route stored in the server is received from the vehicle terminal (S240), the server searches for the optimal route for the current location and the destination of the vehicle terminal and transmits the found optimal route to the vehicle terminal (S250).

Therefore, the method of collecting and providing the optimal path of the present invention collects the path know-how of each user and provides the optimized path classified to the user requesting the optimal path, which is very effective compared to the path search by the conventional algorithm. This can be called.

In addition, as shown in FIG. 2, the server not only provides a method of providing an optimal path, which is compared and classified according to conditions such as time, road and section, and extracted by rank, but also periodically by the server to the vehicle terminal. By transmitting, the vehicle terminal may perform a route search according to the search for the optimum route.

3 is a block diagram of a system for providing an optimal path collection and provision method according to the present invention.

The system for providing an optimal route collection and provision method according to the present invention, grasps the current position, requests the optimal route stored in the server 320, receives the optimal route in response to the request from the server 320, The vehicle terminal 310 performs a route search by reflecting the received optimal route, runs using the route derived by the route search, and transmits the usage route derived by the route search to the server 320; Receives a usage route from at least one vehicle terminal 310, compares and classifies the received usage route and pre-stored optimal routes, updates the optimal routes by rank, and optimizes them by requesting the optimum route from the vehicle terminal 310. The server 320 performs a search of the route and transmits the optimum route by the search to the vehicle terminal 310.

The vehicle terminal 310 includes a GPS unit 311, a storage unit 312, a controller 313, an input unit 314, a display unit 315, and a transceiver 316.

The GPS unit 311 is a means for the vehicle terminal 310 to transmit and receive signals with the satellite and the base station to determine the current position.

The storage unit 312 according to the present invention is included in the vehicle terminal 310 as a means for storing the map information and the usage route derived by the route search of the vehicle terminal 310, but may be replaced with various external storage means. It may be.

The controller 313 receives location information and map information from the GPS unit 311 and the storage unit 312, maps the current location on the map, and is a means for searching for a route according to a user's destination input. Perform all control of 310.

The input unit 314 transmits a signal according to an input from the user to the control unit 313, and the display unit 315 receives a signal from the control unit 313 to inform the user of location guidance, route guidance, etc. on a screen and by voice. Is a means.

The transmitter / receiver 315 is a means for transmitting and receiving a signal with the server 320. The transceiver 315 receives a signal for requesting an optimal path from the controller 313 and transmits the signal to the server 320, and transmits a use path signal of the vehicle terminal 310. It transmits to the server 320, and receives the optimal path signal retrieved from the server (320).

The server 320 includes a database unit 321 and an information processing unit 322, collects the use path of the vehicle terminal 310, and retrieves the optimum path retrieved according to the request for the optimum path of the vehicle terminal 310. Provided at 310.

The database unit 321 is a means for storing the optimum route, and stores the optimal route extracted by rank according to time, road and section.

The information processing unit 322 compares and classifies by time, road and section based on the usage path received from at least one vehicle terminal 310 and the optimal path stored in the database unit 321 to update the optimal path by rank. In addition, the vehicle terminal 310 is a means for providing an optimal path according to a search.

Although the present invention has been shown and described with reference to the preferred embodiments as described above, it is not limited to the above embodiments and those skilled in the art without departing from the spirit of the present invention. Various changes and modifications will be possible.

Accordingly, the method of collecting and providing an optimal route according to the present invention collects routes provided by the users and provides them to the route search of the users, thereby sharing the path know-how of each user, thereby providing an optimized route according to the effective route search. There is a noticeable and advantageous effect.

In addition, since personal paths are collected according to the user's approval, legitimate optimal path collection is possible without compromising privacy infringement.

Claims (7)

Receiving a current location at a vehicle terminal and starting a route search according to a destination input; Requesting an optimal path from a server and receiving an optimal path from the server according to the request; Performing a path search by reflecting the received optimal path, and driving using the path derived by the path search; And A fourth step of transmitting the usage route derived from the route search to the server according to whether the user confirms Optimal route collection and providing method comprising a. The method of claim 1, wherein in the second step, The optimal path collecting and providing method of the server, by comparing and classifying the use route received from at least one vehicle terminal and the pre-stored optimal route by time, by road and by section and collecting by rank. The method of claim 2, wherein the third step, Optimal route collection and providing method comprising a route editing by a user input is added to the route derived from the route search. In performing route collection and retrieval, A first step of receiving and storing a usage route from at least one vehicle terminal; Extracting the stored use path using a log file; A third step of comparing and classifying the extracted use route and the pre-stored optimal route by time, road, and section, and extracting by the rank to update the optimal route; And A fourth step of transmitting the updated optimal path to the vehicle terminal; Optimal route collection and providing method comprising a. The method of claim 4, wherein the fourth step, Optimal route collection and providing method for transmitting the optimum route in response to the optimal path request of the vehicle terminal to the vehicle terminal. In performing a route search of the vehicle, GPS unit for receiving a position signal from a satellite or base station; A storage unit for storing map information and a use path; A controller for calculating a current position by using the position signal and the map information output from the GPS unit and the storage unit, performing a route search, and outputting a usage route and an optimum route request signal according to the route search; An input unit for transmitting an input signal from a user to the control unit; A display unit for displaying a screen or a voice using a signal output from the controller; And Transmitting and receiving unit for transmitting the optimal path request signal and the use path output from the control unit to the server, and receiving the optimum path from the server Vehicle terminal comprising a. In the method of collecting and providing a route of a vehicle, Receive usage paths from at least one of the vehicle terminals, compare and classify the received usage paths and stored optimal paths, update the optimal paths by rank, and request the optimal paths from the vehicle terminals. An information processing unit for performing a search and transmitting the optimum path by the search to the vehicle terminal; And A database unit for storing the optimal path and the usage path received by the information processing unit Server comprising.

Images