Communication-based navigation system

• US 9,222,793 B2
• Filed: 09/06/2013
• Issued: 12/29/2015
• Est. Priority Date: 09/07/2012
• Status: Active Grant

• Current Assignee: Kakao Mobility Corp. (Kakao Corp.)
• Original Assignee: Loc&ALL Inc.
• Inventors: Shin, Myoung Jin, Oh, Kwang Jin, Park, Hee Man
• Primary Examiner(s): Olszewski, John R
• Assistant Examiner(s): WHITTINGTON, JESS G
• Application Number:
  US14/019,902
• Publication Number:
  US 20140074403A1
• Time in Patent Office: 844 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A communication-based navigation system that detects a traffic volume change and searches for a route. The system comprises terminal retaining geographic information and generating a route request and a traffic condition check request; traffic analysis server having at least one database corresponding to and in communication with the terminal; and service server receiving route request from the terminal for searching for route and transmitting searched route to the terminal and traffic analysis server, and relaying the traffic condition check request from the terminal to traffic analysis server. Traffic analysis server stores in database the searched route from service server and traffic conditions in the searched route and is responsive to the traffic condition check request signal for detecting traffic condition change from comparing a current traffic condition in the searched route with a previous traffic condition stored in the database and for transmitting the traffic condition change.

Claims

1. A communication-based navigation system, comprising:

a terminal configured to transmit a route request signal and a traffic condition check request signal;

a service server including a route searching unit configured

to receive the route request signal from the terminal, and

to search a route in response to the route request signal; and

a traffic analysis server including

a database configured to store the route and a traffic condition on the route, and

a traffic condition change calculation unit configured

to compare the traffic condition stored in the database with a current traffic condition, and

to calculate a traffic condition change, wherein

the service server is configured

to transmit the route to the terminal and the traffic analysis server,

to receive the traffic condition check request signal from the terminal, and

to transmit the traffic condition check request signal to the traffic analysis server,

the traffic analysis server is configured

upon receiving the route from the service serve, to receive the traffic condition on the route from an external traffic information providing source and to store the route and the traffic condition on the route in the database in association with the terminal,

upon receiving the traffic condition check request signal from the service server, to compare the traffic condition stored in the database with the current traffic condition and to calculate the traffic condition change,

to perform a determination whether or not a re-search of the route is needed based on the traffic condition change, and

to transmit the traffic condition change and a result of the determination to the service server,

the service server is configured, upon receiving the traffic condition change and the result of determination from the traffic analysis server, to transmit the traffic condition change, a transmission cycle of the traffic condition check request signal determined based on the traffic condition change, or the result of determination to the terminal, and

the terminal is configured

upon receiving the traffic condition change from the service server, to determine a transmission cycle of the traffic condition check request signal based on the traffic condition change and to transmit the traffic condition check request signal based on a determined transmission cycle,

upon receiving the transmission cycle of the traffic condition check request signal from the service server, to transmit the traffic condition check request signal based on a received transmission cycle, and

upon receiving the result of determination and when the result of determination indicates that the re-search of the route is needed, to transmit a route recalculation request signal to the service server.

2. The communication-based navigation system of claim 1, wherein the traffic condition stored in the traffic analysis server is updated in real time.

3. The communication-based navigation system of claim 1, wherein the smaller a magnitude of the traffic condition change, the longer a period for transmitting the traffic condition check request signal by the terminal.

4. The communication-based navigation system of claim 1, wherein the service server is further configured

to perform a route recalculation upon receiving the route recalculation request signal from the terminal, and

to provide a result of the route recalculation along with a travel path from an initial point of departure to a current location.

5. The communication-based navigation system of claim 1, wherein the traffic analysis server is further configured to store the traffic condition for each link along the route.

6. The communication-based navigation system of claim 5, wherein

the traffic condition includes a density or a speed of traffic for each link on the route, and

the traffic condition change includes a ratio of a number of links of which a density or a speed of traffic is changed over a number of the all links on the route.

7. The communication-based navigation system of claim 5, wherein the traffic condition change includes a ratio of a sum of differences between a current speed and a previous speed of traffic by unit of link along the route over a sum of stored speeds for all links.

8. The communication-based navigation system of claim 1, wherein the traffic condition change includes a ratio of an estimated time for reaching a destination driving the route at a time of searching the route over an estimated time for reaching the destination from a current location.

9. A communication-based navigation system, comprising:

a terminal configured to transmit a route request signal and a traffic condition check request signal; and

a service server including a route searching unit configured

to receive the route request signal from the terminal, and

to search a route in response to the route request signal,

a database configured to store the route and a traffic condition on the route, and

a traffic condition change calculation unit configured

to compare the traffic condition stored in the database with a current traffic condition, and

to calculate a traffic condition change, wherein

the service server is configured

to transmit the route to the terminal,

to receive the traffic condition check request signal from the terminal,

to receive the traffic condition on the route from an external traffic information providing source and to store the route and the traffic condition on the route in the database in association with the terminal,

upon receiving the traffic condition check request signal from the terminal, to compare the traffic condition stored in the database with the current traffic condition and to calculate the traffic condition change,

to perform a determination whether or not a re-search of the route is needed based on the traffic condition change, and

to transmit the traffic condition change, a transmission cycle of the traffic condition check request signal determined based on the traffic condition change, or a result of the determination to the terminal, and

the terminal is configured

upon receiving the traffic condition change from the service server, to determine a transmission cycle of the traffic condition check request signal based on the traffic condition change and to transmit the traffic condition check request signal based on a determined transmission cycle,

upon receiving the transmission cycle of the traffic condition check request signal from the service server, to transmit the traffic condition check request signal based on a received transmission cycle, and

upon receiving the result of the determination and when the result of determination indicates that the re-search of the route is needed, to transmit a route recalculation request signal to the service server.

10. A method of calculating a route in a communication-based navigation system including a terminal and a service server, the method comprising:

a first step including the terminal transmitting a route request signal and a traffic condition check request signal; and

a second step including the service server

receiving the route request signal from the terminal,

searching a route in response to the route request signal,

storing the route and a traffic condition on the route in a database,

comparing the traffic condition stored in the database with a current traffic condition, and

calculating a traffic condition change, wherein

the second step further includes the service server

transmitting the route to the terminal,

receiving the traffic condition check request signal from the terminal,

receiving the traffic condition on the route from an external traffic information providing source and storing the route and the traffic condition on the route in the database in association with the terminal,

upon receiving the traffic condition check request signal from the terminal, comparing the traffic condition stored in the database with the current traffic condition and calculating the traffic condition change,

performing a determination whether or not a re-search of the route is needed based on the traffic condition change, and

transmitting the traffic condition change, a transmission cycle of the traffic condition check request signal determined based on the traffic condition change, or a result of the determination to the terminal, and

the first step further includes the terminal

upon receiving the traffic condition change from the service server, determining a transmission cycle of the traffic condition check request signal based on the traffic condition change and transmitting the traffic condition check request signal based on a determined transmission cycle,

upon receiving the transmission cycle of the traffic condition check request signal from the service server, transmitting the traffic condition check request signal based on a received transmission cycle, and

upon receiving the result of determination and when the result of determination indicates that the re-search of the route is needed, transmitting a route recalculation request signal to the service server.

11. The method of claim 10, wherein a frequency of transmitting the traffic condition check request signal is decreased as a degree of the traffic condition change decreases and the frequency of transmitting the traffic condition check request signal is increased as the degree of the traffic condition change increases.