Abstract: A method and system for path mapping using point of reference (POR) entities. One embodiment is a process that receives information corresponding to a recommended path of travel between a start point and a destination, the recommended path of travel definable by a plurality of nodes, each node serially connected to an adjacent node by an edge; receives information corresponding to a plurality of point of reference (POR) entities, the information associating each POR entity with at least one of the nodes and edges of the recommended path of travel and the information including a description of the POR entity; and constructs directions for traversing the recommended path of travel based upon the description of the POR entities.

Abstract: A method and system for path mapping through a multilevel path is disclosed. One embodiment is a process that compares a level of a start node with a level of a destination node; in response to the level of the start node being different from the level of the destination node, selects at least one preferred transition between the level of the start node and the level of the destination node; for a first plurality of nodes and respective edges on the level of the start node, determines a first best sub-path from the start node to the transition; for a second plurality of nodes and respective edges on the level of the destination node, determines a second best sub-path from the transition to the destination node; and defines a recommended path corresponding to the first best sub-path, the transition, and the second best preferred sub-path.