×

Computing-time-efficient route determination along several preset path points with given connecting routes in-between

  • US 8,401,790 B2
  • Filed: 10/08/2009
  • Issued: 03/19/2013
  • Est. Priority Date: 10/10/2008
  • Status: Active Grant
First Claim
Patent Images

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,whereinsaid tree has a plurality of tree levels on which the nodes are distributed;

    the nodes of a tree level are assigned to a common path point; and

    different nodes of a tree level are assigned to different values of a characteristic of a path point.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×