System and Method for Dynamic Path Optimization
First Claim
1. A computer-implemented method comprising:
- receiving an instruction to determine an optimal path from a source geographical location to a destination geographical location; and
determining, by a machine having a memory and at least one processor, an optimal path from the source geographical location to the destination geographical location using corresponding historical traffic information for each one of a plurality of sub-paths, the historical traffic information for each sub-path corresponding to an estimated arrival time at a start location for the corresponding sub-path and being used to select sub-paths from the plurality of sub-paths, the selected sub-paths defining the optimal path.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques of dynamic path optimization are disclosed. In some embodiments, a method comprises receiving an instruction to determine an optimal path from a source geographical location to a destination geographical location, and determining an optimal path from the source geographical location to the destination geographical location using corresponding historical traffic information for each one of a plurality of sub-paths. The historical traffic information for each sub-path may correspond to an estimated arrival time at a start location for the corresponding sub-path and be used to select sub-paths from the plurality of sub-paths. The selected sub-paths may define the optimal path. In some embodiments, the historical traffic information comprises an indication of traffic flow for the corresponding sub-path. In some embodiments, the indication of traffic flow comprises an average speed of traffic flow.
-
Citations
20 Claims
-
1. A computer-implemented method comprising:
-
receiving an instruction to determine an optimal path from a source geographical location to a destination geographical location; and determining, by a machine having a memory and at least one processor, an optimal path from the source geographical location to the destination geographical location using corresponding historical traffic information for each one of a plurality of sub-paths, the historical traffic information for each sub-path corresponding to an estimated arrival time at a start location for the corresponding sub-path and being used to select sub-paths from the plurality of sub-paths, the selected sub-paths defining the optimal path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a machine having a memory and at least one processor; and a dynamic path optimization module on the machine, the dynamic path optimization module being configured to; receive an instruction to determine an optimal path from a source geographical location to a destination geographical location; and determine an optimal path from the source geographical location to the destination geographical location using corresponding historical traffic information for each one of a plurality of sub-paths, the historical traffic information for each sub-path corresponding to an estimated arrival time at a start location for the corresponding sub-path and being used to select sub-paths from the plurality of sub-paths, the selected sub-paths defining the optimal path. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory machine-readable storage device, tangibly embodying a set of instructions that, when executed by at least one processor, causes the at least one processor to perform a set of operations comprising:
-
receiving an instruction to determine an optimal path from a source geographical location to a destination geographical location; and determining an optimal path from the source geographical location to the destination geographical location using corresponding historical traffic information for each one of a plurality of sub-paths, the historical traffic information for each sub-path corresponding to an estimated arrival time at a start location for the corresponding sub-path and being used to select sub-paths from the plurality of sub-paths, the selected sub-paths defining the optimal path. - View Dependent Claims (18, 19, 20)
-
Specification