2010-04-19 245 views
1

我有一個查詢,我真的堅持。我有端口數據庫與航點和路由點,我需要使用兩個端口之間的距離計算。我做了大量的R & D來找到公式,它給了我兩點之間的距離。我也需要最短的路線,這是可能的。我們如何使用航點計算海上距離?

我已經查看過允許用戶計算距離的在線工具。但我想在我自己身上也這樣做。我已閱讀Port World Distance Calculator。我回顧了大圓公式來實現這一目標,但我不知道我們如何避免海上距離的景觀和我需要爲第二個港口尋找距離的方向。

回答

0

自帶的simpliest - 只是在你的數據庫就像創建一個表:

port1id:port2id:距離

端口數量是有限的,而這個表給你靈活設置正確的距離

+0

對不起,親愛的,但系統中有超過4000個端口。而用戶也想使用路由系統就好比他想使用運河或者不使用運營商,有時候用戶需要選擇長路由,因爲短路可能會花費很長的路由。我還需要在Google地圖中繪製路線。您可以查看http://www.portworld.com/map/瞭解更多信息。 – 2010-04-21 10:21:36

+1

您還可以引入像巴拿馬運河,開普敦等每個大陸的極端點,然後按地區分組港口,並使用圖論的http://en.wikipedia.org/wiki/Graph_theory尋找最近的路徑 – volody 2010-05-03 00:47:27

+0

另一個來源是http ://en.wikipedia.org/wiki/Motion_planning – volody 2010-05-05 21:09:09