Indoor Routing

[pablohoch]

Initial support for indoor routing

• Extract and store level information from OSM (for edges and areas)
• C++ Routing API reworked:
  • New find_routes_v2 function
    • Start and destination locations can be specified using either coordinates or OSM type + id, or both
      • Support for OSM type + id is incomplete in this version
    • An optional level can be specified for each input location
    • Routing options can be specified (including options for matching input locations)
  • The old find_routes function remains supported
• HTTP Routing API updated:
  • Start and destination locations can be specified using either coordinates or OSM type + id, or both
    • For coordinates, use lng and lat (as before), for OSM ids use osm_id and osm_type ("way" or "relation")
    • Support for OSM type + id is incomplete in this version
  • An optional level can be specified for each input location, e.g. {"lat": 12.34, "lng": 45.67, "level": 1.5}
• Don't allow walking between areas with different levels if they share nodes. To allow walking between such areas, a way must be present (e.g. stairs/escalator).