System and method for allocating suppliers using geographical information system and supplier capability

摘要

A system and method for allocating suppliers to customers locate a plurality of suppliers in a geographical information system. Relative capability associated with each of the plurality of suppliers is determined. For each supplier in the plurality of suppliers, the system and method generate lines by linking said each supplier to neighboring suppliers in the plurality of suppliers, establish relative capability points on the lines between said each supplier and the neighboring suppliers, and define boundaries of a coverage region associated with said each supplier based on the relative capability points. A customer located in the coverage region is allocated to the associated supplier of the coverage region.

主权项

1. A computer-implemented method for allocating suppliers to customers, comprising:
locating a plurality of suppliers in a geographical information system, the geographical information system comprising at least location information that represent a physical geographical map; determining relative capability associated with each of the plurality of suppliers; for each supplier in the plurality of suppliers,
generating by one or more processors, lines connecting said supplier to neighboring suppliers in the plurality of suppliers, the lines being geometric lines between said each supplier and each of the neighboring suppliers, the lines generated in the geographical information system via an application programming interface to the geographical information system;establishing by the one or more processors, relative capability points on the lines between said supplier and the neighboring suppliers;for each of said lines having an associated relative capability point on said line, generating a perpendicular line that passes through the associated relative capability point and perpendicular to said line, wherein a plurality of perpendicular lines are formed respectively associated with the lines;selecting intersection points of said perpendicular lines that if a secondary line is drawn between the supplier and a respective intersection point, the secondary line does not cross the plurality of perpendicular lines, wherein the selected intersection points represent boundary points;forming a coverage region that is defined by the perpendicular lines intersecting at the boundary points; allocating by one or more processors, a customer located in the coverage region to the associated supplier of the coverage region; and presenting on a display device at least a portion of the physical geographical map represented in the geographical information system, said portion of the physical geographical map at least showing the coverage region, a representation of the customer located in the coverage region and a representation of the asociated supplier of the coverage region via the application programming interface.