我有一個帶有n個節點的圖G。該圖嵌入到2D空間中(以便每對節點之間有明確的角度和距離)。某些節點可能與其他節點的邊緣連接。給定一個位置L,這個圖需要在靠近L的地圖的頂部佈置,這樣每個節點就成爲地圖上的一個標記,並且在每一對連接的節點之間有一條可走的路徑。由於這在大多數情況下是不可能的,因此我將允許縮放/旋轉圖形,並且我將使節點之間的距離和角度在一定範圍內靈活。訪問iOS中的街道數據
爲了讓我編寫這個特定的算法,我需要獲得關於L附近街道的一些具體信息。有人知道將街道數據作爲圖形結構(以便我可以獲得步行路徑)嗎?我知道Google Maps API可以讓您在兩點之間獲取路線,但我相信我不能不花費任何代價就可以繼續獲取路線。
編輯:我一直在讀一些關於OpenStreetMap API。看起來這可能很有趣。也許人們也可以評論這一點。
我已經使用基於OpenStreetMap的類似任務此GEONAMES服務,如果能有一定的幫助
Planet.osm/diff文件here
我希望它可以幫助你...:HTTP:// www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –