Transportation Routing

• US 20110112908A1
• Filed: 01/18/2011
• Published: 05/12/2011
• Est. Priority Date: 12/31/2004
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Rowley, Henry, Baluja, Shumeet
• Application Number:
  US13/008,289
• Publication Number:
  US 20110112908A1
• Time in Patent Office: Days
• US Class Current: 705/14.64
• 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
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0267 Wireless devices
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• 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: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A computer-implemented method of providing personalized route information involves gathering a plurality of past location indicators over time for a wireless client device, determining a future driving objective using the plurality of previously-gathered location indicators, obtaining real-time traffic data for an area proximate to the determined driving objective, and generating a suggested route for the driving objective using the near real-time traffic data.

Claims

1-16. -16. (canceled)

17. A computer-implemented navigation device having memory for storing instructions that, when executed:

obtain information showing a suggested navigation route;

receive a command in response to display of the information showing the suggested navigation route; and

transmit data relating to the command to a remote system and receive follow-up information in response to the transmission of data relating to the command.

18. The computer-implemented navigation device of claim 17 further having memory storing instructions that, when executed, generate a location information for use in computing expected navigation points for the device based on past locations for the device.

19. The computer-implemented navigation device of claim 18, wherein the expected navigation points are computed for a time period corresponding to a time period for the past locations for the device.

20. The computer-implemented navigation device of claim 17, wherein the obtaining of information showing a suggested navigation route occurs at a predetermined time of the day.

21. (canceled)

22. A computer-implemented method of providing personalized route information, comprising:

obtaining a plurality of past location indicators over time for a wireless client device;

determining a future travel objective from a starting point to a destination, for a user of the device using the plurality of previously-gathered location indicators;

receiving one or more navigation points manually entered by a user of the wireless client device between the starting point to the destination of the future travel objective suggested route;

obtaining, at a server system remote from the wireless client device, near real-time traffic data for an area proximate to the determined travel objective;

generating at the server system a suggested route for the travel objective using the traffic data with the suggested route passing through the navigation points; and

providing from the server system to the wireless client device map data formatted to generate a map showing the suggested route on the wireless client device.

23. The method of claim 22, further comprising receiving from a user an indication of an intent to have the client device enter a learn mode, and to gather location indicators only during the learn mode.

24. The method of claim 22, wherein the map data is provided at a predetermined time of day.

25. The method of claim 22, further comprising transmitting information indicative of real-time traffic data to the wireless device.

26. The method of claim 22, further comprising identifying one or more advertisements targeted to locations on the map and providing indicators for the advertisements with the map data, wherein the advertisements are targeted based on a profile of the user.

27. The method of claim 26, wherein the advertisements are further targeted to information in a profile for a user of the wireless client device.

28. The method of claim 26, further comprising charging a business for a location associated with one of the advertisements if a user of the wireless client device interacts with the advertisement.

29. The method of claim 22, wherein each location indicator is gathered as the result of a cell-tower hand-off for the device.

30. The method of claim 22, wherein the location indicators are grouped according to multiple different time periods.

31. The method of claim 22, further comprising generating an updated suggested route based on updated real-time traffic data and position information from the device.

32. The method of claim 22, further comprising a calendar for a user of the wireless client device and generating the suggested route based on a future entry in the calendar.

33. A computer-implemented navigation system, comprising:

a location generator for a mobile computing device that produces data indicative of a plurality of computing device locations;

a navigation point generator at a server system remote from the computing device that analyzes the data indicative of a plurality of device locations, receives one or more navigation points manually entered by a user of the wireless client device, and determines a travel objective from a start to a destination for a user of the device through the one or more navigation points and;

a route generator at the server system that;

receives information indicative of near real-time traffic data near the one or more expected navigation points; and

generates data for one or more optimized routes for the travel objective; and

a response formatter at the server system to generate a document for transmission to the computing device, wherein the document includes a map showing the one or more optimized routes.

34. The computer-implemented navigation system of claim 33, wherein the document further includes one or more advertisements targeted to locations on the map.

35. The computer-implemented navigation system of claim 34, further comprising a billing unit to charge a business for a location associated with one of the advertisements if a user of the mobile device interacts with the advertisement.

36. The computer-implemented navigation system of claim 33, wherein the information indicative of traffic data includes real-time traffic data.