在過去的兩個周末中，我一直在處理一些運輸數據，并且我想運行A *算法來查找兩個車站之間的最快路線。

A *算法將一個EstimateEvaluator作為其參數之一，然后該評估器查看節點的經度/緯度，以確定一條路徑是否值得遵循。 因此，我需要為每個測站添加緯度/經度，而且我很難找到數據集中所有點的定位日期。

幸運的是，我傾向于在測站的兩側各有經度/緯度兩點，因此我可以算出中點作為丟失點的近似值。

我找到了一篇文章，該文章定義了可以用來執行此操作的公式 ，并且有一個StackOverflow帖子 ，其中包含一些實現該公式的Java代碼。

我想找到薩里碼頭（Surrey Quays）站（51.4931963543，-0.0475185810）和火車線上更南的點（51.47908，-0.05393950）之間的中點。 我編寫了以下Cypher查詢來計算這一點：

WITH 51.4931963543 AS lat1, -0.0475185810 AS lon1, 51.47908 AS lat2 , -0.05393950 AS lon2WITH radians(lat1) AS rlat1, radians(lon1) AS rlon1, radians(lat2) AS rlat2, radians(lon2) AS rlon2, radians(lon2 - lon1) AS dLonWITH rlat1, rlon1, rlat2, rlon2, cos(rlat2) * cos(dLon) AS Bx, cos(rlat2) * sin(dLon) AS ByWITH atan2(sin(rlat1) + sin(rlat2), sqrt( (cos(rlat1) + Bx) * (cos(rlat1) + Bx) + By * By )) AS lat3,rlon1 + atan2(By, cos(rlat1) + Bx) AS lon3RETURN degrees(lat3) AS midLat, degrees(lon3) AS midLon╒═════════════════╤═════════════════════╕ │midLat │midLon │ ╞═════════════════╪═════════════════════╡ │51.48613822097523│-0.050729537454086385│ └─────────────────┴─────────────────────┘

右側的Google Maps屏幕截圖顯示了頂部和底部的初始點以及中間的中間點。 這并不完美； 理想情況下，我希望中點在軌道上，但是對于算法而言，我認為這已經足夠了。

現在，我需要填寫無位置站的經緯度！

翻譯自: https://www.javacodegeeks.com/2016/11/neo4j-find-midpoint-two-latlongs.html

總結

以上是生活随笔為你收集整理的Neo4j：找到两个纬度/经度之间的中点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。