Transportation routing

• US 9,709,415 B2
• Filed: 06/25/2014
• Issued: 07/18/2017
• Est. Priority Date: 12/31/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Rowley, Henry, Baluja, Shumeet
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): Nolan, Peter D
• Application Number:
  US14/315,274
• Publication Number:
  US 20140372033A1
• Time in Patent Office: 1,119 Days
• 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. A method of displaying geographic information, the method comprising:

receiving, by a cellular device connected to a cellular telephone network, a user input indicative of a user request for travel data to be displayed by a vehicle navigation system associated with the cellular device;

receiving a route between an origin and a destination from a server, the route received by the cellular device, the route between the origin and the destination comprising one or more route segments determined based at least in part on one or more common paths previously traveled by a user during one or more time periods; and

providing the route from the cellular device to the vehicle navigation system using a communication link between the cellular device and the vehicle navigation system;

wherein the vehicle navigation system is configured to display the route in response to receiving the route from the cellular device.

2. The method of claim 1, wherein the server is comprised in a navigation information system and the method further comprises, prior to providing the route:

generating, by the navigation information system, a request for the route internally based on a predetermined schedule for a user of the cellular device and then providing the route to the cellular device.

3. The method of claim 1, wherein receiving the route comprises receiving information to be shown on a map and displaying the route comprises displaying the map.

4. The method of claim 3, wherein the server is comprised in a navigation information system and the method further comprises, prior to providing the route:

determining, by the navigation information system, locations to display on a map based on preferences of a user of the cellular device.

5. The method of claim 4, wherein determining locations to display on the map based on user preferences comprising correlating preferences to one or more prior search requests from the user of the cellular device.

6. The method of claim 1 wherein providing the route from the cellular device to the vehicle navigation system comprises communicating using a wireless link between the cellular device and the vehicle navigation system.

7. The method of claim 6, wherein the wireless link is a Bluetooth link.

8. A navigation system, comprising:

a cellular device programmed to receive a user input indicative of a user request travel data to be displayed by a vehicle navigation system associated with the cellular device, the cellular device further programmed to receive a route between an origin and a destination from the navigation information system using a cellular network, the route between the origin and the destination comprising one or more route segments determined based at least in part on one or more common paths previously traveled by a user during one or more time periods;

wherein the vehicle navigation system is configured to display maps and other data received from the cellular device via a wireless link between the cellular device and the vehicle navigation system.