Transportation routing
First Claim
Patent Images
1. 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 with determining the future travel objective including identifying the starting point and the destination based on long periods of immobility connected by one or more periods of mobility;
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;
determining estimated total trip times for a plurality of routes from the determined starting point to the determined destination, the estimated total trip times being based at least in part on the near real-time traffic data;
generating at the server system a suggested route for the travel objective using the traffic data based on the determined estimated total trip times; 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.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
27 Claims
-
1. 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 with determining the future travel objective including identifying the starting point and the destination based on long periods of immobility connected by one or more periods of mobility; 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; determining estimated total trip times for a plurality of routes from the determined starting point to the determined destination, the estimated total trip times being based at least in part on the near real-time traffic data; generating at the server system a suggested route for the travel objective using the traffic data based on the determined estimated total trip times; 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. 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 and determines a travel objective from a start to a destination for a user of the device by identifying the starting point and the destination based on long periods of immobility connected by one or more periods of mobility; 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, determines estimated total trip times for a plurality of routes from the determined starting point to the determined destination, the estimated total trip times being based at least in part on the near real-time traffic data; and generates data for one or more optimized routes for the travel objective based on the determined estimated total trip times; 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. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. A computer-implemented navigation system having memory for storing instructions that, when executed:
-
obtain a plurality of past location indicators over time for a wireless client device; determine a future travel objective 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 by identifying the starting point and the destination based on long periods of immobility connected by one or more periods of mobility; obtain, at a server system remote from the wireless client device, near real-time traffic data for an area proximate to the determined travel objective; determine estimated total trip times for a plurality of routes from the determined starting point to the determined destination, the estimated total trip times being based at least in part on the near real-time traffic data; for at least some of the plurality of routes, determine estimated time deviations from the estimated total trip times generate at the server system a suggested route having a reduced travel time for the travel objective using the traffic data based on the determined estimated total trip times and the determined estimated time deviations; and provide 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. - View Dependent Claims (24, 25, 26)
-
-
27. A computer-implemented navigation system, comprising:
-
a location generator for a moving vehicle that produces data indicative of a plurality of vehicle locations; a navigation point generator at a server system remote from the vehicle that analyzes the data indicative of a plurality of vehicle locations and generates expected navigation points for the vehicle by identifying a starting point and a destination based on long periods of immobility connected by one or more periods of mobility; means for generating one or more optimized routes through the expected navigation points based on estimated total trip times for a plurality of routes through the expected navigation points for the plurality of routes; and means for generating a representation of the one or more optimized routes for transmission from the server system to the vehicle.
-
Specification