| 摘要 |
Methods and apparatus for determining a route for a vehicle (2), the method comprising: providing a set of routes, each route from a starting location to a terminal location and determined using a first algorithm; acquiring, by a processor (6), a starting location (A); acquiring, by the processor (6), a terminal location (B); using the starting and terminal locations, selecting, by the processor (6), one or more routes from the provided set of routes dependent upon the starting location (A) and the terminal location (B); and, using the acquired starting and terminal locations, and the selected routes, performing, by the processor (6), a second algorithm to determine a route for the vehicle (2) from the starting location (A) to the terminal location (B), the second algorithm comprising an optimization process (with respect to certain objectives) using the selected routes as at least part of an initiator set of routes. |
| 主权项 |
1. A method of determining a route for a vehicle, the method comprising:
providing a set of routes, each route in the set of routes being a pre-determined route from a starting location to a terminal location, each route in the set of routes having been determined using a first route planning algorithm, wherein the first route planning algorithm comprises:
defining a plurality of points within a region, the region being a region within which the vehicle may move; andfor each pair of the defined points, constructing one or more routes between that pair of points; acquiring, by one or more processors, information specifying a starting location (A) for the vehicle; acquiring, by the one or more processors, information specifying a desired terminal location for the vehicle; using the acquired starting location information and the acquired desired terminal location information, selecting, by the one or more processors, one or more routes from the provided set of routes, the selection of a route from the set of routes being dependent upon the identified starting location and the identified desired terminal location; and using the acquired starting location information, the acquired desired terminal location information, and the selected one or more routes, performing, by the one or more processors, a second route planning algorithm to determine a route for the vehicle, the determined route for the vehicle being a route from the starting location to the desired terminal location, wherein the second route planning algorithm comprises performing an optimization process using the selected one or more routes as at least part of an initial set of routes for the optimization process, the optimization process being performed such that optimization is performed with respect to one or more objectives; wherein:
the provided set of routes comprises at least one of the constructed routes and at least one route that has been determined using the second route planning algorithm; andthe first route planning algorithm and the second route planning algorithm are different route planning algorithms. |
