Providing a route through a predefined space

摘要

Methods, systems, and computer-readable media are provided to determine a route through a predefined space. A first path from a source location to a common path within the space is determined, as well as a second path from a destination location a common path. If a shared path, which is the part of the first path which overlaps a portion of the second path, exists, it is excluded. If any portion of the common path separates the first and second path, it is included. A route is returned which is the combination of the remaining path segments.

主权项

1. A computerized method carried out by at least one server having at least one processor for determining a route through a predefined space, the method comprising:
determining whether a source location and a destination location are on a common path; if the source location and the destination location are both on the common path, returning a route from the source location to the destination location along the common path; and if one of the source location or the destination location is a remote location, wherein the remote location is not on the common path,
(1) identifying a subpath on which the remote location is found and a first junction point corresponding to the subpath,(2) if the first junction point is not a common junction point, identifying a parent subpath on which the first junction point is found and a corresponding common junction point corresponding to the parent subpath, wherein the corresponding common junction point is located on the common path, and(3) determining a path from the corresponding common junction point to the remote location.