Computing-Time-Efficient Route Determination Along Several Preset Path Points with Given Connecting Routes In-Between
First Claim
1. A process for determining a route along at least three mutually consecutive preset path points with connecting routes in-between;
- wherein a plurality of connecting routes is given between at least a pair of mutually consecutive path points, and respective costs are assigned to each connecting route;
said method comprising;
generating a tree comprising edges, as well as nodes that are connected by edges, each node being assigned to a defined path point and each edge corresponding to a connecting route; and
determining the route based on a selection of edges of the tree.
2 Assignments
0 Petitions
Accused Products
Abstract
A process for determining a route along more than two mutually consecutive preset path points with given connecting routes in-between. In this case, a plurality of connecting routes is given between at least one pair of two mutually consecutive path points. Respective costs and preferably also a respective time duration are assigned to each connecting route. In a first step of the process, a tree is generated which comprises edges and nodes connected by edges. Each node is assigned to a defined path point and each edge corresponds to a connecting route. The route is determined based on a selection of edges of the tree.
-
Citations
20 Claims
-
1. A process for determining a route along at least three mutually consecutive preset path points with connecting routes in-between;
- wherein a plurality of connecting routes is given between at least a pair of mutually consecutive path points, and respective costs are assigned to each connecting route;
said method comprising;generating a tree comprising edges, as well as nodes that are connected by edges, each node being assigned to a defined path point and each edge corresponding to a connecting route; and determining the route based on a selection of edges of the tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
- wherein a plurality of connecting routes is given between at least a pair of mutually consecutive path points, and respective costs are assigned to each connecting route;
-
17. A system for determining a route along at least three mutually consecutive preset path points with connecting routes in-between;
- wherein a plurality of connecting routes is given between at least a pair of mutually consecutive path points, and respective costs are assigned to each connecting route, said system comprising;
means for generating a tree comprising edges and nodes connected by edges, wherein each node is assigned to a defined path point and each edge corresponds to a connecting route; and means for determining the route based on a selection of edges of the tree. - View Dependent Claims (18)
- wherein a plurality of connecting routes is given between at least a pair of mutually consecutive path points, and respective costs are assigned to each connecting route, said system comprising;
-
19. A process for determining a route along at least three mutually consecutive preset path points;
- said process comprising;
determining connecting routes between a first pair of path points independently of a determination of other connecting routes between other pairs of path points; and determining the route based on the connecting routes of the at least three mutually consecutive path points. - View Dependent Claims (20)
- said process comprising;
Specification