查看: 2895|回复: 5

一定区域内怎么分布使得点最多

字体大小: 正常放大

1 主题	2 听众	87 积分

升级 86.32%

该用户从未签到

电梯直达

1^#

发表于 2009-3-16 21:27 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

问题：一个区域内给定若干个点，现在往里面添加点，要求新加的点与原来的点距离不小于a ，问怎样分布才能使区域内容纳的点尽可能多。这个问题有典型的算法吗？希望有思路的同学能帮忙提示一下。多谢~
这是从一个经济问题里提炼出来的模型是关于一个地区的企业最佳分布的
各位帮忙给点建议不甚感激~

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

nanshanfkb

27 主题	7 听众	1022 积分

升级 2.2%

TA的每日心情

	开心 2013-6-17 09:16

签到天数: 6 天

[LV.2]偶尔看看I

2^#

发表于 2009-3-18 19:01 |只看该作者 |招呼Ta 关注Ta

用电脑模拟以下不知道可否啊!我没试过啊!好象跟公交车的调度问题有点相似啊!

我也说一句

发表

使用道具举报

skycitywu

1 主题	2 听众	87 积分

升级 86.32%

该用户从未签到

3^#

发表于 2009-3-18 19:23 |只看该作者 |招呼Ta 关注Ta

谢谢回复。
考虑过计算机模拟，不过想不出一个合理的算法。
我想一定得做很多合理的近似，因为是从实际问题提炼出来的，区域形状是不规则的（全省地图），点与点的距离（已有企业的分布）也没有规律。
2# nanshanfkb

我也说一句

发表

使用道具举报

sea_star666

522 主题	10 听众	4072 积分

升级 69.07%

TA的每日心情

	奋斗 2015-1-3 17:18

签到天数: 6 天

[LV.2]偶尔看看I

自我介绍: 学习中！

群组: Matlab讨论组

群组: C 语言讨论组

群组: 每天多学一点点

群组: 数学趣味、游戏、IQ等

群组: 南京邮电大学数模协会

4^#

发表于 2009-3-18 22:56 |只看该作者 |招呼Ta 关注Ta

我想你可不可以这样：以原有的点为圆心，以a为半径画圆。
在园的周围找点，使得与已有圆的相交部分最大
还没考虑好，我再考虑一下，有好办法再告诉你

我也说一句

发表

使用道具举报

sea_star666

522 主题	10 听众	4072 积分

升级 69.07%

TA的每日心情

	奋斗 2015-1-3 17:18

签到天数: 6 天

[LV.2]偶尔看看I

自我介绍: 学习中！

群组: Matlab讨论组

群组: C 语言讨论组

群组: 每天多学一点点

群组: 数学趣味、游戏、IQ等

群组: 南京邮电大学数模协会

5^#

发表于 2009-3-18 22:57 |只看该作者 |招呼Ta 关注Ta

重复这个步骤

我也说一句

发表

使用道具举报

skycitywu

1 主题	2 听众	87 积分

升级 86.32%

该用户从未签到

6^#

发表于 2009-4-8 15:18 |只看该作者 |招呼Ta 关注Ta

好久没上论坛，没看到回复
谢谢版主，是个很好的想法，我看看能不能这么做。
实在很感谢！ 5# sea_star666

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

一定区域内怎么分布使得点最多

浏览过的版块

新人进步奖

元老勋章

优秀斑竹奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|