Patent Document ID: 20120310691
Application ID: 13153208
Patent Status: 0

Claim One:
1. A computer system for allocating and routing a plurality of servicing objects within a map of a region such that work load is balanced across the plurality of servicing objects, the computer system comprising: one or more processing units; a memory, coupled to at least one of the one or more processing units, the memory storing instructions that are executed by at least one of the one or more processing units, the instructions comprising instructions for: (A) formulating a model for allocating and routing the plurality of servicing objects in the region, wherein the model comprises a distance matrix based upon a first plurality of segments or a second plurality of intersections in the map; (B) partitioning the map into a plurality of disjoint contiguous sub-regions in view of the distance matrix using an equitable convex region partition algorithm; (C) calculating a corresponding tour graph for each sub-region in the plurality of sub-regions, wherein, for each respective sub-region in the plurality of sub-regions, a servicing object in the plurality of servicing objects is assigned to the tour graph that corresponds to the respective sub-region; and (D) outputting at least one sub-region in the plurality of sub-regions and, for each respective sub-region outputted, outputting the tour graph corresponding to the respective sub-region.