맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

기 구축된 공간정보를 활용한 보행자 네트워크 생성 방법

  • 기술번호 : KST2014037182
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법에 관한 것으로, (a) 기 구축된 제1 공간정보가 입력자료로 메인 메모리에 입력되고, 메인 메모리 내의 프로그램을 이용해 상기 기 구축된 제1 공간정보에서 1단계 보행 공간이 추출되는 단계와; (b) 기 구축된 제2 공간정보가 입력자료로 메인 메모리에 입력되고, 메인 메모리 내의 프로그램을 이용해 상기 기 구축된 제2 공간정보에서 2단계 보행 공간이 추출되는 단계와; (c) 상기 단계(a)에서 추출된 보행 공간에 스켈레톤(skeleton) 알고리즘을 포함하고 있는 메인 메모리 내의 프로그램을 이용한 선형화를 통하여 1등급 기본 네트워크가 생성되는 단계와; (d) 상기 단계(b)에서 추출된 보행 공간에 스켈레톤(skeleton) 알고리즘을 포함하고 있는 메인 메모리 내의 프로그램을 이용한 선형화를 통하여 2등급 기본 네트워크가 생성되는 단계, 및 (e) 상기 단계(c)와 (d)에서의 기본 네트워크와 출입구 레이어에서 추출된 출입구 정보를 병합하여 PNS에서 활용할 수 있는 노드-링크의 네트워크 구조가 메인 메모리 내의 프로그램을 이용해 생성되는 단계로 구성됨으로써, 보행자 네트워크를 구축함에 있어 요구되는 시간을 단축시켜 네트워크 생성을 용이하게 할 뿐만 아니라, 구축비용도 절감하여 보다 정밀한 네트워크 생성을 위한 기초자료로 활용 가능하다.
Int. CL G01C 21/00 (2006.01.01) G08G 1/0969 (2006.01.01) G09B 29/00 (2006.01.01) G01C 21/36 (2006.01.01)
CPC G01C 21/00(2013.01) G01C 21/00(2013.01) G01C 21/00(2013.01) G01C 21/00(2013.01)
출원번호/일자 1020100071998 (2010.07.26)
출원인 서울대학교산학협력단
등록번호/일자 10-1129490-0000 (2012.03.16)
공개번호/일자 10-2012-0010452 (2012.02.03) 문서열기
공고번호/일자 (20120328) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.07.26)
심사청구항수 11

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 유기윤 대한민국 서울특별시 서초구
2 김지영 대한민국 서울특별시 노원구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 손태원 대한민국 서울특별시 서초구 남부순환로***길 **, *층 파코국제특허법률사무소 (서초동, 창원빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.07.26 수리 (Accepted) 1-1-2010-0481901-53
2 보정요구서
Request for Amendment		 2010.08.09 발송처리완료 (Completion of Transmission) 1-5-2010-0071360-95
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.08.16 수리 (Accepted) 1-1-2010-0523577-26
4 선행기술조사의뢰서
Request for Prior Art Search		 2011.09.19 수리 (Accepted) 9-1-9999-9999999-89
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
6 선행기술조사보고서
Report of Prior Art Search		 2011.10.13 수리 (Accepted) 9-1-2011-0079760-25
7 의견제출통지서
Notification of reason for refusal		 2012.02.13 발송처리완료 (Completion of Transmission) 9-5-2012-0083943-51
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.02.15 수리 (Accepted) 1-1-2012-0120185-15
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.02.15 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0120184-70
10 등록결정서
Decision to grant		 2012.03.14 발송처리완료 (Completion of Transmission) 9-5-2012-0150196-12
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(a) 기 구축된 제1 공간정보가 입력자료로 메인 메모리에 입력되고, 메인 메모리 내의 프로그램을 이용해 상기 기 구축된 제1 공간정보에서 1단계 주요도로 주변의 선형화를 위한 보행 공간이 추출되는 단계와;(b) 기 구축된 제2 공간정보가 입력자료로 메인 메모리에 입력되고, 메인 메모리 내의 프로그램을 이용해 상기 기 구축된 제2 공간정보에서 2단계 구축 대상지역의 주요도로로 둘러싸인 블록 내 보행 공간의 선형화를 위한 보행 공간이 추출되는 단계와;(c) 상기 단계(a)에서 추출된 보행 공간에 스켈레톤(skeleton) 알고리즘을 포함하고 있는 메인 메모리 내의 프로그램을 이용한 선형화를 통하여 1등급 기본 네트워크가 생성되는 단계와;(d) 상기 단계(b)에서 추출된 보행 공간에 스켈레톤(skeleton) 알고리즘을 포함하고 있는 메인 메모리 내의 프로그램을 이용한 선형화를 통하여 2등급 기본 네트워크가 생성되는 단계, 및(e) 상기 단계(c)와 (d)에서의 기본 네트워크와 출입구 레이어에서 추출된 출입구 정보를 병합하여 PNS에서 활용할 수 있는 노드-링크의 네트워크 구조가 메인 메모리 내의 프로그램을 이용해 생성되는 단계로 구성되는 것을 특징으로 하는, 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
2 2
제 1 항에 있어서,상기 단계(a)의 제1 공간정보는 수치지도(1:5,000)의 도로중심선 레이어(100), 도로경계 레이어(200), 수치지도(1:1,000)의 도곽 레이어(300), 수치지도(1:1,000)의 횡단보도 레이어(400)와 수치지도(1:5,000)의 육교 레이어(500)인 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
3 3
제 1 항에 있어서,상기 단계(b)의 제2 공간정보는 수치지도(1:5,000)의 성 레이어(1100), 도로명주소 기본도의 건물군 레이어(600), 공원 레이어(700), 건물 레이어(800), 지하철선로 레이어(900), 철도선로 레이어(1000), 하천/호수 레이어(1200), 철도역사 레이어(1300), 지하철역사 레이어(1400), 건물군 및 공원의 내부도로 레이어(1600), 상기 단계(a)에서 생성되는 넓은 도곽 레이어(1700)와 주요도로 중심선 레이어(1800)인 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
4 4
제 1 항에 있어서,상기 단계(a)의 메인 메모리 내의 프로그램은,도로 폭이 일정한 값을 초과하는 주요도로 중심선(1800)이 제1 공간정보인 도로중심선 레이어(100)에서 추출되고, 주요도로 중심선과 중첩되는 주요도로 경계(2500)가 제1 공간정보인 도로경계 레어어(200)에서 추출되는 단계와;주요도로 중심선에서 제1 공간정보인 수치지도(1:1,000)의 횡단보도 레이어(400)와 제1 공간정보인 수치지도(1:5,000)의 육교 레이어(500)에서 횡단보도와 육교 정보를 획득하여 제거되는 단계와;실제 도로 폭에서 양쪽의 인도 폭 만큼을 뺀 거리를 상기에서 최종적으로 생성된 주요도로 중심선에 버퍼(buffer)를 수행(S120)하여 주요도로 장애물이 생성되는 단계와;제1 공간정보인 수치지도(1:1,000)의 도곽 레이어(300)에 일정거리만큼 버퍼를 적용하여 실제 도곽 레이어(300)보다 넓은 도곽 레이어(1700)가 생성되는 단계, 및주요도로 경계를 넓은 도곽 레이어에서 제거함으로써 실제 도로 폭 만큼이 제거된 영역이 생성되고, 상기에서 생성된 주요도로 장애물을 병합(merge)하여 주요도로 양안에 보행 공간인 인도와 주요도로를 가로지르는 횡단보도와 육교가 생성되는 단계가 포함되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
5 5
제 1 항에 있어서,상기 단계(b)의 메인 메모리 내의 프로그램은,제2 공간정보인 주요도로 중심선 레이어(1800)에 일정거리만큼 버퍼를 적용하여 제2 공간정보인 넓은 도곽 레이어(1700)에서 제거함으로써 넓은 블록 레이어가 생성되는 단계와;제2 공간정보인 건물군 레이어(600)와 공원 레이어(700)를 중첩하여 공원 위에 있는 건물군이 삭제된 후, 제2 공간정보인 건물군을 지나는 주요도로(1800)나 내부도로(1600)를 제거하여 최종적인 건물군 레이어(2100)가 생성되는 단계와;제2 공간정보인 건물 레이어(800)가 주요도로(1800) 위에 존재하는 경우는 건물이 삭제되고, 공원 레이어와 겹치는 건물을 제거하기 위하여 상기에서 생성된 최종적인 건물군(2100)에 존재하는 건물이 삭제되어 최종적인 건물 레이어(2200)가 생성되는 단계와;제2 공간정보인 도로명주소 기본도의 지하철선로 레이어(900), 철도선로 레이어(1000), 수치지도(1:5,000)의 성 레이어(1100)에는 일정거리만큼 버퍼를 적용(S218)하여, 각 레이어별로 경계정보가 생성되는 단계와;최종 건물군 레이어(2100), 공원 내의 내부도로를 제거하여 생성된 최종 공원 레이어, 최종 건물 레이어(2200), 버퍼가 적용된 지하철선로, 철도선로, 성 레이어, 그리고 제2 공간정보인 하천/호수 레이어(1200), 철도역사 레이어(1300), 지하철 역사 레이어(1400)를 병합하여 블록 내의 장애물이 생성되는 단계, 및상기 장애물을 상기에서 생성된 넓은 블록에서 제거하여 보행 공간이 생성되는 단계가 포함되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
6 6
제 1 항에 있어서,상기 단계(c)의 메인 메모리 내의 프로그램은,상기 단계(a)에서 생성된 보행 공간에 대하여 보행 가능 여부에 따라 보행 공간은 0, 장애물인 공간은 NODATA를 할당하여 일정한 픽셀크기의 이진영상(binary image)이 생성되는 단계와;보행 공간(0)에 스켈레톤(skeleton) 알고리즘을 적용하여 보행 공간이 선형화되고, 래스터 구조인 선형이 벡터구조로 변환되는 단계와;스켈레톤(skeleton) 알고리즘을 적용하여 선형화함으로써 교차로에 여러 개의 교차점이 생성되는 경우 선형의 각 세그먼트 중에서 임계치(픽셀크기)보다 작은 세그먼트는 제거되고 임계치보다 작아 제거된 세그먼트는 병합(integrate)되는 단계, 및벡터 구조로 변환된 선형에 더글라스-퓨커(Douglas-Peucker) 알고리즘을 적용하여 선형 단순화를 수행하여, 최종적으로 도로 등급이 1등급인 기본 네트워크(2300)가 생성되는 단계가 포함되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
7 7
제 1 항에 있어서,상기 단계(d)의 메인 메모리 내의 프로그램은,실제 블록 경계보다 더 넓은 블록에서 생성된 상기 단계(b)의 보행 공간에 대하여 도로경계 레이어(200)를 넓은 도곽 레이어(1700)에서 제거함으로써 실제 도로로 둘러싸인 블록의 경계 레이어가 생성되는 단계와;상기 단계(b)에서 생성된 보행 공간에 대하여 보행 공간 여부에 따라 보행 공간은 0을, 장애물은 NODATA를 부여하여, 일정한 픽셀 크기의 이진영상이 생성되는 단계와;보행 공간(0)에 스켈레톤(skeleton) 알고리즘을 적용하여 생성된 래스터 구조의 선형이 벡터 구조의 선형으로 변환되는 단계와;스켈레톤(skeleton) 알고리즘을 적용하여 선형화함으로써 교차로에 여러 개의 교차점이 생성되는 경우 선형의 각 세그먼트 중에서 임계치(픽셀크기)보다 작은 세그먼트는 제거되고 임계치보다 작아 제거된 세그먼트는 병합(integrate)되며, 이들 선형에 대하여 더글라스-퓨커(Douglas-Peucker) 선형 단순화가 수행되는 단계, 및상기에서 생성된 블록 경계 레이어로 상기에서 생성된 벡터구조의 선형을 잘라내어 2등급 기본 네트워크(2400)가 생성되는 단계가 포함되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
8 8
제 4 항 내지 제 7 항 중 어느 하나의 항에 있어서,상기 단계(e)의 메인 메모리 내의 프로그램은,(f) 입력자료로 메인 메모리에 입력된 도로명주소 기본도의 출입구 레이어(1500)에서 출입구 정보가 추출되는 단계와;(g) 상기 단계(c)와 (d)에서 각각 생성된 1등급 기본 네트워크와 2등급 기본 네트워크가 병합되는 단계, 및(h) 상기 단계(f)에서 추출된 출입구 정보와 상기 단계(g)에서 병합된 기본 네트워크를 연결하는 링크가 생성됨으로써 보행자 네트워크가 생성되는 단계가 포함되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
9 9
제 8 항에 있어서,상기 단계(f)는 상기 단계(b)에서 생성되어 추출된 건물군 레이어(2100)와 건물 레이어(2200) 각각과 도로명주소 기본도의 출입구 레이어(1500)를 중첩하여 건물군이나 건물 위에 있는 출입구를 추출하고, 건물군 위에 있는 출입구와 건물 위에 있는 출입구를 병합하여 최종적인 출입구 레이어가 생성되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
10 10
제 8 항에 있어서,상기 단계(g)는,상기 단계(c)에서 생성된 1등급 기본 네트워크(2300)와 상기(d)에서 생성된 2등급 기본 네트워크(2400)가 1:1,000 수치지도의 도곽 레이어(300)로 잘라내어 지는 단계와;도곽 레이어(300)로 잘라내져 생성된 2등급 기본 네트워크에서 상기 단계(a)에서 생성된 주요도로 경계 레이어(2500)와 인접한 2등급 기본 네트워크의 포인트가 추출되는 단계와;1등급 기본 네트워크에서 상기 2등급 기본 네트워크에서 추출된 포인트와 최단거리에 있는 포인트가 1등급 기본 네트워크에서 추출되는 단계와;상기 2등급 기본 네트워크의 포인트와 1등급 기본 네트워크의 포인트 간의 연결 링크가 생성되는 단계, 및1등급 기본 네트워크, 2등급 기본 네트워크와 두 기본 네트워크를 연결한 연결 링크를 병합하여 1등급과 2등급 기본 네트워크가 하나의 네트워크로 생성되는 단계로 구성되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
11 11
제 8 항에 있어서,상기 단계(h)는,출입구에서 병합된 기본 네트워크에 최단거리에 있는 포인트가 추출되는 단계와;상기의 병합된 기본 네트워크에 최단거리에 있는 포인트와 출입구를 연결하는 링크를 생성하고, 이를 상기의 병합된 기본 네트워크와 병합함으로써 보행자 네트워크가 생성되는 단계와;상기에서 생성된 보행자 네트워크에서 노드(포인트) 정보를 추출하여 각 노드 별로 객체식별자(ID)를 생성하고, 링크(선형)의 ID가 부여되는 단계와;상기에서 생성된 보행자 네트워크의 각 링크를 구성하는 시작노드와 끝노드에 상기에서 생성한 노드 ID가 추가되는 단계, 및보행자에게 최단경로를 제공하는 경로탐색 서비스를 제공하기 위하여 최단거리를 계산하는 과정에서 필요한 노드간의 거리, 즉, 링크의 길이 정보와 경로탐색 시 탐색된 노드에 인접한 링크 정보를 제공하는 C링크(Clink)정보가 생성되는 단계로 구성되는 것을 특징으로 하는 기 구축된 공간정보를 활용한 보행자 네트워크 생성방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 국토해양부 건국대학교산학협력단 첨단도시기술개발사업 2차원 건설도면을 이용한 GIS DB 갱신 기술 개발 _ 활용 핵심기술 개발