Methods and systems for determining routing

• US 9,389,094 B2
• Filed: 09/05/2014
• Issued: 07/12/2016
• Est. Priority Date: 09/05/2014
• Status: Active Grant

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Inventors: Brenner, Jennifer T, Tang, Yu, Luk, Bryant Genepang, He, Robert, O'Toole, Christopher Diebold
• Primary Examiner(s): Figueroa, Jaime
• Application Number:
  US14/479,230
• Publication Number:
  US 20160069705A1
• Time in Patent Office: 676 Days
• Field of Search: 701/428
• US Class Current: 1/1
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• 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/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events

Abstract

Systems and methods are presented for sequencing locations and events and determining routing and itineraries for the sequence. In some embodiments the system may receive a starting location, a first location, and a second location in a default order. The system may determine a sequence from the starting location for the first location and the second location. The system may generate a route for the sequence with the route having transportation directions between the starting location, the second location, and the first location indicative of the sequence. The system may display the route in a graphical user interface of an application.

Claims

1. A computer-implemented method for routing comprising:

receiving, from a client device, a starting location, a first location, and a second location in a default order;

determining a sequence from the starting location for the first location and the second location with the second location preceding the first location in the sequence;

generating a route for the sequence, the route comprising transportation directions between the starting location, the second location, and the first location indicative of the sequence;

generating an itinerary for the starting location, the first location, and the second location, the itinerary comprising information indicative of the first location and information indicative of the second location ordered according to the sequence, the route extending between the starting location, the second location, and the first location, information indicative of the first event, and information indicative of the second event;

identifying a suggested event having a location and a time, based on the first event, the information indicative of the first event, the second event, the information indicative of the second event, and a time;

inserting the suggested event into the sequence;

generating a second route for the sequence, the second route comprising transportation directions between the starting location, the second location, the first location, and the location of the suggested event indicative of the sequence;

generating a second itinerary for the sequence, the second itinerary comprising information indicative of the first event, information indicative of the second event, and information indicative of the suggested event ordered according to the sequence, and the second route extending between the starting location, the second location, the first location, and the location of the suggested event; and

displaying the second route in a graphical user interface of the client device.

2. The method of claim 1, wherein the first location is a location of a first event and the second location is a location of a second event, the first event having a first time indicative of a start of the first event.

3. The method of claim 1, wherein the second event further having a second time, and wherein, in the itinerary, the information indicative of the first event comprises the first location and the first time and the information indicative of the second event comprises the second location and the second time.

4. The method of claim 1, further comprising:

transmitting at least a portion of the itinerary, generated for a first user, to a second user.

5. The method of claim 1, further comprising:

receiving an indication of a selection to reschedule the first event within the itinerary; and

generating a suggested time to reschedule the first event based on the first time, the first location, and a second itinerary having a plurality of events, each having a time and a location.

6. The method of claim 5 further comprising:

determining a sequence of the first event and each of the plurality of events of the second itinerary; and

generating a third itinerary for the first event and each of the plurality of events of the second itinerary.

11. The method of claim 1 further comprising:

transmitting at least a portion of the route, generated for a first user, to a second user.

7. A computer-implemented method for routing, comprising:

receiving, from a client device, a starting location, a first location, and a second location in a default order;

determining a sequence from the starting location for the first location and the second location with the second location preceding the first location in the sequence;

generating a route for the sequence, the route comprising transportation directions between the starting location, the second location, and the first location indicative of the sequence;

displaying the route in a graphical user interface of the client device;

wherein the route is a first route providing first transportation directions to the first location at a first time and the second location at a second time, the method further comprising;

generating a second route for the sequence, the second route comprising second transportation directions between the starting location, the second location at a third time, and the first location at a fourth time, at least a portion of the second route differing from the first route; and

displaying a first selectable element indicative of the first route and a second selectable element indicative of the second route.

8. A computer-implemented method for routing, comprising:

receiving, from a client device, a starting location, a first location, and a second location in a default order;

determining a sequence from the starting location for the first location and the second location with the second location preceding the first location in the sequence;

generating a route for the sequence, the route comprising transportation directions between the starting location, the second location, and the first location indicative of the sequence;

displaying the route in a graphical user interface of the client device;

identifying a suggested location based on the first location and the second location;

displaying the suggested location as a selectable element in the graphical user interface the client device;

receiving an indication that the suggested location is selected by a user;

based on the indication, inserting the suggested location into the sequence; and

generating a second route for the sequence, the second route comprising transportation directions between the starting location, the second location, the first location, and the suggested location indicative of the sequence.

9. The method of claim 8, further comprising:

transmitting data indicative of a reservation request to a merchant associated with the suggested location at a selected time within the sequence.

10. A computer implemented method for routing, comprising:

receiving, from a client device, a starting location, a first location, and a second location in a default order;

determining a sequence from the starting location for the first location and the second location with the second location preceding the first location in the sequence;

generating a route for the sequence, the route comprising transportation directions between the starting location, the second location, and the first location indicative of the sequence;

displaying the route in a graphical user interface of the client device;

wherein the sequence is a first sequence of the starting location, the second location, and the first location and the route is a first route, the method further comprising;

determining a second sequence of the starting location, the first location, and the second location;

generating a second route for the second sequence, the second route comprising transportation directions between the starting location, the first location, and the second location indicative of the second sequence; and

displaying the first route, indicative of the first sequence, and the second route, indicative of the second sequence, in the graphical user interface of the client device as selectable elements.

12. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

receiving, from a client device, a starting location, a first location, and a second location in a default order;

determining a sequence from the starting location for the first location and the second location with the second location preceding the first location in the sequence;

generating a route for the sequence, the route comprising transportation directions between the starting location, the second location, and the first location indicative of the sequence;

generating an itinerary for the starting location, the first location, and the second location, the itinerary comprising information indicative of the first location and information indicative of the second location ordered according to the sequence, the route extending between the starting location, the second location, and the first location, information indicative of the first event, and information indicative of the second event;

identifying a suggested event having a location and a time, based on the first event, the information indicative of the first event, the second event, the information indicative of the second event, and a time;

inserting the suggested event into the sequence;

generating a second route for the sequence, the second route comprising transportation directions between the starting location, the second location, the first location, and the location of the suggested event indicative of the sequence;

generating a second itinerary for the sequence, the second itinerary comprising information indicative of the first event, information indicative of the second event, and information indicative of the suggested event ordered according to the sequence, and the second route extending between the starting location, the second location, the first location, and the location of the suggested event; and

displaying the second route in a graphical user interface of the client device.

13. The non-transitory machine-readable storage medium of claim 12, wherein the first location is a location of a first event and the second location is a location of a second event, the first event having a first time indicative of a start of the first event.

14. The non-transitory machine-readable storage medium of claim 13, wherein the instructions further cause the machine to perform operations comprising:

generating an itinerary for the starting location, the first location, and the second location, the itinerary comprising information indicative of the first location and information indicative of the second location ordered according to the sequence, the route extending between the starting location, the second location, and the first location, information indicative of the first event, and information indicative of the second event.

15. A system comprising:

one or more processors;

an access module that configures at least one processor among the one or more processors to receive, from a client device, a starting location, a first location, and a second location in a default order;

a sequence module that configures at least one processor among the one or more processors to determine a sequence from the starting location for the first location and the second location with the second location preceding the first location in the sequence;

a generation module that configures at least one processor among the one or more processors to generate a route for the sequence, the route comprising transportation directions between the starting location at a first time, the second location at a second time, and the first location indicative of the sequence, the generation module further configures at least one processor among the one or more processors to generate a second route for the sequence, the second route comprising second transportation directions between the starting location, the second location at a third time, and the first location at a fourth time, at least a portion of the second route differing from the first route; and

a display module that configures at least one processor among the one or more processors to generate executable code for display of the second route in a graphical user interface of the client device, the executable code comprising code to generate a first selectable element indicative of the first route and a second selectable element indicative of the second route.

16. The system of claim 15, wherein the first location is a location of a first event and the second location is a location of a second event, the first event having a first time indicative of a start of the first event.

17. The system of claim 16, wherein the generation module further configures at least one processor among the one or more processors to generate an itinerary for the starting location, the first location, and the second location, the itinerary comprising information indicative of the first location and information indicative of the second location ordered according to the sequence, the route extending between the starting location, the second location, and the first location, information indicative of the first event, and information indicative of the second event.