System and Method of Path Point Reduction

摘要

A method of reducing waypoints representing a path defined along a route between two endpoints. The route includes a set of critical points including the endpoints and any decision points of the route intermediate the two endpoints. One or more waypoints of the path that are distal each critical point are eliminated, while retaining waypoints that are proximal each critical point. This enables the computation of a reduced waypoint path which provides accurate route-following in the vicinity of each critical point of the route.