Event-based route planning

• US 10,563,990 B1
• Filed: 05/09/2017
• Issued: 02/18/2020
• Est. Priority Date: 05/09/2017
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Gupta, Sonny, Sekhri, Aaron, Kogovsek, Andreja, Dawes, Benjamin, Burr, Brandon, Li, Chang, Caudill, Elizabeth, Romanow, Zachary
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US15/590,947
• Time in Patent Office: 1,015 Days
• 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/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• 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/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/083 Shipping
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083

Abstract

Systems and methods are provided for event-based route planning. Information of events taking place in a predetermined geographic area is received. An origin and at least one destination are determined. One or more first routes for traveling from the origin to the destination are determined from the predetermined geographic area. One or more segments in each of the first routes are determined based on the received information, each segment being associated with a corresponding recommendation for travelling via the segment.

Claims

1. A computing system, comprising:

one or more processors; and

memory storing instructions that, when executed by the one or more processors, cause the system to perform;

receiving information of events in a predetermined geographic area, the information of the events comprising respective times at which the events occurred within a predetermined date range, and the information comprising a respective event type for each of the events, each of the respective event types being selected from a plurality of different event types;

determining an origin and at least one destination;

determining from the predetermined geographic area one or more first routes for traveling from the origin to the destination;

determining, based on the respective event types and the respective times at which the events occurred within the predetermined date range of the received information, one or more segments in each of the first routes, each segment being associated with a corresponding recommendation for travelling via the segment, the corresponding recommendation indicating a measure of difficulty for travelling via the segment;

categorizing the one or more segments based on the corresponding one or more recommendations; and

causing presentation of the one or more categorized segments on a map.

2. The system of claim 1, wherein determining the one or more segments based on the received information comprises determining the corresponding one or more recommendations for travelling via the segment based on a frequency of the events within the predetermined date range.

3. The system of claim 1, wherein determining the one or more segments based on the received information comprises determining the corresponding one or more recommendations based on time of the travel from the origin to the destination and times of the events in a given day.

4. The system of claim 1, wherein the information of the events in the geographic area comprises respective geographic locations of the events.

5. The system of claim 4, wherein determining the one or more segments based on the received information comprises determining the one or more segments based on one or more of the events taking place within a predetermined distance from the segments.

6. The system of claim 1, wherein the instructions cause the system to further perform:

determining one or more second routes alternative to at least a portion of the first route, the portion of the first route comprising one or more segments associated with one or more corresponding recommendations below a predetermined threshold for travel.

7. The system of claim 1, wherein determining from the predetermined geographic area the one or more first routes for travelling from the origin to the destination comprises:

based on the received information, determining one or more stops in the predetermined geographic area, each stop being associated with a corresponding recommendation for travelling via the stop; and

based on the recommendation for travelling via the each stop, determining the first routes each comprising the one or more stops.

8. The system of claim 7, wherein:

the travel is implemented by a delivery carrier; and

based on the received information, determining the one or more stops in the predetermined geographic area comprises;

determining the one or more stops based on delivery requirement to one or more locations in the predetermined geographic area.

9. A computing method, comprising:

receiving information of events in a predetermined geographic area, the information of the events comprising respective times at which the events occurred within a predetermined date range, and the information comprising a respective event type for each of the events, each of the respective event types being selected from a plurality of different event types;

determining an origin and at least one destination;

determining from the predetermined geographic area one or more first routes for traveling from the origin to the destination;

determining, based on the respective event types and the respective times at which the events occurred within the predetermined date range of the received information, one or more segments in each of the first routes, each segment being associated with a corresponding recommendation for travelling via the segment, the corresponding recommendation indicating a measure of difficulty for travelling via the segment;

categorizing the one or more segments based on the corresponding one or more recommendations; and

causing presentation of the one or more categorized segments on a map.

10. The method of claim 9, wherein determining the one or more segments based on the received information comprises determining the corresponding one or more recommendations for travelling via the segment based on a frequency of the events within the predetermined date range.

11. The method of claim 9, wherein determining the one or more segments based on the received information comprises determining the corresponding one or more recommendations based on time of the travel from the origin to the destination and times of the events in a given day.

12. The method of claim 9, wherein the information of the events in the geographic area comprises respective geographic locations of the events.

13. The method of claim 12, wherein determining the one or more segments based on the received information comprises determining the one or more segments based on one or more of the events taking place within a predetermined distance from the segments.

14. The method of claim 9, further comprising:

determining one or more second routes alternative to at least a portion of the first route, the portion of the first route comprising one or more segments associated with one or more corresponding recommendations below a predetermined threshold for travel.

15. The method of claim 9, wherein determining from the predetermined geographic area the one or more first routes for travelling from the origin to the destination comprises:

based on the received information, determining one or more stops in the predetermined geographic area, each stop being associated with a corresponding recommendation for travelling via the stop; and

based on the recommendation for travelling via the each stop, determining the first routes each comprising the one or more stops.

16. The method of claim 15, wherein:

the travel is implemented by a delivery carrier; and

based on the received information, determining the one or more stops in the predetermined geographic area comprises;

determining the one or more stops based on delivery requirement to one or more locations in the predetermined geographic area.