Path generation method of urban and architectural composite function space based on minimum detour network

Shortest path query is one of the hot issues in graph theory research. Shortest path query plays the most basic and important role in many fields, including urban transportation network, social network, biological information network and so on. At present, there are two kinds of shortest path query algorithms, one is accurate shortest path query, the other is approximate shortest path query. This paper discusses and analyzes the composite functional space of city and building. For the concept of composite space in residential buildings, in terms of shortest path query, this paper puts forward corresponding query strategies for different index construction strategies.