Google maps 本地计算驾驶距离，无需谷歌地图API

我需要计算很多行驶距离，因为我正在运行一个遗传算法，在给定纬度和经度坐标的情况下计算最佳路线。目前，它正在使用哈弗森公式，但这不足以产生准确的“最佳路线”。 由于性能和使用限制，我不能使用Google Maps directions API/任何外部API（我估计我当前的latlng点列表每天计算约900k距离）。

---

是否有任何包含“道路坐标/地址”的数据库，我可以获取/购买，以便像谷歌服务器那样在本地计算？目前，我只需要计算里约热内卢的这些距离。实施起来会不会太难？

我用美国地质勘探局的Tiger/Line数据来计算曼哈顿的路线和距离。我认为这可能是一个很好的开始。这些文件没有谷歌的最新版本，但如果您需要，可以使用付费数据库。

好的，但是这些数据库提供什么样的数据？我如何计算它们之间的距离？“边界、道路、地址信息、水景等等。”我相信这些文件会给每个城市街区提供长/纬度坐标。哦，哎哟-我看到你不是在说美国。试着检查一下你的联邦政府提供了什么。他们也会提供类似的服务。