|
阅读：2183回复：4
[求助]网络资源分配算法 完不成失业找了很多资料也没有找到解决办法。
<P>某城市新建一个居民小区，现欲建几所邮电局。已知街区中道路交叉口（结点）用户的数量。假定邮电局在结点附近，要求用户步行到邮局的时间不大于30分钟, 假定可以建造邮局的结点217个（见结点属性），采用距离总和为最小的方法，至少需要几所邮局才能使所有用户都能在步行30分钟的时间内到达，求出邮电所在结点的ID号，并绘出蜘蛛图。结点主要属性：结点ID、结点用户的数目childnode、build可能建造邮局的位置（0-禁止，1-可以）。弧段主要属性：弧段ID、Ftime-所需时间（去）、Ttime-所需时间（回）。在给的数据中，Ftime和Ttime恰好是相同的。<BR> 不知道有没有现成的算法？或者您能够给我提点思路。万分感谢！</P>
<P><BR> </P> |
|
|
1楼#
发布于：2007-07-20 10:13
建立六边形格网，然后往图上套。再计算有多少个网格套在居民地。这样搞，要得不？
|
|
|
|
2楼#
发布于：2007-07-22 17:37
<img src="images/post/smile/dvbbs/em03.gif" /><img src="images/post/smile/dvbbs/em04.gif" />
|
|
|
3楼#
发布于：2007-07-28 20:44
<P>不管怎样，谢谢2楼</P>
|
|
|
4楼#
发布于：2007-07-31 13:45
<img src="images/post/smile/dvbbs/em05.gif" />
|
|