• Title/Summary/Keyword: 공간네트워크분석

Search Result 867, Processing Time 0.031 seconds

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

  • Kim, Young-Chang;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.1
    • /
    • pp.29-40
    • /
    • 2008
  • With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

  • PDF

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

  • Ryu Keun-Won;Jun Chul-Min;Park In-Hye;Kim Hye-Young
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2006.05a
    • /
    • 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 (가상 토폴로지와 지역 조정 항을 이용한 네트워크 거리 추정)

  • Lee, Sang-Hwan
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2006.05a
    • /
    • 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 (도로 네트워크 상의 이동 객체 궤적의 간략화)

  • Hwang, Jung-Rae;Kang, Hye-Young;Li, Ki-Joune
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.51-65
    • /
    • 2007
  • In order to analyze moving object trajectories on road networks, its representation needs to be defined correctly. The most previous methods representing moving object trajectories on road networks defined moving object trajectories as a set of passed location and its time. It is required much time in processing analysis such as retrieval for moving object trajectories. In this paper, we focus on POI(Points of Interest) on road networks and propose methods simplifying moving object trajectories based on it. Our method simplifies moving object trajectories by reducing the number of POIs that moving object trajectories passed and maintains its form after moving object trajectories were simplified.

  • PDF

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

  • Choi, HaeOk
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.4
    • /
    • pp.628-641
    • /
    • 2012
  • This research investigates a dynamic mechanism underlying the co-evolution between network and space by applying hype-curve model, typical phenomenon which shows how new technologies and ideas initially adapted in the society. This study analysis the knowledge intensive industry of digital contents using social network analysis (SNA) in terms of structural, spatial, and temporal aspects, year of 2000, 2005, and 2010 focused on Seoul area. First of all, network and space establish 'inter-feedback' as a result of evolution and differentiation process. Second, it happen temporal 'delay' through the learning process stage of 'peak of inflated expectation' and 'trough of disillusionment.' As a result, Seoul develops with the technology commercialized-orient strategy affect government policy. This trend changes to technology-oriented development in Seoul area in the late of 2000 established 'self-organization' with geographical proximity organizations through learning process.

  • PDF

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

  • Kim, Yun-Ki
    • Journal of Cadastre & Land InformatiX
    • /
    • v.50 no.2
    • /
    • pp.203-219
    • /
    • 2020
  • The primary purpose of this study is to identify spatial distribution patterns of co-authoring activities in Korean cadastral science. The analysis showed that a small number of researchers played an essential role in the Korean cadastral co-authorship network. In particular, some authors not only had a significant influence on other nodes in the network but also served as intermediaries between researchers. Moreover, the distance between researchers influenced co-authorship decisions to a limited extent. This study differs considerably from previous studies in that it used spatial analysis techniques to identify spatial distribution patterns of co-authoring activities. However, this research is limited in that it applied only 2019 data to determine the spatial distribution pattern of co-authoring activities. We can overcome this limitation if we analyze the spatial distribution patterns of co-authoring activities using multi-year data in future studies.

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

  • Kim Jung-Su;Moon Nam-Mee;Hong Jin-Woo;Song Young-Joo
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • 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 (종단간 인공신경망 기반 이미지 압축 기술의 피쳐 공간 상관관계 분석)

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

  • PDF

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

  • Zhou, Jian;Li, Yan;Lee, Soon Jo;Bae, Hae Young
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.1-9
    • /
    • 2013
  • Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

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

  • Pak Rae-Hyeon;Jeong Byeong-Sun
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.8 no.2
    • /
    • pp.195-215
    • /
    • 2005
  • This study was carried into execution to analyze Spatial Characteristics of Seoul Business Services Cluster in circumstance of local economic development led by knowledge-intensive business services. The analysis was performed for industrial agglomeration and companies' linkage and network. As the result, there are three business services cluster, including the largest one in Gang-Nam Gu, Seoul, and for last 10 years, there has been increasing development of business services cluster. In the meanwhile, their linkage and network have not been performed briskly. Therefore, from now on, a plan that can help companies' linkage and network performed inside of cluster to have active and international structure has to be considered in cluster policy.

  • PDF