The Integration Of Addressing-research Based On Road Network And Interior 3d-model

In recent years,with the economic take-off,the city continues develop;traffic mode becomes increasingly complex;a wide range of high-rise buildings is going up;the real estate industry is more and more popular;the pace of modern life is accelerating.The way of travel is more and more diversified,and indoor environment becomes more and more complex.People's demand for indoor location services has also increased dramatically.As an important function of geographic location information service,the demand of path search have converted from the outdoor path search into the indoor and outdoor integrated navigation.With the change of indoor environment,more and more scholars treat it as a research hotspot.Such as indoor positioning,indoor model semantic extraction,indoor environment simulation using virtual reality and so on.This paper analyzes the shortest path search algorithm and the current situation of indoor and outdoor integrated routing.Extends the traditional outdoor road path search into indoor and outdoor integrated routing.The specific work of this paper is as follows:1.The characteristics of the indoor three-dimensional model are analyzed.The navigation grid for path search is extracted from the model,moreover,and the navigation grid has been optimized.2.The characteristics of the outdoor road network and the indoor navigation grid are analyzed.The data structure of it is designed.The real data is converted into the data structure which can be understood by the computer,and the two kind of data are correlated.3.This paper analyzes several commonly used shortest path search algorithms.According to the particularity of indoor and outdoor data,the optimal algorithm is selected for the shortest path search.At the same time,a special node is used to connect the inside and outside path.Finally,the shortest path across the room and exterior for navigation is find.