胡勇涛

作为一家物流公司的CTO, 咱们遇到的第一个问题是: 配送员如何能够在8小时内配送更多的货物, 因此, 寻找一条配送的最短路径就是现实的问题. 实际空间的点都用经纬度表示, 因为地图厂商对于大量的查询会收取响应的费用, 更为关键的是每次对于地图厂商的接口调用都会形成相当的时间开…

咱们先用二维空间 - 也就是平面来举例. 三位空间的单纯形是四边形. 这幅图穿过顶点的线组成了一个凸包: 从平面的角度来看, 任意多的点形成的集合中总是可以挑出一些点, 他们连成线形成一个完美的凸包, 这个凸包包含点集中所有的点, 不信大家可以试试. 这个理论简单的说就是: n…

区别在于, 传统网点容量有限, 人肉分配是常态, 并且实际上人肉分配是最高效的方案. 但是, 你的微(蟹)商发货, 每天要达到>300单, 如果人肉分配, 那么需要一组人, 大半夜的就开干, 还很容易出现各种问题. 有传统的围栏是一个解决方案, 但是, 他的成本不是最优的, 会…

王者荣耀里面有一个设置叫: 轮盘灵敏度, 正常人肯定认为这个灵敏度越高操作会越灵活, 很遗憾实际情况不是这样的. 角转动灵敏度, 也就是说转圈的灵敏度. 拖动灵敏度, 也就是从圆心到边缘, 沿着半径移动的灵敏度. 这个设置叫: 轮盘灵敏度, 他实际代表的含义是: +拖动灵敏度 …

上一篇, 我们干净漂亮的用生成树算法解决了单一起点的配送分配问题. 这一篇, 我们面临了更严峻的挑战. 随着业务的扩张, 你有了更多的仓库/取件点. 随着业务的扩张, 你开始接受很多友商的订单, 导致你的取派点的比例从1:300, 一直下降到接近1:3, 也就是说平均一个取件点…

上一篇, 我们我们有一个克鲁斯卡尔的多起点的解决方案, 但是, 我们对他还有诸多不满, 因此在本期我们继续寻找更美的方案. 每个订单都是一个队列(后续用q代替), 一个从起点到终点的队列, 某些订单甚至是一个3个点的队列. 因此, 我们每个订单都用一个q来表示. q里面的点每次…

客户需要组织生产, 因此要求我们下午再过来取件. 客户要求我们11:00之后取件. 客户要求我们13:30之后再来取件. 我们怎么排出最高效的配送方案, 是让配送员提前过去等一下. 之前的算法都是按照物理距离作为权重组织的. 但是现在有了时间窗的概念, 时间上的距离要考虑进来,…