Proactive re-routing of vehicles to control traffic flow

• US 9,989,369 B2
• Filed: 12/29/2015
• Issued: 06/05/2018
• Est. Priority Date: 12/29/2015
• Status: Expired due to Fees

• Current Assignee: eBay Inc.
• Original Assignee: eBay Inc.
• Inventors: Glasgow, Dane, MacLaurin, Matthew Bret, Newey, Neville Rhys, VanWinkle, Justin, Hall, Christopher Michael, Mcneill, Trista, Ramadge, David
• Primary Examiner(s): Tran, Khoi H
• Assistant Examiner(s): Williams, Kelly D
• Application Number:
  US14/983,261
• Publication Number:
  US 20170184409A1
• Time in Patent Office: 889 Days
• Field of Search: None
• 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: G01S 19/13 Receivers
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0145 for active traffic flow control
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• 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

Abstract

Aspects of the present disclosure include a navigation system and computer-implemented methods for proactively re-routing vehicles to control traffic flow. Consistent with some embodiments, the navigation system seeks to reduce traffic flow along primary navigation routes (e.g., routes with relatively short travel times) by re-routing vehicles to alternative navigation routes (e.g., routes with relatively longer travel times) using incentives. As an example, upon detecting a vehicle traveling along an alternative route instead of a primary route, the navigation system updates a data structure that represents a user account of a vehicle occupant to reflect an increased account balance. Consistent with some embodiments, the amount of value provided to an occupant of a vehicle traveling along an alternative routes may be obtained from user accounts of occupants of other vehicles that are traveling along a primary route.

Claims

1. A system comprising:

one or more processors of a machine; and

one or more machine-readable mediums storing a plurality of user account records, the one or more machine-readable mediums further storing instructions to configure the one or more processors to perform operations comprising;

identifying, based on location information obtained from a navigation-enabled device, a plurality of routes from a location of the navigation-enabled device to a destination location;

determining, based on traffic data obtained from a network accessible database of a navigation server system, a travel time associated with each route in the plurality of routes;

selecting, from among the plurality of routes, a primary route to the destination location based on the travel time associated with each route in the plurality of routes;

detecting that the navigation-enabled device is traveling along an alternative route different from the primary route based on location information received from the navigation-enabled device;

in response to the detecting that the navigation-enabled device is traveling along the alternative route, updating an entry in a user account record associated with the navigation-enabled device, the updating of the user account record including increasing a current value in the entry by a participatory quantity; and

updating a plurality of other user account records associated with vehicles traveling along the primary route, the updating of the plurality of other user account records including decreasing a current value in an entry in each of the other user account records by a tributary quantity.

2. The system of claim 1, wherein the operations further comprise determining the tributary quantity by dividing the participatory quantity by a number of user account records in the plurality of other user account records.

3. The system of claim 1, wherein the operations further comprise determining the destination location based on data received from the navigation-enabled mobile device.

4. The system of claim 3, wherein the data includes at least one of calendar data, user preference data, or a user specified identifier of the destination location.

5. The system of claim 1, wherein the determining of the travel time associated with each route in the plurality of routes is further based on a distance of each route.

6. The system of claim 1, wherein the selecting of the primary route includes:

ranking the plurality of routes in ascending order according to travel time; and

selecting a highest ranked route, from among the ranked plurality of routes, as the primary route.

7. The system of claim 1, wherein the operations further comprise:

selecting the alternative route from among the plurality of routes; and

causing display, on the navigation-enabled device, of a message including a suggestion to travel along the alternative route.

8. The system of claim 7, wherein the selecting of the alternative route is based on user preference data included in the user account record associated with the navigation-enabled device.

9. The system of claim 1, wherein the entry in the user account record corresponds to an account balance, and wherein a current value in the entry represents currency.

10. The system of claim 1, wherein detecting the navigation-enabled device traveling along the alternative route includes comparing location information received from the navigation-enabled device with location information corresponding to the primary route.

11. A method comprising:

identifying, based on location information obtained from a navigation-enabled device, a plurality of routes from a location of the navigation-enabled device to a destination location;

determining, based on traffic data obtained from a network accessible database of a navigation server system, a travel time associated with each route in the plurality of routes;

selecting, from among the plurality of routes, a primary route to the destination location based on the travel time associated with each route in the plurality of routes;

detecting that the navigation-enabled device is traveling along an alternative route different from the primary route based on information received from the navigation-enabled device;

in response to the detecting that the navigation-enabled device is traveling along the alternative route, updating, using one or more processors of a machine, an entry in a user account record associated with the navigation-enabled device, the user account record being stored in a network accessible database, the updating of the user account record including increasing a current value in the entry by a participatory quantity; and

updating a plurality of other user account records associated with vehicles traveling along the primary route, the updating of the plurality of other user account records including decreasing a current value in an entry in each of the other user account records by a tributary quantity.

12. The method of claim 11, wherein the tributary quantity is based on a number of user account records in the plurality of other user account records.

13. The method of claim 11, further comprising determining the destination location based on information received from the navigation-enabled device.

14. The method of claim 11, further comprising determining the participatory quantity based on the travel time associated with each of the alternative routes.

15. The method of claim 11, further comprising determining the participatory quantity based on a comparison of a travel time of the primary route with the travel time of each of the alternative routes.

16. The method of claim 11, wherein the determining that the navigation-enabled device is traveling along an alternative route different from the primary route includes comparing location information received from the navigation-enabled device to the primary route.

17. The method of claim 11, wherein the selecting of the alternative route is based on one or more constraints included in the user account record.

18. A non-transitory machine-readable storage medium embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

identifying, based on location information obtained from a navigation-enabled device, a plurality of routes from a location of the navigation-enabled device to a destination location;

determining, based on traffic data obtained from a network accessible database of a navigation server system, a travel time associated with each route in the plurality of routes;

selecting, from among the plurality of routes, a primary route to the destination location based on the travel time associated with each route in the plurality of routes;

detecting that the navigation-enabled device is traveling along an alternative route different from the primary route based on information received from the navigation-enabled device;

in response to the detecting that the navigation-enabled device is traveling along the alternative route, updating an entry in a user account record associated with the navigation-enabled device, the updating of the user account record including increasing a current value in the entry by a participatory quantity; and

updating a plurality of other user account records associated with vehicles traveling along the primary route, the updating of the plurality of other user account records including decreasing a current value in an entry in each of the other user account records by a tributary quantity.