Itinerary generation and adjustment system

• US 10,001,379 B2
• Filed: 09/01/2015
• Issued: 06/19/2018
• Est. Priority Date: 09/01/2015
• Status: Active Grant

• Current Assignee: Inrix Incorporated
• Original Assignee: Inrix Incorporated
• Inventors: Barker, Alec, Bradshaw, Cory
• Primary Examiner(s): Jen, Ian
• Application Number:
  US14/842,120
• Publication Number:
  US 20170059337A1
• Time in Patent Office: 1,022 Days
• 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/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 90/20 Destination assistance within a business structure or complex

Abstract

One or more techniques and/or systems are provided for routing a user between events using an itinerary. An event source (e.g., electronic calendar) may be assessed to identify event information (e.g., event locations) for events (e.g., meetings). The event information may be evaluated to determine a schedule of events. Routes between events within the schedule may be identified to determine route information (e.g., predicted travel times) for the routes. The event information and the route information may be evaluated to generate an itinerary of events. In an example, a constraint may be identified (e.g., a traffic accident along a route). The constraint may be evaluated to determine an impact (e.g., a user arriving to the meeting event late) of the constraint on the itinerary. Responsive to the impact exceeding an adjustment threshold, the itinerary may be adjusted (e.g., modifying a route between one or more events to avoid the accident).

Claims

1. A method of routing a user between events using an itinerary, comprising:

assessing an event source to identify event information for events associated with a user;

evaluating the event information to determine a schedule of events;

identifying routes between events within the schedule of events to determine route information for the routes;

evaluating the event information for the events within the schedule of events and the route information for the routes between the events in the schedule of events to generate an itinerary of events;

identifying a constraint on the itinerary;

evaluating, via a processor, the constraint to determine an impact of the constraint on the itinerary based upon a combination of;

a priority level of an event associated with the impact; and

an effect that a late arrival to the event predicted in association with the constraint is determined to have on an overall purpose of the event;

responsive to the impact exceeding an adjustment threshold, adjusting the itinerary to create an adjusted itinerary; and

routing the user between the events within the schedule of events using the adjusted itinerary of events.

2. The method of claim 1, the late arrival corresponding to an amount of time by which the user is predicted to arrive late to the event in association with the constraint.

3. The method of claim 1, the adjusting the itinerary comprising at least one of:

modifying a route between one or more events;

modifying an order of one or more events within the schedule of events;

adding a second event to the itinerary;

or

removing the event from the itinerary.

4. The method of claim 1, the evaluating the constraint comprising:

responsive to determining that the priority level of the event is a first priority level and that the late arrival to the event, by a first amount of time, is determined to have a first effect on the overall purpose of the event, determining that the impact of the constraint is a first impact; and

responsive to determining that the priority level of the event is a second priority level and that the late arrival to the event, by the first amount of time, is determined to have a second effect on the overall purpose of the event, determining that the impact of the constraint is a second impact,

wherein the second priority level is higher than the first priority level, the second effect is greater than the first effect, and the second impact is greater than the first impact.

5. The method of claim 1, the evaluating the constraint comprising:

responsive to determining that the priority level of the event is a first priority level and that the late arrival to the event, by a first amount of time, is determined to have a first effect on the overall purpose of the event, determining that the impact of the constraint is a first impact; and

responsive to determining that the priority level of the event is the first priority level and that the late arrival to the event, by the first amount of time, is determined to have a second effect on the overall purpose of the event, determining that the impact of the constraint is a second impact,

wherein a second proportion is less than a first proportion, and the second impact is less than the first impact.

6. The method of claim 1, the events comprising a first event and a second event, and the evaluating the event information for the events within the schedule of events comprising:

identifying a time window between an end time for the first event and a start time for the second event;

determining predicted travel times for routes between the first event and the second event; and

evaluating the predicted travel times and the time window to determine whether to include at least one of the first event or the second event in the itinerary.

7. The method of claim 6, the evaluating the predicted travel times and the time window comprising:

responsive to the predicted travel times for the routes between the first event and the second event exceeding the time window, determining not to include at least one of the first event or the second event in the itinerary; and

responsive to at least one of the predicted travel times for the routes between the first event and the second event not exceeding the time window, determining to include the first event and the second event in the itinerary.

8. The method of claim 6, the routes between the first event and the second event comprising a first route having a first predicted travel time and a second route having a second predicted travel time, and the method comprising:

responsive to the first predicted travel time and the second predicted travel time not exceeding the time window, evaluating at least one of a set of saved trips from a trip library or a user input to determine a route preference for the first route or the second route; and

responsive to determining the route preference for the first route, selecting the first route but not the second route based upon the route preference for the first route.

9. The method of claim 6, comprising:

responsive to determining not to include at least one of the first event or the second event in the itinerary, identifying a first priority level for the first event and a second priority level for the second event; and

responsive to the first priority level for the first event being greater than the second priority level for the second event, including the first event but not the second event in the itinerary.

10. The method of claim 6, the determining predicted travel times comprising:

evaluating at least one of route distances, route speed limits, vehicle types, vehicle conditions, weather conditions, road restrictions, current traffic data, historical trip data, or historical traffic data for the routes between the first event and the second event to determine the predicted travel times for the routes between the first event and the second event.

11. The method of claim 1, the event source comprising at least one of a digital calendar, a learned behavior database, a trip library, a social network, an email system, a message board, a blog, an event scheduling application, or a notification interface associated with the user, and the event information comprising at least one of an event start time, an event end time, an event priority, or an event location.

12. The method of claim 1, the assessing an event source to identify event information for events comprising:

evaluating a content item within an event source to identify a first event; and

utilizing a recognition analysis model to identify event information for the first event.

13. The method of claim 1, the event source comprising a first event source and a second event source, and the assessing an event source to identify event information for events comprising:

utilizing a first recognition analysis model to evaluate a first content item within the first event source to identify event information for a first event; and

utilizing a second recognition analysis model to evaluate a second content item within the second event source to identify event information for the second event, wherein the first content item is a first type of content item and the second content item is a second type of content item, the first type of content item different than the second type of content item.

14. The method of claim 1, the evaluating the event information for the events within the schedule of events comprising:

responsive to identifying a conflict between one or more events, evaluating a plurality of potential itinerary permutations to determine trip weights associated with the plurality of potential itinerary permutations; and

responsive to a first trip weight for a first potential itinerary permutation being greater than a second trip weight for a second potential itinerary permutation, presenting the first potential itinerary permutation to the user as the itinerary.

15. A system for adjusting an itinerary, comprising:

a processor; and

memory comprising processor-executable instructions that when executed by the processor cause implementation of an itinerary generation component configured to;

identify a constraint on an itinerary;

evaluate the constraint to determine an impact of the constraint on the itinerary based upon a combination of;

a priority level of an event associated with the impact; and

a proportion of the event that is predicted to be missed as a result of a late arrival to the event predicted in association with the constraint;

responsive to the impact exceeding an adjustment threshold, adjust the itinerary to create an adjusted itinerary; and

route a user between events using the adjusted itinerary.

16. The system of claim 15, the evaluating comprising:

responsive to determining that the priority level of the event is a first priority level and that the proportion of the event that is predicted to be missed as a result of the late arrival to the event, by a first amount of time, is a first proportion of the event, determining that the impact of the constraint is a first impact; and

responsive to determining that the priority level of the event is a second priority level and that the proportion of the event that is predicted to be missed as a result of the late arrival to the event, by the first amount of time, is a second proportion of the event, determining that the impact of the constraint is a second impact,

wherein the second priority level is higher than the first priority level, the second proportion is greater than the first proportion, and the second impact is greater than the first impact.

18. The system of claim 15, the evaluating comprising:

responsive to determining that the priority level of the event is a first priority level and that the proportion of the event that is predicted to be missed as a result of the late arrival to the event, by a first amount of time, is a first proportion of the event, determining that the impact of the constraint is a first impact; and

responsive to determining that the priority level of the event is the first priority level and that the proportion of the event that is predicted to be missed as a result of the late arrival to the event, by the first amount of time, is a second proportion of the event, determining that the impact of the constraint is a second impact,

wherein the second proportion is less than the first proportion, and the second impact is less than the first impact.

17. A non-transitory computer readable medium comprising instructions which when executed perform a method for adjusting an itinerary, comprising:

assessing an event source to identify event information for events associated with a user;

evaluating the event information to determine a schedule of events;

identifying routes between events within the schedule of events to determine route information for the routes;

evaluating the event information for the events within the schedule of events and the route information for the routes between the events in the schedule of events to generate an itinerary of events;

monitoring at least one of locational information or vehicle information to identify a constraint on the itinerary;

evaluating, via a processor, the constraint to determine an impact of the constraint on the itinerary based upon at least one of;

a priority level of an event associated with the impact;

or

a late arrival to the event predicted in association with the constraint;

responsive to the impact exceeding an adjustment threshold, adjusting the itinerary to create an adjusted itinerary; and

routing the user between events using the adjusted itinerary.

19. The non-transitory computer readable medium of claim 17, the impact determined based upon the late arrival to the event predicted in association with the constraint, the evaluating the constraint comprising:

responsive to determining that the late arrival to the event, by a first amount of time, is predicted to result in missing a first proportion of the event, determining that the impact of the constraint is a first impact; and

responsive to determining that the late arrival to the event, by the first amount of time, is predicted to result in missing a second proportion of the event, determining that the impact of the constraint is a second impact,

wherein the second proportion is less than the first proportion, and the second impact is less than the first impact.

20. The non-transitory computer readable medium of claim 17, the impact determined based upon the priority level of the event associated with the impact, the evaluating the constraint comprising:

responsive to determining that the priority level of the event is a first priority level, determining that the impact of the constraint is a first impact; and

responsive to determining that the priority level of the event is a second priority level, determining that the impact of the constraint is a second impact,

wherein the second priority level is higher than the first priority level, and the second impact is greater than the first impact.