Systems and methods for shopping detour during traffic congestion

Patent metadata

Field	Value
Publication number	US-10508924-B2
Application number	US-201615150329-A
Country	US
Kind code	B2
Filing date	May 9, 2016
Priority date	Sep 9, 2014
Publication date	Dec 17, 2019
Grant date	Dec 17, 2019

Abstract

A system or a method is provided to provide shopping detours to users during traffic congestions. In particular, the system may detect that a user is experiencing or is about to experience a traffic congestion. The system may then estimate the additional travel time needed to go through the traffic congestion. The system may also find shopping detours which allow the user to take the shopping detours to make purchases and still arrive at the final destination at about the same time as if the user stays in the original route with the traffic congestion.

First claim

What is claimed is:

1. A method, comprising:
providing, via a user interface of a mobile electronic device to a user, navigation instructions for a first route of a first trip to reach a destination specified by the user;
detecting a traffic condition along the first route;
generating, in response to detecting the traffic condition, a second route to reach the destination, the second route being different from the first route, wherein the second route includes a visit to a first merchant that is selected based on a determined purchase target of the user;
calculating a first travel time associated with staying on the first route, a second travel time associated with taking the second route, and a third travel time associated with a second trip, separate from the first trip, to a second merchant to obtain the determined purchase target;
determining the second travel time is less than a total travel time that is a sum of the first travel time and the third travel time;
updating the user interface of the mobile electronic device such that the total travel time and the second travel time is presented to the user;
receiving, via the user interface of the mobile electronic device from the user, a selection of the second route subsequent to the presenting of the total travel time and the second travel time;
in response to the receiving, updating the user interface of the mobile electronic device such that navigation instructions for the second route of the first trip is presented to the user;
providing, via the user interface of the mobile electronic device, an input from the user of a purchase order corresponding to the determined purchase target; and
sending the purchase order to the first merchant.

2. The method of claim 1 , further comprising calculating a first travel cost associated with staying on the first route and a second travel cost associated with taking the second route, wherein calculating the first travel cost and the second travel cost is performed using factors selected from the group consisting of: a remaining distance of the first route or the second route, a speed of traffic flow along the first route or the second route, a type of vehicle driven by the user, a miles-per-gallon of the vehicle, a driving style of the user, and a parking cost; and presenting the first travel cost and the second travel cost to the user via the user interface.

3. The method of claim 1 , further comprising:
estimating a delay time caused by the traffic condition;
estimating a shopping detour time for traveling to and shopping at the first merchant; and
presenting, via the user interface of the mobile electronic device, the delay time and the shopping detour time to the user.

4. The method of claim 3 , wherein the delay time caused by the traffic condition is estimated based on one or more of a speed of traffic flow through the traffic condition, a type of traffic condition, a duration of the traffic condition, a distance between the user and the traffic condition, or a distance stretch of the traffic condition.

5. The method of claim 3 , wherein the shopping detour time is estimated based on one or more of a travel distance to the first merchant, a traffic flow speed along the second route to the first merchant, a wait time at the first merchant, or a parking availability at the first merchant.

6. The method of claim 1 , wherein the determined purchase target is determined by:
inferring a purchase target from a wish list, a to-do list, a calendar, or a social network of the user;
determining a probability score that represents a likelihood that the user intends to purchase the purchase target; and
identifying that the probability score is above a predetermined threshold.

7. The method of claim 1 , further comprising:
identifying discounts related to the first merchant or the determined purchase target.

8. The method of claim 1 , wherein the second merchant is the first merchant.

9. A mobile electronic device, comprising:
a non-transitory memory; and
one or more hardware processors coupled to the non-transitory memory and configured to read instructions from the non-transitory memory to cause the mobile electronic device to perform operations comprising:
providing, via a user interface coupled to the one or more hardware processors to a user, navigation instructions for a first route of a first trip to reach a destination specified by the user;
detecting a traffic condition along the first route;
generating, in response to detecting the traffic condition, a second route to reach the destination, the second route being different from the first route, wherein the second route includes a visit to a first merchant that is selected based on a determined purchase target of the user;
calculating a first travel time associated with staying on the first route, a second travel time associated with taking the second route, and a third travel time associated with a second trip, separate from the first trip, to a second merchant offering the determined purchase target;
determining the second travel time is less than a total travel time that is a sum of the first travel time and the third travel time;
updating the user interface such that the total travel time and the second travel time is presented to the user;
receiving, via the user interface from the user, a selection of the second route subsequent to the presenting of the total travel time and the second travel time;
in response to the receiving, updating the user interface such that navigation instructions for the second route of the first trip is presented to the user;
providing, via the user interface, an input from the user of a purchase order corresponding to the determined purchase target; and
sending the purchase order to the first merchant.

10. The mobile electronic device of claim 9 , wherein the operations further comprise calculating a first travel cost associated with staying on the first route and a second travel cost associated with taking the second route, wherein calculating the first travel cost and the second travel cost is performed using factors selected from the group consisting of: a remaining distance of the first route or the second route, a speed of traffic flow along the first route or the second route, a type of vehicle driven by the user, a miles-per-gallon of the vehicle, a driving style of the user, and a parking cost; and presenting the first travel cost and the second travel cost to the user via the user interface.

11. The mobile electronic device of claim 9 , wherein the operations further comprise:
estimating a first arrival time for taking the first route to a final destination;
estimating a second arrival time for taking the second route to the final destination; and
presenting, via the user interface, the first and the second arrival time to the user for comparison.

12. The mobile electronic device of claim 9 , wherein the operations further comprise:
determining an arrival time at the destination based on a calendar of the user;
selecting, via the user interface by the user, the first travel route or the second travel route that allows the user to arrive at the destination on or before the arrival time; and
presenting, via the user interface, the selected first or second travel route to the user.

13. The mobile electronic device of claim 9 , wherein the second route has a travel time less than that of the first route with the traffic condition.

14. The mobile electronic device of claim 9 , wherein the determined purchase target is determined by:
inferring a purchase target from a wish list, a to-do list, a calendar, or a

Assignees

• Paypal Inc

Inventors

• Ikavalko Karin Andrea
• Thomas Jeffrey Joseph
• Alves Michael Joseph
• Pujals Michelle

Classifications

• G01C21/3415 Primary

  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 title

• G01C21/3682

  output of POI information on a road map (G01C21/3614, G01C21/3685 take precedence) · CPC title

• G01C21/3484

  Personalized, e.g. from learned user behaviour or user-defined profiles · CPC title

• G01C21/3679

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title

• G01C21/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 title