HIERARCHICAL GRAPH-BASED PATH SEARCHING METHOD, AND PATH SEARCHING METHOD IN INTERNET OF THINGS ENVIRONMENT, USING SAME

摘要

The present invention relates to a hierarchical graph-based path searching method and, according to the present invention, the hierarchical graph-based path searching method comprises: a first graph abstracting step of configuring a target space as a grid map and dividing an area so as to set a start vertex and a target vertex, and defining each vertex of the divided areas as a basic hub so as to generate a first abstract graph; a second graph abstracting step of defining, as a basic hub, a vertex having a high degree centrality among vertices of each area of the first abstract graph, and connecting the basic hub so as to generate a second abstract graph; a graph searching step of searching for the shortest path between the start vertex and the target vertex in the second abstract graph; and a materialization step of projecting, on the grid map, the path searched for in the graph searching step, and materializing the same.