Generating routes

• US 9,228,846 B2
• Filed: 01/18/2012
• Issued: 01/05/2016
• Est. Priority Date: 01/18/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: DeLuca, Lisa Seacat, Grigsby, Travis M., Jang, Soobaek, Livingston, Trevor
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US13/352,927
• Publication Number:
  US 20130184982A1
• Time in Patent Office: 1,448 Days
• Field of Search: 701532-533, 701/400, 701409-411, 701/439, 701/454, 701/428, 701/461, 707/705, 707/802, 707/E17.044, 482/8, 340/995.2, 340/995.27, 340/995.19, 340/990, 340/995.1, 340/995.21, 731/78.R, 445/456.1
• US Class Current: 1/1
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G08G 1/0969 having a display in the form of a map

Abstract

A method, data processing system and computer program product for generating a route. A beginning location is received. A set of preferences for generating a set of routes is received. A set of routes is generated based upon the set of preferences, wherein each route in the set of routes starts and ends at the beginning location, and wherein at least a portion of a specified route in the set of routes does not overlap any other portion of the specified route in the set of routes.

Claims

1. A computer implemented method for generating routes, the method comprising:

receiving, by one or more processors, a beginning location from a global positioning system (GPS);

receiving, by the one or more processors, a set of preferences for generating a set of loop routes, wherein the set of loop routes comprises at least two different loop routes, wherein each loop route is a geographical route along which a traveler may travel, wherein the set of preferences comprises a location to be included along the route, a number of turns, a type of surface, and a type of transportation selected from the group consisting of bicycle, skating, motorcycle, scooter, automobile, and boat; and

responsive to receiving the set of preferences, generating, by the one or more processors, the set of loop routes based upon the set of preferences, wherein each loop route in the generated set of route loops has been generated based upon all preferences in the set of preferences, wherein each loop route of the set of loop routes starts and ends at the beginning location, and wherein at least a portion of a specified loop route of the set of loop routes does not overlap any other portion of the specified loop route.

2. The method of claim 1, further comprising:

ranking, by the one or more processors, each loop route of the set of loop routes based on a degree of match between each route loop and each preference of the set of preferences.

3. The method of claim 2, wherein said ranking is based on the most matches between each route loop and the preference of the set of preferences.

4. The method of claim 2, wherein said ranking is based on the closest matches between each route loop and the preference of the set of preferences.

5. The method of claim 1, wherein type of transportation is boat.

11. The method of claim 1, further comprising:

during traversal of one loop route of the set of loop routes by a user, generating, by the one or more processors, a new route from a location of the user to the beginning location based upon the location of the user and the set of preferences in response to a determination that the location of the user and the one loop route of the set of loop routes does not satisfy the set of preferences.

12. The method of claim 1, further comprising:

after a user begins traversing one loop route of the set of loop routes and a location of the user is no longer along the one loop route of the set of loop routes, generating, by the one or more processors, a new route from a location of the user to the beginning location based upon the location of the user and the set of preferences.

6. A computer program product for generating routes comprising:

a computer readable storage device;

program code, stored on the computer readable storage device, which when executed by a computer processor, performs the steps of;

receiving a beginning location from a global positioning system (GPS);

receiving a set of preferences for generating a set of loop routes, wherein the set of loop routes comprises at least two different loop routes, wherein each loop route is a geographical route along which a traveler may travel, wherein the set of preferences comprises at least two different preferences, and wherein each preference of the set of preferences is selected from the group consisting of a distance, a travel time, a location to be included along the route, a number of turns, a change in elevation, a type of surface, and a type of transportation; and

responsive to receiving the set of preferences, generating the set of loop routes based upon the set of preferences, wherein each loop route in the set of loop routes starts and ends at the beginning location, and wherein at least a portion of a specified loop route of the set of loop routes does not overlap any other portion of the specified loop route.

7. The computer program product of claim 6, wherein the program code further performs the steps of:

ranking each loop route of the set of loop routes based on a degree of match between each route loop and each preference of the set of preferences.

8. The computer program product of claim 6, wherein receiving the set of preferences comprises the type of surface and the location to be included along the loop route.

9. The computer program product of claim 6, further comprising:

during traversal of one loop route of the set of loop routes by a user, generating a new route from a location of the user to the beginning location based upon the location of the user and the set of preferences in response to determining that the location of the user and the one loop route of the set of loop routes does not satisfy the set of preferences.

10. The computer program product of claim 6,

wherein the set of preferences comprises a location to be included along the route, a number of turns, a type of surface, and a type of transportation selected from the group consisting of bicycle, skating, motorcycle, scooter, automobile, and boat, and

wherein each loop route in the generated set of route loops is based upon all preferences in the set of preferences.

13. A data processing computer system for generating routes comprising:

a bus;

a communications unit connected to the bus;

a global positioning system (GPS);

a storage device connected to the bus, wherein the storage device stores program code; and

a processor unit connected to the bus, wherein the processor unit is configured to run the program code;

to receive a beginning location from the GPS;

to receive a set of preferences for generating a set of loop routes, wherein the set of loop routes comprises at least two different loop routes, wherein each loop route is a geographical route along which a traveler may travel, wherein the set of preferences comprises a location to be included along the route, a number of turns, a type of surface, and a type of transportation selected from the group consisting of bicycle, skating, motorcycle, scooter, automobile, and boat; and

responsive to receiving the set of preferences, to generate the set of loop routes based upon the set of preferences, wherein each loop route in the generated set of route loops has been generated based upon all preferences in the set of preferences, wherein each loop route of the set of loop routes starts and ends at the beginning location, and wherein at least a portion of a specified loop route of the set of loop routes does not overlap any other portion of the specified loop route.

14. The data processing computer system of claim 13, wherein the processor unit is further configured to run the program code to rank each loop route of the set of loop routes based on a degree of match between each route loop and each preference of the set of preferences.

15. The data processing computer system of claim 13, wherein the processor unit is further configured to run the program code to, during traversal of one loop route of the set of loop routes by a user, generate a new route from a location of the user to the beginning location based upon the location of the user and the set of preferences in response to determining that the location of the user and the one loop route of the set of loop routes does not satisfy the set of preferences.

16. The data processing computer system of claim 13, wherein the processor unit is further configured to run the program code to, after a user begins traversing one loop route of the set of loop routes and a location of the user is no longer along the one loop route of the set of loop routes, generate a new route from a location of the user to the beginning location based upon the location of the user and the set of preferences.