4

我需要计算很多行车距离，因为我正在运行一个遗传算法，该算法在给定一些纬度和经度坐标的情况下计算最佳路线。目前，它使用的是Haversine公式，但不足以产生准确的“最佳路线”。由于性能和使用限制，我无法使用 Google Maps Directions API/任何外部 API（我估计我当前的 latlng 点列表每天大约进行 900k 距离计算）。是否有任何数据库包含我可以获取/购买的“道路坐标/地址”，以便我可以在本地计算它，就像谷歌服务器一样？目前，我只需要在里约热内卢计算这些距离。实施起来会不会太难？

4

1 回答 1

0

我使用 USGS Tiger/Line 数据来计算曼哈顿的路线和距离。我认为这些可能是一个很好的开始。这些文件不像 Google 那样是最新的，但如果您需要，可以使用付费数据库。

于 2014-01-05T07:24:52.840 回答