Systems and methods for flexible route planning
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.
1. 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, wherein the route includes a path through the first starting location, the second starting location, and the ending location, the determination of the route comprising:
determining a plurality of routes for the planned movement of the multiple entities;
randomizing a subset of the plurality of routes;
selecting the route for the planned movement of the multiple entities from the plurality of routes following randomization of the subset.
2. The system of claim 1 , wherein the locations further include one or more intermediate locations associated with at least one of the first entity or the second entity.
3. The system of claim 1 , wherein the instructions further cause the system to perform:
determining a composite cost of using the route, the composite cost comprising a temporal cost and a non-temporal cost, wherein the temporal cost component is determined based on a temporal route graph and the non-temporal cost component is determined based on a two-dimensional non-temporal cost map.
4. The system of claim 3 , wherein the temporal cost component reflects an expected time duration to use the route for the planned movement of the multiple entities.
5. The system of claim 1 , wherein the characteristic further includes a geographic characteristic, a preference characteristic, and a difficulty characteristic associated with using the route.
6. The system of claim 1 , wherein the route provides multiple modes of motion associated with the route.
7. The system of claim 1 , wherein the instructions further cause the system to perform:
providing an interface that enables creation of a new path for the route based on a change to the environment through which the route travels, wherein the change to the environment includes a change in events associated with the route or a change in weather conditions associated with the route.
8. 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, wherein the route includes a path through the first starting location, the second starting location, and the ending location, the determination of the route comprising:
determining a plurality of routes for the planned movement of the multiple entities;
randomizing a subset of the plurality of routes;
selecting the route for the planned movement of the multiple entities from the plurality of routes following randomization of the subset.
9. The method of claim 8 , wherein the locations further include one or more intermediate locations associated with at least one of the first entity or the second entity.
10. The method of claim 8 , further comprising:
determining a composite cost of using the route, the composite cost comprising a temporal cost and a non-temporal cost, wherein the temporal cost component is determined based on a temporal route graph and the non-temporal cost component is determined based on a two-dimensional non-temporal cost map.
11. The method of claim 10 , wherein the temporal cost component reflects an expected time duration to use the route for the planned movement of the multiple entities.
12. The method of claim 8 , wherein the characteristic further includes a geographic characteristic, a preference characteristic, and a difficulty characteristic associated with using the route.
13. The method of claim 8 , wherein the route provides multiple modes of motion associated with the route.
14. The method of claim 8 , further comprising providing an interface that enables creation of a new path for the route based on a change to the environment through which the route travels, wherein the change to the environment includes a change in events associated with the route or a change in weather conditions associated with the route.
15. 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 includes 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, wherein the route includes a path through the first starting location, the second starting location, and the ending location, the determination of the route comprising:
determining a plurality of routes for the planned movement of the multiple entities;
randomizing a subset of the plurality of routes;
selecting the route for the planned movement of the multiple entities from the plurality of routes following randomization of the subset.
16. The non-transitory computer readable medium of claim 15 , wherein the locations further include one or more intermediate locations associated with at least one of the first entity or the second entity.
17. The non-transitory computer readable medium of claim 15 , wherein the instructions further cause the computing system to perform:
determining a composite cost of using the route, the composite cost comprising a temporal cost and a non-temporal cost, wherein the temporal cost component is determined based on a temporal route graph and the non-temporal cost component is determined based on a two-dimensional non-temporal cost map.
18. The non-transitory computer readable medium of claim 17 , wherein the temporal cost component reflects an expected time duration to use the route for the planned movement of the multiple entities.
19. The system of claim 7 , wherein the instructions, when executed, further cause the system to perform:
adjusting, through the interface, a level of detail associated with the route as the first entity and the second entity travel along the route.