Abstract: 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: determining, by the computing device, a trigger event occurred; determining, by an application executed on the computing device, an initial location of the computing device; sending, by the application executed on the computing device, to a server an indication of the initial location of the computing device; receiving, by the computing device from the server, a map comprising a floorplan including at least the initial location and a plurality of locations; and presenting, by the application executed on the computing device, the map on a display.

Abstract: 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.

Abstract: 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.

Abstract: 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 generating, by the processor, a set of global-walkable paths from the path graph, the generating comprising reducing a number of dead-end segments, and reducing a number of vertices.

Abstract: Generating route guidance in near real-time. At least one example is a method of providing route guidance by way of a mobile device, the method comprising: acquiring an applet by the mobile device, the acquiring responsive to a trigger event, and the trigger event identifies a destination location; determining, by the applet executed on the mobile device, an initial location of the mobile device; sending, by the applet executed on the mobile device, to a server an indication of the initial location of the mobile device and an indication of the destination location; receiving, by the mobile device from the server, a map comprising the initial location and the destination location; determining, by the applet executed on the mobile device, a route from the initial location to the destination location; and providing, by the applet executed on mobile device, guidance along the route to the destination location.

Abstract: Generating route guidance in near real-time. At least one example is a method of providing route guidance by way of a mobile device, the method comprising: acquiring an applet by the mobile device, the acquiring responsive to a trigger event, and the trigger event identifies a destination location; determining, by the applet executed on the mobile device, an initial location of the mobile device; sending, by the applet executed on the mobile device, to a server an indication of the initial location of the mobile device and an indication of the destination location; receiving, by the mobile device from the server, a map comprising the initial location and the destination location; determining, by the applet executed on the mobile device, a route from the initial location to the destination location; and providing, by the applet executed on mobile device, guidance along the route to the destination location.