Graph enabled location optimization

A target location allocation system for optimizing trajectories between several objects and said target locations, said target locations allocation system comprising:

• one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
• program instructions to capture location data of said target locations as well as location and movement data of said objects;
• program instructions to build a graph using said target locations as well as said location and movement data;
• program instructions to integrate constraints into said graph;
• program instructions to determine for each of said several objects a desired target location using a first optimization system, thereby determining endpoints of a trajectory between each of said objects and its respective desired target location;
• and
• program instructions to select for each of said several objects an optimal path as said trajectory between said object and said desired target location, using a second optimization system, and taking into account movements of other objects along their trajectories.

A computer program product for optimizing trajectories between several objects and said target locations, said computer program product comprising:

• one or more non-transitory computer-readable storage media and program instructions stored on the one or more non-transitory computer-readable storage media, the program instructions comprising:
• program instructions to capture, by said one or more computing systems or said controllers, location data of said target locations as well as location and movement data of said objects;
• program instructions to build, by said one or more computing systems or said controllers, a graph using said target locations as well as said location and movement data;
• program instructions to integrate, by said one or more computing systems or said controllers, constraints into said graph;
• program instructions to determine, by said one or more computing systems or said controllers, for each of said several objects a desired target location using a first optimization system, thereby determining endpoints of a trajectory between each of said objects and its respective desired target location;
• and
• program instructions to select, by said one or more computing systems or said controllers, for each of said several objects an optimal path as said trajectory between said object and said desired target location, using a second optimization system, and taking into account movements of other objects along their trajectories.