Systems and methods for flexible route planning
AssigneePalantir Technologies Inc.
InventorsPeter Wilczynski, Reese Glidden
Life of this patent
Estimating the term…
Abstract
Systems, methods, and non-transitory computer readable media are provided for flexible route planning. Locations for a planned movement may be obtained. The locations may include at least a starting location and an ending location. A route for the planned movement may be determined. The route may include at least the starting location and the ending location. A composite cost of using the route may be determined. The composite cost may include at least a temporal cost component and a non-temporal cost component. An interface through which the composite cost is accessible may be provided.
Claims16
A system comprising:
- one or more processors;
- and
- a memory storing instructions that, when executed by the one or more processors, cause the system to perform:
- obtaining locations for a planned movement of multiple entities, wherein the locations include at least a first starting location associated with a first entity of the multiple entities, a second starting location associated with a second entity of the multiple entities, and an ending location associated with at least one of the first entity or the second entity;
- and
- determining a route for the planned movement of the multiple entities based on the locations and based on a prospective change in an environment through which the route traverses, wherein the route includes a path through the first starting location, the second starting location, and the ending location, and wherein the prospective change comprises opening a previously blocked or restricted section of the route, the opening of the previously blocked or restricted section comprising a physical entity to traverse the previously blocked or restricted section or an action to open the previously blocked or restricted section.
A method implemented by a computing system including one or more processors and a storage media storing machine-readable instructions, wherein the method is performed using the one or more processors, the method comprising:
- obtaining locations for a planned movement of multiple entities, wherein the locations include at least a first starting location associated with a first entity of the multiple entities, a second starting location associated with a second entity of the multiple entities, and an ending location associated with at least one of the first entity or the second entity;
- and
- determining a route for the planned movement of the multiple entities based on the locations and based on a prospective change in an environment through which the route traverses, wherein the route includes a path through the first starting location, the second starting location, and the ending location, and wherein the prospective change comprises opening a previously blocked or restricted section of the route, the opening of the previously blocked or restricted section comprising a physical entity to traverse the previously blocked or restricted section or an action to open the previously blocked or restricted section.
A non-transitory computer readable medium of a computing system comprising instructions that, when executed, cause one or more processors of the computing system to perform:
- obtaining locations for a planned movement of multiple entities, wherein the locations include at least a first starting location associated with a first entity of the multiple entities, a second starting location associated with a second entity of the multiple entities, and an ending location associated with at least one of the first entity or the second entity;
- and
- determining a route for the planned movement of the multiple entities based on the locations and based on a prospective change in an environment through which the route traverses, wherein the route includes a path through the first starting location, the second starting location, and the ending location, and wherein the prospective change comprises opening a previously blocked or restricted section of the route, the opening of the previously blocked or restricted section comprising a physical entity to traverse the previously blocked or restricted section or an action to open the previously blocked or restricted section.
Dependencies are inferred from the claim text.