Finite-Size Facility Placement in the Presence of Barriers to Rectilinear Travel
Finite-Size Facility Placement in the Presence of Barriers to Rectilinear Travel
复制标题
在存在直线行驶障碍的情况下布置有限尺寸的设施
作者：
Selçuk Savas;R. Batta;R. Nagi
我们考虑在平面上单个有限尺寸（有限面积、任意形状）设施的放置（位置和方向），假设所有旅行都是在存在不可穿透的旅行障碍的情况下根据直线（或曼哈顿）度量进行的。设施用户分布在一组有限的需求点上。该设施通过位于设施边界的服务点（服务器）为用户提供服务。我们认为交互模型不仅在设施和用户之间存在交互，而且在用户本身之间也存在交互。我们为具有固定方向的设施和具有固定服务器位置的设施确定最佳放置的候选者。最后，当位置和方向都未知时，我们提出了解决一般问题的启发式方法。
We consider the placement (location and orientation) of a single finite-size (finite-area, arbitrary shape) facility in the plane under the assumption that all travel occurs according to the rectilinear (or Manhattan) metric in the presence of impenetrable barriers to travel. Facility users are distributed over a finite set of demand points. The facility serves the users via a service point (server) located on the boundary of the facility. We consider aninteractive model in the sense that there is interaction between not only the facility and the users, but also among the users themselves. We identify the candidates for optimal placement(s) for a facility with a fixed orientation and then for a facility with a fixed server location. Finally, we present a heuristic for the solution of the general problem, when the location and orientation are both unknown.