맞춤기술찾기

이전대상기술

가상도시 시뮬레이션을 위한 최단경로 탐색 방법 및 장치

  • 기술번호 : KST2021007408
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 가상도시 시뮬레이션을 위한 최단경로 탐색 방법 및 장치가 개시된다. 본 발명의 일실시예에 가상도시 시뮬레이션을 위한 최단경로 탐색 방법은 가상도시의 도로 및 교차로에 상응하는 노드와 링크를 분류하는 단계, 이동주체에 따라 전용노드와 전용링크로 구성된 전용 그래프를 생성하는 단계, 상기 전용 그래프에서 상호 중첩되는 공유노드와 공유링크를 기반으로 공유 그래프를 생성하는 단계 및 최단경로를 요청한 이동주체의 상기 전용 그래프와 상기 공유 그래프를 통하여 최단경로를 제공하는 단계를 포함한다.
Int. CL G06Q 50/26 (2012.01.01) G06Q 10/04 (2012.01.01) G06F 30/00 (2020.01.01) G01C 21/34 (2006.01.01)
CPC G06Q 50/26(2013.01) G06Q 10/047(2013.01) G06F 30/20(2013.01) G01C 21/3446(2013.01)
출원번호/일자 1020190155938 (2019.11.28)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2021-0066550 (2021.06.07) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 1

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상민 대전광역시 유성구
2 김영철 대전광역시 유성구
3 전성익 대전광역시 유성구
4 진기성 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 한양특허법인 대한민국 서울특별시 강남구 논현로**길 **, 한양빌딩 (도곡동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2019.11.28 수리 (Accepted) 1-1-2019-1231410-51
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
가상도시의 도로 및 교차로에 상응하는 노드와 링크를 분류하는 단계;이동주체에 따라 전용노드와 전용링크로 구성된 전용 그래프를 생성하는 단계;상기 전용 그래프에서 상호 중첩되는 공유노드와 공유링크를 기반으로 공유 그래프를 생성하는 단계; 및최단경로를 요청한 이동주체의 상기 전용 그래프와 상기 공유 그래프를 통하여 최단경로를 제공하는 단계; 를 포함하는 가상도시 시뮬레이션을 위한 최단경로 탐색 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 한국전자통신연구원 ETRI연구개발지원사업 과학적 정책 수립을 위한 도시행정 디지털트윈 핵심 기술 개발