Patent ID: 7363126
Filing Date: 2008-04-22
Classification: G01C,G06Q

Abstract:
1. A method of optimizing a route plan having a plurality of routes within a service territory, comprising: dividing said service territory into a plurality of unassigned cells, wherein a subset of said plurality of unassigned cells is associated with a grid segment; identifying from among a staff of drivers a most frequent driver for the grid segment based upon a grid segment visiting frequency calculated for said grid segment and each of said drivers during a reference period, establishing a minimum grid segment visiting frequency limit; and classifying said subset of said plurality of unassigned cells associated with said grid segment as a core cell; assigning each said core cell to said identified most frequent driver, if said grid segment visiting frequency calculated for said cell and said most frequent driver is greater than said minimum grid segment visiting frequency limit, wherein said classifying and assigning optimizes said route plan by having each one of said plurality of routes with stops in a cell classified as a core cell served by said most frequent driver that is most familiar with each core cell that comprises said one of said plurality of routes.