Abstract: In accordance with implementations of the subject matter described herein, a new approach for generating indoor navigation is proposed. Generally speaking, a reference signal that includes time series data collected by at least one environment sensor along a reference path from a start point to a destination is obtained. For example, the reference signal may be obtained by environment sensors equipped in a user's mobile device or another movable entity. Then, a movement event by identifying a pattern from the reference signal, the pattern describing measurements of the at least one environment sensor associated with a specific movement is extracted. Next, a navigation instruction is generated to indicate that the movement event occurs during a movement of the at least one environment sensor along the reference path. Further, the navigation instruction may be provided to a person for indoor navigation.

Abstract: In implementations of the subject matter described herein, a solution for providing an indoor location-based service is provided. In this solution, a floor plan about a first floor of a first building comprising at least one floor is obtained. A first map for the first floor is generated based on the floor plan. The first map includes a plurality of vertices and edges, where one vertex corresponds to a position on the first floor, an edge connecting two vertices represents a physical object or a passable path on the first floor, and two positions corresponding to the two vertices are located at the physical object or on the passable path. Moreover, a location-based service is provided to a user at least based on the first map.

Abstract: In accordance with implementations of the subject matter described herein, a new approach for creating a navigation trace is proposed. In these implementations, a reference signal is obtained, where the reference signal includes time series data collected by at least one environment sensor along a reference path from a start point to a destination. Then, a navigation trace is created for the reference path based on the obtained reference signal, where magnitudes at locations of the navigation trace reflect measurements collected by the at least one environment sensor at respective time points of the reference signal. In accordance with implementations of the subject matter described herein, a new approach for generating a navigation instruction from a navigation trace.

Abstract: In accordance with implementations of the subject matter described herein, a new approach for generating indoor navigation is proposed. Generally speaking, a reference signal that includes time series data collected by at least one environment sensor along a reference path from a start point to a destination is obtained. For example, the reference signal may be obtained by environment sensors equipped in a user's mobile device or another movable entity. Then, a movement event by identifying a pattern from the reference signal, the pattern describing measurements of the at least one environment sensor associated with a specific movement is extracted. Next, a navigation instruction is generated to indicate that the movement event occurs during a movement of the at least one environment sensor along the reference path. Further, the navigation instruction may be provided to a person for indoor navigation.