Method for efficient computation of route for e.g. person for simulation purposes during planning infrastructure, involves computing optimal route for object between nodes along intermediate node by navigation fields

摘要

The method involves providing a graph (S1) including nodes connected with each other over edges for a preset region. The region is sectioned (S2) by transverse edges, which extend between obstacles transverse to one of the edges of the graph. Navigation fields are computed (S3) for partial regions produced by the transverse edges. An optimal route is computed (S4) as a short route for an object between the nodes along an intermediate node, which lies between the nodes, by the navigation fields. A condition change in the partial regions is detected by sensors. An independent claim is also included for a device for efficient computation of a route for a movable object within a region.