Patent ID: 9291460
Filing Date: 2016-03-22
CPC Classification: G01C

Claim Text:
1. A computer-implemented method comprising: accessing, by one or more processors, a preliminary map associated with an indoor space; converting, by the one or more processors, the preliminary map into a segmented map, wherein the segmented map distinguishes a navigable area of the indoor space from a non-navigable area of the indoor space; generating, by the one or more processors, a directed graph corresponding to the indoor space based on the segmented map, the directed graph comprising a plurality of nodes connected by a plurality of paths, the plurality of nodes corresponding to points of a set of points in the navigable area of the indoor space and the plurality of paths corresponding to routes between the points, wherein the directed graph is generated by: generating the plurality of paths for the directed graph based on the plurality of nodes, the plurality of paths corresponding to routes between the first node and the first set of nodes and between the first set of nodes and the second set of nodes; storing, by the one or more processors, the directed graph for subsequent access to identify a route between two locations in the indoor space; receiving, by the one or more processors, a request for directions to a location in the indoor space; and displaying, by the one or more processors, a route to the location based on the directed graph on an electronic display.