Route calculating method, route acquisition method or terminal for same

• US 9,983,017 B2
• Filed: 04/05/2013
• Issued: 05/29/2018
• 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
• Primary Examiner(s): Shaawat, Mussa A
• Assistant Examiner(s): Jha, Abdhesh K
• Application Number:
  US14/382,650
• Publication Number:
  US 20150039210A1
• Time in Patent Office: 1,880 Days
• Field of Search: 701400, 701 23, 701537, 701 1, 701533, 701 2, 701 22, 701 291, 701117
• 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 received from a server at a terminal, the method comprising:

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

calculating, by the terminal, a second route using the updated traffic information;

deriving, by the terminal, a partial route information of the calculated second route by comparing the calculated second route with the first route; and

transmitting, by the terminal, the partial route information of the calculated second route to the server,

wherein the partial route information includes an indicator indicating that the information about the calculated second route relates to a partial route of the calculated second route,

wherein the partial route is composed of one or more segment sequences which are changed with respect to the first route,

wherein each of the one or more changed segment sequences is composed of one or more consecutive segments,

wherein the partial route information includes first segment information and last segment information of each segment sequence of the first route to be replaced by the one or more changed segment sequences included in the partial route,

wherein the first segment information indicates index information indicating a first segment of the segment sequence of the first route to be replaced by the one or more changed segment sequences included in the partial route, and

wherein the last segment information indicates index information indicating a last segment of the segment sequence of the first route to be replaced by the one or more changed segment sequences included in the partial route.

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

3. The method according to claim 1, further comprising:

receiving, from the server, a performance parameter of a whole route or the partial route of the calculated second route,

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

4. The method according to claim 1, further comprising:

receiving, from the server, information indicating that the updated traffic information related to the first route is created.

5. The method according to claim 1, further comprising:

recalculating the second route using the updated traffic information if a traffic flow of the calculated second route is worse than a traffic flow of the first route.

6. The method according to claim 5, further comprising:

requesting traffic information for a specific area, in which a recalculation is repeated, if the recalculation is repeated a predetermined number of times (n).

7. 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 using the traffic information received from the server,

wherein the processor is configured to;

receive, from the server, updated traffic information related to a first route uploaded on the server 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,

derive a partial route information of the calculated second route by comparing the calculated second route with the first route, and

transmit the partial route information of the calculated second route to the server,

wherein the partial route information includes an indicator indicating that the information about the calculated second route relates to a partial route of the calculated second route,

wherein the partial route is composed of one or more segment sequences which are changed with respect to the first route,

wherein each of the one or more changed segment sequences is composed of one or more consecutive segments,

wherein the partial route information includes first segment information and last segment information of each segment sequence of the first route to be replaced by the changed segment sequences included in the partial route,

wherein the first segment information indicates index information indicating a first segment of the segment sequence of the first route to be replaced by the one or more changed segment sequences included in the partial route, and

wherein the last segment information indicates index information indicating a last segment of the segment sequence of the first route to be replaced by the one or more changed segment sequences included in the partial route.

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

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

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

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

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