×

Computing-Time-Efficient Route Determination Along Several Preset Path Points with Given Connecting Routes In-Between

  • US 20100106398A1
  • Filed: 10/08/2009
  • Published: 04/29/2010
  • 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.

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