Patent ID: 6751548
Filing Date: 2004-06-15
Classification: G01C

Abstract:
In a computer mapping program, a method for identifying a stored route to be used for a given required route, comprising: receiving a new required route; and identifying a preferable stored route in a plurality of stored routes, the preferable stored route minimizing the sum of the length of a line connecting the origins of the stored route and the required route and the length of a line connecting the destinations of the stored route and the required route, wherein the preferable route minimizes the difference from the required route to the stored route, calculated by the method of: calculating the distance between the required route origin and the stored route origin to achieve a first value; calculating the distance between the stored route origin and the stored route destination to achieve a second value; calculating the distance between the stored route destination and the required route destination to achieve a third value; adding the first value and the second value and the third value to achieve a fourth value; calculating the distance between the required route origin and the required route destination to achieve a fifth value; and subtracting the fifth value from the fourth value to determine the difference from the required route to the stored route.