Patent ID: 8214146

Claim:
A route data compression method to be employed to compress recording points for recording the line of a route planning data by means of using the link distance between two said recording points or the contained angle of the two link lines of three said recording points, the route data compression method comprising the steps of: (A) Input the location data of the predetermined destination into an electronic device for enabling the electronic device to produce a line of route planning data that has a number of recording points set from the start point to the destination, (B) Set a predetermined distance (T), a predetermined angle (F) and a predetermined number of compression points (Q) subject to said line of route planning data, (C) Input the start point, (D) Calculate the distance (d) between two said recording points to be shifted or the contained angle (θ) defined by two line segments of three said recording points to be shifted, (E) Determine whether or not the distance (d) is greater than or equal to the value of the predetermined distance (T), and then proceed to step (G) when positive, or step (F) when negative, (F) Determine whether or not the contained angle (θ) is greater than or equal to the value of the predetermined angle (F), and then proceed to step (G) when positive, or step (I) when negative, (G) Shift the reference point to the next recording point and add 1 to the value recorded, and then store the recorded value, (H) Determine whether or not the calculation of all the recording points of the line has been finished, and then proceed to step (J) when positive, or step (I) when negative, (I) Return to step (D) and then shift the reference point to the next recording point, and then calculate the angle and distance again, (J) Determine whether or not the cumulative value after compression is greater than the predetermined number of compression points (Q), and then proceed to step (K) when positive, or step (M) when negative, (K) Zero the predetermined number of compression points (Q), (L) Increase the value of the predetermined distance (T) and then return to step (C), (M) End the compression.