如何找到发货的最佳仓库位置？

Question

我有以下问题要解决。我们希望从美国各地的几个仓库运送产品。让我们假设这些仓库的产品总是有库存。当有人下订单时，我想选择最好的仓库发货，以最大限度地减少运输成本和运输时间。

什么是自动测量可能仓库与送货地址之间的距离并选择离客户最近的仓库的好解决方案？我正在寻找更理论的答案，但如果有帮助，目标平台是基于 PHP + MySQL 的在线商店。

Answer 1

一个选项 - 查找具有每个邮政编码的地理位置的服务。然后使用半正弦或大圆距离计算来查看哪个位置更近。

另一种选择 - 蛮力。创建一个将仓库链接到目标邮政编码的表 - 然后填充它并查询正确的仓库。我可能更喜欢这个，因为运输成本可能不是简单的距离计算。

Answer 2

因为你是在公路上旅行，你不能简单地使用算法来计算两个 GPS 点的直线距离。

如果您将大量货物发送到数量有限的目的地，您可以手动创建距离数据库。

如果这些货物数量很少，要去很多目的地，请使用Google Maps API 或查看OpenStreetMap 以获取类似信息。