Beruflich Dokumente
Kultur Dokumente
I.
INTRODUCTION
B. Formulation :
II.
EXISTING OPTIONS
PROBLEM DEFINITION
A. Assumptions:
Thus
ACP(F, l2):
=
Where
Now the total benefit maximization problem based on
(1) is
IV.
PROCEDURE
A.
A straight line paths across a rectangular
region :-
Where
, i=1,. . . . ,n are same +ve constant
interaction weight and (p,q)=(1,1) or (2,2) depending on
either the rectilinear (l) or the squared-euclidean (l2)
distance measure.
Equation (3) and (4) translate into total cost and
average cost minimization problems , which are given
by
TCP(F, l):
breakpoints 0
based on the values of
following result.
Problem
Parameterizing
the
straight
line
a(
as
.
That
For
For
(18)
(19)
(14)
And
Problem ACP(
).
):
(16)
Where
Where
and
.
(17)
Determination of
Initialization
:
:
compute
.
If
, and part(II). Otherwise,
set N=0, j=0, and proceed to step 1.
Step 1. Increment j by 1. If j=h, put
, and
go to part (II).
Step 2.Replace
, and replace
N by
. If
Or if
II.
,
, then return to Step
1. Otherwise, compute
part (II).
Determination of
Initialization
, and go to
:
.
replace
N
. If
by
, or if
, then return to
Step 1. Otherwise, compute
Compute
If
and stop.
(C)
The objective function we wish to minimize is
(D)
We write equation (D) as follows to identify the
obnoxious path, for all p P
(F)
and
(G)
here the server z is on the link (a,b) and the server c is on
the link (i,j).The coordinates of both the servers z and c
are given by equation (A) and (B).Let the terms inside
the braces of (E) be denoted by Q(i,j).
(J)
Evaluation of
From equations (F) and (J) we can compute
depending on the location of the server k, as follows:
(a) If
then the server is outside the
neighbourhood of the link (i,j) that is
.
(b)
,
Where
.
Evaluation of
Cosidering the origin to be moved to i and rotating
the axes so that link (i,j) lies on the positive axes.
For finding
the intersections (if any) of the
x-axis with a circle of radius centered at s is to be
known, thus
,
and
(I)
First a region within a distance of link (i,j) is
identified. We consider this region as the
neighbourhood. Now we identify regions within the
Evaluation of
To obtain the correct expression for , we need to
partition link (a, b) into regions identified earlier. We
then substitute Equations (A) and (B) into (I) and then
into the appropriate expressions of F(z; i, j) in Equation
(J). To partition link (a, b), one can simply find the
intersections of link (a, b) with the two complete circles
(of radius and center at nodes i and j) and with the two
horizontal boundary lines of the neighborhood. Once
is determined, it will be combined
with the link density function, f(a, b)(z), to arrive at the
exposure intensity of link (i, j) due to link (a, b).
V.
********************************************
VI.