Search International and National Patent Collections

1. (WO2018012855) HIERARCHICAL GRAPH-BASED PATH SEARCHING METHOD, AND PATH SEARCHING METHOD IN INTERNET OF THINGS ENVIRONMENT, USING SAME

Pub. No.:    WO/2018/012855    International Application No.:    PCT/KR2017/007423
Publication Date: Fri Jan 19 00:59:59 CET 2018 International Filing Date: Wed Jul 12 01:59:59 CEST 2017
IPC: H04L 12/721
H04L 12/715
H04L 29/08
Applicants: SAMJIN LND CO., LTD
주식회사 삼진엘앤디
Inventors: SEO, Eun Seok
서은석
Title: HIERARCHICAL GRAPH-BASED PATH SEARCHING METHOD, AND PATH SEARCHING METHOD IN INTERNET OF THINGS ENVIRONMENT, USING SAME
Abstract:
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.