System and method for improved routing that combines real-time and likelihood information

• US 9,188,452 B2
• Filed: 02/18/2014
• Issued: 11/17/2015
• Est. Priority Date: 12/02/2011
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Gil Fuchs
• Inventors: Fuchs, Gil
• Primary Examiner(s): Alharbi, Adam
• Application Number:
  US14/182,345
• Publication Number:
  US 20140163876A1
• Time in Patent Office: 637 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• 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/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3694 Output thereof on a road map

Abstract

A system and method for improved routing that combines real-time and likelihood information. In accordance with an embodiment, the system comprises a digital map/map information; a likelihood routing information; a route processor; wherein, when a request is received from a user/driver, or from another system, to receive a routing information, the system receives real-time information from a traffic-monitoring device or service providing real-time information; wherein the route processor adjusts the received real-time information based on the system'"'"'s likelihood routing information; and wherein the routing information based on the combination of real-time and likelihood information can then be provided to the user/driver or other system in response to the original request.

Claims

1. A system for determining a fastest route for a vehicle using historical and real time traffic flow information, comprising:

a digital map and map information;

a historical traffic flow information;

a route processor;

a user interface configured to accept user input comprising;

a request to calculate the fastest route;

a present vehicle location or a user selected location to be used as a starting location of the route;

one or more user selected destination locations; and

a present time or a user selected time for when the vehicle will start to travel the route;

wherein, upon the route processor receiving the route request from the user interface, the route processor further receives real time traffic flow information along potential routes and real time conditions that affect traffic flow along the potential routes;

wherein the route processor determines a drive time along the potential routes based on the user input and the received real time traffic flow and conditions information along the potential routes adjusted by the historical traffic flow information for time intervals when the vehicle is anticipated to traverse points along the potential routes; and

wherein the route processor selects from the potential routes, a route with the fastest travel time.

2. The system of claim 1, wherein the historical traffic flow information is provided by a database or service for potential routes, based on particular time intervals, conditions, and probabilities.

3. The system of claim 2, wherein the historical traffic flow information is subsequently provided either on-demand or from persistent storage within a mapping and routing system.

4. A vehicle routing system method for picking a fastest route that combines real-time and historical traffic flow information, comprising the steps of:

receiving, from a user interface;

a request for the travel time for the fastest route;

a present vehicle location or a user selected location as a starting location of the route;

one or more user selected destination locations; and

a present time or a user selected time for when the vehicle will start to travel the route;

receiving, from a traffic monitoring database, device or service, real time traffic flow information along potential routes and real time conditions that affect traffic flow along potential routes;

using a route processor, determining the travel time along potential routes based on the user input, and the received real time traffic flow information along the potential routes adjusted by the historical traffic flow information for time intervals, when the vehicle is anticipated to traverse points along the route, following the starting time and the real time conditions that affect traffic flow along the route; and

selecting the fastest route from the potential routes.

5. The method of claim 4, wherein the historical traffic flow information includes information about a plurality of routes, based on particular conditions, time intervals, and probabilities.

6. The method of claim 5, wherein the historical traffic flow information is subsequently provided either on-demand or from persistent storage within a mapping and routing system.

7. The method of claim 4, wherein the time interval comprises one or more of:

time of day, and weekday or weekend or holiday.

8. The method of claim 4, wherein the conditions comprise one or more of:

lane closures, accidents, weather conditions, and road closures.