METHODS AND SYSTEMS FOR GENERATING LOCAL- AND GLOBAL-WALKABLE PATHS FOR ROUTE GUIDANCE

Generating local- and global-walkable paths for route guidance. At least one example is a computer-implemented method of generating comprehensive maps for route guidance, the method comprising: receiving, by a processor, a floorplan delineating walkable and non-walkable areas; performing, by the processor, spatial analysis regarding the walkable areas to find a path graph for the walkable areas, the path graph comprises a plurality of segments defined by vertices, and the plurality of segments defining local-walkable paths; and removing, by a processor, segments that intersect non-walkable areas to generate a set of global-walkable paths from the path graph.