ROUTE CALCULATING METHOD, ROUTE ACQUISITION METHOD OR TERMINAL FOR SAME

• US 20150039210A1
• Filed: 04/05/2013
• Published: 02/05/2015
• Est. Priority Date: 04/06/2012
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Ahn, Hongbeom, Choi, Jaehyuk
• Granted Patent: US 9,983,017 B2
• Time in Patent Office: Days
• US Class Current: 701/117
• 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: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G09B 29/003 Maps
• CPC Class Codes: G09B 29/006 Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
• CPC Class Codes: G09B 29/007 using computer methods

Abstract

According to one embodiment of the present invention, a method is disclosed for calculating the route of a journey (trip) identified by an origin and a destination using traffic information on a terminal, wherein the method comprises the steps of: receiving updated traffic information relating to a first route, while the terminal or a moving object on which the terminal is mounted is running on the first route; calculating a second route by using the updated traffic information; and transmitting, to a server, an entire route or a partial route of the calculated second route. Here, the calculated second route is compared with the first route, information about a partial route comprising one or more changed segment sequences is transmitted to the server, the segment sequence comprises one or more continuous segments, and the information relating to the partial route can comprise first segment information and final segment information about the segment sequence of the first route that will be substituted by respective segment sequences comprised in the partial route.

Claims

1. A method for calculating a route of a trip identified by an origin and a destination using traffic information at a terminal, the method comprising:

receiving updated traffic information related to a first route while the terminal or a vehicle having the terminal mounted therein moves on the first route;

calculating a second route using the updated traffic information; and

transmitting a whole route or partial route of the calculated second route to a server,

wherein the transmitting includes comparing the calculated second route with the first route and transmitting information about a partial route composed of one or more modified segment sequences to the server,

wherein the segment sequence is composed of one or more consecutive segments, and

wherein the information about the partial route includes first segment information and last segment information of a segment sequence of the first route to be replaced by each segment sequence included in the partial route.

2. The method according to claim 1, wherein the information about the partial route includes information about the one or more modified segment sequences.

3. The method according to claim 1, comprising receiving, from the server, a performance parameter of the whole route or partial route of the second route,

wherein the performance parameter includes at least one of a speed, delay and a travel time for a segment of road.

4. The method according to claim 1, wherein the information about the partial route includes an indicator indicating that the information is related to the partial route.

5. The method according to claim 1, further comprising receiving, from the server, information indicating that updated traffic information related to the first route is created.

6. The method according to claim 1, further comprising recalculating the second route using the updated traffic information if traffic flow of the calculated second route is worse than that of the first route.

7. The method according to claim 6, further comprising requesting traffic information for a specific area, in which recalculation is repeated, if recalculation is repeated a predetermined number of times (n).

8. A terminal configured to calculate a route of a trip identified by an origin and a destination using traffic information received from a server, the terminal comprising:

a transceiver configured to communicate with the server; and

a processor configured to calculate the route via the traffic information received from the server,

wherein the processor is configured to receive updated traffic information related to a first route while the terminal or a vehicle having the terminal mounted therein moves on the first route, calculate a second route using the updated traffic information and transmit a whole route or partial route of the calculated second route to the server,

wherein the processor is further configured to compare the calculated second route with the first route and transmit information about a partial route composed of one or more modified segment sequences to the server,

wherein the segment sequence is composed of one or more consecutive segments, and

wherein the information about the partial route includes first segment information and second segment information of a segment sequence of the first route to be replaced by each segment sequence included in the partial route.

9. The terminal according to claim 8, wherein the information about the partial route includes information about the one or more modified segment sequences.

10. The terminal according to claim 8, wherein the processor receives, from the server, a performance parameter of the whole route or partial route of the second route and the performance parameter includes at least one of a speed, delay and a travel time for a segment of road.

11. The terminal according to claim 8, wherein the information about the partial route includes an indicator indicating that the information is related to the partial route.

12. The terminal according to claim 8, wherein the processor receives, from the server, information indicating that updated traffic information related to the first route is created.

13. The terminal according to claim 8, wherein the processor recalculates the second route using the updated traffic information if traffic flow of the calculated second route is worse than that of the first route.

14. The terminal according to claim 13, wherein the processor requests traffic information for a specific area, in which recalculation is repeated, if recalculation is repeated a predetermined number of times (n).