KR20100056854A

KR20100056854A - Method for finding path and navigation system thereof

Info

Publication number: KR20100056854A
Application number: KR1020080115847A
Authority: KR
Inventors: 성용철
Original assignee: 엘지이노텍 주식회사
Priority date: 2008-11-20
Filing date: 2008-11-20
Publication date: 2010-05-28

Abstract

The present invention relates to a route search method for searching for an optimal route based on a user's experience, and a navigation server using the same. The method comprises the steps of: receiving and storing navigation information obtained by the plurality of first navigation devices in a memory; Receiving a route search request from a second navigation device; Retrieving driving information corresponding to the received route search request from the driving information stored in the memory; And transmitting the retrieved driving information to the second navigation device.

According to the present invention, by storing the driving information obtained by the user's experience and used in the requested route search, it is possible to search and provide the optimum route more accurately according to the actual situation, and to provide a convenient and desired optimum route from the user's point of view. Can provide.

Description

Method for finding path and navigation system

The present invention relates to a route navigation method in a navigation system.

In general, a navigation system is mounted on various moving objects such as ships, aircrafts, vehicles, etc., and informs the driver of the current position of the moving object, calculates an optimal route to a desired destination, and guides the driver according to the route.

Recently, a navigation system using GPS has become common, and such a navigation system receives geographical information data numerically representing a feature, such as a road, a building, or a facility, according to a certain format from a information center through a mobile terminal. Using the data stored in a storage medium such as a CD ROM, the user can visually guide the optimal route from the current location to the destination.

For example, when the navigation system moves, the location information received in real time through the GPS receiver is matched with map data obtained in advance, thereby guiding the optimum route to the destination for the moving object through the screen.

The present invention provides a route search method and a navigation apparatus using the same that enable searching and providing a more accurate and faster optimal route based on the actual user's experience.

A route searching method according to an embodiment of the present invention comprises the steps of: receiving and storing driving information acquired by a plurality of first navigation devices in a memory; Receiving a route search request from a second navigation device; Retrieving driving information corresponding to the received route search request from driving information stored in the memory; And transmitting the retrieved driving information to the second navigation device.

The navigation server according to an embodiment of the present invention receives the driving information obtained by a plurality of first navigation devices, and provides information about an optimum route corresponding to a route search request received from a second navigation device. Data transmitting and receiving unit for transmitting to the navigation device; A memory for storing the received driving information; And a memory searching unit searching for the optimum route by searching the driving information corresponding to the received route search request among the driving information stored in the memory.

The high speed image recording method according to an embodiment of the present invention may be implemented as computer readable codes on a computer readable recording medium.

Hereinafter, a route searching method and a navigation system using the same will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating an embodiment of a configuration of a navigation system according to the present invention, wherein the illustrated navigation system includes a server 100, a first navigation device 200, and a second navigation device 300. It is done by

The first navigation device 200 obtains driving information of the device user and transmits the driving information to the server 100. That is, the first navigation device 200 is installed in a vehicle that is actually operated from a specific starting point to an arrival point, and provides driving information including a driving route, a driving distance, a driving time, a travel date, and the like, from the starting point to the arrival point of the vehicle. Acquire and transmit the obtained driving information to the server 100.

The server 100 receives and stores driving information transmitted from the first navigation device 200.

Referring to FIG. 2, the first navigation device 200 includes a GPS receiver 206, a communication unit 209, a storage unit 212, an input unit 221, a graphic processing unit 215, a display unit 218, and a control unit ( 203).

The GPS receiver 206 receives a GPS signal through a satellite and calculates its position from the signal. The communication unit 209 transmits / receives data such as the driving information with the second navigation device 300 or the server 100, which is a wireless modem unit for performing long distance wireless communication such as CDMA / GSM and WCDMA, and a Bluetooth. It may be configured to include any one of a wireless communication unit or a wired communication unit for performing short-range wireless communication such as, Zigbee (Zigbee), Wlan. In this case, the wired communication unit may transmit and receive a file through a data cable with a mobile memory device, the mobile memory device may include a USB memory, and the like, and the data cable may include USB, RS-232, and the like.

Accordingly, the first navigation device 200 may transmit the obtained driving information to the server 100 using the communication unit 209. More specifically, the first navigation device 200 transmits the driving information to the server 100 through long distance wireless communication using the wireless modem unit, or transmits the driving information to the server through short range wireless communication using the wireless communication unit. 100 can be sent. In addition, the first navigation device 200 transmits the driving information to a device for data transmission, such as a PC connected through the wireless communication unit or a wired communication unit, and the data transmission device receives the received information using wired or wireless Internet. Information may be transmitted to the server 100.

The storage unit 212 may store the obtained driving information. In this case, the user of the first navigation device 200 may search for driving information previously operated by the storage unit 212 and select a driving route. For example, when a user drives a vehicle from a departure point to an arrival point, and the driving information is stored in the storage unit 212, the driving information stored in the storage unit 212 is used as a path for returning from the arrival point to the departure point. It is available.

The input unit 221 includes a plurality of text or numeric keys to receive a request for a route search, storage or transmission of driving information, etc. from the user, and the graphic processing unit 215 stores driving in the map image data or the storage unit 212. The information is processed to be displayed on the display unit 218.

The controller 203 controls the components of the first navigation device 200 and generates the driving information by using the location information received through the GPS receiver 206.

Unlike FIG. 1, it is preferable that a plurality of first navigation apparatuses 200 obtain and transmit the driving information to the server 100. That is, each of the plurality of first navigation devices obtains driving information from the actual driving record and transmits the driving information to the server 100, and the server 100 receives and stores the driving information transmitted from the plurality of first navigations, respectively. It is preferable. As such, as the amount of driving information stored in the server 100, that is, the number of first navigations that transmit the driving information to the server 100 increases, more accurate route search results are provided to the user of the navigation system according to the present invention. Can provide.

The second navigation device 300 transmits a path search request corresponding to a user input to the server 100. The route search request transmitted to the server 100 may include information about the origin and destination of the route to be searched by the user and information about the route search date and time. In addition, the second navigation device 300 may be configured in the same manner as the embodiment of the configuration of the first navigation device 200 shown in FIG. 2.

In response to the route search request input from the second navigation device 300, the server 100 searches for the optimal route from the start point to the destination point of the route search request by using the stored driving information. To send).

In addition, as another embodiment according to the present invention, the first navigation device 200 may directly transmit the obtained driving information to the second navigation device 300, in which case the communication unit 209 shown in FIG. The first navigation device 200 and the second navigation device 300 may transmit and receive data through long distance wireless communication, short-range wireless communication, or wired communication.

Hereinafter, an embodiment of a method of obtaining driving information of the first navigation device 200 and a path searching method of the server 100 will be described in detail with reference to FIGS. 3 to 6.

3 is a block diagram illustrating an embodiment of the configuration of the navigation server 100. The server 100 includes a data transmitter / receiver 110, a memory 120, and a memory searcher 130. Is done. The operation of the server 100 illustrated in FIG. 3 will be described in conjunction with a flowchart illustrating an embodiment of the route searching method according to the present invention illustrated in FIG. 6.

First, the data transmission and reception unit 110 receives the driving information obtained by the first navigation device 200 (step 400).

3 and 4, embodiments of driving information acquired by the first navigation device 200 in step 400 will be described. 4 illustrates a driving route from the starting point S to the destination E of four user vehicles equipped with navigation A, B, C, and D, respectively.

That is, the user of the vehicle equipped with the navigation A traveled along the route of S (departure) ~ a, a ~ c, c ~ d, d ~ e, e ~ h, h ~ E (arrival destination), equipped with navigation B The user of a vehicle traveled on the route S (departure) to a, a to c, c to e, e to f, f to h, and h to E (arrival). In addition, the user of the vehicle equipped with the navigation C traveled by the route of S (origin) -a, a-b, b-d, d-g, g-h, h-E (arrival), and equipped with navigation D The user of a vehicle traveled on the route S (departure) to b, b to c, c to d, d to g, g to i and i to E (arrival destination).

In this case, the driving information obtained by each of the navigations A, B, C, and D may be the same as the table shown in FIG. 5. That is, the driving information obtained in each navigation may include a driving distance and a driving time for each of the plurality of intermediate sections by dividing the section from the starting point S to the destination E into a plurality of intermediate sections. have.

In addition, according to an embodiment of the present invention, as shown in FIG. 5, the driving information obtained from each navigation may include information on a driving date and time, and the driving date and time may include a user's year, month, and day. , Time (eg, departure time, arrival time or intermediate time between departure time and arrival time), day of week, indication of a particular holiday, and the like.

For example, a user equipped with the navigation A departs from the departure point S at 10 o'clock on February 7, 2008, on Thursday and New Year's Day, and operates a 5 km section S to a for 10 minutes. It runs section 7.5a for 12 minutes, runs section 4c for 8 minutes, runs section 4.5d for 11 minutes and runs section 10km e-h) may be operated for 25 minutes and 4 km of sections (h to E) for 15 minutes to arrive at the destination E may be included in the operation information obtained in the navigation A.

The driving information obtained in each of the plurality of navigations as shown in FIG. 5 is transmitted from each of the plurality of navigations to the data transmission / reception unit 110 of the server 100.

The driving information received by the data transmitter / receiver 110 is stored in the memory 120 (step 410).

When the data transmission / reception unit 110 receives the route search request transmitted from the second navigation device 300 (step 420), the controller 130 may correspond to the route search request among the driving information stored in the memory 120. The driving information is retrieved (step 430).

For example, the controller 130 searches for and extracts driving information having a starting point and a destination corresponding to the received route search request from among the driving information stored in the memory 120, and extracts the driving information from the starting point of the extracted driving information. It is possible to extract the driving information with the minimum travel time to the destination and use it as the optimum route.

In addition, as shown in FIG. 5, when the driving information stored in the memory 120 includes information about a travel date and time, the controller 130 may provide driving information having a starting point and an arrival point corresponding to the received route search request. After searching and extracting from the driving information stored in the memory 120, extracting the driving information having a driving date and time corresponding to the date and time of the route search request from the extracted driving information, and then from the destination of the extracted driving information It is also possible to extract the driving information with the minimum travel time until and use it as the optimum route.

For example, referring to FIG. 5, when a route search request from the departure point S to the arrival point E is received from the second navigation device 300 on January 26, 2009 (Monday, Lunar New Year), the controller The driving unit 130 extracts, from the memory 120, driving information as shown in FIG. 5, which is driving information from the starting point S to the destination E among the driving information stored in the memory 120, and requests the route search. It is possible to extract the driving information obtained by the navigation A and D, which is the driving information operated on the New Year's day corresponding to the date and time of. In addition, the controller 130 may use the stored driving information obtained by the navigation D having a shorter total running time among the driving information acquired by the navigation A and D as the optimum route.

In addition, as described above, the driving information stored in the memory 120 divides the section from the departure point S to the arrival point E into a plurality of intermediate sections so that the driving distance and the traveling time for each of the plurality of intermediate sections are performed. In this case, the controller 130 may determine a path including intermediate sections of driving information obtained from different navigation devices as an optimal path. For example, in the case described above, the controller 130 is the shortest along the path connected to S (departure) ~ a, a ~ c, c ~ d, d ~ g, g ~ i, i ~ E (destination destination) It can also be determined as an optimal path with time.

The controller 130 determines the optimal route using the driving information retrieved from the memory 120 in step 430, and requests the route search through the data transmission / reception unit 110 for the information on the optimum route ( And transmits to step 300 (step 440).

The optimum route information transmitted to the second navigation device 300 may include all the driving information retrieved in step 430, or alternatively, may include only the driving route according to the retrieved driving information. Preferably, the optimal route information transmitted to the second navigation device 300 includes a travel distance and a travel time of intermediate sections included in the travel information, so that the user of the second navigation device 300 is more detailed. Get information about

Meanwhile, the path searching method according to the present invention can be embodied as computer readable codes on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

In addition, although the preferred embodiment of the present invention has been shown and described above, the present invention is not limited to the specific embodiments described above, but the technical field to which the invention belongs without departing from the spirit of the invention claimed in the claims. Of course, various modifications can be made by those skilled in the art, and these modifications should not be individually understood from the technical spirit or the prospect of the present invention.

1 is a block diagram showing an embodiment of the configuration of a navigation system according to the present invention.

FIG. 2 is a block diagram illustrating an embodiment of a configuration of the first navigation device of FIG. 1.

3 is a block diagram illustrating an embodiment of the configuration of the navigation server of FIG. 1.

4 and 5 are diagrams for describing exemplary embodiments of driving information obtained by the first navigation device of FIG. 1.

6 is a flowchart illustrating an embodiment of a route searching method according to the present invention.

Claims

Receiving and storing the driving information acquired by the plurality of first navigation devices in a memory;

Receiving a route search request from a second navigation device;

Retrieving driving information corresponding to the received route search request from driving information stored in the memory; And

And transmitting the retrieved driving information to the second navigation device.

The method of claim 1,

The section between the departure point and the arrival point of the first navigation device is divided into a plurality of intermediate sections,

The service information is

And a traveling distance and a traveling time of the first navigation device for each of the plurality of intermediate sections.

The method of claim 2, wherein the operation information retrieval step

Extracting driving information corresponding to a starting point and an arrival point of the route search request from the driving information stored in the memory; And

And determining an optimum route based on the travel distance and the travel time of the intermediate sections included in the extracted driving information.

The method of claim 1, wherein the driving information

Route search method comprising the date and time of travel of the first navigation device.

The method of claim 4, wherein the operation information retrieval step

And extracting driving information including driving date and time corresponding to the date and time of the route search request from the driving information stored in the memory.

The method of claim 5,

The section between the departure point and the arrival point of the first navigation device is divided into a plurality of intermediate sections, and the driving information includes a travel distance and a travel time of the first navigation device for each of the plurality of intermediate sections,

The driving information search step

And determining the optimum route based on the travel distance and the travel time of the intermediate sections included in the extracted driving information.

The method of claim 1,

And the driving information obtained by the first navigation device is transmitted from the first navigation to the second navigation.

A computer-readable recording medium having recorded thereon a program for implementing the method according to any one of claims 1 to 7.

A data transmission / reception unit configured to receive driving information acquired by a plurality of first navigation devices and to transmit information about an optimum route corresponding to a route search request received from a second navigation device to the second navigation device;

A memory for storing the received driving information; And

And a controller configured to search for the optimum route by searching for the driving information corresponding to the received route search request among the driving information stored in the memory.

The method of claim 9, wherein the driving information

Navigation server including information on the travel distance, travel time and travel date and time of the first navigation device.

10. The method of claim 9,

The section between the departure point and the arrival point of the first navigation device is divided into a plurality of intermediate sections, and the travel distance and the travel time include the travel distance and the travel time of the first navigation device for each of the plurality of intermediate sections. Navigation server.