• 제목/요약/키워드: 공간과 시간규모

검색결과 424건 처리시간 0.029초

제약만족탐색 기법을 이용한 수출 컨테이너 장치장 계획 (Space Allocation of Export Container Yard by Constraint Satisfaction Search)

  • 손예진;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.99-105
    • /
    • 2002
  • 컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

  • PDF

보다 현실적인 차두시간 행태 구현을 위한 2차로 차량추종모형 개발 (Development of Two-Lane Car-Following Model to Generate More Realistic Headway Behavior)

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.1999-2007
    • /
    • 2013
  • 2차로 양방향 도로(이하 2차로 도로)의 주요한 특징은 화물차량 등의 저속차량으로 인하여 발생하는 차량군과 차량추월 행태이다. 차량추종과 차량추월모형이 결합된 2차로 도로 교통류 모형을 개발하기 위해서는 2차로 도로에 적합한 차량추종모형의 개발이 필수적이다. 2차로 도로에서 고속차량은 저속차량의 후미에서 차량추종을 수행함과 더불어 추월을 수행하게 되며, 이 과정에서 짧은 차간거리가 발생하게 된다. 또한 저속차량을 추종하는 차량은 대항교통류의 차두시간분포 내에서 적정 공간을 이용하여 차량추월을 결정하게 된다. 따라서 2차로 차량추종모형은 짧은 차간거리에서 차량주행과 더불어 차두시간분포를 설명해야 한다. 추가적으로 국내의 2차로 도로규모를 고려하면 대규모 도로망을 모의실험할 수 있는 모형이 필요한 실정이다. 국내의 경우, 2차로 차량추종모형에 대한 연구는 거의 보고되고 있지 않다. 본 연구에서는 대규모 가로망에 적용이 가능하면서 2차로 도로의 차량추종행태를 보다 현실적으로 구현할 수 있는 모형을 개발하였다. 개발된 모형의 실험적 평가 결과, 혼잡 교통류의 특성 중 하나인 가다서다(stop-and-go) 현상과 차두시간분포를 효과적으로 설명하는 것으로 나타났다. 따라서 본 연구에서 제시된 차량추종모형이 차량추월모형과 결합된 경우, 보다 현실적으로 2차로 도로 교통류를 설명할 수 있을 것으로 판단된다.

VOD 서버에서 마감시간 초과율 감소를 위한 다중 디스크배열 I/O 스케줄링 (I/O Scheduling of Multiple Disk Arrays for Reducing Deadline Miss Rate on VOD Servers)

  • 정경진;김성조
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권5호
    • /
    • pp.236-244
    • /
    • 2001
  • 디스크배열 또는 RAID 시스템은 저렴한 비용으로 대용량 저장공간을 제공할 수 있으나, VOD 서비스와 같은 대규모 멀티미디어 서비스에 대해서는 아직 충분한 입출력 속도를 지원하지 못하고 있다. 보다 높은 대역폭을 지원하기 위해 다수의 디스크 컨트롤러를 채용한 다중 디스크배열에서 스트라이프를 전체 디스크에 효과적으로 분산시키기 위한 수직 스트라이핑 모델이 이용되고 있다. VOD 서비스 이용자가 고품질의 동영상을 감상하기 위해서는, 응용프로그램이 요청한 마감시간까지 저장장치에 기록되어 있는 데이터를 읽어와야 한다. 본 논문에서는 효과적이 VOD 서비스 지원을 위해, 다중 디스크배열에서 각 디스크 컨트롤러의 지역 요청큐로 분산된 입출력 요청들을 스케쥴링하여 마감시간 초과율(deadline miss rate)을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘은 VOD 서버와 같이 데이터 읽기 작업이 많은 멀티미디어 서비스에 적합하도록 설계되었다. 시뮬레이션 결과, 제안된 알고리즘이 마감시간 초과율을 평균 41.5% 감소시킴을 알 수 있었다.

  • PDF

실내 위치기반 서비스를 위한 사용자 관심지점 탐사 기법과 POI추천 시스템의 구현 (The Development of Users' Interesting Points Analyses Method and POI Recommendation System for Indoor Location Based Services)

  • 김범수;이연;김경배;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.81-91
    • /
    • 2012
  • 최근 실내 위치기반서비스를 위한 다양한 측위 기술의 발전으로 실내에서도 사용자의 위치측정이 가능해짐에 따라 다양한 형태의 실내 위치기반 서비스가 개발되고 있다. 이에 쇼핑몰이나 백화점 등의 대규모 상업 공간 같은 복잡한 실내 공간에서 사용자에게 가장 적합한 위치나 매장을 추천하는 개인화된 POI 추천 시스템의 개발이 필요하게 되었다. POI 추천을 위해서는 사용자의 이동성과 대규모 상업공간의 공간성을 고려한 사용자 관심지점 탐사 기법의 연구가 필요하다. 이에 본 논문에서는 실내 위치기반 서비스의 POI 추천 시스템의 구현과 사용자들의 이동 데이터로부터 다양한 관심지점을 고려하기 위해 사용자가 일정 시간 동안 머무른 지점을 Stay point라 정의하고 실내공간에서 Stay point를 탐색하는 알고리즘을 제안하였다. 또한 제안된 알고리즘을 이용하여 탐색한 Stay point로부터 방문패턴을 탐사하여 POI 추천 시스템을 구현하였다. 구현된 시스템은 사용자의 모든 이동 로그를 이용한 패턴탐사보다 데이터양을 획기적으로 줄임으로써 빠른 패턴탐사와 메모리 사용량을 줄일 수 있었다.

개방형 BIM 기반 IFC 모델을 이용한 실내공간정보 시각화 도구개발 및 활용방안 연구 (A Study on the Development and Utilization of Indoor Spatial Information Visualization Tool Using the Open BIM based IFC Model)

  • 류정림;문선기;추승연
    • Spatial Information Research
    • /
    • 제23권5호
    • /
    • pp.41-52
    • /
    • 2015
  • 2013년 국토교통부는 부가가치와 활용도가 높은 실내공간정보를 국가 핵심 공간정보로 구축 관리하기 위하여 '기본공간정보'로 추가 지정하였으며, 이에 전국의 실내공간정보를 구축하고 관리할 수 있는 법률적 근거와 계기가 마련되었다. 하지만 측량/촬영 및 레이저스캐닝을 이용하여 실내공간정보를 구축할 경우 실내공간의 매핑으로 시각적 서비스차원의 활용은 유리하지만 시간적, 인적, 물적 자원의 소비가 크고 속성정보의 입력을 위해 추가적인 정보가공을 필요로 하는 등 유지관리 측면과 국내 AEC/FM 분야 정보의 활용이 제한적이라고 판단된다. 이에 본 연구에서는 개방형 BIM 기반의 IFC 모델을 이용하여 실내공간정보를 추출하고 이를 데이터 시각화 기술과 연계하여 이해와 표현이 쉬운 실내공간정보 시각화 방안을 마련함으로써 실내공간정보의 활용성을 높이고자 하였다. 시각화 도구는 Autodesk사의 Revit 내부 프로그램인 IFC Exporter의 오픈소스를 이용하여 실내공간정보를 추출하였으며 실내공간정보의 시각화를 위해서는 Direct3D Library를 사용하였다. 생성된 실내공간정보 객체는 XML 포맷과 상호호환이 가능하며 시설물 유지관리 분야의 COBie 연계, 항공촬영 혹은 UAV를 활용한 공간데이터베이스 구축, 대규모 군사작전 시뮬레이션, 재해/재난 발생 시 대규모 피난 시뮬레이션 등에 활용될 수 있다. 본 연구에서 제시한 실내공간정보 시각화 방안은 국가의 공간정보정책방향에 부합하고 기존 데이터에서 추출하여 생성함으로써 정보생산의 단계가 간편하다. 또한, IFC 기반의 실내공간정보 객체로써 상호운용성이 높고 정보의 편집이 용이하며 데이터의 경량성 측면에서 우수하다.

지역 규모에 따른 한국 남부해역 표층수온의 시·공간적 변동 패턴 비교 (A Comparison of Spatio-Temporal Variation Pattern of Sea Surface Temperature According to the Regional Scale in the South Sea of Korea)

  • 윤동영;최현우
    • 한국지리정보학회지
    • /
    • 제14권4호
    • /
    • pp.182-193
    • /
    • 2011
  • 지역 규모에 따른 한국 남부해역 표층 수온의 시 공간적 변동 패턴을 비교하고자 시기적으로는 31년간(1980~2000)의 동계와 하계를, 지역적으로는 남부해역 전체 해역(A 지역)을 비롯하여 제주도를 중심으로 서부 해역(B 지역)과 동부 해역(C 지역) 등 세 해역을 선정하였다. 수온의 시간적 변동 패턴을 위해서는 회귀분석을, 수온의 공간적 변동패턴 분석을 위해서는 수온의 가중평균중심과 표준편차타원체 분석이 각각 적용되었다. 수온의 회귀분석 결과 세 지역에서 두계절 모두 장기적으로 상승하는 경향을 보였다. 하지만 31년 평균수온이 하계에는 세 지역 모두 유사하였지만, 동계에는 C 지역이 B 지역보다 높게 나타났다. 두 계절 수온의 공간적 변동 패턴은 세 지역에서 각기 다름을 보였다. A 지역에서는 동-서 방향, B 지역에서는 남동-북서 방향, C 지역에서는 남서-북동 방향으로 나타났다. 아울러 동계에 수온의 가중평균중심 위치와 평균 수온과의 관계가 A와 B 지역에서는 상관성이 있는 반면, C 지역에서는 상관성이 없게 나타났다. 따라서 수온의 시 공간적 변동패턴 분석 시 지역적 규모를 고려해야 함을 알 수 있다.

도시침수 예방대책 마련을 위한 상세 위험도 주제도 개발 (Development of Detailed Risk Information based on Risk Zoning for Preventing Urban Flooding)

  • 김미은;김슬예;이상은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.123-123
    • /
    • 2017
  • 기후변화의 영향으로 개발밀도가 높은 도시지역은 호우로 인한 피해가 지속적으로 증가하고 있다. 최근, 극한 호우에 의해 발생되는 도시침수의 피해를 저감하기 위해 시설물 대책에만 의존하기 보다는 지자체가 수립하는 공간계획을 통해 토지이용, 건축물 등을 아우르는 종합적인 예방전략 마련이 강조되고 있다. 하지만 지자체 도시계획 담당자가 기후변화를 고려해 방재대책을 마련하는데는 국가 차원의 표준화된 방법론의 부재, 침수해석을 위한 전문적 지식이 요구되는 등의 한계가 있다. 본 연구에서는 지자체가 도시계획에 실효성 있는 방재대책을 마련하는데 직접적으로 활용할 수 있는 도시침수에 대한 상세 위험도 주제도를 개발하고자 한다. 이를 위해, 우선적으로 중장기적인 측면에서 기후변화의 영향과 도시지역의 유출 특성을 고려해 방재계획을 수립할 수 있는 강우 시나리오 기준으로 지속시간 1시간에 대한 재현빈도 30년과 100년을 제시하였다. 기후변화의 영향을 고려한 강우 시나리오 기준에 따라 도시지역 내 내수 외수의 침수발생 원인을 고려해 침수심 지도를 생성하고자 한다. 이를 위해 범용적으로 적용할 수 있는 침수해석 모형인 HEC-RAS와 SWMM을 선정하고, 공간적 제약이 없이 폭 넓게 적용할 수 있도록 모형의 구축 절차를 간소화한 방법을 제안하였다. 간소화된 침수해석 모형 결과를 토대로 강우 시나리오별 침수심 지도를 제작하고, 강우 시나리오와 침수심을 기준으로 위험정도에 따라 Red zone, Orange zone, Yellow zone, Green zone으로 영향권을 설정하였다. 실질적으로 각 영향권에 적합한 도시계획 차원에서의 방재대책 수립이 가능하도록 노출특성과 취약성 분석을 실시하였다. 노출특성은 영향권에 노출된 토지이용면적(m2)과 거주인구수(명)로 평가하고 취약성은 영향권 내 취약한 건축물 수(지하 또는 노후 건축물), 보호대상시설물 수로 평가하였다. 침수 발생이 예상되는 영향권별 노출특성과 취약성 분석 결과를 토대로 위험이 높은 지역(Red zone)은 공간규모를 축소해 상세 위험도 공간정보 주제도를 개발하였다. 또한 위험도가 높은 지역은 작은 공간 단위로 노출특성과 취약성을 분석해 상세 위험도 주제도를 개발하였다. 본 연구에서 개발한 상세 위험도 공간정보는 지자체가 도시계획 수립단계에서 실질적인 방재대책을 강구하는데 활용할 수 있을 것으로 기대한다.

  • PDF

실내공간을 위한 기반 Syntax 접근성 분석 알고리즘 (Syntax-based Accessibility Analysis Algorithm for Indoor Spaces)

  • 김혜영;전철민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.247-256
    • /
    • 2007
  • 접근성은 주로2차원 네트워크를 기반으로 도시나 교통문제 등에 적용되어왔다. 그러나 대규모 복합 건물들이 생겨나면서 접근성과 같은 계량적인 측정이 요구된다. 따라서 본 연구에서는 3차원 공간에서의 접근성을 산출하는 방법을 제안하고 기존의 전통적인 Space Syntax에서의 접근성 산출방법과 이를 3차원 공간 내에 적용하기 위한 새로운 방법을 제안한다. 본래 Space syntax는 거리나 시간과 같은 비용을 고려하지 않은 토폴로지 기반의 이론이지만,본 연구에서는 공간간 거리,층간 이동 등의 부하를 고려함으로써 공간의 깊이를 산출하였다. 개발된 방법은 캠퍼스 건물모델에 적용하여 비교 분석하였다.

  • PDF

수직 분할 병렬 요약화일 기법의 설계 및 성능평가 (Design and performance Evaluation of Vertically-Parteitioned Parallel Signature File Method))

  • 김정기;유경민;장재우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.66-79
    • /
    • 1999
  • 요약화일 기법은 대규모 데이터베이스 응용에서 효율적인 색인 기법으로 알려져 있으며 최근에는 보다 빠른 검색을 위해 병렬 요약화일 기법이 제안되고 있다. 본 논문에서는 효율적으로 병렬 처리를 할 수 있는 수직 분할 병렬 요약화일(Vertically-partitioned Parallel Signature File, VPSF) 기법을 제안한다. 본 VPSF는 동적인 환경에 잘 적응하도록 신장해싱을 이용하며, 검색의 효율성을 위해 프레임 슬라이스 기법을 사용한다. 실행의 편중을 없애기 위해 요약을 수직으로 분할하여 레코드를 프로세싱노드에 저장함으로써 병렬처리를 수행한다. 뿐만 아니라, 본 논문에서는 VPSF의 효율성을 보이기 위해 성능평가 모델을 제시하고, 실제의 레코드 집합을 가지고 실험을 실시하여 검색시간, 부가저장공간, 삽입시간에 대해 성능을 평가한다. 또한 레코드 집합의 분포에 다른 성능을 평가하기 위해 표준편차를 반으로 줄인 반 정규분포와 두 배로 크게 한 정규분포에 대한 성능평가를 실시한다. VPSF기법은 기존의 병렬 요약화일 기법들과 비교할 때, 실제 레코드 집합의 정규분포에서 기존의 Hamming filter 보다 평균 40% 정도 검색성능이 개선된다. 반 정규분포에서는 Hamming filter 보다 약 50% , HPSF보다 약 20% 정도 개선된 검색 성능을 보인다. 뿐만 아니라, 부가 저장공간 및 삽입시간에도 기존의 방법들보다 좋은 성능을 보인다. 일반적으로 VPSF는 데이터베이스의 레코드 크기가 서로 비슷할 때 그리고 데이터베이스의 크기가 클수록 우수한 검색 성능을 보인다.

계상퇴적지내의 식생침입이 유로변동에 미치는 영향 (Influences of Vegetation Invasion on Channel Changes in the Deposition Area of Torrential Stream)

  • 마호섭;이헌호
    • 한국환경복원기술학회지
    • /
    • 제3권3호
    • /
    • pp.12-19
    • /
    • 2000
  • 계상 내의 미지형에 영향을 주며 형성된 하상퇴적지의 안정과 보전을 도모하고 계류환경을 보호하기 위하여 계성천 상류유역에서 식생정보를 이용한 하상퇴적지의 식생구조와 시간적 및 공간적 유로변동 특성을 요약하면 다음과 같다. 1. 퇴적지의 생성은 산림 내 상류구간은 주로 산사태 및 토석류 등의 중력침식 현상에 의하여 일어나고, 운반작용에 의해 형성된 하상퇴적지는 식생의 침입에 따라 더욱 안정화되고 있음을 볼 수 있었다. 2. 퇴적지에 생장하고 있는 식생을 통하여 퇴적지의 생성연대를 추정할 수 있어 토석류 등의 토석유출로 인한 하상변동사를 파악하는데 식물지표가 유효한 정보원이 될 수 있었다. 3. 상류 퇴적지의 식생은 근처 산림지역으로부터 종자의 비산으로 치수가 성장하여 자라고 있으므로 비교적 주변식생과 유사하여 완벽한 자연성을 보였는데 특히, 소나무, 때죽나무, 상수리나무, 갯버들, 달뿌리풀 등이 많이 출현하여 계반림 경관을 구성하는 주된 종으로서 교란이후 다른 식생보다 빨리 정착하는 선구수종으로 나타났다. 4. 1 - 5년의 퇴적지는 물이 불어나면 빠른 시간 내에 유로로 전환될 수 있는 공간이며, 11 - 20년의 퇴적지는 계상 내 단구가 비교적 높아 퇴적 및 체류된 시간이 오래 되고 안정화된 퇴적공간이었으며, 퇴적지 토사량은 하폭이 넓을 수록 많았다. 5. 식생침입에 따른 하상퇴적지는 이동규모, 이동빈도 및 체류시간 등의 정도에 따라 안정화가 유지되면서 유로의 변동에 많은 영향을 받고 있음을 알 수 있다. 6. 퇴적지의 횡단면 구조를 통하여 퇴적지 생성년대에 따른 토사의 재이동 및 체류시간을 파악하여 토사이동규모에 따른 적정한 공작물을 설치하므로서 상류산지의 황폐계류 및 유역환경을 보전할 수 있도록 하여야 할 것이다.

  • PDF