Apple Inc.
Venue Routing Based on Map Feature Relationships

Abstract:

In some implementations, a computing device can generate navigation instructions based on map data that defines the relationships between map features within a venue. For example, a relationship can define constraints that may affect the route generated between map features. The constraints can include directional constraints, time-based constraints, and/or security-based constraints on the user's ability to move between the related map features for which a relationship is defined. A relationship can define one or more intermediary map features through which a user will have to navigate in order to move between map features. The intermediary map feature(s) may have characteristics or constraints that may determine whether a user can be routed through the associated map features. The route generated by the computing device can be based on the relationship definitions generated for map features between a starting location and an ending location associated with the venue.