• Title/Summary/Keyword: 공간과 시간규모

Search Result 424, Processing Time 0.029 seconds

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

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

  • PDF

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

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.5
    • /
    • pp.1999-2007
    • /
    • 2013
  • The key characteristics of two-lane-and-two-way traffic flow are platoon and overtaking caused by low-speed vehicle such as truck. In order to develop two-way traffic flow model comprised of CF(car-following) and overtaking model, it is essential to develop a car-following model which is suitable to two-way traffic flow. Short distance between vehicles is caused when a high-speed vehicle tailgates and overtakes foregoing low-speed vehicle on two-way road system. And a vehicle following low-speed vehicle decides to overtake the front low-speed vehicle using suitable space within the headway distribution of opposite traffic flow. For this reason, a two-way CF model should describes not only running within short gap but also headway distribution. Additionally considering domestic two-way-road size, there is a on-going need for large-network simulation, but there are few studies for two-way CF model. In this paper, a two-way CA model is developed, which explains two-way CF behavior more realistic and can be applied for large road network. The experimental results show that the developed model mimics stop-and-go phenomenon, one of features of congested traffic flow, and efficiently generates the distribution of headway. When the CF model is integrated with overtaking model, it is, therefore, expected that two-way traffic flow can be explained more realistically than before.

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

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

  • PDF

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

  • Kim, Beoum-Su;Lee, Yeon;Kim, Gyeong-Bae;Bae, Hae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.81-91
    • /
    • 2012
  • Recently, as location-determination of indoor users is available with the development of variety of localization techniques for indoor location-based service, diverse indoor location based services are proposed. Accordingly, it is necessary to develop individualized POI recommendation service for recommending most interested points of large-scale commercial spaces such as shopping malls and departments. For POI recommendation, it is necessary to study the method for exploring location which users are interested in location with considering user's mobility in large-scale commercial spaces. In this paper, we proposed POI recommendation system with the definition of users' as 'Stay point' in order to consider users' various interest locations. By using the proposed algorithm, we analysis users' Stay points, then mining the users' visiting pattern to finished the proposed. POI Recommendation System. The proposed system decreased data more dramatically than that of using user's entire mobility data and usage of memory.

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

  • Ryu, Jung Rim;Mun, Son Ki;Choo, Seung Yeon
    • Spatial Information Research
    • /
    • v.23 no.5
    • /
    • pp.41-52
    • /
    • 2015
  • MOLIT (Minister of Land, Infrastructure and Transport) authorized Indoor Spatial Information as Basic spatial information in 2013. It became a legal evidence for constructing and managing Indoor Spatial Information. Although it has a little advantage to utilize as service level that Indoor Spatial Information by laser scan or measurement, it has a lot of problems such as consuming many resources, requiring additional progresses for inputting Object Information. In conclusion, it is inefficient to utilize for the maintenance and domestic AEC/FM field. The purposes of this study is to output Indoor Spatial Information by operating IFC model which based on open BIM and to improve availability of Indoor Spatial Information with data visualization. The open-sources of IFC Exporter, a inner program of Revit (Autodesk Inc), is used to output Indoor Spatial Information. Directs 3D Library is also operated to visualize Indoor Spatial Information. It is possible to inter-operate between XML format and the objects of Indoor Spatial Information. It can be utilized in various field as well. For example COBie linkage in facility management, construction of geo-database using air-photogrammetry of UAV (Unmaned Areal Vehicle), the simulation of large-scale military operations and the simulation of large-scale evacuation. The method that is purposed in this study has outstanding advantages such as conformance with national spatial information policy, high level of interoperability as indoor spatial information objects based on IFC, convenience of editing information, light level of data and simplifying progress of producing information.

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

  • Yoon, Dong-Young;Choi, Hyun-Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.14 no.4
    • /
    • pp.182-193
    • /
    • 2011
  • In order to compare the spatio-temporal variation pattern of sea surface temperature (SST) in Korea's Southern areas of the sea according to a regional scale, this study has selected the winter and summer seasons for 31 years (1980~2010) in a period aspect and selected three areas of the sea such as the Western areas of the sea (region B) and Eastern areas of the sea (region C) around Jeju Island in addition to overall Southern areas of the sea (region A) in regional aspect. The regression analysis was applied to find out a temporal variation pattern of SST, and the weighted mean center (WMC) of SST as well as analysis of a standard deviational ellipse (SDE) was respectively applied. As a result of regression analysis of SST, it showed a rising long-term trend for all two seasons in three regions. However, though the average SST for 31 years was all similar in three regions in the summer season, the region C appeared more highly than region B in the winter season. The spatial variation pattern of SST for two seasons showed that it is respectively different from each other in three regions. The spatial variation pattern of SST appeared as E-W direction in region A, SE-NW direction in region B and SW-NE direction in region C. In addition, the relationship between the location of the WMC of SST and the average SST showed correlation in regions A and B in the winter season, whereas it appeared that there is no correlation in region C. Accordingly, it can be known that the regional scale should be considered in case of analysis of spatio-temporal variation patterns of SST.

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

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

  • PDF

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

  • Kim, Hye-Yeong;Jeon, Cheol-Min
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2007.10a
    • /
    • pp.247-256
    • /
    • 2007
  • Accessibility is a field of study that has primarily been applied to urban or transportation problems two dimensionally. However, in large complex buildings as shopping centers or hospitals, inter-spatial accessibility among compartments has to be taken into account such as in building layouts or evacuation planning. This study expands space syntax theory, one of accessibility-related methodologies used for computing connectivity in urban or architectural spaces, into 3D indoor spaces. Although space syntax is basically a topology-based theory that does not consider general costs such as distance or time, this study suggests modification that incorporates different types of impedances in moving between places including distances, turns and transfers between floors. The proposed method is applied to a 3D campus building model in computing and displaying the accessibility to exit doors or cohesive accessibility among similar functions.

  • PDF

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

  • Kim, Jeong-Gi;Yu, Gyeong-Min;Jang, Jae-U
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.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 (계상퇴적지내의 식생침입이 유로변동에 미치는 영향)

  • Ma, Ho-Seop;Lee, Heon-Ho
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.3 no.3
    • /
    • pp.12-19
    • /
    • 2000
  • The purpose of this study is to evaluate the channel changes according to the temporal and spatial distribution of the deposition area by the vegetation invasion in Kyesung-river. The deposition area mainly occurred by landslide and debris flow from the headwater channel. And also the movement of subsequent downstream depends upon the site of deposits by a varity erosional processes. As the age of deposition area is older, it had a tendency to stable by plant invasion relatively. The vegetations grown in deposition area were very effective to estimate a historical deformation process of river-bed occurred by landslide. The vegetations around deposition area consisted of the same as tree species grown in forest area of circumference like Pinus densiflora, Styrax japonica, Quercus acutissima and Salix gracilistyla. If the torrential stream is flooding, the deposition area of 1 to 5 years can be change to the channel easily. Deposition area of 11 to 23 years had a high river-bed because it passed long time since deposited, and amount of sedimention is much more in wide than in narrow channel. It is consider that the change of channel had many influenced by the span of survial time, scale and movement frequency of deposition area after the vegetation invasion.

  • PDF