| 网站首页 | 业界新闻 | 群组 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 452 人关注过本帖
标题:求大神帮忙写个算法
只看楼主 收藏
公子潇潇
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2018-1-12
结帖率:0
  已结贴   问题点数:20  回复次数:4   
求大神帮忙写个算法
现有一个配送中心点A,64个待配送点
要求把64个代配送点随机分成8组,然后每组8个点求一个几何重心点。
这8个几何重心点到配送中心点A的距离之和X
求这个X的最小值    和   X最小时64个点分为8组的组合方式
已知65个点的二维坐标我都有
这个算法困难吗?求大神帮忙
2018-01-12 17:57
wds1
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:20
帖 子:212
专家分:1148
注 册:2016-3-10
  得分:5 
如果要计算出最小X,我觉得需要计算全部组合,不能随机分组。

1、利用遍历算法,给出64个点分8组的全部组合
2、求每个组合的8个点的几何重心。(x,y)  x=(x1+x2+...+x8)/8;y=(y1+y2+...+y8)/8
3、计算每个组合的几何重心到A点距离和x【记录x,保留最小的X及组合】

以上供参考。




[此贴子已经被作者于2018-1-12 19:50编辑过]

2018-01-12 19:48
xiangyue0510
Rank: 14Rank: 14Rank: 14Rank: 14
等 级:贵宾
威 望:85
帖 子:908
专家分:5207
注 册:2015-8-10
  得分:5 
首先,论坛严禁求作业。
第二,你这个思路肯定是不对的,真做出来估计要被配送员骂死的。直线距离很近不代表实际距离近,弯弯绕绕的情况很正常。
建议用小区划分,然后利用GIS软件规划路线,然后优选。
2018-01-14 11:15
ZHRXJR
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:59
帖 子:665
专家分:3632
注 册:2016-5-10
  得分:5 
同意3楼的观点!点到点的坐标距离是直线距离,而实际路程与直线距离的差距太大了,而且根据行走方法不同(汽车与单人电动车),实际路程也会有很大差距。
因此你的64个代配送点的实际路程才是关键(假定这64个代配送点时固定的,并且运输工具是什么,汽车还是单人电动车),这样可能才能考虑怎么实现你的要求。

QQ    2653043392
2018-01-14 14:04
肇励影
Rank: 2
等 级:论坛游民
威 望:2
帖 子:54
专家分:53
注 册:2016-8-5
  得分:5 
ZHRXJR说得有道理,如果是使用飞机什么的配送确实是可以使用直线。如果有障碍物,需要另行计算了。
2018-01-15 14:27







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.109352 second(s), 8 queries.
Copyright©2004-2018, BCCN.NET, All Rights Reserved