Browse Groups

• FW: [ai-geostats] Optimization of monitoring networks

(1)
• NextPrevious
• Dear list, one solution for the network optimization problem is to use Voronoi diagrams. Optimal locations can be defined as locations minimizing the average
Jan 12, 2006 1 of 1
View Source
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",
edition = "2nd"
}

kind regards,
Roderik
Lindenbergh

>From: "Gregoire Dubois" <gregoire.dubois@...>
>To: <ai-geostats@...>
>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: gregoire.dubois@...
>
>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
Your message has been successfully submitted and would be delivered to recipients shortly.
To:
new_ai_geostats@yahoogroups.com
• new_ai_geostats@yahoogroups.com
• new_ai_geostats-owner@yahoogroups.com
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.