生成路徑從2座標

我有一個圖像（校園地圖），例如我有B相對於A的座標和給圖像，我需要生成一個從A到B的路徑使用地圖中的道路，有點像谷歌方向，但不那麼複雜。我創建的位置的表和他們的數據庫這樣的座標：

id | coord_x | coord_y | location 
1 | 45  | 150  | Library 
2 | 61  | 80  | Cafeteria

我在路上的一部分，我的意思是我可以創建從A到B的直線困惑，但我需要使用的道路作爲路徑（如谷歌方向）。我不知道如何將道路保存在數據庫中，以及我將如何計算路徑，需要幫助請...

來源

2017-02-14 Gen

校園是否顯示在Google地圖（或任何其他公共在線地圖服務）上？通過插入他們的API來繪製路線，您可能會節省大量時間。 – ADyson

我希望我能做到這一點，但它是一個只與本地網絡連接的內部網項目，即使不是，谷歌也不知道自助餐廳所在的位置，或者院長的辦公室等等...... – Gen

如果您標記他們......地圖上的大部分位置數據都是由普通用戶添加的。那麼你的校園內部網絡沒有對網絡的出站HTTP訪問？不尋常的，但我想一些網絡仍然非常鎖定。抱歉，我沒有更好的解決方案 - 您嘗試的內容可能非常複雜。這只是一組靜態路線，還是可以任意添加？如果它只是靜態的，您可以將路線繪製爲一系列「航路點」座標，然後在路線上的每個點之間畫線。沒有定義道路等複雜，但它會做一份工作。 – ADyson

您將不得不設置路標並將它們連接成可行走的方式連接。如果你可以使用任何你想要的數據存儲，我會去圖形數據庫，並建立在以下示例上：https://neo4j.com/blog/finding-the-shortest-path-through-the-park/

來源

2017-02-14 23:50:34 mcq8

生成路徑從2座標

回答

相關問題