Patent ID: 9631938
Date: 2017-04-25
CPC Classifications: G01C,G06Q

Claim:
1. A computerized method for calculating, via a processor and memory, a route via a plurality of points, each point associated with a geocode, the method comprising the steps of: (i) presetting a predefined number of clusters C; (ii) calculating by a processor based on the geocodes of all points, the C most remote points from each other, each of the calculated remote points becoming a cluster's initial center point; (iii) assigning each point to a cluster, such that all clusters have a substantially equal number of points initially; (iv) for each point, moving the point to a different cluster if the distance of said point to the cluster's center point is minimized; (v) recalculating for each cluster its new center point; (vi) repeating steps iv and v until there are no more movements of points possible; (vii) presetting a number of steps forward S; (viii) finding the minimum distance, time or both from the beginning to the end connecting all the clusters' center points, wherein from each current point the next point is calculated by looking ahead for the best S points following the current point; (ix) repeating steps vii and viii for different values of S; (x) repeating steps i to ix with different values of C; (xi) recording the accumulated distance and/or accumulated time for each route calculated in step viii; (xii) selecting an optimal route according to a predetermined user based on any combination of accumulated time and accumulated distance; and (xiii) calculating for the optimal route, the final route going through all the points in each cluster, not only the center point.