| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1781 人关注过本帖
标题:求大神帮忙写个算法
只看楼主 加入收藏
公子潇潇
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: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:49
帖 子:393
专家分:2025
注 册: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
等 级:贵宾
威 望:86
帖 子:938
专家分:5244
注 册:2015-8-10
收藏
得分:5 
首先,论坛严禁求作业。
第二,你这个思路肯定是不对的,真做出来估计要被配送员骂死的。直线距离很近不代表实际距离近,弯弯绕绕的情况很正常。
建议用小区划分,然后利用GIS软件规划路线,然后优选。
2018-01-14 11:15
ZHRXJR
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:125
帖 子:1034
专家分:5519
注 册:2016-5-10
收藏
得分:5 
同意3楼的观点!点到点的坐标距离是直线距离,而实际路程与直线距离的差距太大了,而且根据行走方法不同(汽车与单人电动车),实际路程也会有很大差距。
因此你的64个代配送点的实际路程才是关键(假定这64个代配送点时固定的,并且运输工具是什么,汽车还是单人电动车),这样可能才能考虑怎么实现你的要求。

请不要选我!!!
2018-01-14 14:04
肇励影
Rank: 2
等 级:论坛游民
威 望:2
帖 子:61
专家分:73
注 册:2016-8-5
收藏
得分:5 
ZHRXJR说得有道理,如果是使用飞机什么的配送确实是可以使用直线。如果有障碍物,需要另行计算了。
2018-01-15 14:27
快速回复:求大神帮忙写个算法
数据加载中...
 
   



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

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