Providing popular global positioning satellite (GPS) routes

• US 8,649,970 B2
• Filed: 11/06/2008
• Issued: 02/11/2014
• Est. Priority Date: 11/06/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bhogal, Kulvir S., Peterson, Robert Ross, DeLuca, Lisa Seacat
• Primary Examiner(s): Nguyen, John Q
• Assistant Examiner(s): NGUYEN, CHUONG P
• Application Number:
  US12/265,915
• Publication Number:
  US 20100114485A1
• Time in Patent Office: 1,923 Days
• Field of Search: 701/1, 701117-119, 701200-202, 701206-210, 701/213, 701/400, 701/408, 701/410, 701/420, 701/421, 701/425, 340/988, 340/990, 340/991, 340/993, 340/995.1, 340/995.13, 340/995.19, 340/995.22, 340/995.23
• US Class Current: 701/410
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

A method, system, and computer program product for providing popular routes via a global positioning satellite (GPS) system. A GPS device receives a route request from a user. The GPS device then determines a current location of the GPS device and connects to a network server. In response to connecting to the network server, the GPS device transmits a route selection request to the network server. In response, the GPS device receives a route selection list from the network server where the route selection list contains a plurality of routes previously taken by other drivers. Each route is assigned a popularity rating. The GPS device displays one or more of the routes of the route selection list, and requests that a user select a route. After the user selects a route the GPS device displays the selected route as an overlay on a map display.

Claims

1. A method for providing popular routes via a global positioning satellite (GPS) system, the method comprising:

receiving, at the GPS system, a route request that contains a desired destination;

determining, via the GPS system, a current location;

connecting to a network server that contains a plurality of routes stored in a route database;

in response to connecting to the network server, transmitting a route selection request that contains the current location and the desired destination;

receiving a route selection list, wherein the route selection list contains a plurality of routes previously taken by other drivers, and wherein each particular route is assigned a popularity rating that is derived from a calculation of a number of users taking the particular route versus the number of users for which the particular route has been transmitted to;

displaying one or more of the routes of the route selection list on a display along with a corresponding popularity rating of each particular route, wherein the popularity rating of each displayed route is viewable on the display;

requesting a selection of one of the displayed routes as a selected route;

in response to receiving the selected route, displaying the selected route as an overlay on a map display.

2. The method of claim 1, wherein the popularity rating is presented as one of (a) a numerical value, (b) a letter rating, and (c) a graphical score.

3. The method of claim 2, wherein the numerical value is one of a percentage value and a score.

4. The method of claim 2, wherein the graphical score is presented as a number of stars, with a larger number of stars indicating a higher score.

5. The method of claim 1, further comprising:

monitoring driving patterns during transit of the GPS device;

monitoring an actual route taken by the GPS device; and

in response to determining that the GPS device has arrived at the destination, transmitting a route data packet to the network server, wherein the route data packet includes the selected route, the actual route taken, and the driving patterns during transit and the route data packet is utilized at the network server to perform at least one of (a) calculate new routes and (b) refine popularity ratings and route data based on actual routes taken by the GPS device and other GPS devices.

6. The method of claim 1, wherein the display is configured to receive tactile input and the method further comprises:

requesting a user provided route modification via a tactile input directly on the display;

in response to receiving the user provided route modification, wherein the user manually draws a route on the display and modifies the route received from the network server;

updating the displayed selected route to incorporate the route modification; and

transmitting the user provided route modification to the network server.

7. A device for providing popular routes via a global positioning satellite (GPS) system, the device comprising:

a processor; and

a utility having code that executes on the processor to cause the device to;

receive, at the GPS system, a route request that contains a desired destination;

determine, via the GPS system, a current location;

connect to a network server that contains a plurality of routes stored in a route database;

in response to connecting to the network server, transmit a route selection request that contains the current location and the desired destination;

receive a route selection list, wherein the route selection list contains a plurality of routes previously taken by other drivers, and wherein each particular route is assigned a popularity rating that is derived from a calculation of a number of users taking the particular route versus the number of users for which the particular route has been transmitted to;

display one or more of the routes of the route selection list on a display along with a corresponding popularity rating of each particular route, wherein the popularity rating of each displayed route is viewable on the display;

request a selection of one of the displayed routes as a selected route;

in response to receiving the selected route, display the selected route as an overlay on a map display.

8. The device of claim 7, wherein the popularity rating is presented as one of (a) a numerical value, (b) a letter rating, and (c) a graphical score.

9. The device of claim 8, wherein the numerical value is one of a percentage value and a score.

10. The device of claim 8, wherein the graphical score is presented as a number of stars, with a larger number of stars indicating a higher score.

11. The device of claim 7, wherein the utility further comprises code that executes on the processor to cause the device to:

monitor driving patterns during transit of the GPS device;

monitor an actual route taken by the GPS device; and

in response to determining that the GPS device has arrived at the destination, transmit a route data packet to the network server, wherein the route data packet includes the selected route, the actual route taken, and the driving patterns during transit and the route data packet is utilized at the network server to perform at least one of (a) calculate new routes and (b) refine popularity ratings and route data based on actual routes taken by the GPS device and other GPS devices.

12. The device of claim 7, further comprising:

a display that is configured to receive tactile input; and

wherein the utility further comprises code that causes the device to;

generate a request for a user provided route modification via a tactile input;

in response to receiving the user provided route modification, wherein the user manually draws a route on the display and modifies the route received from the network server;

update the displayed selected route to incorporate the route modification; and

transmit the user provided route modification to the network server.

13. A computer program product for providing popular routes via a global positioning satellite (GPS) system, the computer program product comprising:

a computer readable device; and

program code on the computer readable device that when executed by within a GPS device configures the GPS device to perform the functions of;

receiving, at the GPS system, a route request that contains a desired destination;

determining, via the GPS system, a current location;

connecting to a network server that contains a plurality of routes stored in a route database;

in response to connecting to the network server, transmitting a route selection request that contains the current location and the desired destination;

receiving a route selection list, wherein the route selection list contains a plurality of routes previously taken by other drivers, and wherein each particular route is assigned a popularity rating that is derived from a calculation of a number of users taking the particular route versus the number of users for which the particular route has been transmitted to;

displaying one or more of the routes of the route selection list on a display along with a corresponding popularity rating of each particular route, wherein the popularity rating of each displayed route is viewable on the display;

requesting a selection of one of the displayed routes as a selected route;

in response to receiving the selected route, displaying the selected route as an overlay on a map display.

14. The computer program product of claim 13, wherein the popularity rating is presented as one of (a) a numerical value, (b) a letter rating, and (c) a graphical score.

15. The computer program product of claim 14, wherein the numerical value is one of a percentage value and a score.

16. The computer program product of claim 14, wherein the graphical score is presented as a number of stars, with a larger number of stars indicating a higher score.

17. The computer program product of claim 13, wherein the program code further comprising code that configures the GPS device to perform the functions of:

monitoring driving patterns during transit of the GPS device;

monitoring an actual route taken by the GPS device; and

in response to determining that the GPS device has arrived at the destination, transmitting a route data packet to the network server, wherein the route data packet includes the selected route, the actual route taken, and the driving patterns during transit and the route data packet is utilized at the network server to perform at least one of (a) calculate new routes and (b) refine popularity ratings and route data based on actual routes taken by the GPS device and other GPS devices.

18. The computer program product of claim 13, wherein the display is configured to receive tactile input and the program code further comprising code that configures the GPS device to perform the functions of

requesting a user provided route modification via a tactile input directly on the display;

in response to receiving the user provided route modification, wherein the user manually draws a route on the display and modifies the route received from the network server;

updating the displayed selected route to incorporate the route modification; and

transmitting the user provided route modification to the network server.