METHOD AND APPARATUS FOR MIXED STATIC AND DYNAMIC ROUTING
First Claim
1. A method comprising:
- determining a subset of less than all of a plurality of stopover points of an initial route of ordered stopover points, in which subset all stopover points are marked as dynamic to indicate that their order is allowed to change;
determining whether there are at least two stopover points for which order may be changed; and
,if there are at least two stopover points for which order may be changed, then causing a computed route to be determined in which an order in the route of the stopover points of the subset minimizes a metric for the entire route compared to any other allowed order of the stopover points of the subset.
3 Assignments
0 Petitions
Accused Products
Abstract
Techniques for mixed static and dynamic routing include determining a subset of less than all of a plurality of stopover points of an initial route of ordered stopover points. In the subset, all stopover points are marked as dynamic to indicate that their order is allowed to change. It is also determined whether there are at least two stopover points for which order may be changed. If there are at least two stopover points for which order may be changed, then a computed route is determined in which an order in the computed route of the stopover points of the subset minimizes a metric for the entire route compared to any other allowed order of the stopover points of the subset.
-
Citations
20 Claims
-
1. A method comprising:
-
determining a subset of less than all of a plurality of stopover points of an initial route of ordered stopover points, in which subset all stopover points are marked as dynamic to indicate that their order is allowed to change; determining whether there are at least two stopover points for which order may be changed; and
,if there are at least two stopover points for which order may be changed, then causing a computed route to be determined in which an order in the route of the stopover points of the subset minimizes a metric for the entire route compared to any other allowed order of the stopover points of the subset. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; determine a subset of less than all of a plurality of stopover points of an initial route of ordered stopover points, in which subset all stopover points are marked as dynamic to indicate that their order is allowed to change; determine whether there are at least two stopover points for which order may be changed; and if there are at least two stopover points for which order may be changed, then cause a computed route to be determined in which an order in the route of the stopover points of the subset minimizes a metric for the entire route compared to any other allowed order of the stopover points of the subset. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:
-
determine a subset of less than all of a plurality of stopover points of an initial route of ordered stopover points, in which subset all stopover points are marked as dynamic to indicate that their order is allowed to change; determine whether there are at least two stopover points for which order may be changed; and
,if there are at least two stopover points for which order may be changed, then determine a computed route in which an order in the route of the stopover points of the subset minimizes a metric for the entire route compared to any other allowed order of the stopover points of the subset. - View Dependent Claims (18, 19, 20)
-
Specification