Planning a route for a convoy of automobiles

• US 8,649,962 B2
• Filed: 12/19/2011
• Issued: 02/11/2014
• Est. Priority Date: 12/19/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Davis, Michelle, Jones, Angela Richards, Lyle, Ruthie D.
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US13/329,651
• Publication Number:
  US 20130158845A1
• Time in Patent Office: 785 Days
• Field of Search: 701/400, 701/23, 701/117
• US Class Current: 701/117
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• 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

Abstract

Planning a route for a convoy of automobiles, including: identifying a plurality of automobiles included in a convoy; planning, for the convoy by a route planning module, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users; and providing for display, by the route planning module to a route display module of each automobile in the convoy, the convoy'"'"'s route.

Claims

1. A method of planning a route for a convoy of automobiles, the method comprising:

identifying, by a route planning module, a plurality of automobiles included in a convoy;

planning, for the convoy by the route planning module, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users, wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in dependence upon a fuel efficiency type of the automobiles of the convoy; and

providing for display, by the route planning module to a route display module of each automobile in the convoy, the convoy'"'"'s route.

2. The method of claim 1 further comprising:

reporting, by the route planning module, the convoy'"'"'s route to a traffic data supplier;

receiving, by a non-convoy route planning module associated with an automobile not included in the convoy, the convoy'"'"'s route from the traffic data supplier;

creating, by the non-convoy route planning module in dependence upon the convoy'"'"'s route, a non-convoy route that avoids intersections with the convoy'"'"'s route; and

providing for display, by the non-convoy route planning module to a non-convoy route display module of the automobile not included in the convoy, the non-convoy route.

3. The method of claim 1 further comprising:

reporting, by the route planning module, the convoy'"'"'s route to a traffic data supplier;

receiving, by a non-convoy route planning module associated with an automobile not included in the convoy, the convoy'"'"'s route from the traffic data supplier;

determining, by the non-convoy route planning module, whether a current route of the automobile not included in the convoy intersects the convoy'"'"'s route;

if the current route of the automobile not included in the convoy intersects the convoy'"'"'s route, creating, in real-time by the non-convoy route planning module, an alternate route that avoids an intersection with the convoy'"'"'s route; and

providing for display, by the non-convoy route planning module to a non-convoy route display module of the automobile not included in the convoy, the alternate route.

4. The method of claim 1 wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in further dependence upon a number of the automobiles of the convoy.

5. The method of claim 1 wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in dependence upon user preferences specifying one or more of:

particular locations of interest;

a type of road on which to travel; and

a number of preferred stops for refueling an automobile of the convoy while traveling between the origin and the destination.

6. An apparatus for planning a route for a convoy of automobiles, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

identifying, by a route planning module, a plurality of automobiles included in a convoy;

planning, for the convoy by the route planning module, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users, wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in dependence upon a fuel efficiency type of the automobiles of the convoy; and

providing for display, by the route planning module to a route display module of each automobile in the convoy, the convoy'"'"'s route.

7. The apparatus of claim 6 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

reporting, by the route planning module, the convoy'"'"'s route to a traffic data supplier;

receiving, by a non-convoy route planning module associated with an automobile not included in the convoy, the convoy'"'"'s route from the traffic data supplier;

creating, by the non-convoy route planning module in dependence upon the convoy'"'"'s route, a non-convoy route that avoids intersections with the convoy'"'"'s route; and

providing for display, by the non-convoy route planning module to a non-convoy route display module of the automobile not included in the convoy, the non-convoy route.

8. The apparatus of claim 6 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

reporting, by the route planning module, the convoy'"'"'s route to a traffic data supplier;

receiving, by a non-convoy route planning module associated with an automobile not included in the convoy, the convoy'"'"'s route from the traffic data supplier;

determining, by the non-convoy route planning module, whether a current route of the automobile not included in the convoy intersects the convoy'"'"'s route;

if the current route of the automobile not included in the convoy intersects the convoy'"'"'s route, creating, in real-time by the non-convoy route planning module, an alternate route that avoids an intersection with the convoy'"'"'s route; and

providing for display, by the non-convoy route planning module to a non-convoy route display module of the automobile not included in the convoy, the alternate route.

9. The apparatus of claim 6 wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in further dependence upon a number of the automobiles of the convoy.

10. The apparatus of claim 6 wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in dependence upon user preferences specifying one or more of:

particular locations of interest;

a type of road on which to travel; and

a number of preferred stops for refueling an automobile of the convoy while traveling between the origin and the destination.

11. A computer program product for planning a route for a convoy of automobiles, the computer program product disposed upon a computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

identifying, by a route planning module, a plurality of automobiles included in a convoy;

planning, for the convoy by the route planning module, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users, wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in dependence upon a fuel efficiency type of the automobiles of the convoy; and

providing for display, by the route planning module to a route display module of each automobile in the convoy, the convoy'"'"'s route.

12. The computer program product of claim 11 further comprising computer program instructions that, when executed, cause the computer to carry out the steps of:

reporting, by the route planning module, the convoy'"'"'s route to a traffic data supplier;

receiving, by a non-convoy route planning module associated with an automobile not included in the convoy, the convoy'"'"'s route from the traffic data supplier;

creating, by the non-convoy route planning module in dependence upon the convoy'"'"'s route, a non-convoy route that avoids intersections with the convoy'"'"'s route; and

providing for display, by the non-convoy route planning module to a non-convoy route display module of the automobile not included in the convoy, the non-convoy route.

13. The computer program product of claim 11 further comprising computer program instructions that, when executed, cause the computer to carry out the steps of:

reporting, by the route planning module, the convoy'"'"'s route to a traffic data supplier;

receiving, by a non-convoy route planning module associated with an automobile not included in the convoy, the convoy'"'"'s route from the traffic data supplier;

determining, by the non-convoy route planning module, whether a current route of the automobile not included in the convoy intersects the convoy'"'"'s route;

if the current route of the automobile not included in the convoy intersects the convoy'"'"'s route, creating, in real-time by the non-convoy route planning module, an alternate route that avoids an intersection with the convoy'"'"'s route; and

providing for display, by the non-convoy route planning module to a non-convoy route display module of the automobile not included in the convoy, the alternate route.

14. The computer program product of claim 11 wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in further dependence upon a number of the automobiles of the convoy.

15. The computer program product of claim 11 wherein planning, for the convoy, a route from an origin to a destination in dependence upon current automobile traffic between the origin and the destination, automobile characteristics of the convoy, and aggregate user preferences of convoy automobile users further comprises planning the route in dependence upon user preferences specifying one or more of:

particular locations of interest;

a type of road on which to travel; and

a number of preferred stops for refueling an automobile of the convoy while traveling between the origin and the destination.

16. The computer program product of claim 11 wherein the computer readable medium comprises a signal medium.

17. The computer program product of claim 11 wherein the computer readable medium comprises a storage medium.