Capacitated_connect - ObjectVision/GeoDMS GitHub Wiki

Network functions capacitated_connect

• capacitated_connect(point_dataitem_dest, capacity_dest, point_dataitem_org, value_org)

The capacitated_connect function works in a similar way as the first variant of the connect function, only with the extra condition that the nearest point is found in which the value of the value_org argument of the origin domain unit is less than or equal to the capacity_dest argument of the destination domain unit.

The result is a data item for the domain unit of the point_dataitem_org with as values unit the domain unit of the point_dataitem_dest data item.

The capacity is a condition per pair, not a budget: it is not reduced by the origins already connected to a destination, so the origins do not compete for it and the result does not depend on their order. For an allocation in which destinations do get used up, see Spatial joins and allocation.

The point_dataitem_dest argument should contain unique geometries. Use the unique function to make a domain unit with unique geometries.

• data items point_dataitem_dest and point_dataitem_org with fpoint or dpoint value type
• data items capacity_dest and value_org with float64 value type

1. The value type of all arguments must match.
2. The domain unit of arguments point_dataitem_dest and capacity_dest must match.
3. The domain unit of arguments point_dataitem_org and value_org must match.

7.159

O(n * m) worst case where n = number of origins and m = number of destinations. Uses spatial indexing to prune candidates. Capacity constraints may require checking multiple nearby destinations per origin.

attribute<dest> dest_rel (org) := capacitated_connect(dest/geometry, dest/capacity, org/geometry, org/temp);

domain org, nr of rows = 5

domain dest, nr of rows = 4