Patent ID: 9135575
Filing Date: 2015-09-15
Classification: G06Q,G06T

Abstract:
1. A system for delivering items to a set of delivery locations within a delivery region, the system comprising one or more memory storage areas and one or more processors, the system configured to: partition, using the one or more processors, a delivery region into multiple rectangular geographic areas, wherein each of the geographic areas includes one or more delivery locations; select a delivery location in a first geographic area of the multiple rectangular geographic areas, the selected delivery location being associated with a first list comprising closest delivery locations from the selected delivery location, at least some of said closest delivery locations being located in a second geographic area distinct from the first geographic area; geobalance the first list, wherein geobalancing includes at least one of: wherein the traversable network comprises a set of nodes and arcs, wherein said set of nodes comprises the set of delivery locations including the delivery locations within the first geographic area and the delivery locations included within the geobalanced first list, said geobalanced first list containing at least one delivery location not contained in the first geographic area; calculate shortest path information for the set of delivery locations from each of the delivery locations geographically located within the first geographic area to every node contained within the traversable network for future lookup by a routing and scheduling system; and route a delivery vehicle using the shortest path information to each of the delivery locations, the system further comprising: the delivery vehicle that obtains one or more items for delivery from a depot and transports, using the route, the one or more items for delivery to each delivery location.