An Indoor Route Planning Method with Environment Awareness

Aiming at satisfying the users' navigation requirements in complex indoor environments, an indoor route planning method with environment awareness is proposed in this paper. Considering the accessibility, simplicity and comfortable experience of user's navigation, the paper first describes the modeling method of indoor navigation network and defines the expressions of indoor environment semantics. And then a navigation cost function is presented, which includes environment semantics such as path complexity, crowded degree and blocking events into indoor navigation network model. Finally, this paper proposes an optimal indoor route planning method by introducing the navigation cost function and environment semantics into traditional Dijkstra algorithm. The experimental results show that the proposed method can effectively enhance the user's comfort experience in indoor navigation.