VRP

三十个送货点、四台车、一个上午的时间窗，调度员在地图上拖来拖去两小时，排出来的路线司机还嫌绕。这不是能力问题，是数学问题——30 个点的排列组合有 2.65×10³² 种，人脑根本算不动。这类问题在运筹学里叫 VRP（车辆路径问题），属于 NP-hard，但好消息是：现在有一批免费工具能在几秒内给出足够好的解，而且大多数是开源的。 这篇文章横评 6 款能真正落地的配送路线规划工具，给出免费额度对照、可手算验证的节约里程法算例、三个成本公式，以及 6 个几乎人人都会踩的坑。...