数学建模社区-数学中国
标题:
一定区域内怎么分布使得点最多
[打印本页]
作者:
skycitywu
时间:
2009-3-16 21:27
标题:
一定区域内怎么分布使得点最多
问题：一个区域内给定若干个点，现在往里面添加点，要求新加的点与原来的点距离不小于a ，问怎样分布才能使区域内容纳的点尽可能多。这个问题有典型的算法吗？希望有思路的同学能帮忙提示一下。多谢~
- g9 l; t5 J' Y% L# K# A
这是从一个经济问题里提炼出来的模型 是关于一个地区的企业最佳分布的
6 F- n' J& i6 g3 ]* V+ p
各位帮忙给点建议 不甚感激~
作者:
nanshanfkb
时间:
2009-3-18 19:01
用电脑模拟以下不知道可否啊!我没试过啊!好象跟公交车的调度问题有点相似啊!
作者:
skycitywu
时间:
2009-3-18 19:23
谢谢回复。
2 t) R, C+ K7 }" C. l8 q, D
考虑过计算机模拟，不过想不出一个合理的算法。
+ @$ C. J0 Z! G4 `7 T
我想一定得做很多合理的近似，因为是从实际问题提炼出来的，区域形状是不规则的（全省地图），点与点的距离（已有企业的分布）也没有规律。
- ^8 ?0 ^0 c4 A- W( L# Q
2#
nanshanfkb
作者:
sea_star666
时间:
2009-3-18 22:56
我想你可不可以这样：以原有的点为圆心，以a为半径画圆。
+ s i! @: c6 t3 T% W8 P
在园的周围找点，使得与已有圆的相交部分最大
3 k+ ?+ |5 `+ k0 b# F
还没考虑好，我再考虑一下，有好办法再告诉你
作者:
sea_star666
时间:
2009-3-18 22:57
重复这个步骤
作者:
skycitywu
时间:
2009-4-8 15:18
好久没上论坛，没看到回复
( b; I0 R1 B. E" Q+ p! ^$ E! P8 U1 z
谢谢版主，是个很好的想法，我看看能不能这么做。
& \! X2 f9 H' `! g4 f, V ~# l
实在很感谢！
5#
sea_star666
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5