У меня есть граф G с n узлами. Граф встроен в 2D-пространство (так что между каждой парой узлов имеются четко определенные углы и расстояния). Некоторые узлы могут быть связаны с ребрами с другими узлами. Учитывая местоположение L, этот график должен быть выложен поверх карты, близкой к L, так что каждый узел становится маркером на карте и таким образом, что между каждой парой подключенных узлов есть проходной путь. Поскольку это будет невозможно в большинстве случаев, я позволю графу масштабироваться/поворачиваться, и я буду использовать расстояния и углы между узлами, чтобы быть гибкими в определенном диапазоне.Получить доступ к данным улиц в iOS
Для того, чтобы написать этот конкретный алгоритм, мне нужно будет иметь определенную информацию о улицах около L. Кто-нибудь знает, чтобы получить уличные данные в виде структуры графа (чтобы я мог ходить по дорогам)? Я знаю, что API Карт Google позволяет вам набирать маршруты между двумя точками, но я уверен, что не могу просто продолжать прохождение без каких-либо затрат.
Редактировать: Я читал немного о API OpenStreetMap. Похоже, это может быть интересно. Возможно, люди тоже могут прокомментировать это.
я использовал этот GEONAMES сервис на основе OpenStreetMap для аналогичной задачи, если она может иметь некоторую помощь: HTTP: // www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –