NavApp: A Multi-destination Indoor Navigation Application for Libraries.

With the expansion of cities, the amount of large buildings such as the library, teaching building and shopping malls become more and more. The complex designed structure always waste a lot of time and energy with the searching requirements of people. The map applications of smart mobile phone have been widely used in people's lives, but most of them only provide outdoor service rather than indoor service. The reception of GPS signal in the indoor environment is extremely weak, and cannot be used for indoor positioning and navigation. With the help of geomagnetic, to implement the function of indoor navigation has become the popular technology in the field of indoor positioning and navigation. The amount of existing applications of indoor navigation is not much, and always focusing on the part of positioning technology. If the user needs to select more than one destination in the building, and hope to have a shorter path to cover all destinations, all this kind of demand is not satisfied with the existing indoor navigation. This thesis introduces that we design an indoor navigation system for implementing the path planning with multiple destinations based on the android platforms and the library environment. We use the geomagnetic sensors in the smart phone for localization, can plan the shortest path with the multiple destinations which the user applies for guidance, and implement the indoor navigation with multiple destinations. The Dijkstra algorithm is used for reference with the multiple destination for the shortest path planning, the system can get the shortest path to every destination and calculate the distance of these paths. Then the nearest destination can be compared with the distance. The system will use this method to iterate all the destinations for finding the sequence of the destinations of the shortest path. With this shortest sequence of the destinations, the system can give the indoor navigation one by one. This method can avoid the repeated calculation process of unrelated two destinations. This thesis is consistent of the introduction of the analysis of the requirements, the design of the system, the implementations and the tests. And a scheme is proposed that the indoor navigation and the shortest path planning with the multiple destinations based on the geomagnetic fields. The conclusion and the future improvements are also introduced at last.