基於OpenStreetMap計算駕車距離（Java）

最近公司有個項目需要計算6000個點之間的駕車距離，第一時間想到的是利用Google的Distance Matrix API，但是免費Key每天只能計算2500個元素（元素 = 起點數量 * 終點數量），收費的話每1000個元素需要0.5刀，6000個點（接近3600w條邊）基本就是1.8w刀。。。而且限制頗多，數據只允許本地緩存一個月，QPS限定100，每天查詢元素上限10w，計算完客戶早走了，

>>阅读原文<<