System for vehicle routing that combines real-time and likelihood information for traffic, construction and weather

• US 10,082,403 B2
• Filed: 11/04/2015
• Issued: 09/25/2018
• Est. Priority Date: 12/02/2011
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: Fuchs, Gil
• Primary Examiner(s): Alharbi, Adam Mohamed
• Application Number:
  US14/932,552
• Publication Number:
  US 20160054145A1
• Time in Patent Office: 1,056 Days
• 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 comprising:

a route historical database storing likelihood routing information, the likelihood routing information comprising;

a plurality of routes; and

for each one of the plurality of routes, one or more defined conditions together with a probability that the route will have one or more particular characteristics under the one or more defined conditions, the probability comprising a percentage likelihood that the route will have increased traffic or a slower drive time under the one or more defined conditions; and

a route processor configured to perform operations comprising;

receiving a request for routing information from a user device;

receiving real-time information about at least one of traffic, construction, or weather from a condition-monitoring service;

generating the routing information based on a combination of the received real-time information and the likelihood routing information; and

transmitting the generated routing information to the user device based on the request.

2. The system of claim 1, wherein the generating of the routing information comprises adjusting the received real-time information based on the likelihood routing information.

3. The system of claim 1, wherein the user device comprises routing system.

4. The system of claim 3, wherein the routing system is a map-based routing system.

5. The system of claim 3, wherein the routing system is part of a Global Positioning System (GPS) navigation system.

6. The system of claim 1, wherein the request for routing information comprises an identification of an origin location for the routing information and an identification of a destination location for the routing information.

7. A computer-implemented method comprising:

receiving, by at least one hardware processor, a request for routing information from a user device;

receiving, by at least one hardware processor, real-time information about at least one of traffic, construction, an and weather from a condition-monitoring service;

receiving, by at least one hardware processor, likelihood routing information from a route historical database, the likelihood routing information comprising;

a plurality of routes, and, for each one of the plurality of routes, one or more defined conditions together with a probability that the route will have one or more particular characteristics under the one or more defined conditions, the probability comprising a percentage likelihood that the route will have increased traffic or a slower drive time under the one or more defined conditions;

generating, by at least one hardware processor, the routing information based on a combination of the received real-time information and the likelihood routing information; and

transmitting, by at least one hardware processor, the generated routing information to the user device based on the request.

8. The computer-implemented method of claim 7, wherein the generating of the routing information comprises adjusting the received real-time information based on the likelihood routing information.

9. The computer-implemented method of claim 7, wherein the user device comprises routing system.

10. The computer-implemented method of claim 9, wherein the routing system is a map-based routing system.

11. The computer-implemented method of claim 9, wherein the routing system is part of a Global Positioning System (GPS) navigation system.

12. The computer-implemented method of claim 7, wherein the request for routing information comprises an identification of an origin location for the routing information and an identification of a destination location for the routing information.

13. A non-transitory computer readable medium having instructions stored thereon which when read and executed by a computer cause the computer to perform operations comprising:

receiving a request for routing information from a user device;

receiving real-time information about at least one of traffic, construction, an and weather from a condition-monitoring service;

receiving likelihood routing information from a route historical database, the likelihood routing information comprising;

a plurality of routes, and, for each one of the plurality of routes, one or more defined conditions together with a probability that the route will have one or more particular characteristics under the one or more defined conditions, the probability comprising a percentage likelihood that the route will have increased traffic or a slower drive time under the one or more defined conditions;

generating the routing information based on a combination of the received realtime information and the likelihood routing information; and

transmitting the generated routing information to the user device based on the request.

14. The non-transitory computer readable medium of claim 13, wherein the generating of the routing information comprises adjusting the received real-time information based on the likelihood routing information.

15. The non-transitory computer readable medium of claim 13, wherein the probability comprises a percentage likelihood that the route will have increased traffic or a slower drive time under the one or more defined conditions.

16. The non-transitory computer readable medium of claim 13, wherein the user device comprises routing system.

17. The non-transitory computer read medium of claim 16, wherein the routing system is a map-based routing system.

18. The non-transitory computer readable medium of claim 13, wherein the request for routing information comprises an identification of an origin location for the routing information and an identification of a destination location for the routing information.