数学建模社区-数学中国

标题: 一定区域内怎么分布使得点最多 [打印本页]

作者: skycitywu    时间: 2009-3-16 21:27
标题: 一定区域内怎么分布使得点最多
问题:一个区域内给定若干个点,现在往里面添加点,要求新加的点与原来的点距离不小于a ,问怎样分布才能使区域内容纳的点尽可能多。这个问题有典型的算法吗?希望有思路的同学能帮忙提示一下。多谢~
1 i- `: G8 E& q' C0 x6 {这是从一个经济问题里提炼出来的模型 是关于一个地区的企业最佳分布的 4 s, l. Y" M3 p$ Z
各位帮忙给点建议 不甚感激~
作者: nanshanfkb    时间: 2009-3-18 19:01
用电脑模拟以下不知道可否啊!我没试过啊!好象跟公交车的调度问题有点相似啊!
作者: skycitywu    时间: 2009-3-18 19:23
谢谢回复。
: m+ V0 g. v; n考虑过计算机模拟,不过想不出一个合理的算法。
- W4 K8 s, ~& @6 j  E: y$ D我想一定得做很多合理的近似,因为是从实际问题提炼出来的,区域形状是不规则的(全省地图),点与点的距离(已有企业的分布)也没有规律。
5 m; Z! Q, @/ ^- t# B$ E# o7 C; r 2# nanshanfkb
作者: sea_star666    时间: 2009-3-18 22:56
我想你可不可以这样:以原有的点为圆心,以a为半径画圆。& R0 @; o1 b7 ^( F5 O- Z# Q9 X
在园的周围找点,使得与已有圆的相交部分最大
8 \* W" g" l0 \, |3 h0 u还没考虑好,我再考虑一下,有好办法再告诉你
作者: sea_star666    时间: 2009-3-18 22:57
重复这个步骤
作者: skycitywu    时间: 2009-4-8 15:18
好久没上论坛,没看到回复
% V8 k3 q( t. F& E$ ]$ ~谢谢版主,是个很好的想法,我看看能不能这么做。. Z# e  u- ~/ U  r/ g3 C! ^
实在很感谢! 5# sea_star666




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5