Method for delivering optimum path including plurality of passage places and apparatus therefor

• US 9,749,930 B2
• Filed: 04/10/2014
• Issued: 08/29/2017
• Est. Priority Date: 04/11/2013
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Choi, Jaehyuk, Ahn, Hongbeom
• Primary Examiner(s): Jung, Min
• Application Number:
  US14/782,399
• Publication Number:
  US 20160044571A1
• Time in Patent Office: 1,237 Days
• Field of Search: None
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes
• CPC Class Codes: H04W 8/085 involving hierarchical organized mobility servers, e.g. hierarchical mobile IP [HMIP]

Abstract

A method for receiving a trip path including a plurality of passage places calculated by a server according to an embodiment of the present invention includes the steps of: enabling a terminal to send a request for a trip path including a plurality of passage places to the server, the request containing an indicator for representing the request for the path including the plurality of passage places from the server, wherein if the proposed trip path consists of a plurality of sub-paths, and thus the information of a proposed trip path contains the information indicating the sub-paths of the first sub-path is received through the link for the first sub-path, and the information of the first sub-path may include an indicator indicating whether there exists a second sub-path subsequent to the first sub-path, and a link for the second sub-path.

Claims

1. A method for receiving a route of a trip having a plurality of waypoints calculated by a server, the method being performed by a terminal, comprising:

transmitting a request for the route of the trip having the plurality of waypoints to the server, wherein the request includes an indicator indicating that the route of the trip having the plurality of waypoints is requested, and information about the plurality of waypoints;

receiving information regarding a proposed route of the trip having the plurality of waypoints from the server; and

if the information regarding the proposed route includes information indicating the number of sub-routes included in the proposed route and a link regarding a first sub-route from among the sub-routes, receiving information regarding the first sub-route through the link regarding the first sub-route; and

wherein the information regarding the first sub-route includes an indicator indicating whether or not a second sub-route subsequent to the first sub-route exists, and a link regarding the second sub-route.

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

receiving information regarding an N-th sub-route through a link regarding the N-th sub-route (where N>

2).

3. The method according to claim 2, wherein:

the information regarding the N-th sub-route includes an indicator indicating whether or not an (N+1)-th sub-route exists and a link regarding the (N+1)-th sub-route; and

the link regarding the (N+1)-th sub-route is included in the N-th sub-route information when the (N+1)-th sub-route exists.

4. The method according to claim 1, wherein:

the request includes a route condition including at least one of a maximum time allowed to travel the route, priority of each waypoint, or a staying time of each waypoint; and

the proposed route is calculated based on the route condition.

5. The method according to claim 4, wherein:

if a traveling consumption time of a specific proposed route calculated by the server exceeds the maximum time, at least one of the plurality of waypoints is excluded from the specific proposed route according to the priority.

6. The method according to claim 1, wherein the proposed route is divided into a plurality of sub-routes based on a traveling consumption time or a traveling distance.

7. The method according to claim 1, wherein the sub-routes are respectively based on road traffic information at different time instances.

8. The method according to claim 1, wherein the sub-routes are sequentially received at intervals of a predetermined time.

9. A method for transmitting a route of a trip having a plurality of waypoints calculated by a server to a terminal, the method being performed by the server, comprising:

receiving a request for the route of the trip having the plurality of waypoints from the terminal, wherein the request includes information indicating that the route of the trip having the plurality of waypoints is requested, and information regarding the plurality of waypoints; and

calculating a proposed route of the trip including the plurality of waypoints; and

transmitting information regarding the proposed route to the terminal,

wherein if information regarding the proposed route includes information indicating the number of sub-routes included in the proposed route and a link regarding a first sub-route from among the sub-routes, the terminal is configured to receive information regarding the first sub-route through the link regarding the first sub-route; and

the information regarding the first sub-route includes an indicator indicating whether or not a second sub-route subsequent to the first sub-route exists, and a link regarding the second sub-route.

10. The method according to claim 9, wherein:

information regarding an N-th sub-route is provided to the terminal through a link regarding the N-th sub-route (where N>

2).

11. The method according to claim 10, wherein:

the information regarding the N-th sub-route includes an indicator indicating whether or not an (N+1)-th sub-route exists and a link regarding the (N+1)-th sub-route; and

the link regarding the (N+1)-th sub-route is included in the N-th sub-route information when the (N+1)-th sub-route exists.

12. The method according to claim 9, wherein:

the request includes a route condition including at least one of a maximum time allowed to travel the route, priority of each waypoint, and a staying time of each waypoint; and

the proposed route is calculated based on the route condition.

13. The method according to claim 12, wherein:

if a traveling consumption time of a specific proposed route calculated by the server exceeds the maximum time, at least one of the plurality of waypoints is excluded from the specific proposed route according to the priority.

14. The method according to claim 9, wherein the proposed route is divided into a plurality of sub-routes based on a traveling consumption time or a traveling distance.

15. The method according to claim 9, wherein the sub-routes are respectively based on road traffic information at different time instances.

16. The method according to claim 9, wherein the sub-routes are sequentially provided at intervals of a predetermined time.

17. A terminal for receiving a route of a trip having a plurality of waypoints calculated by a server, comprising:

a transceiver configured to communicate with the server; and

a processor configured to acquire update information regarding the route based on information received from the server,

wherein the processor transmits a request for the route of the trip having the plurality of waypoints to the server, the request including information indicating that the route having the plurality of waypoints is requested, and information about the plurality of waypoints, receives information regarding a proposed route of the trip having the plurality of waypoints from the server, and if the information regarding the proposed trip route includes information indicating the number of sub-routes included in the proposed route and a link regarding a first sub-route from among the sub-routes, receives information regarding the first sub-route through the link regarding the first sub-route, and

wherein the information regarding the first sub-route includes an indicator indicating whether or not a second sub-route subsequent to the first sub-route exists, and a link regarding the second sub-route.

18. A server for transmitting a route of a trip having a plurality of waypoints calculated by a server to a terminal, comprising:

a transceiver configured to communicate with the server; and

a processor configured to acquire update information regarding the route on the basis of information received from the terminal,

wherein the processor receives a request for the route of the trip having the plurality of waypoints from the terminal, the request including information indicating that the route of the trip having the plurality of waypoints is requested, and information regarding the plurality of waypoints, and transmits information regarding the proposed route to the terminal,

wherein if information regarding the proposed route includes information indicating the number of sub-routes included in the proposed route and a link regarding a first sub-route from among the sub-routes, the terminal is configured to receive information regarding the first sub-route through the link regarding the first sub-route; and

the information regarding the first sub-route includes an indicator indicating whether or not a second sub-route subsequent to the first sub-route exists, and a link regarding the second sub-route.