• 제목/요약/키워드: 공간네트워크분석

검색결과 866건 처리시간 0.034초

공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색 (Grid-based Similar Trajectory Search for Moving Objects on Road Network)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.29-40
    • /
    • 2008
  • 최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 미동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.

  • PDF

내부공간에서의 경로탐색을 위한 3D-GIS 모델링 (3D-GIS Modeling for Path Finding in Indoor Spaces)

  • 류근원;전철민;박인혜;김혜영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.187-192
    • /
    • 2006
  • 도시의 과밀화로 인해 건물들은 고층화, 대형화되고 복잡한 형태를 이루고 있어 건물 이용자들에게 2차원의 정보뿐만 아니라 3차원 공간정보의 필요성이 증가하고 있으며 이를 해결하기 위해 3차원 GIS 모델의 활용이 요구되고 있다. 그러나 현재까지 연구되거나 응용되어 온 3차원 모델은 주로 건물 외부형태의 시각화를 위한 것으로 3차원 공간분석에 응용되기에는 한계가 존재해 왔다. 이에 본 연구에서는 3차원 모델을 공간분석에 적용하는 하나의 방안으로서 건물의 내부공간에서 경로탐색을 구현하기 위한 방법을 제시하였다. 이를 위해 건물 내부의 각 실들과 연결통로 및 기타 시설들을 각각 오브젝트로 분리하여 3차원으로 모델링하였다. 2차원 GIS데이터와 3차원 모델에 각각 벡터기반의 네트워크 모델을 생성하고 DB를 이용하여 두 모델을 연동함으로써 3차원 모델에서 네트워크기반의 경로분석과 탐지기능을 가능하게 하였다.

  • PDF

가상 토폴로지와 지역 조정 항을 이용한 네트워크 거리 추정 (Network Distance Estimation Scheme with Virtual Topology and Local Adjustment Term)

  • 이상환
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2006년도 춘계학술대회
    • /
    • pp.241-248
    • /
    • 2006
  • 네트워크 거리 (Network distance : 일반적으로 ping이나 traceroute 등으로 측정 가능한 round trip time 등 네트워크 상에서 패킷 전송 시간) 추정 기법은 인터넷상의 많은 응용프로그램들에서 유용하게 사용된다. 예를 들면 다수의 서버를 인터넷상에 설치하고자 하는 경우 사용자들 간의 네트워크 거리를 알고 있다면 서버와 사용자간의 왕복 전송 시간 (Round Trip Time)등을 최소화할 수 있도록 서버를 분산하여 설치하는 구성을 도출해 낼 수 있을 것이다. Peer to Peer 응용 프로그램들에서도 이 네트워크 거리 정보는 매우 유용하다. 기존에 존재하는 추정 기법들은 대부분 유클리드 공간 좌표 기반 기법들로서 유클리드 좌표 상의 거리가 실제 네트워크 거리와 유사하도록 유클리드 공간 좌표를 지정한다. 그러나 이런 방법들의 문제점은 인터넷 상의 네트워크 거리가 삼각 부등식을 만족하지 않는 경우가 존재하는 등 유클리드 공간의 기본적인 가정을 만족하지 못한다는데 있다. 이런 문제점 때문에 새로운 모델이 필요하고, 이 논문에서는 가상 토폴로지(Virtual Topology) 모델과 지역 조정 항 (Local Adjustment Term) 모델을 제시하고, 기본적인 성능 분석을 시도하였다.

  • PDF

도로 네트워크 상의 이동 객체 궤적의 간략화 (Simplification of Moving Object Trajectory on Road Networks)

  • 황정래;강혜영;이기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.51-65
    • /
    • 2007
  • 도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

  • PDF

지식집약산업의 공간과 네트워크 형성과정에 대한 공진화적 고찰 (A Study on Co-evolution on the Formation Process of Space and Network focused on Knowledge Intensive Industry)

  • 최해옥
    • 한국경제지리학회지
    • /
    • 제15권4호
    • /
    • pp.628-641
    • /
    • 2012
  • 이 연구에서는 네트워크와 공간의 형성과정을 사회와 기술의 변화를 나타내는 공진화(co-evolution)현상의 하이프 곡선을 이용하여 고찰해 보았다. 이를 위해 공진화 현상의 초기 네트워크의 출현과 공간적 사회화 시작, 외부와의 상호작용을 통한 기대감 최고조, 기대의 반작용, 학습단계, 안정적인 사회적 수용과 내면화 단계에 적용하여 분석하였다. 이 연구는 공간과 네트워크의 공진화(co-evolution) 작용메커니즘을 기관유형별로 시간적 변화를 통해 고찰하였다는 특징이 있다. 네트워크는 공간 정책에 의해 상호 피드백을 형성하며 진화와 분화를 반복하며 형성된다. 또한 네트워크와 공간의 상호작용단계에서 정책에 대한 기대와 실망 그리고 조정 등의 사회적 수용과정에서 나타나는 시간적 지연(delay)의 가시성을 보인다. 초기 성장거점의 발전 단계를 지나 균형발전 그리고 광역발전으로 이루어지는 공간정책이 네트워크 성장에 중요한 영향을 미치고 있다.

  • PDF

한국 지적학 연구분야 공동저술활동의 공간분포패턴연구 (A Study on the Spatial Distribution Patterns of Co-authoring Activities in the Korean Cadastral Research Field)

  • 김윤기
    • 지적과 국토정보
    • /
    • 제50권2호
    • /
    • pp.203-219
    • /
    • 2020
  • 본 연구의 주된 목적은 한국 지적 과학 분야 공동 저술 활동의 공간분포패턴을 식별하는 것이다. 분석 결과 소수의 연구자들이 한국 지적 공동 저작 네트워크에서 중요한 역할을 수행 한 것으로 나타났다. 특히 일부 저자는 네트워크의 다른 노드에 막대한 영향을 미쳤을 뿐만 아니라 연구자 간 중재자 역할을 충실히 수행하였다. 또한 한국 지적학 공동 저술 네트워크의 영향력 있는 연구자들은 특정 지역에 집중되어 있었다. 게다가, 연구자들 사이의 거리는 제한된 범위에서 공동 저작 결정에 영향을 미쳤다. 본 연구는 공간 분석 기법을 사용하여 공동 저작 활동의 공간 분포 패턴을 식별했다는 점에서 기존의 연구들과 큰 차이가 있다. 그러나 본 연구는 공동 저작 활동의 공간 분포 패턴을 식별하기 위해 2019년도 데이터만을 사용했다는 점에서 한계를 지니고 있다. 이러한 한계들은 우리가 향후 연구에서 복수 년도 자료를 이용하여 공동 저작 활동의 공간 분포 패턴을 분석한다면 극복할 수 있을 것이다.

유비쿼터스 환경에 발맞춘 MPEG-21 이벤트 리포팅 분석 및 설계 (Suitable to a Ubiquitous environment an Event Reporting analysis and design)

  • 김정수;문남미;홍진우;송영주
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2003년도 하계학술대회
    • /
    • pp.204-207
    • /
    • 2003
  • 컴퓨터화의 새로운 페러다임으로 유비쿼터스는 유비쿼터스 컴퓨팅과 유비쿼터스 네트워크를 기반으로 물리공간을 지능화함과 동시에 물리공간에 펼쳐진 각종 컨텐츠들을 네트워크로 연결시키는 노력으로 정의할 수 있다. 이러한 유비쿼터스 환경에 발맞추어 모든 물리공간에서 펼쳐진 멀티미디어 컨텐츠 역시 네트워크로 연결시키는 노력의 산물로 MPEG-21 표준화작업이 시작되었다. MPEG-21에서의 이벤트 리포팅 기술요소는 MPEG-21 내에서 발생하는 모든 이벤트 및 상호작용에 대한 표준적인 측정방법과 인터페이스를 제공한다는 점에서 그 중요성을 가진다. 본 논문에서는 멀티미디어 컨텐츠의 새로운 페러다임인 MPEG-21의 7가지 요소 중의 하나인 이벤트 리포팅에 대한 정의와 필요성에 대해 알아보고 이벤트 리포트 요구와 이벤트 리포트로 나뉘는 이벤트 리포팅의 체계를 분석한다. 또한 MPEG-21의 이벤트 리포팅에 대한 표준화 동향을 분석, 설계함으로써 이벤트 리포팅에 대한 향후 표준화 활동 방향을 제시한다.

  • PDF

종단간 인공신경망 기반 이미지 압축 기술의 피쳐 공간 상관관계 분석 (Correlation Analysis of Feature Space Data in End-to-end Image Compression Network)

  • 이주영;정세윤;최진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.151-154
    • /
    • 2020
  • 뉴럴넷 기술이 발전과 힘께 다양한 분야에서 획기적인 성능 향상이 이루어지고 있다. 이미지 압축 분야에서도 기존의 전통적인 툴 제인 구조의 압축 방식에서 벗어나 종단간(end-to-end) 뉴렬넷 기반의 이미지 압축 기술에 대한 연구가 활발히 이루어지고 있다. 특히 최근 네트워크를 통해 변환된 피쳐 데이터의 엔트로피를 최소화하는 방식에 대한 연구가 활발히 이루어지고 있으며, 이에 기반한 최근의 연구는 VVC 화면 내 코딩 기술보다 우수한 코딩 효율성을 제공하고 있다. 그러나 변환된 피쳐 데이터에 대한 특성 분석은 부족한 실정이며, 이에 본 논문에서는 엔트로피 최소화 기반 종단간 이미지 압축 네트워크의 피쳐 공간 데이터에 대한 공간적 (spatial) 상관관계와 채널간(inter-channel) 상관관계(correlation)를 분석하고, 나아가 최근 제안된 종단간 이미지 압축 네트워크의 문맥 기반 예측 기능을 통해 잔존하는 데이터 중복성이 효과적으로 제거됨을 보인다.

  • PDF

FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘 (FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation)

  • 주건;이연;이순조;배해영
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.1-9
    • /
    • 2013
  • 최근 이동통신 기술의 발전으로 실내에서의 위치 획득 기술이 용이해지면서 실내 내비게이션 시스템에 대한 연구가 각광을 받고 있다. 최적화된 실내 내비게이션은 크고 복잡한 실내에서의 활동을 위해 빠른 경로를 제공한다. 그러나 기존의 실내 내비게이션 알고리즘 연구들에서는 공간 토폴로지 또는 실내 네트워크에 기반하여 대략적인 경로를 도출한다. 본 논문에서는 공간 토폴로지 분석과 실내 내트워크를 통합 분석하여 실내 경로를 계산하는 알고리즘을 제안한다. 제안 알고리즘은 전문적인 실내지도가 아닌 간소화된 실내 지도 데이터를 활용하여 실내 네트워크와 공간 토폴로지의 혼합 분석을 통해 실내 경로의 길이를 줄일 수 있다. 성능평가를 통해 FT-Indoornavi 알고리즘이 기존의 엘라스틱 알고리즘과 iNav 알고리즘보다 더 빨리 실내 경로를 계산할 수 있음을 보여준다.

대도시 사업서비스업클러스터의 공간적 특성에 관한 연구 (A Study on the Spatial Characteristics of the Business Services Cluster in Metropolitan Seoul)

  • 박래현;정병순
    • 한국경제지리학회지
    • /
    • 제8권2호
    • /
    • pp.195-215
    • /
    • 2005
  • 본 연구는 지식집약적 사업서비스업이 지역경졔의 성장견인차로 급부상하고 있는 상황 속에서 대도시 서울의 사업 서비스업클러스터가 나타내는 공간적 특성을 밝히기 위해 수행되었다. 이를 위한 연구의 분석적 차원은 크게 사업서비스업 클러스터의 공간적 집적과 기업간 연계라는 두 차원으로 설정되었다. 분석결과, 산업의 입지패턴과 요인분석을 통해 선진국의 대도시 경제에서 일반적으로 관찰되었던 대도시 입지지향성이 이 산업이 가지는 일차적인 공간적 특성으로 관찰되었다. 특히 집적도 지수와 보완적으로 활용된 집적밀도 지수(IAD) 클러스터 매핑 결과에서는 도심권과 서울 남동권에 집적이 두드러졌으며, 지난 10년간의 추세에서는 90년대 초반 중구 주도의 3극 체제에서 90년대 중후반 수평적인 3극 체제를 거쳐, 현재는 강남구 서초구 주도의 3극 체제로 점진적인 이행이 관찰되었다. 기업간 연계에 있어서는 산업적 연계에 있어서는 외향적 구조를 보이고 있는 반면, 공간적 네트워크에 있어서는 내향적 구조를 지니고 있었다. 즉 공간상에서의 연계가 다소 단절된 양상을 보이고 있으며, 국제적 네트워크 또한 미흡한 양상을 보여주고 있었다. 이러한 결과는 향후 사업서비스업클러스터 관련 정책에 있어서 본 산업이 갖는 내생적 특성을 간과한 인위적 클러스터 조성 및 육성에 대한 신중한 접근을 요구할 뿐만 아니라, 클러스터 정책의 가장 핵심적 명제가 기업간 네트워크의 폐쇄성과 내향성을 극복한 보다 국제적이며 개방적인 구조로의 클러스터의 질적 향상이어야 함을 시사하고 있다.

  • PDF