2017-01-31 27 views
9

我有一個帶有n個節點的圖G。該圖嵌入到2D空間中(以便每對節點之間有明確的角度和距離)。某些節點可能與其他節點的邊緣連接。給定一個位置L,這個圖需要在靠近L的地圖的頂部佈置,這樣每個節點就成爲地圖上的一個標記,並且在每一對連接的節點之間有一條可走的路徑。由於這在大多數情況下是不可能的,因此我將允許縮放/旋轉圖形,並且我將使節點之間的距離和角度在一定範圍內靈活。訪問iOS中的街道數據

爲了讓我編寫這個特定的算法,我需要獲得關於L附近街道的一些具體信息。有人知道將街道數據作爲圖形結構(以便我可以獲得步行路徑)嗎?我知道Google Maps API可以讓您在兩點之間獲取路線,但我相信我不能不花費任何代價就可以繼續獲取路線。

編輯:我一直在讀一些關於OpenStreetMap API。看起來這可能很有趣。也許人們也可以評論這一點。

+1

我已經使用基於OpenStreetMap的類似任務此GEONAMES服務,如果能有一定的幫助

Planet.osm/diff文件here

我希望它可以幫助你...:HTTP:// www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –

回答

2

您還可以查看這些網站的osm並打開gis數據。

OpenStreetMap的萃取物,here

OpenStreetMap的導出的數據,here

GIS數據集,here

除了這些

;

+0

大多數情況下,這些數據都是以不同的格式存儲的,您將不得不將其轉換成自己的格式,但主要是以XML格式或某種形式的GeoJson –