2016-11-21 86 views
-1

我正在用Java編寫應用程序。我有一個長長的列表,我想將它轉換爲路徑。然後計算點之間的距離。最後根據路徑上當前位置(緯度,長度)檢測點,並計算到最終點的剩餘距離。計算點之間的路徑和距離

我該怎麼做,你知道任何可以幫助我的圖書館嗎?

+1

你到目前爲止試過了什麼?你已經尋找和發現了什麼類型的圖書館?一個簡單的Google搜索可以找到http://www.geotools.org/ https://github.com/locationtech/spatial4j和https://java-source.net/open-source/geospatial,這些庫可以幫助你? – Harry

+1

這是要求圖書館在這裏的主題,但要獲得信息,計算一些距離,這取決於位置的限制,座標之間的距離取決於緯度,因爲你在一個球體上。網上有一些公式。對於圖書館,您是否想過Google API?有API可以做到這一點(每天/每週/每月免費使用請求限制) – AxelH

+0

是的我想我可以自己計算,所以你有這樣的公式嗎?但也許不發明輪子我應該使用一些圖書館?它需要是免費的解決方案。我不問庫僅僅是爲了解決所描述的問題。在其中一個項目中,我們使用graphhoper,但對於這個太大了,也許簡單的代碼就足夠了 –

回答

1

當點距離不遠時,可以使用勾股定理計算距離。通過計算點之間的距離並將它們相加,可以得到總距離。 (我假設這些點是排序的)我相信你也希望得到最接近當前位置的路徑上的點。爲此,您可以使用相同的公式檢查每個點的距離並使用最短距離。如果你有很多點,你可能只想首先使用第十點來節省時間和資源。

我希望我能幫到你