求助,有大佬给思路吗?楼主:现实中的问题,亲戚开配送站,…

求助,有大佬给思路吗?

楼主:现实中的问题,亲戚开配送站,需要我帮忙写个页面

恒山弟子:kmeans最简单,一行调库解决,但是不是最优

恒山弟子:而且是聚类,并不是边长相加。只是一个近似替代

楼主:还有其他思路吗?感谢啊

恒山弟子:旅行商问题,是针对一个人访问所有站点。也不适合这个场景

txy:用整数规划建模,a_ij,i表示甲乙丙,j表示地点,取值为0 1,然后松弛为线性规划求解就行

程序猿.程昱:infomap

宋兵乙:多源点旅行商问题了解一下

腾讯-微信事业群员工:如果是这种小规模的暴力动态规划就行,**的试试模拟退火/蚁群/进化算法

腾讯-微信事业群员工:大guimo,这都屏蔽啊...

楼主:好的,感谢

程序猿.半梦半醒朱先森:大guimo裁员,哈哈哈

淩烟:正常 应该是,甲3件,取件轨迹是4.7.8。 乙2件,轨迹为3.1。 丙3件,轨迹为6.5.2。这样是为最优的配送轨迹

字节跳动员工:最小消耗最大流

凌霜华:就近分配

拼多多员工:要求从全局最优的角度,蚁群这些是从全局最优角度的嘛?

腾讯-微信事业群员工:多源tsp我不是很熟,但这几种做法都是单源tsp的优秀算法,我认为它们可以很轻松推广到一般情况。如果你的全局最优指的是精确解的话,我认为这问题还是留给陈立杰去处理吧。

前滴滴出行员工:靠谱。但是实际场景下,可行域会很大。我猜真正生产环境里面,分治以后用单纯形、状压dp或者贪心跑局部最优。贪心大法通天下

灰太狼:给快递员建个群,让他们自己分。

txy:用整数规划建模,a_ij,i表示甲乙丙,j表示地点,取值为0 1,然后松弛为线性规划求解就行

腾讯-微信事业群员工:如果是这种小规模的暴力动态规划就行,**的试试模拟退火/蚁群/进化算法