Dear list,
one solution for the network optimization problem is to use
Voronoi diagrams. Optimal locations can be defined as
locations minimizing the average nearest neighbour distance.
Think of the locations of public mailboxes in a town. The
mailboxes are on an optimal location if the average distance
of the people in the town to their nearest public mailbox is minimized.
This problem is described in detail in the chapter on Locational
Optimization in
@Book{OBSS,
author = "Atsuyuki Okabe and Barry Boots and Kokichi Sugihara and Sung
Nok Chiu",
title = "Spatial tessellations: Concepts and applications of Voronoi
diagrams",
publisher = "Wiley",
year = "2000",
series = "Probability and Statistics",
address = "NYC",
edition = "2nd"
}
kind regards,
Roderik
Lindenbergh
From: "Gregoire Dubois" <[EMAIL PROTECTED]>
Reply-To: <[EMAIL PROTECTED]>
To: <ai-geostats@unil.ch>
Subject: [ai-geostats] Optimization of monitoring networks
Date: Thu, 12 Jan 2006 16:00:33 +0100
Dear list,
I am looking for references (and possibly software) on network
optimization. The variable monitored has no importance and I am looking
for references and topological algorithms.
A question I have is the following: given an area A with a particular
shape (e.g. defined by country borders) and a number of stations N (e.g.
for mobile phone emitters), how do I define the optimal locations for
these stations?
Thanks for any hints.
Gregoire
__________________________________________
Gregoire Dubois (Ph.D.)
European Commission (EC)
Joint Research Centre (JRC)
Institute for Environment and Sustainability (IES)
TP 441, Via Fermi 1
21020 Ispra (VA)
ITALY
Tel. +39 (0)332 78 6360
Fax. +39 (0)332 78 5466
Email: [EMAIL PROTECTED]
WWW: http://www.ai-geostats.org
WWW: http://rem.jrc.cec.eu.int
"The views expressed are purely those of the writer and may not in any
circumstances be regarded as stating an official position of the
European Commission."
--
Dr. R.C. Lindenbergh
Delft Institute of Earth Observation
and Space Systems, section MGP
Delft University of Technology
* By using the ai-geostats mailing list you agree to follow its rules
( see http://www.ai-geostats.org/help_ai-geostats.htm )
* To unsubscribe to ai-geostats, send the following in the subject or in the
body (plain text format) of an email message to [EMAIL PROTECTED]
Signoff ai-geostats
* By using the ai-geostats mailing list you agree to follow its rules
( see http://www.ai-geostats.org/help_ai-geostats.htm )
* To unsubscribe to ai-geostats, send the following in the subject or in the
body (plain text format) of an email message to [EMAIL PROTECTED]
Signoff ai-geostats
